- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 （数论）HDU 4596 Yet another end of the world题解
本题是找一个数num，st：a=num%x[i],b=num%x[j],y[i]Cannot Take off，否则就输出：Can Take off； 解题思路： num=x[i]*k1+a; num=x[j]*k2+b; x[j]*k2-x[i]*k1=b-a; 则不定方程有解得条件是:(b-a)%gcd(x[i],x[j])=0; 并且y[j]-z[i] #include #i
2013-08-19 13:00:26
660
原创 HDU 4588 Count The Carries 题解
题目连接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=475 题意：计算依次将a-b的数相加的过程中进位的次数。 思路：统计 a-b的所有数二进制的各个位上1的个数，然后像十进制加法那样计算进位的次数、、、 （比如十进制每进一次位呢，就得像前一位加一，那么最后向前一位进了多少就发生了多少次进位，二进制
2013-08-19 12:33:58
881
原创 HDU 4665 题解
本题的题意是，一个数字组成的数组，可以分成两个相同的串，其中一个串的字符用1表示，另一个串用用0表示（ps:只要找到一个满足的就可以了，可能有多个）。 本题的解题思路是：给两个数组每一层找一个相同的数。 一组较好的测试数据：1231412314 #include #include int T,N; int a[2005]; int vis[2005]; bool dfs(int st,in
2013-08-13 16:35:09
746
原创 spoj Circleland题解
题意是：所有的展馆围成一个圈，每个展馆之间有一定的距离，其中L1是1和2展馆的距离，依次类推，Ln呢则是1和N之间的距离，只有1展馆有进口和出口， 其余的展馆只有出口，本题就是求参观完所有的展馆最少会走多远的路程。 这道题就是要打一下表，不然就会超时。。。。。。 #include #include long long int len[100005]; long long int len1[1
2013-08-13 15:34:07
578
原创 BNUOJ Scarecrow 题解
这代题目开始我想用搜索的，但是听了别人的讲解后用了一种很简单的方法过了，有点神奇。。。。。。 感觉是用的覆盖的方法。。。 #include #include char a[105]; int main(){ int T,N; while(~scanf("%d",&T)){ for(int t=1;t<=T;t++){ memset(a,0,
2013-08-13 15:24:36
533
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人