同学们投稿的题目。

Login to join training plan

整理同学们投稿的题目。

加上各类市,区,省级考试题

Section 1. 二分

Open

Problem Tried AC Difficulty
A1435   【例】二分查找左侧边界 90 27 3
A1436   【例】二分查找右侧边界 74 26 3
A1437   数的范围 77 25 3
A1440   【例】数的三次方根 62 23 3
A1447   【例】木材加工 82 30 3
A1448   【例】数列分段 84 25 3
A1450   砍树 71 27 3
A1451    跳石头 42 18 5
A1452   网线主管 51 22 3
A1453   愤怒的牛 20 10 5
A1443   曲线 3 2 7
A1444   午餐音乐会 2 2 7

Section 2. 标准模板库

Open

Problem Tried AC Difficulty
A1475   【例】中位数 61 29 1
A1476   数组存数 33 18 1
A1478   【例】稀疏矩阵 43 22 1
A1480   数字翻转 27 14 1
A1481   进制转换2 23 16 3
A1482   【例】上网统计 52 19 3
A1483   格雷码 28 15 5
A1485   【例】数字查询 45 20 1
A1486   统计数字 19 10 1
A1495   【例】明明的随机数 43 21 1
A1497   邮票组合 25 13 1
A1498   统计数对个数 20 8 1
A1500   【例】list的简单用法 39 17 1
A1501   约瑟夫问题 10 8 3
A1510   【例】模拟队列 77 20 1
A1511   周末舞会 19 12 1
A1512   约瑟夫问题 22 10 3
A1513   【例】Blah数集 40 15 5
A1514   产生数 31 10 5
A1515   【例】家庭问题 55 12 5
A1516   【例】大根堆 25 16 1
A1517   【例】奖学金 4 4 3
A1518   小根堆 19 14 1
A1519   【例】合并果子 55 17 3
A1520   接水问题 41 17 3
A1521   最小函数值 17 10 3
A1522   【例】动态中位数 29 8 5
A1523   超市 18 5 5
A1524   黑盒子 4 3 5
A1525   【例】模拟栈 61 16 1
A1526   【例】表达式括号匹配 60 17 3
A1528   括弧匹配检验 65 13 3
A1529   【例】后缀表达式的值 77 15 3
A1530   中缀表达式 78 14 5
A1531   字符串匹配问题 19 7 5
A1532   【例】车厢调度 17 6 3

Section 3. 基础数论

Open

Problem Tried AC Difficulty
A1535   【例】最大公约数 62 21 1
A1536   【例】最小公倍数 32 17 1
A1537   【例】分解质因数 100 21 3
A1538   试除法求约数 85 20 1
A1539   【例】能被整除的数 64 17 5
A1540   跳跃 7 4 3
A1545   【例】线性筛质数 153 22 5
A1546   【例】倍数求约数 89 15 3
A1547   哥德巴赫猜想 42 9 5
A1548   轻拍牛头 38 8 5
A1549   阶乘分解 29 6 5
A1550   【例】快速幂 66 17 5
A3530   【例】欧拉函数 43 13 3
A3531   筛法求欧拉函数 12 5 5
A1553   序列的第k个数 13 5 5
A1558   【例】约数个数 65 12 5
A1559   约数和 28 11 5
A1564   【例】排列 67 14 3
A1565   【例】组合计数 42 13 3
A1567   【例】栈 33 11 3
A1568   凸多边形三角划分 5 4 3
A1569   【例】逆排列 30 9 3
A1571   【例】前缀和 46 14 3
A1572   【例】差分 36 12 3
A1573   最佳牛围栏 5 4 5
A1574   借教室 28 6 5
A1576   【例】增减序列 35 11 6
A1578   【例】第一类斯特林数 6 3 3
A1579   【例】第二类斯特林数 5 3 3
A1582   取石子游戏 9 4 3
A1584   秦九韶算法 6 3 3
A1585   线段交集 8 3 1
A1586   【例】错位排列 8 4 3

Section 4. 基础动态规划

Open

Problem Tried AC Difficulty
A1590   【例】数字三角形 72 25 5
A1591   最低通行费 36 21 5
A1592   摘花生 40 14 5
A1593   方格取数 34 13 7
A1594   【例】数字三角形2 25 8 7
A1595   【例】最长上升子序列 78 23 5
A1596   怪盗基德的滑翔翼 45 13 5
A1597   【例】登山 81 18 5
A1598   合唱队形 28 10 5
A1599   【例】友好城市 47 17 5
A1601   【例】求最长不下降序列 23 7 7
A1602   最大上升子序列和 20 8 3
A1608   【例】最长公共子序列 61 17 5
A1609   最短编辑距离 51 8 5
A1610   最佳彩色带 12 6 5
A1612   【例】最长公共上升子序列 51 6 7
A1615   【例】01背包问题 118 22 5
A1616   采药 49 15 5
A1617   装箱问题 45 12 5
A1618   【例】数字组合 58 16 5
A1620   【例】完全背包问题 42 20 5
A1622   整数划分 25 11 5
A1623   买书 20 10 5
A1624    货币系统 8 5 5
A1625   【例】多重背包问题 69 17 5
A1626   庆功会 10 7 5
A1630   【例】多重背包问题 II 48 9 5
A1634   【例】分组背包问题 33 14 5
A1640   【例】二维费用的背包问题 29 14 5
A1641   宠物小精灵之收服 3 3 5
A1642   潜水员 13 4 5
A1645   【例】背包问题求方案数 35 8 5
A1648   【例】背包问题求具体方案 20 7 7
A1649   机器分配 6 3 5
A1651   【例】石子合并 44 17 5
A1652   环形石子合并 40 11 7
A1653   【例】能量项链 58 15 7
A1654   【例】加分二叉树 14 4 7
A1655   乘积最大 10 3 7
A1656   【例】密码脱落 17 9 7
A1657   括号配对 21 5 7
A1658   鸡蛋的硬度 21 8 7
A1660   【例】股票买卖 31 13 3
A1661   【例】股票买卖 Ⅱ 44 18 5
A1662   【例】股票买卖 Ⅲ 17 8 5
A1663   股票买卖Ⅳ 28 5 5
A1664   大盗阿福 25 14 5
A1665   昆虫繁殖 27 11 5
A1666   位数问题 13 7 5
A1667   【例】踩方格 7 6 5
A1675   【例】回文子串 45 11 7
A1676   鸣人的影分身 20 5 5
A1677   糖果 4 3 5
A1678   包子凑数 6 3 5
A1681   和等于异或 3 2 6

Section 5. 基础搜索

Open

Problem Tried AC Difficulty
A1710   【例】池塘计数 92 20 3
A1711   细胞 72 14 3
A1712   【例】围成面积 52 14 5
A1715   【例】奇怪的电梯 67 15 3
A1716   抓住那头牛 42 11 3
A1717   【例】迷宫问题 76 17 5
A1718   武士风度的牛 33 10 5
A1720   【例】八数码 57 12 7
A1722   魔板 22 6 7
A1725   【例】迷宫问题具体方案 8 4 7
A1726   山峰和山谷 41 8 7
A1727   绕过障碍 23 7 5
A1730   【例】矩阵距离 27 7 7
A1750   【例】最大费用 44 15 3
A1751   字母 60 13 5
A1753   【例】组合型枚举 50 14 3
A1755   【例】自然数的拆分问题 23 11 3
A1758   【例】红与黑 64 11 3
A1759   迷宫 15 7 3
A1760   【例】逆排列数字 23 9 5
A1761   过河卒 25 5 5
A1762   单词接龙 45 9 7
A1763   素数环 22 6 7
A1765   【例】n-皇后问题 46 13 5
A1766   八皇后 18 8 5
A1768   【例】2的幂次方表示 16 9 5
A1769   数的计数 11 5 5
A1770   棋盘问题 21 5 5
A1771   【例】速算24点 13 4 5
A1772   42点 22 2 5
A1773   【例】753 13 5 5
A1774   合成的竹子 1 1 5
 
Enrollees
5
Created By