题目如下：
Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out!The dungeon is composedof unit cubes which may or may not be filled with rock. It ...
分类：
其他好文 时间：
2014-07-02 16:53:39
阅读次数：
199
题目链接：uva 1069 - Always an integer
题目大意：给出一个多次多项式，问说是否对于任意正整数n来说结构均为整数。
解题思路：首先处理出字符串，然后枚举n从1到k+1判断即可，k为多项式中出现过的最大幂数指。
P为多项式，d为除数，k为多项式中最大的次数
当k=0时，P中不存在n变量，所以直接计算判断即可当k=1时，P是一次多项式，那么P(n+...
分类：
其他好文 时间：
2014-07-02 09:45:48
阅读次数：
294
UVA 12718 Dromicpalin Substrings（寻找字符串连续子串的回文）...
分类：
其他好文 时间：
2014-07-02 09:45:05
阅读次数：
214
题目链接：点击打开链接
溢出了半天，觉累不爱
#include
#include
using namespace std;
#define ll int
int main(){
ll Cas= 1, T; cin>>T;
while(T--){
ll n;
cin>>n;
double sum = 0, a;
double hehe = 0;
for(ll i =...
分类：
其他好文 时间：
2014-07-02 09:43:47
阅读次数：
201
UVA 1436 - Counting heaps
题目链接
题意：给定一个树的结构，放1-n数字进去，父亲结点值必须小于子节点，问情况有几种.
思路：f[u]表示以u为子树的情况，那么子树情况为f(v1), f(v2), f(v3)... f(vn).去组成子树相当于从中选s(v1), s(v2), s(v3) ... s(vn).根据组合数学，情况为f(v1)
f(v2) ...
分类：
其他好文 时间：
2014-07-02 09:42:35
阅读次数：
187
题目链接：uva 11754 - Code Feat
题目大意：求一个数N，给出C和S，表示有C个条件，每个条件有X 和 k，然后是该个条件的k个yi，即NmodX=yj,输出满足的最小的S个N，要求正整数。
解题思路：total为所有的k的乘积，也就是可以作为一组完整限定条件的可能数，当个确定条件可以用中国剩余定理处理。但是如果total太大的话，处理的情况比较多。不过total数大...
分类：
其他好文 时间：
2014-07-02 09:09:01
阅读次数：
184
题目如下：
Slash Maze
By filling a rectangle with slashes (/) and backslashes (), youcan generate nice little mazes. Here is an example:
As you can see, paths in the maze cann...
分类：
其他好文 时间：
2014-07-02 09:07:46
阅读次数：
186
UVa 12712 Pattern Locker（简单排列组合数学题）...
分类：
其他好文 时间：
2014-07-02 08:51:28
阅读次数：
185
题目链接：uva 11426 - GCD - Extreme
题目大意：给出n，求∑i!=jngcd(i,j)
解题思路：f(n)=gcd(1,n)+gcd(2,n)+?+gcd(n?1,n)
S(n)=f(2)+f(3)+?+f(n)
S(n)=S(n?1)+f(n)
问题转化成怎么求f(n),对于一个n来说，枚举因子乘上个数即可。
#include
#include ...
分类：
其他好文 时间：
2014-07-02 07:36:59
阅读次数：
304
题目连接：uva 11916 - Emoogle Grid
题目大意：有一问题，在M行N列的网格上涂K种颜色，其中有B个格子不用涂色，其它每个格子涂一种颜色，同一列的上下两个相邻的格子不能涂相同的颜色。给出M，N，K和B个格子的位置，求出总方案数模掉1e8+7的结果R。现在已知R，求最小的M。
解题思路：有确定不用涂色格子的区域作为不变部分，总数通过计算为tmp，外加可变部分的第一行，...
分类：
其他好文 时间：
2014-07-02 06:55:29
阅读次数：
247
