online judge bestcoder
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
BestCoder Round #85
传送门:1001-sum (前缀和取模) 题意:有n个数,问存不存在连续子序列之和是m的倍数 思路: 如果前缀和存在%m后==0的不用考虑,YES 如果存在余数为1~m-1的个数大于一个时我们也能保证为YES 为什么呢? 我们假设pre[1~i]%m为k,pre[1~j]%m为k(j>i) 那么容易想到pre[i+1,j]%m==0 #include #define Mems原创 2016-07-31 16:12:21 · 321 阅读 · 0 评论 -
BestCoder Round #86 HDU 5804(暴力),HDU 5805(前缀和后缀差值最大),HDU 5806(尺取法),HDU 5807(简单DAG 分步式DP )
传送门:hdu-5804 Price List 求出所有数的和sumsum,如果q > sumq>sum那么肯定记多了。 时间复杂度O(n)O(n)。 PS:上来没注意long long直接WA一发,同时long long直接cin好像也是不行的,还有就是全局变量sum忘了多组输入初始化了QAQ #include using namespace std; typedef原创 2016-08-07 15:54:57 · 438 阅读 · 0 评论 -
【HDU 5908 || #bestcoder88 1002】【map的应用 暴力】Abelian Period
传送门:HDU 5908 Abelian Period 描述: Abelian Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 43 Accepted Submission(s): 19原创 2016-10-01 21:54:14 · 604 阅读 · 2 评论 -
【HDU 5944】【暴力】Fxx and string 【给定一个字符串s,求有多少个三元组(i,j,k)满足i,j,k是等比数列且s[i]=='y'&&s[j]=='r'&&s[k]=='x'】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5944 描述: Fxx and string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 103 Acc原创 2016-10-29 22:58:01 · 1149 阅读 · 0 评论 -
【hdu 5945 】 【dp+单调队列优化】Fxx and game【求数x最少经过多少次变换能变为1,(1)如果x%k==0,那么可以x=x/k。(2)x=x-i,(1<=i<=t)】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5945 描述: 青年理论计算机科学家Fxx给的学生设计了一款数字游戏。 一开始你将会得到一个数\:XX,每次游戏将给定两个参数\:k,tk,t, 任意时刻你可以对你的数执行下面两个步骤之一: 1.\:X = X - i(1 1.X=X−i(1=i=t)。 2.\:2.若\:X\:原创 2016-10-30 16:46:37 · 698 阅读 · 0 评论