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}; ... 阅读全文
posted @ 2014-02-25 22:14 天I火 阅读(223) 评论(0) 推荐(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]... 阅读全文
posted @ 2014-02-17 23:04 天I火 阅读(123) 评论(0) 推荐(0) 编辑
摘要:人生中第一个AC的广搜题目,喵呜,C++的STL果真不错,#include#include#include #includeusing namespace std;bool visited[100][100][100]; int a, b, c;struct Node{ int a; int b;... 阅读全文
posted @ 2014-02-08 11:35 天I火 阅读(147) 评论(0) 推荐(0) 编辑
摘要:地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=102//a^b mod c=(a mod c)^b mod c很容易设计出一个基于二分的递归算法。#include#include//快速幂算法,数论二分 long long powermod(... 阅读全文
posted @ 2014-02-06 18:53 天I火 阅读(132) 评论(0) 推荐(0) 编辑
摘要:这题目看一眼以为难度评级出错了,只是一个求余数的题目,,后来才发现,位数小于百万位,,,我还以为是大小小于百万呢,所以借鉴了另一大神的代码,用大数,重点是同余定理:(a+b)mod m=((a mod m)+(b mod m))mod m;a*b mod m=(a mod m)*(b mod m) ... 阅读全文
posted @ 2014-02-02 12:30 天I火 阅读(147) 评论(0) 推荐(0) 编辑
摘要: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--){... 阅读全文
posted @ 2014-02-02 10:45 天I火 阅读(143) 评论(0) 推荐(0) 编辑