dp
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【uoj #17】【codevs3729】【luogu1941】【NOIP2014】飞扬的小鸟
这题我居然调了一下午…… 看来我这种弱渣还是应该去考普及…… QAQ DQS学长告诉我,想练DP的话去打这道题吧…… 我就乖乖的去了 毕竟这题困扰了我两年……233333 打完之后DQS学长来嘲讽我:“我一年前就花两天做出来了……一年之后你还是得花一下午……” QAQ DQS学长真是太神了……OrzOrz代码丑的没法看…… 待我调整下习惯再说QAQ 改之前#include <ios原创 2016-03-13 18:12:19 · 515 阅读 · 0 评论 -
【noi.openjudge】7627 鸡蛋的硬度
dp[i][j]为前i层楼,用j个鸡蛋在最坏情况下要尝试的次数 传子刚开始写了这么一个dp方程for(int i = 1;i <= n;i ++) for(int j = 1;j <= m;j ++) dp[i][j] = min(dp[i][j],max(dp[i - 1][j - 1],dp[n - i][j]) + 1);这个是考虑当我手里有j个鸡蛋的时候怎么检验出i原创 2016-10-14 19:48:19 · 919 阅读 · 1 评论 -
【各大OJ】DPDPD~
codevs 1010 codevs 1014 codevs 1017原创 2016-10-27 16:19:43 · 907 阅读 · 0 评论 -
【codeforces】Codeforces Round #366 (Div. 2)
简直中了不能A C题的诅咒了…… md这次二十分钟做完B结果还是没能A C题 药丸……B题目大意进行n局游戏,每一局规则如下 两名玩家以次选一个大于一数字进行拆分,将他拆成k和a[i]-k,先手胜输出1否则输出2 第i局为在第i-1局的基础上增加一个a[i]小博弈? 本着不增加环的原则,我们将环拆成a[i]-1和1(不知道这样好不好……),那么就只和奇偶性有关了 然原创 2016-10-09 07:34:33 · 312 阅读 · 0 评论 -
【codeforces】Codeforces Round #367 (Div. 2)
最近几天刷CF渐渐有些手感了…… md英语能力++ 在想要不要打CR#374…… 到时候应该是在北京学习ingQAQ 嘛嘛 这几天被卡的简直爽 23333333 来吧写题解A第一次写A题…… 记录下double的一些事情cout一个double的话他会不一定保留几位…… 循环的话 恩恩 所以不能偷懒啦 printf的时候是.lf 恩恩C题目大意给你n个字符串 要使它们按字原创 2016-09-28 16:49:55 · 451 阅读 · 0 评论