链接http://acm.hdu.edu.cn/showproblem.php?pid=5804 题意:给你一些商店和他的商品价格,然后给你一个记账本,问你记大了就是1,否则是0 解法:模拟,注意测试数据大小 ...
分类:
其他好文 时间:
2016-08-06 23:30:28
阅读次数:
161
NanoApe Loves Sequence Ⅱ 问题描述 ...
分类:
其他好文 时间:
2016-08-06 23:26:19
阅读次数:
195
先找相邻差值的最大,第二大,第三大 删去端点会减少一个值, 删去其余点会减少两个值,新增一个值,所以新增和现存的最大的值比较一下取最大即可 ...
分类:
其他好文 时间:
2016-08-06 23:23:29
阅读次数:
127
若 [i, j] 满足, 则 [i, j+1], [i, j+2]...[i,n]均满足 故设当前区间里个数为size, 对于每个 i ,找到刚满足 size == k 的 [i, j], ans += n - j + 1 . i++ 的时候看看需不需要size-- 就可以更新了。 ...
分类:
其他好文 时间:
2016-08-06 23:21:11
阅读次数:
170
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5805 题意:删除数列中一个数,找出相邻之差绝对值最大,求依次删除最大值的和 解法:删除边缘位置的数字需要注意 它们的差就是 a[i-1]-a[i-2] ,a[i+2]-a[i+1],a[i-1]-a[i+1 ...
分类:
其他好文 时间:
2016-08-06 23:20:23
阅读次数:
188
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意:有多少个区间里的第 k 大的数不小于 m 解法:尺取法,首先我们用dp[i]保存到i的位置有多少大于m的数 l=1,r=1,r开始遍历,只要符合dp[l]-dp[r]==k就是sum+=(n-r ...
分类:
其他好文 时间:
2016-08-06 23:17:08
阅读次数:
226
这次BC终于不像上次一样惨烈 终于A了三题…… 终测ing…… 发一波题解…… A.Price List A题十分无脑 只要把所有数加起来存到sum里 询问的时候大于sum输出1 否则输出0就行了…… 犹豫了好久 怎么会这么简单…… 看群里好多人卡在了%I64d…… B.NanoApe Loves ...
分类:
其他好文 时间:
2016-08-06 21:46:32
阅读次数:
230
题解:http://bestcoder.hdu.edu.cn/blog/ ...
分类:
其他好文 时间:
2016-08-06 15:40:33
阅读次数:
130
传送门
absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1474 Accepted Submission(s): 511Problem Description Given a number x, ask positive...
分类:
其他好文 时间:
2016-08-05 17:56:28
阅读次数:
179
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5748
Bellovin
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 929 Accepted Submissio...
分类:
其他好文 时间:
2016-08-05 16:12:37
阅读次数:
270