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
 
Enrollees
1
Created By