![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
yuyucommonhappy
这个作者很懒,什么都没留下…
展开
-
暑期集训第六天:最大连续和问题
以hdu 1231为例题意就是求最大连续子序列是所有连续子序列中元素和最大的一个转载 2014-07-21 16:53:48 · 317 阅读 · 0 评论 -
poj 3844
题意:给好多数,看有多少个子串的和能被某数整除。原创 2014-08-14 10:22:59 · 320 阅读 · 0 评论 -
NBUT 1552
题意:记录有多少对WL因为比赛的时候原创 2014-08-21 09:26:58 · 321 阅读 · 0 评论 -
NBUT 1450
题意就不用说了,关键要注意用原创 2014-08-21 09:40:14 · 260 阅读 · 0 评论 -
NBUT 1477
题意:找两个上升序列中最接近的两个点 输出差值一开始以为需要什么高大上的原创 2014-08-21 09:32:28 · 293 阅读 · 0 评论 -
poj 2773 欧几里德算法
题意:给出m,k,求第k小的与m互质的数。分析:根据gcd的求法,我们可知,求最大公约数的第一步是用大数对小数取余。gcd(a,b)==gcd(a%b,b),进一步推出gcd(a,b)==gcd(a+b, b)。也就是说,当求出了1~m间与m互质的数之后,把这些数加上m就可以得到m~2m间的与m互质的数。而且m~2m间不会有某个与m互质的数被漏掉。因为如果m代码转载 2014-08-21 10:21:06 · 270 阅读 · 0 评论 -
hdu 1573 中国剩余定理
题目:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0原创 2014-08-23 10:07:12 · 281 阅读 · 0 评论 -
Catch That Cow poj3278
给定两个整数n和k,通过 n+1或n-1 或n*2 这3种操作,使得n==k输出最少的操作次数#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=100005;bool visit[原创 2015-05-10 14:22:11 · 200 阅读 · 0 评论