题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4085138559951339Ancient CipherAcceptedC++0.0122014...
分类：
其他好文 时间：
2014-07-11 09:55:46
阅读次数：
236
题目链接：uva
1252
题意:
有n个长度为m的二进制串，每个都是不同的。
为了把所有字符串区分开，你可以询问，每次可以问某位上是0还是1。
问最少提问次数，可以把所有字符串区分开来。
思路来源于：点击打开链接
思路：
m很小，可以考虑状态压缩。
dp[s1][s2]表示询问的状态为s1时，此时能猜到状态包含s2时最小需要的步数。
当询问的几位=...
分类：
其他好文 时间：
2014-07-11 08:39:57
阅读次数：
244
题目链接：uva 10837 - A Research Problem
题目大意：给定一个phin，要求一个最小的n，欧拉函数n等于phin
解题思路：欧拉函数性质有，p为素数的话有phip=p?1;如果p和q互质的话有phip?q=phip?phiq
然后根据这样的性质，n=pk11(p1?1)?pk22(p2?1)???pkii(pi?1),将所有的pi处理出来，暴力搜索维护最小...
分类：
其他好文 时间：
2014-07-11 00:59:42
阅读次数：
270
UVA 11440 - Help Tomisu
题目链接
题意：给定n和m，求[2,n!]中，所有质因子个数都大于m的个数
思路：?(m!)表示小于m!并与m!互质的个数，而与m!互质的个数，他的质因子肯定不包含1-m，因此就是满足条件的。然后对于这题而言，则是要求n!中，不与m!互质的个数，答案取模100000007
那么先看一个证明：
求kn中与n互质的个数，答案为k...
分类：
其他好文 时间：
2014-07-11 00:18:58
阅读次数：
268
题目链接：uva 10548 - Find the Right Changes
题目大意：给定A，B，C，求x，y，使得xA+yB=C，求有多少种解。
解题思路：拓展欧几里得，保证x，y均大于等于0，确定通解中t的取值。
#include
#include
#include
#include
using namespace std;
typedef long long ll...
分类：
其他好文 时间：
2014-07-11 00:03:25
阅读次数：
165
题目链接：uva 11440 - Help
Tomisu
题目大意：给定n和m，求从2~n！中的数x，要求x的质因子均大于m，问说x有多少个，答案模上1e9+7。
解题思路：
(1)n!=k?m!(n≥m)
(2)
如果有gcd(x,T)=1，那么gcd(x+T,T)=gcd(x,T)=1
题目要求说x的质因子必须要大于m，也就是说x不能包含2~m的因...
分类：
其他好文 时间：
2014-07-10 23:38:50
阅读次数：
337
题意：求从原点开始依次走1,2...n步后到回到原点的方案数，其中不能经过障碍，每次必须左右拐
思路：一个比较简单的DFS，结果做了好久#include
#include
#include
#include
using namespace std;
const int MAXN = 250;
const int Add = 100;
int n, ans;
int G[MAXN][M...
分类：
其他好文 时间：
2014-07-09 12:23:55
阅读次数：
421
Problem D
Prince and Princess
Input: Standard Input
Output: Standard Output
Time Limit: 3 Seconds
In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are ...
分类：
其他好文 时间：
2014-07-09 11:44:54
阅读次数：
211
题目连接：uva 12009 - Avaricious Maryanna
题目大意；给定n，求x，x为n位数，并且x*x的后n位还是x。
解题思路：打个表会发现其实有规律，除了n=1的时候多了0和1，其他都是n-1位的基础上再新增一位数，1位的时候是5，6.
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2014-07-09 11:11:09
阅读次数：
137
题意：澳大利亚投票系统要求选民们将所有候选人按愿意选择的程度排序，一张选票就是一个排序。一开始，每张选票的首选项将被统计。若有候选人得票超过50%，他讲直接胜出；否则，所有并列最低的候选人出局，而那些将出局候选人排在第一位的选票将被重新统计为排名最高的未出局候选人。这一筛选过程将持续进行，直到某个候选人得到超过50%的选票，或所有候选人得票相同。
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-09 09:06:03
阅读次数：
404
