题目：http://uva.onlinejudge.org/external/110/11020.pdfProblem IEfficient SolutionsInput: Standard InputOutput: Standard Output"Our marriage ceremonies a...
分类：
其他好文 时间：
2014-07-07 10:56:47
阅读次数：
160
uva11584:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题意：给你一个串，问你这个串最少被划分成多少个子串，才能使得每个子串都是回文子串。题...
分类：
其他好文 时间：
2014-07-03 21:52:42
阅读次数：
237
题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
UVA 10623 - Thinking Backward
题目链接
题意：给定一个数量，求用圆，椭圆，三角形分割平面，分割出该数量，输出所有情况
思路：有公式2 + 2m(m-1) + n(n-1) + 4mn + 3p(p-1) + 6mp + 6np
由于m和p都是[0,100]，所以可以枚举m和p，去求出n，然后判断合不合适
代码：
#include
...
分类：
其他好文 时间：
2014-07-02 17:02:41
阅读次数：
179
题目链接：uva 11728 - Alternate
Task
题目大意：给出S，求N，要求N所有的因子和为S。
解题思路：枚举因子i，所有整除i的数和加上i。
#include
#include
const int N = 1005;
int n, c[N], v[N];
void init () {
memset(c, 0, sizeof(c));
...
分类：
其他好文 时间：
2014-07-02 16:55:04
阅读次数：
167
题目链接：uva 10090 - Marbles
题目大意：给出n，表示有n个珠子，现在要用若干个盒子来装。有两种盒子，一种价钱c1，可以装t1个珠子，另一种价钱c2，可以装t2个珠子。要求所卖的盒子刚好装n个珠子，并且价钱最小的方案。
解题思路：用拓展欧几里得算法求出xt1+yt2=n的一对解x′和y′,这样就有通解：
x=x′ngcd(t1,t2)+t2gcd(t1,t2)k
...
分类：
其他好文 时间：
2014-07-02 16:26:26
阅读次数：
197
题目链接：uva 10515 - Powers Et Al.
题目大意：给出m和n，问说mn的个数上的数是多少。
解题思路：其实只要看m的最后一位数就可以了，判断最有一位的周期，然后用n%t即可。
#include
#include
#include
using namespace std;
const int maxn = 15;
const int maxs = 105...
分类：
其他好文 时间：
2014-07-02 16:25:50
阅读次数：
208
UVA 11754 - Code Feat
题目链接
题意：给定一个c个x, y1,y2,y3..yk形式，前s小的答案满足s % x在集合y1, y2, y3 ... yk中
思路：LRJ大白例题，分两种情况讨论
1、所有x之积较小时候，暴力枚举每个集合选哪个y，然后中国剩余定理求解
2、所有x之积较大时候，选定一个k/x尽可能小的序列，枚举x * t + y (t =...
分类：
其他好文 时间：
2014-07-02 16:21:54
阅读次数：
373
题目连接：uva 294 - Divisors
题目大意：给出一个范围L~U，问说在该范围中因子数最多的数是多少。
解题思路：枚举L~U中的数，将数分解成质因子，利用乘法原理求总因子数。
#include
#include
#include
int countFactor (int x) {
int ans = 1;
int m = sqrt(x+0.5);
...
分类：
其他好文 时间：
2014-07-02 15:27:15
阅读次数：
298
题目链接：uva 10127 - Ones
题目大意：给出n，问说者少要多少为1才可以整除n。
解题思路：等于是高精度取模，直到余数为0为止。
#include
#include
int main () {
int n;
while (scanf("%d", &n) == 1) {
int ans = 1, c = 1;
whil...
分类：
其他好文 时间：
2014-07-02 15:16:16
阅读次数：
210
