
贪心
WildKid1024
骐骥一跃,不能十步。驽马十驾,功在不舍!
展开
-
hdu 5783——Divide the Sequence
题意及思路:求一个序列的分段个数,使得每一段的前缀和为0,如果正向思维,那么解法是从前往后遍历,每遇到一个负数就向前遍历直到>=0(这样贪心保证了序列尽可能多),但是这样最坏的情况是n^2的,所以要逆过来来考虑,每遇到负数就向前加到>=0即可,然后边统计答案,在n的算法里计算出。(注意:前缀和可能超int,用long long 保存)code:#include <bits/stdc++.h> usi原创 2016-08-07 20:09:53 · 330 阅读 · 4 评论 -
2016年湖南省第十二届大学生计算机程序设计竞赛
题目: 任意门听说这套题目是叉姐出的,感觉呵呵了。。。 据说现场牌都不够发的!!!只能说给湖南省出的题目太强了,不适合新手去做,当然我这种老手也不见得做的多好,出了3题,赶在了三等首,但是感觉自己被碾压惨了,尤其看到出题人的解释时。。。A——2016题意:中文题目,给定n,m求a*b%2016==0(1<=a<=n, 1<=b<=m) 的数的对数。思路:第一眼看到这破题的时候,首先想到了容斥,不过原创 2016-09-04 16:27:41 · 2407 阅读 · 0 评论