标准同余方程组，只是在求出值后如果为0，应该输出Mi的Lcm； #include #include #include #include #include using namespace std; typedef long long LL; LL Ai[50],Ri[50]; LL gcd(LL a,...
分类：
其他好文 时间：
2015-08-05 14:46:43
阅读次数：
106
先把我们ac的几道简单题捋捋，剩下的题以后再搞
1002：http://acm.hdu.edu.cn/showproblem.php?pid=5344
题意：根据题中所给公式，求出a[n]数组，然后对所有的(Ai+Aj)(1≤i,j≤n)求异或
思路：根据疑惑的性质，相同得0，不同为1，0和其他数异或还是原数，故对于不同的i，j，都有对应j，i使得两个数相等，这样两个相同的数异或就得0，最后...
分类：
其他好文 时间：
2015-08-05 13:03:08
阅读次数：
115
/* 同余方程组为 X = ri （mod ai） 在范围内求X的个数 先求出特解 X0； 求出 ai数组的LCM； 则有 Xi = X0+LCM 均能满足方程组，判断是否在范围内！！ */ #include #include #include #include #include using nam...
分类：
其他好文 时间：
2015-08-05 12:41:18
阅读次数：
142
题目链接：点击打开链接
题目大意：有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1
不互素的中国剩余定理：
x%a1= r1 ; x%a2 = r2 ; 设k1,k2得到x = a1*k1 + r1 , x = a2*k2+r2
那么a1*k1+r1 = a2*k2+r2 --> a1*k1 = (r2-r1) + a2*k2---->对...
分类：
其他好文 时间：
2015-08-05 10:39:54
阅读次数：
128
题目地址：HDU 5344
题意：求所有(Ai+Aj)的异或值。
思路：可以发现(Ai+Aj)和(Aj+Ai)的异或值为0，所以最后只剩下(Ai+Ai)。#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-05 10:31:17
阅读次数：
104
先证明一个结论吧，对于1≤ai≤i+1，一定可以表示出1~sum[i]中的任意一个数.对于i=1显然成立，假设对于i=k结论成立，那么对于i=k+1来说，只要证明sum[k]+i，1≤i≤ak+1可以凑出来就行了。因为sum[k]+i≥k+1，且1≤ak+1≤k+1，所以可以先选一个ak+1，剩下的...
分类：
其他好文 时间：
2015-08-04 18:55:11
阅读次数：
104
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4994
题意：有n堆石子,每个堆有Ai个石头,，两人轮流拿石子，可以取一堆中的一颗到多颗，但是必须取完其中一堆才能开始取下一堆，最后谁拿石子，谁赢
思路：模拟几遍容易发现，谁先取得大于1的石子堆，谁就拥有了主动权，就能获得胜利，换句话说，当碰到的都是1时，那么两个人都没有选择权，根据石子堆数确定谁赢...
分类：
其他好文 时间：
2015-08-04 11:19:24
阅读次数：
120
制造出能够像人类一样思考的机器是科学家们最伟大的梦想之一。用智慧的大脑解读智慧必将成为科学发展的终极。而验证这种解读的最有效手段，莫过于再造一个智慧大脑——人工智能（Artificial Intelligence，AI）。...
分类：
其他好文 时间：
2015-08-04 11:13:30
阅读次数：
256
路径(2015升级版)难度级别：D； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述WZJ在生日当天决定在他的领地举行一场马拉松比赛，他的领地有N座城市，是通过道路相连组成了一个N-1条边的无向无环图。每条边由ai连到bi，距离为ci。WZJ决...
分类：
其他好文 时间：
2015-08-03 20:43:24
阅读次数：
89
题意： 给你一个序列， 有一个函数 F（L,R） 其中 ai 均不能 被 aL … aR整除的 函数值是这个ai个数 思路 ： 反过来求 满足这样的条件的 ai 的区间，然后求和 #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2015-08-03 20:43:03
阅读次数：
182
