02 2014 档案
摘要:#includestruct AC{ int x,y;}a[1000004];int main(){ int i,j,k=0;a[125].x=1,a[521].y=1; for(i=0; i<1000003; i++) { int c[3]={0}; ...
阅读全文
摘要:#include#include int sum[30]; int num[30][30]={0}; int ok=0; void dfs(int x,int y){ int i; sum[x]=1; for(i=1;i<=20;i++){ if(i==y)continue; if(num[x]...
阅读全文
摘要:人生中第一个AC的广搜题目,喵呜,C++的STL果真不错,#include#include#include #includeusing namespace std;bool visited[100][100][100]; int a, b, c;struct Node{ int a; int b;...
阅读全文
摘要:地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=102//a^b mod c=(a mod c)^b mod c很容易设计出一个基于二分的递归算法。#include#include//快速幂算法,数论二分 long long powermod(...
阅读全文
摘要:这题目看一眼以为难度评级出错了,只是一个求余数的题目,,后来才发现,位数小于百万位,,,我还以为是大小小于百万呢,所以借鉴了另一大神的代码,用大数,重点是同余定理:(a+b)mod m=((a mod m)+(b mod m))mod m;a*b mod m=(a mod m)*(b mod m) ...
阅读全文
摘要:NO.1单纯的傻傻的代码: #includelong long num[100000005]={0};int main(){ int n, m, k; scanf("%d%d",&n,&m); while(n--){ scanf("%d",&k); num[k]++; } while(m--){...
阅读全文