xys冲刺s集训专题
Login to join training plan
xys冲刺s集训专题
Section 1. 标准模板库
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
A1476 数组存数 | 38 | 21 | 1 |
A1483 格雷码 | 37 | 20 | 5 |
A1486 统计数字 | 22 | 12 | 1 |
A1487 绿色垃圾桶 | 9 | 5 | 3 |
A1497 邮票组合 | 37 | 17 | 1 |
A1498 统计数对个数 | 24 | 11 | 1 |
A1499 邻值查找 | 7 | 4 | 5 |
A1513 【例】Blah数集 | 43 | 18 | 5 |
A1514 产生数 | 34 | 11 | 5 |
A1515 【例】家庭问题 | 59 | 15 | 5 |
A1519 【例】合并果子 | 58 | 20 | 3 |
A1522 【例】动态中位数 | 42 | 11 | 5 |
A1528 括弧匹配检验 | 70 | 16 | 3 |
A1529 【例】后缀表达式的值 | 80 | 17 | 3 |
Section 2. 贪心
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
A1800 【例】货仓选址 | 38 | 16 | 3 |
A1797 【例】均分纸牌 | 48 | 20 | 3 |
A1817 纪念品分组 | 15 | 8 | 5 |
A1809 区间覆盖 | 20 | 9 | 5 |
A1808 【例】区间分组 | 33 | 12 | 5 |
A1804 【例】区间选点 | 35 | 16 | 5 |
A1802 书架 | 16 | 13 | 3 |
A1824 【例】删数问题 | 15 | 9 | 5 |
A1820 【例】耍杂技的牛 | 20 | 9 | 5 |
A1818 三国游戏 | 11 | 7 | 5 |
Section 3. 基础数论
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
A1535 【例】最大公约数 | 70 | 23 | 1 |
A1536 【例】最小公倍数 | 36 | 18 | 1 |
A1537 【例】分解质因数 | 112 | 24 | 3 |
A1538 试除法求约数 | 95 | 23 | 1 |
A1539 【例】能被整除的数 | 71 | 19 | 5 |
A1545 【例】线性筛质数 | 161 | 24 | 5 |
A1546 【例】倍数求约数 | 92 | 16 | 3 |
A1550 【例】快速幂 | 68 | 19 | 5 |
A1558 【例】约数个数 | 68 | 12 | 5 |
A1559 约数和 | 35 | 13 | 5 |
A1564 【例】排列 | 74 | 16 | 3 |
A1571 【例】前缀和 | 51 | 18 | 3 |
A1572 【例】差分 | 39 | 15 | 3 |
A1576 【例】增减序列 | 44 | 15 | 6 |
A1584 秦九韶算法 | 9 | 4 | 3 |
Section 4. 基础动态规划
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
A1590 【例】数字三角形 | 76 | 26 | 5 |
A1595 【例】最长上升子序列 | 79 | 23 | 5 |
A1597 【例】登山 | 83 | 18 | 5 |
A1661 【例】股票买卖 Ⅱ | 49 | 21 | 5 |
A1609 最短编辑距离 | 56 | 11 | 5 |
A1615 【例】01背包问题 | 123 | 24 | 5 |
A1612 【例】最长公共上升子序列 | 52 | 7 | 7 |
A1618 【例】数字组合 | 58 | 16 | 5 |
A1620 【例】完全背包问题 | 45 | 21 | 5 |
A1625 【例】多重背包问题 | 70 | 17 | 5 |
A1630 【例】多重背包问题 II | 48 | 9 | 5 |
A1634 【例】分组背包问题 | 39 | 16 | 5 |
A1640 【例】二维费用的背包问题 | 32 | 14 | 5 |
A1651 【例】石子合并 | 43 | 17 | 5 |
A1654 【例】加分二叉树 | 17 | 6 | 7 |
A1656 【例】密码脱落 | 16 | 8 | 7 |
A1658 鸡蛋的硬度 | 25 | 9 | 7 |
A1662 【例】股票买卖 Ⅲ | 24 | 10 | 5 |
A1666 位数问题 | 14 | 8 | 5 |
A1675 【例】回文子串 | 45 | 11 | 7 |
A1685 【例】费解的开关 | 4 | 2 | 7 |
A1687 激光炸弹 | 8 | 2 | 7 |
A1690 【例】差分矩阵 | 4 | 3 | 6 |
Section 5. 基础搜索
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
A1710 【例】池塘计数 | 98 | 22 | 3 |
A1715 【例】奇怪的电梯 | 69 | 16 | 3 |
A1720 【例】八数码 | 61 | 15 | 7 |
A1730 【例】矩阵距离 | 34 | 10 | 7 |
A1753 【例】组合型枚举 | 60 | 17 | 3 |
A1762 单词接龙 | 49 | 13 | 7 |
A1765 【例】n-皇后问题 | 52 | 17 | 5 |
A1775 【例】数独填数 | 22 | 9 | 5 |