数论 排序 二分查找
文章平均质量分 50
turbo_7
无聊等于慢性自杀
展开
-
poj1828 Monkeys' Pride
#include#include#include#include#includeusing namespace std;struct node{ int x; int y;}a[50005];int cmp(node a,node b){ if(a.x==b.x) return a.y<b.y; else return a.x<b.x;}int main(){ int原创 2013-05-07 23:13:02 · 485 阅读 · 0 评论 -
sdut2415 Chess (山东第三届省赛)
#include#include#include#include#define N 100005using namespace std;struct node{ int x,y; int p; int pos;}x[N],y[N],x_y[N],xy[N],xxy[N],xyy[N],x_yy[N],xx_y[N];int hited[N];bool cmpxxy(node原创 2014-05-02 23:24:50 · 753 阅读 · 0 评论 -
nyoj28 大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443原创 2013-06-02 12:51:29 · 738 阅读 · 0 评论 -
阶乘末尾0的个数(分解质因数)
#includeint main(){ int n; scanf("%d",&n); if(n<5){ printf("0\n"); return 0; } int sum=0,k; for(int i=5;i<=n;i++){ k=i; while(k%5==0){ sum++; k/=5; } } printf("%d\n",sum); re原创 2015-03-03 22:33:33 · 654 阅读 · 0 评论 -
交大机试(分解质因数)
题目 http://ac.jobdu.com/problem.php?pid=1104#includeint min(int a,int b){ if(a<b) return a; return b;}int prime(int k,int n){ int sum=0,ii; for(int i=k;i<=n;i++){ i原创 2015-03-03 22:35:17 · 579 阅读 · 0 评论 -
字符串枚举(14复试)
已知集合S={‘A’,’B’,’C’},输入数字n,要求输出所有满足条件的字符串:长度为n,字符串的每个字符都是集合S的元素#includeint sum=0;void dfs(int n,int pos,char str[]){ if(pos>=n){ str[n]='\0'; sum++; printf("%s\n",str); return; } str[pos原创 2015-03-03 22:38:18 · 524 阅读 · 0 评论 -
题目1466:排列与二进制(机试2010)
#includeint judge(int k){ int sum=0; while(k%2==0){ sum++; k/=2; } return sum;}int main(){ int n,m; while(scanf("%d%d",&n,&m)&&n!=0){ int sum=0;原创 2015-03-03 22:32:24 · 367 阅读 · 0 评论 -
输出全排列
#includeint sum=0;void dfs(int n,int pos,int list[]){ if(pos<2){ sum++; for(int i=1;i<=n;i++) printf("%d ",list[i]); printf("\n"); return; } for(int i=pos;i>=1;i--){ int temp=list[po原创 2015-03-03 22:39:31 · 450 阅读 · 0 评论 -
字典序输出全排列
#includeint n,sum=0,list[5]={5,4,3,2,1};void swap(int a,int b){ int temp=list[a]; list[a]=list[b]; list[b]=temp;}void move(int a,int b){ int temp=list[b]; for(int i=b;i<a;i++) list[i]=list[原创 2015-03-08 11:42:33 · 674 阅读 · 0 评论 -
错排
题目 http://www.jobdu.com/link.php?url=http://ac.jobdu.com错排公式 f(n) = (n-1)[f(n-2)+f(n-1)] (n>2) #includeint main(){ int n; long long f[21]; while(scanf("%d",&n)!=EOF){ f[0]=f[1]=0; f[2]=1;原创 2015-03-09 21:18:25 · 452 阅读 · 0 评论 -
sdut2404 Super Prime
输出有时候是YES NO,有时候是Yes No,有时候是yes no。因为这个WA实在可惜,Be careful !#include#include#include#includeusing namespace std;#define M 100000bool mark[M+5],issuper[M+5];int su[M+5];int k;void prime(){原创 2013-06-07 21:46:09 · 682 阅读 · 0 评论 -
sdut2158 Hello World!
#include#include#include#includeusing namespace std;struct node{ int x;int y;}list[1002],list1[1002];bool cmp(node a,node b){ if(a.x==b.x) return a.y<b.y; else return a.x<b.x;}int main原创 2013-05-19 01:06:05 · 552 阅读 · 0 评论 -
C/C++的64位整型
转自http://www.byvoid.com/blog/c-int64/C/C++的64位整型在C/C++中,64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中,对64为整型的支持也是标准不一,形态各异。一般来说,64位整型的定义方式有long long和__int64两种(VC还支持_int64),而输出到标准输出方式有printf("%lld",a),prin转载 2013-06-02 15:24:43 · 574 阅读 · 0 评论 -
sdnuoj1104 数据排序
1104.数据排序Time Limit: 1000 MS Memory Limit: 12288 KBTotal Submission(s): 45 Accepted Submission(s): 15DescriptionZZK和SYC不知从哪个老师那里拿到了一堆实验数据,需要排序后再交回去。实验数据的格式为:样本序号 观测原创 2013-05-08 00:36:18 · 877 阅读 · 0 评论 -
sdnuoj 1060 找第K大数
1060.找第K大数Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 109 Accepted Submission(s): 22Description给定 n(1 Input第一行,两个整数n, K,第二行n个整数原创 2013-05-08 18:56:52 · 768 阅读 · 0 评论 -
poj2262 Goldbach's Conjecture
#include#include#includeusing namespace std;bool judge(int c){ int i; bool flag; if(c%2==0) return 0; for(i=3,flag=1;i*i<=c;i+=2) if(c%i==0){ flag=0; break; } if(flag) return 1;原创 2013-05-14 20:54:14 · 391 阅读 · 0 评论 -
sdut2164 Binomial Coeffcients
不懂的太多了!对于此题:1. c [i] [j] = c [i-1] [j-1] + c [i-1] [j] 2. mod操作满足加法性质,即(a + b) mod c = ( (a mod c) + (b mod c) ) mod c详见大神blog:http://hi.baidu.com/aekdycoin/item/e051d6616ce60294c5d249d7#i原创 2013-05-26 14:42:26 · 461 阅读 · 0 评论 -
高阶幂取模问题
056.A ^ B PROBLEMTime Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 80 Accepted Submission(s): 25Description给定三个数A, B, K, 求 A的B次方除以K的余数 。Input原创 2013-05-27 20:09:30 · 1206 阅读 · 0 评论 -
sdnuoj1011 盒子与球
1011.盒子与球Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 39 Accepted Submission(s): 14Description现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。则有多少种放法?原创 2013-05-27 20:29:25 · 1149 阅读 · 0 评论 -
sdnuoj1012 区间合并
1012.区间合并Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 75 Accepted Submission(s): 15Description给定n个开区间,合并他们中的重合者,输出合并后的区间数量。Input第一原创 2013-05-27 20:31:56 · 1000 阅读 · 0 评论 -
sdut2157 Greatest Number
Greatest NumberTime Limit: 1000ms Memory limit: 65536K 题目描述 Saya likes math, because she think math can make her cleverer. One day, Kudo invited a very simple game:原创 2013-05-21 00:18:51 · 669 阅读 · 0 评论 -
sdut2500 0\'s 阶乘相关
求阶乘末尾零个数的方法,刚学会的具体参见http://blog.sina.com.cn/s/blog_4fd55a4f01007ugc.htmlhttp://blog.sina.com.cn/s/blog_5f36f8370100eb0h.html#include#include#include#define ll long long using namespace std;原创 2013-06-02 12:46:24 · 502 阅读 · 0 评论 -
a^b^c%1000000007(高阶幂取模&&费马小定理)
#include#include#include#define llong long longusing namespace std;llong a,b,c,p;llong powi(llong a,llong b,llong p){ llong c=1; while(b>0){ if(b%2==1){ c=c*a%p; b--; } else{ a=原创 2013-06-02 15:18:00 · 1774 阅读 · 0 评论 -
归纳原理和鸽巢原理
转载 2015-07-06 18:14:30 · 968 阅读 · 0 评论