=====动态规划=====
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【codevs 3995】最长严格上升子序列(加强版)
模板题 nlog(n)#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 1000000 + 5;int g[MAXN],len,n,a[MAXN];int find(int x){ int l = 0,r原创 2015-10-22 11:06:33 · 1098 阅读 · 2 评论 -
【codevs 2451】互不侵犯king 状压dp
学长说这是模板题…… 貌似确实是…… 算了QAQ 因为数组的原因让DQS帮我调了半天……QAQ果然dp不爽系列#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 1 << 11;long long dp[12][M原创 2015-10-22 08:55:09 · 769 阅读 · 2 评论 -
【uoj #17】【codevs3729】【luogu1941】【NOIP2014】飞扬的小鸟
这题我居然调了一下午…… 看来我这种弱渣还是应该去考普及…… QAQ DQS学长告诉我,想练DP的话去打这道题吧…… 我就乖乖的去了 毕竟这题困扰了我两年……233333 打完之后DQS学长来嘲讽我:“我一年前就花两天做出来了……一年之后你还是得花一下午……” QAQ DQS学长真是太神了……OrzOrz代码丑的没法看…… 待我调整下习惯再说QAQ 改之前#include <ios原创 2016-03-13 18:12:19 · 497 阅读 · 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 · 882 阅读 · 1 评论 -
【XJOI】NOIP2016提高组冲剌题1
老司机就是老司机……这题真TM好 丢你连接T1题目大意对于每一行,可以选择若干个连续的数,要求平均值最小 NOIP不考double!!!!最大化平均值? 二分! 单调性? 唔…… 不知道! 好吧我们继续……设答案为x 则有∑ni=1sum[i][h[i]]∑ni=1[h[i]]≥x\frac{\sum_{i = 1}^n{sum[i][h[i]]}}{\sum_{i = 1}^n{[原创 2016-10-25 15:38:52 · 615 阅读 · 0 评论 -
【各大OJ】DPDPD~
codevs 1010 codevs 1014 codevs 1017原创 2016-10-27 16:19:43 · 841 阅读 · 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 · 280 阅读 · 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 · 434 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛
BB好了我活了 这么长时间不写题就是会变菜啊 这种题写这么长时间QAQT1这个题刚看到的时候一脸mb 然后看到数据范围就放心了 就写了个子集枚举就交上去了 但是要注意的是最后统计答案的时候,是每个数字出现的次数两两相乘再求和#include <iostream>#include <cstdio>#include <algorithm&...原创 2018-08-06 07:37:40 · 617 阅读 · 2 评论