动态规划(dp)
py_2017
懒- -
展开
-
JZOJ 1492. 烤饼干
1492. 烤饼干 (Standard IO)DescriptionNOIP烤饼干时两面都要烤,而且一次可以烤R(1<=R<=10)行C(1<=C<=10000)列个饼干,当一面烤到规定时间时,机器会把整个翻过来以接着烤另一面。 有一天,正当机器准备翻饼干时发生了地震,有一些饼干被翻了过来,有一些没有。幸运的是,你可以手工操作,一次可以同时翻若干行或者若干列,但不能单独翻某一个饼干。 写一个程序原创 2017-07-09 21:09:39 · 758 阅读 · 0 评论 -
JZOJ 1154. 【GDOI2003】购物
1154. 【GDOI2003】购物 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription GDOI商场推出优惠活动,以超低价出售若干种商品。但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠,也就是争取节省最多的钱。经过仔细研究,发现商场出售的超低价商原创 2017-07-09 21:34:57 · 324 阅读 · 0 评论 -
JZOJ 3505. 【NOIP2013模拟11.4A组】积木(brick)
3505. 【NOIP2013模拟11.4A组】积木(brick)(File IO): input:brick.in output:brick.out Time Limits: 1000 ms Memory Limits: 262144 KBDescription小A正在搭积木。有N个位置可以让小A使用,初始高度都为0。小A每次搭积木的时候,都会选定一个拥有相同高度的区间[A..B],然后将位置原创 2017-07-15 21:16:10 · 523 阅读 · 0 评论 -
JZOJ 5235. 【NOIP2017模拟8.7A组】好的排列
5235. 【NOIP2017模拟8.7A组】好的排列(File IO): input:permutation.in output:permutation.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Description对于一个1->n的排列 ,定义A中的一个位置i是好的,当且仅当Ai-1>Ai 或者A原创 2017-08-08 07:56:08 · 451 阅读 · 0 评论 -
JZOJ 5230. 【NOIP2017模拟A组模拟8.5】队伍统计
5230. 【NOIP2017模拟A组模拟8.5】队伍统计(File IO): input:count.in output:count.out Time Limits: 1500 ms Memory Limits: 524288 KB Detailed LimitsDescription现在有n个人要排成一列,编号为1->n 。但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m原创 2017-08-05 21:43:35 · 745 阅读 · 0 评论 -
JZOJ 5326. LCA 的统计 (Standard IO)
5326. LCA 的统计 (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KBDescriptionInputOutputSample Input2 2 1 1Sample Output17Data ConstraintHint题解树形dpdp 枚举now=lca(i,j)now=lca(i,j),快速算出符合条件的ii的权值和原创 2017-08-22 19:40:19 · 369 阅读 · 0 评论