|
1674 |
B5009O 01背包问题(满背包)
|
2 / 22 |
5 |
|
1590 |
B5031O 【例9.2】数字金字塔
|
27 / 70 |
3 |
|
1696 |
B5032O 【例9.3】求最长上升子序列
|
13 / 41 |
6 |
|
1697 |
B5033O 【例9.4】拦截导弹(Noip1999)
|
6 / 14 |
8 |
|
1698 |
B5034O 【例9.5】城市交通路网
|
1 / 2 |
10 |
|
1699 |
B5035O 【例9.6】挖地雷
|
0 / 4 |
10 |
|
1700 |
B5036O 【例9.7】友好城市
|
0 / 0 |
(无) |
|
1701 |
B5037O 【例9.8】合唱队形
|
7 / 33 |
8 |
|
1702 |
B5038O 【例9.9】最长公共子序列
|
8 / 33 |
7 |
|
1703 |
B5039O 【例9.10】机器分配
|
2 / 8 |
5 |
|
1704 |
B5040O 【例9.11】01背包问题
|
15 / 44 |
4 |
|
1705 |
B5041O 【例9.12】完全背包问题
|
7 / 40 |
5 |
|
1706 |
B5042O 【例9.13】庆功会
|
5 / 6 |
10 |
|
1707 |
B5043O 【例9.14】混合背包
|
0 / 0 |
(无) |
|
1708 |
B5044O 【例9.15】潜水员
|
0 / 0 |
(无) |
|
1709 |
B5045O 【例9.16】分组背包
|
1 / 1 |
10 |
|
1710 |
B5046O 【例9.17】货币系统【背包方案总数问题】
|
2 / 4 |
10 |
|
1711 |
B5047O 采药
|
7 / 19 |
7 |
|
1712 |
B5048O 砝码称重(weight)
|
6 / 14 |
8 |
|
1713 |
B5049O 装箱问题(boxes)
|
4 / 6 |
10 |
|
1714 |
B5050O 开心的金明(happy)
|
10 / 21 |
6 |
|
1715 |
B5051O 竞赛总分(inflate)
|
5 / 7 |
9 |
|
1716 |
B5052O 质数和分解(prime)
|
6 / 8 |
9 |
|
1717 |
B5053O 逃亡的准备(hallows)
|
5 / 20 |
8 |
|
1718 |
B5054O 暗黑游戏(pgrune)
|
0 / 0 |
(无) |
|
1720 |
B5056O 暗黑破坏神(diablo)
|
0 / 4 |
10 |
|
1721 |
B5057O 科技庄园(manor)
|
0 / 0 |
(无) |
|
1722 |
B5058O 金明的预算方案
|
0 / 0 |
(无) |
|
1723 |
B5059O 【例9.18】合并石子
|
9 / 12 |
5 |
|
1724 |
B5060O 【例9.19】乘积最大
|
9 / 12 |
5 |
|
1725 |
B5061O 【例9.20】编辑距离
|
6 / 15 |
5 |
|
4375 |
B5061OF 【例9.20】编辑距离
|
5 / 44 |
9 |
|
1726 |
B5062O 【例9.21】方格取数
|
1 / 6 |
5 |
|
1727 |
B5063O 【例9.22】复制书稿(book)
|
2 / 10 |
5 |
|
1729 |
B5065O 【例9.24】滑雪
|
3 / 7 |
5 |
|
1730 |
B5066O 对抗赛(compete)
|
0 / 0 |
(无) |
|
1731 |
B5067O 演讲大厅安排(hall)
|
0 / 0 |
(无) |
|
1732 |
B5068O 饥饿的牛(hunger)
|
6 / 19 |
8 |
|
1733 |
B5069O 护卫队
|
0 / 0 |
(无) |
|
1734 |
B5070O 数字游戏(game)
|
3 / 8 |
10 |
|
1735 |
B5071O [NOIP2006 提高组] 能量项链
|
5 / 12 |
9 |
|
1736 |
B5072O 传纸条(message)
|
0 / 0 |
(无) |
|
1737 |
B5073O 筷子(chop)
|
0 / 0 |
(无) |
|
1738 |
B5074O 【经典例题】垃圾陷阱(well)
|
0 / 0 |
(无) |
|
1739 |
B5075O 守望者的逃离(Noip2007)
|
7 / 38 |
8 |
|
1742 |
B5078O 【例3.6】过河卒(Noip2002)
|
19 / 58 |
6 |
|
1760 |
B5108O 合并果子(Noip2004)
|
0 / 0 |
3 |
|
1761 |
B5109O 美元汇率(dollars)
|
5 / 9 |
4 |
|
1850 |
D2018O 最长公共子序列
|
0 / 10 |
10 |
|
1851 |
D2019O 0-1背包问题(回溯法)
|
5 / 48 |
9 |
|
1863 |
D2032O 【基础背包入门5】金明的预算方案
|
0 / 0 |
(无) |
|
1864 |
D2033O 单词的划分
|
0 / 0 |
(无) |
|
1600 |
D2084O 【例题】汉诺4塔
|
13 / 41 |
6 |
|
1903 |
D2087O 【例题】公路乘车
|
13 / 44 |
5 |
|
1904 |
D2088O 最大连续子序列的积
|
10 / 125 |
9 |
|
1905 |
D2089O 抢金块
|
12 / 64 |
5 |
|
1906 |
D2090O 火车票
|
5 / 10 |
9 |
|
1907 |
D2091O 仓库的架子
|
3 / 6 |
10 |
|
1908 |
D2092O 轮渡问题
|
4 / 11 |
9 |
|
1909 |
D2093O 求最长不下降子序列的个数(基础版)
|
15 / 55 |
7 |
|
1910 |
D2094O 求最长不下降子序列的个数(nlogn版)
|
10 / 36 |
7 |
|
1911 |
D2095O 求最长不下降子序列的个数和明细
|
10 / 25 |
6 |
|
1912 |
D2096O 求最长不下降子序列的明细(nlogn版)
|
6 / 17 |
8 |
|
1913 |
D2097O 【★】词链
|
3 / 19 |
9 |
|
1914 |
D2098O 看球的巴士
|
4 / 7 |
10 |
|
1915 |
D2099O 回文词
|
3 / 24 |
9 |
|
1916 |
D2100O 【非常规DP】观光游览
|
3 / 3 |
10 |
|
1917 |
D2101O Coin金银岛
|
3 / 11 |
9 |
|
1918 |
D2102O 僵尸的进攻
|
2 / 7 |
10 |
|
1919 |
D2103O 图书问题
|
1 / 2 |
10 |
|
1920 |
D2104O 乘法游戏
|
5 / 9 |
9 |
|
1921 |
D2105O 决斗
|
2 / 3 |
10 |
|
1973 |
N1006 【提高】传球游戏
|
1 / 1 |
10 |
|
1975 |
N1011 【提高】小朋友的数字
|
0 / 0 |
(无) |
|
3654 |
NOIP1996S2T3 挖地雷
|
0 / 0 |
(无) |
|
1740 |
NOIP2007S2T3 矩阵取数游戏(Noip2007)
|
1 / 1 |
10 |
|
732 |
O1488 【基础】最长公共子序列(LCS)(1)
|
9 / 31 |
4 |
|
686 |
O1607 【基础】装箱问题
|
7 / 14 |
8 |
|
621 |
O1610 【入门】前缀最大值
|
6 / 10 |
9 |
|
612 |
O1611 【入门】前缀最小值
|
6 / 8 |
9 |
|
582 |
O1612 【入门】跳格子
|
6 / 26 |
8 |
|
583 |
O1613 【入门】跳格子2
|
4 / 5 |
10 |
|
690 |
O1614 【基础】最长不下降子序列(LIS)
|
5 / 15 |
8 |
|
626 |
O1615 【基础】取数
|
5 / 15 |
8 |
|
272 |
O1616 【基础】合唱队形求解
|
5 / 20 |
8 |
|
681 |
O1617 【基础】拦截导弹
|
5 / 9 |
9 |
|
258 |
O1618 【基础】挖地雷的算法
|
0 / 0 |
(无) |
|
1536 |
O1619 【提高】机器分配
|
1 / 1 |
10 |
|
688 |
O1620 【基础】奶牛沙盘队
|
0 / 1 |
10 |
|
1613 |
O1621 【基础】多重背包(1)
|
9 / 22 |
7 |
|
1614 |
O1622 【提高】多重背包(2)
|
6 / 19 |
8 |
|
1615 |
O1623 【提高】最长上升子序列LIS(2)
|
9 / 68 |
8 |
|
1616 |
O1624 【基础】小明买书
|
8 / 17 |
7 |
|
1617 |
O1625 【提高】钱币兑换
|
0 / 0 |
(无) |
|
1618 |
O1626 【基础】砝码称重
|
0 / 0 |
(无) |
|
1657 |
O1826 【提高】最长上升子序列LIS(2)
|
0 / 6 |
4 |
|
1658 |
O1827 【基础】最长公共子序列(LCS)(1)
|
3 / 3 |
4 |
|
1672 |
O1837 【基础】最大购物优惠
|
0 / 0 |
(无) |
|
314 |
O1839 【提高】取数
|
4 / 11 |
5 |