链接：vjudge
题意：给出两个素数P，K (2 ≡ A mod P的解。
思路：N次剩余，模板题，复杂度O(sqrt(p))。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-05 22:33:50
阅读次数：
313
SGU 407
407. Number of Paths in the Empire
Time limit per test: 0.75 second(s)
Memory limit: 65536 kilobytes
input: standard
output: standard
During the period of Tsam dynasty ruling...
分类：
编程语言 时间：
2014-08-04 17:46:17
阅读次数：
294
SGU 403
#include
int x;
int main(){
while(~scanf("%d",&x))
printf("%d\n", 2*x+1);
return 0;
}
SGU 404
#include
#include
#include
#include
using namespace std;
int n, m;
char s[105][105];
int main...
分类：
其他好文 时间：
2014-08-04 17:45:17
阅读次数：
398
此题略坑- -电话号码到第三页才开始记录- -所幸发现得早没有WA- -#include "stdio.h"#include "string.h"int main(){ int ans=0,i,k,n,tmp,cnt[10]; memset(cnt,0,sizeof(cnt)); scanf("%d...
分类：
其他好文 时间：
2014-08-01 22:44:52
阅读次数：
211
简单的BFS。无需任何优化。利用一个结构体数组储存状态，三个量a,b,move分别表示A箱，B箱的球数以及移动次数。注意对特殊情况的处理以及对不可能情况的判定：（1）两数之差为奇数，由题意，假设aMAXMOVE){ return -1; break; } //printf("Fr...
分类：
其他好文 时间：
2014-08-01 22:39:32
阅读次数：
274
水题一道- -#include "stdio.h"int main(){ int fib[42],fibsum[42]; int i,n; fib[1]=fib[2]=1; fibsum[1]=1; fibsum[2]=2; for(i=3;i<=41;i++){ fib[i]=fib[i-1]+....
分类：
其他好文 时间：
2014-08-01 22:33:52
阅读次数：
182
计算出每个人得到礼物的概率，然后加起来即可 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double dp[101010]; 7 int main(){ 8 int n,m; 9 while...
分类：
其他好文 时间：
2014-07-31 23:37:20
阅读次数：
298
简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：...
分类：
其他好文 时间：
2014-07-31 16:35:46
阅读次数：
199
欧几里得- -要分N种情况- -#include#includeusing namespace std;int gcd(int x,int y){if (y==0) return x;return gcd(y,x%y);}struct node{ int x,y; friend ...
分类：
其他好文 时间：
2014-07-31 16:18:27
阅读次数：
156
水题，调用蔡勒公式即可解决。(由于年份限定为2001，所以模拟似也可以解决）注意判定数据的合法性。另外，根据题目要求，出现负数或零的数据也是符合题目条件的，但似乎SGU并没有这么做- -#include "stdio.h"int main(){ int maxday[13]={0,31,28,31,...
分类：
其他好文 时间：
2014-07-31 16:15:36
阅读次数：
304
