NOIP提高组
关注
分享
扫一扫
文章平均质量分 80
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【动态规划】Vijos P1313 金明的预算方案（NOIP提高组2006第二题）
题目链接： https://vijos.org/p/1313题目大意： m(m题目思路： 【动态规划】 01背包。因为至多2个附件，且附件没有附件，所以可以直接枚举4种情况。 1 // 2 //by coolxxx 3 //// 4 #include 5 #include 6 #includestring> 7 #inclu原创 2016-08-16 23:37:12 · 652 阅读 · 0 评论 -
【枚举】Vijos P1496 火柴棒等式 【NOIP2008提高组第二题】
题目链接：https://vijos.org/p/1496题目大意： 给你n(n 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） n根火柴棍必须全部用上 题目思路： 其实这题很水，n最大才24，扣掉+和=就只有20，直接枚举就行。 稍微算一下就知道每个数最大不会超过1111 两层fo原创 2016-03-23 00:30:27 · 596 阅读 · 0 评论 -
【动态规划】Vijos P1493 传纸条（NOIP2008提高组第三题）
题目链接： https://vijos.org/p/1493题目大意： 二取方格数，从(1,1)向下或向右走到(n,m)走两次，每个走到的格子值只能被取一次所能取到的最大值。 (n,m题目思路： 【动态规划】 f[i][j][k][l]表示第一次走到(i,j)第二次走到(k,l)的最大值。 分别向上或向左转移。原创 2016-08-17 23:24:42 · 424 阅读 · 0 评论 -
【动态规划】Vijos P1143 三取方格数（NOIP2000提高组）
题目链接： https://vijos.org/p/1143题目大意： NxN的矩阵，每个值只能取一次，从(1,1)走到(n,n)走三次能取得的最大值。题目思路： 【动态规划】 f[x1][y1][x2][x3]表示第一次走x1,y1,相同步数下第二次走x2,y2，第三次走x3,y3的最大值。 因为步数一样y2,y3可以直接求出来。原创 2016-08-16 23:37:32 · 833 阅读 · 0 评论