【题意】：给定p，e，i，d，求解(x + d) % 23 = p(x + d) % 28 = e(x + d) % 33 = ix最小正整数值【知识点】：中国剩余定理【题解】：典型的 xmodmi = ai模型，其中mi间两两互素。但该题式子较少，也可以直接自己化简带入值。【代码】： 1 #inc...
分类：
其他好文 时间：
2014-07-14 09:16:21
阅读次数：
251
题目链接：http://poj.org/problem?id=1528题目大意：输入一个数n，然后求出约数的和sum，在与这一个数n进行比较，如果sum>n,则输出ABUNDANT，如果sum=n,则输出PERFECT，否则，输出DEFICIENT！注意1的结果是DEFICIENT，0的结果是END...
分类：
其他好文 时间：
2014-07-14 08:59:30
阅读次数：
167
题意为F束花插入V个瓶子里面，花要按编号递增顺序插，不同花插入不同的花瓶有不同的美观程度，要求最大的美观程度。一种f[i][j]表示第i束花插入第[j]个瓶子里面所获得的最大的美观程度。则状态转移函数可以表示为f[i][j]=max(f[i-1][k]+a[i][j])其中i-1#include #...
分类：
其他好文 时间：
2014-07-13 23:50:22
阅读次数：
323
dp[i][j]表示从i,j开始的最长路径，记忆化搜索一下。#include #include #include using namespace std;#define maxn 120int dp[maxn][maxn],map[maxn][maxn];int r,c;int dfs(int i,...
分类：
其他好文 时间：
2014-07-13 23:46:25
阅读次数：
259
先上题目：EightTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11243Accepted Submission(s): 3022Specia...
分类：
其他好文 时间：
2014-07-13 23:41:14
阅读次数：
275
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14388
Accepted: 7828
Description
Bessie wants to navigate her spaceship through a dangerous aster...
分类：
其他好文 时间：
2014-07-12 21:02:07
阅读次数：
202
poj2109 Power of Cryptography（数学题）...
分类：
其他好文 时间：
2014-07-12 20:48:01
阅读次数：
279
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17895
Accepted: 8143
Description
Farmer John completed his new barn just last week, compl...
分类：
其他好文 时间：
2014-07-12 20:32:00
阅读次数：
368
简单的高斯消元取模,答案为2^自由变元的数量，但是题目的意思把I，J搞反了，坑爹。。。
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5425
Accepted: 2023
Description
有N个相同的开关，...
分类：
其他好文 时间：
2014-07-12 18:39:55
阅读次数：
231
poj2105 IP Address（简单题）...
分类：
其他好文 时间：
2014-07-12 18:37:22
阅读次数：
225
