div2 A+
文章平均质量分 66
zwsign
这个作者很懒,什么都没留下…
展开
-
CDOJ 1047 Alice's birthday
15年校赛A题题目链接Alice's birthday题意一条长为n的路,Bob要从一个端点走到另一个端点,途中有m个服务站,每个服务站提供两种服务可供选择1.瞬间向前前进一个单位的距离2.使Bob走过一个距离的要花的时间减1问Bob在每个服务站如何选择可以使自己最快到达路的另一端。inputThe first line contains thr原创 2016-04-01 13:27:36 · 225 阅读 · 0 评论 -
codeforce 332B Maximum Absurdity
原题链接题意一个长为N的序列,选择其中2个长为K的不相交区间,使两个区间和最大题解CF标签上写的好好的DP,做着做着发现就是前缀和思想嘛,哪里有DP?哪里有DP?#includeusing namespace std;typedef long long LL;const int maxn=2e5;LL sum[maxn+5];LL prem原创 2016-04-06 22:18:56 · 349 阅读 · 0 评论 -
codeforce 9C Hexadecimal's Numbers
Hexadecimal's Numbers limit 1s,64M; One beautiful July morning a terrible thing happened in Mainframe: a mean virus Megabyte somehow got access to the memory of his not less mean sister He原创 2016-03-27 13:58:26 · 409 阅读 · 0 评论 -
HDU 5631 Rikka with Graph
As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta has a non-direct graph with n vertices and n+1 ed原创 2016-03-27 13:53:28 · 261 阅读 · 0 评论 -
codeforec 602B Approximating a Constant Range
原题地址题意给定一个序列,满足abs(a[i+1]-a[i])要求找到最长的一个子序列[l,r]满足序列中最大值max和最小值之差小于等于1题解这B题做了快一个小时还没有做出来,各种想错……最后搜了发题解,但是感觉那题解会被插啊……不过还是有启发的暴力的话,肯定会想到枚举起点终点之类的,还要预处理区间极值,肯定T啦;所以应该要想到枚举起点或者终点原创 2016-04-13 00:45:12 · 312 阅读 · 0 评论 -
codeforce 621C Wet Shark and Flowers
Wet Shark and FlowersLimit 2s,256MThere are n sharks who grow flowers for Wet Shark. They are all sitting around the table, such that sharks i and i + 1 are neighbours for all i from 1 to n -原创 2016-03-27 19:54:52 · 362 阅读 · 0 评论 -
CDOJ 1070 秋实大哥打游戏
秋实大哥打游戏limit 1s,75535KB”也许人生就是游戏,你却执意耕耘着春秋。” —— 秋实大哥叹道。秋实大哥是一个喜欢玩游戏的人,相较于其他种类的游戏,秋实大哥更喜欢自由开放的沙盒游戏,尤其是minecraft。现在,秋实大哥发现了N个独立的小岛(编号1,2,3.....N),于是他要把这些小岛连起来。每一次,秋实大哥会选择两个不同的小岛x(x是所在集合的中心原创 2016-03-28 22:13:39 · 294 阅读 · 0 评论 -
codeforce 165C Another Problem on Strings
原题链接题意给定一个只含0或者1的字符串,给定整数K(0题解形如100……001这样的子串符合题意,在两端加上0所得到的子串也符合题意,很明显是乘法原理要求子串中1的个数恰好为K个,所以枚举子串起点,终点也就随之固定预处理出1的位置数组id,用pre[i]记录第i个1和第i-1个1之间的0的个数,然后扫一遍OK。有个坑,k==0需要额外处理#原创 2016-04-28 12:47:27 · 396 阅读 · 0 评论