题目链接：uva
1252
题意:
有n个长度为m的二进制串，每个都是不同的。
为了把所有字符串区分开，你可以询问，每次可以问某位上是0还是1。
问最少提问次数，可以把所有字符串区分开来。
思路来源于：点击打开链接
思路：
m很小，可以考虑状态压缩。
dp[s1][s2]表示询问的状态为s1时，此时能猜到状态包含s2时最小需要的步数。
当询问的几位=...
分类：
其他好文 时间：
2014-07-11 08:39:57
阅读次数：
244
题目链接：uva 10413 - Crazy Savages
题目大意：一座山有m个山洞，形成一个圈，现在有n个部落的人，每个部落一开始住在ci山洞，第2天会向后面移动pi个位置，一共会在这座山住li天。现在如果两个部落在同一个山洞相遇，则会发生战争，问说m最小时多少的时候，保证不会发生争斗。
解题思路:因为每个部落都有自己的存在时间，所以枚举m，然后枚举两个部落，判断他们有没有可能相...
分类：
其他好文 时间：
2014-07-11 08:13:19
阅读次数：
283
UVA 10837 - A Research Problem
题目链接
题意：给定phi(n)，求最小满足的最小的n
思路：phi(n)=pk11(p1?1)?pk22(p2?1)?pk33(p3?1)....（p为质数），因此对于给定phi(n)，先把满足条件phi(n)%(p?1)=0的素数全找出来，在这些素数基础上进行暴力搜索，枚举哪些素数用与不用，求出最小值。这样做看似时...
分类：
其他好文 时间：
2014-07-11 08:06:03
阅读次数：
209
UVA 10548 - Find the Right Changes
题目链接
题意：给定a,b,c，表示货物的价值，求由A货物和B货物组成C货物有几种方法，判断有无解和是否有无限多种
思路：扩展欧几里得求通解，去计算上限和下限就能判断
代码：
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-07-11 00:22:22
阅读次数：
419
11237 - Halloween treats
题目链接
题意：有c个小伙伴，n个房子(c ai个糖果，要求选一些房子，使得得到的糖果能平均分给小伙伴，输出方案
思路：c
代码：
#include
#include
const int N = 100005;
int c, n, a[N], sum[N], vis[N];
void solve() {
...
分类：
其他好文 时间：
2014-07-10 23:46:23
阅读次数：
256
Description
Ratio
If you ever see a televised report on stock market activity, you'll hear the anchorperson saysomething like ``Gainers outnumbered losers 14 to 9,'' which me...
分类：
其他好文 时间：
2014-07-10 23:01:17
阅读次数：
367
Description
According to Bartjens
The wide dissemination of calculators and computers has itsdisadvantages. Even students in technical disciplinestend to exhibit a surprising...
分类：
其他好文 时间：
2014-07-10 22:38:48
阅读次数：
376
题意：求最大的三角形
思路：先初始化从左到右和从右到左的最大连续的‘-’，然后就是当奇数列的时候找头向下的三角形，偶数的时候相反找
#include
#include
#include
#include
using namespace std;
const int MAXN = 200;
char map[MAXN][MAXN];
int Left[MAXN][MAXN], Rig...
分类：
其他好文 时间：
2014-07-10 22:09:52
阅读次数：
272
Coin Change
Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.
For example, if ...
分类：
其他好文 时间：
2014-07-10 21:12:39
阅读次数：
158
题目链接：uva 11237
- Halloween treats
题目大意：有c个小孩要到邻居家去要糖果，有n户邻居，每户邻居只会提供固定数量的糖果，熊孩子们为了不发生冲突，决定将取来的糖果平均分配，问说取那几家邻居的糖果可以做到平均分配，注意n ≥ c。
解题思路：抽屉原理，求出序列的前缀和，有n个，将前缀和对c取模后，根据剩余系定理肯定是在0~c-1之间的，如果是0那么答案就...
分类：
其他好文 时间：
2014-07-10 20:46:08
阅读次数：
218
