- 博客(56)
- 收藏
- 关注
RSS订阅原创 ZOJ 1025
由于顺序可以改变，所以纯贪心解决。#include "stdio.h"#include "string.h"#include "stdlib.h"struct stick{ int u,v,num;}S[5010],stack[5010];unsigned char vis[5010];int top;int cmp(const void *a,const void *b){
2014-08-18 15:17:30
478
原创 ZOJ 1160 Biorhythms
中国剩余定理。时间：94//Memory Time //256K 94MS #includeusing namespace std;int main(void){ int p,e,i,d; int time=1; while(cin>>p>>e>>i>>d) { if(p==-1 && e==-1 && i==-1 && d==-1) break;
2014-08-17 21:05:04
442
原创 ZOJ 1133 Smith Numbers
Smith数的定义是各位数字之和与它的各个质因数（可以重复）的各位数字之和的总和相同的数，且不是素数。题目本身是一道水题，数据尤其水。下面的代码中加了一个优化：先将所有询问按询问的数字升序排序，处理某个询问A时，如果结果是B，那么对其后询问值小于B的所有询问，都直接给出答案为B。例如：23242526270在处理23时得到58，由于后面四个数都小于5
2014-08-17 20:52:12
833
原创 ZOJ 1113 u Calculate e
纯水题。时间：0毫秒。#include#includeusing namespace std;int main(){ double ans=1, temp=1; int i=0; cout<<"n e"<<endl; cout<<"- -----------"<<endl; cout<<i<<' '<<ans<<endl;
2014-08-17 20:51:15
677
原创 ZOJ 1088 System Overload
典型的Joseph问题……由于数据范围小，直接暴力就可以解决了……用到了链表的数据结构……时间：90毫秒。#include "stdio.h"#include "string.h"struct lianbiao{ int prev,next;}p[152];const int INF=2147483647;void init(int n){ int i; for(i
2014-08-17 20:49:27
489
原创 Codeforces 448A（简单计算）
水题。#include "stdio.h"#include "math.h"int main(){ int i,a1,a=0,b1,b=0,n,N; for(i=1;i<=3;i++){ scanf("%d",&a1); a+=a1; } for(i=1;i<=3;i++){ scanf("%d",&b1); b+=b1; } scanf("%d",&N);
2014-07-22 16:56:57
657
原创 USACO 2.2.1 Preface Numbering
枚举秒过。/*ID:szwjcch971TASK:prefaceLANG:C++*/#include "stdio.h"#include "string.h"char alphabet[8]="IVXLCDM";int main(){ int i,j,n,k; int total[7]; FILE *fin=fopen("preface.in","r"); FILE *
2014-07-18 14:07:48
729
原创 USACO 2.1.2 Ordered Fractions
先穷举所有分数，然后排序注意题目要求的是最简分数。所以1/2和3/6是一样的，应注意去重。
2014-07-16 15:30:19
605
原创 Codeforces 8A
#include "stdio.h"#include "string.h"char s[100008],s1[107],s2[107];void twist(int n){ int i; char temp; for(i=0;i<=(n-1)/2;i++){ temp=s[i]; s[i]=s[n-1-i]; s[n-1
2014-07-16 11:31:05
640
原创 Codeforces 5A
#include "stdio.h"#include "string.h"int find_char(char s[200],char ch){ int i,len; len=strlen(s); for(i=0;i<=len-1;i++){ if(s[i]==ch)return i; }}int main(){ char s[200],i,bytes=0,c=0; whi
2014-07-15 21:27:17
712
原创 Codeforces 3A Shortest Path of the King
有人说用BFS，但我认为这大可不必。计算从S点到T点需横走多少步，纵走多少bu
2014-07-15 21:26:07
853
原创 Codeforces 2A
#include "stdio.h"#include "string.h"struct person{ char name[40]; int score; int getscore;};int main(){ person a[1020]; int i,j,k,n,p1=0,minget,maxscore,minnum,point,flag=0; char str[40];
2014-07-12 13:42:06
727
原创 HDOJ1029 Ignatius and his princess IV
水题。。类似桶排的思路- -#include #include #include using namespace std;const int maxn=500000;int a[maxn];int main(){ int n; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a));
2014-07-11 13:28:12
471
原创 HDOJ1028 Ignatius and the Princess III
64以前DFS，65以后打表- -#include "stdio.h"int count=0;int ans[56]={2012558,2323520,2679689,3087735,3554345,4087968,4697205,5392783,6185689,7089500,8118264,9289091,10619863,12132164,13848650,15796476,180
2014-07-11 13:27:03
508
原创 HDOJ1027
#include "stdio.h"int main(){ unsigned char is_used[1002]; int n,m,i,j,Count,c; int jiecheng[12]={1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800}; while(scanf("%d%d",&n,&m)!=EOF){ for(i=1
2014-07-11 11:11:04
578
原创 HDOJ1021 Fibonacci again
水题。。#include "stdio.h"int main(){ unsigned char f[1000009]; int k,i; f[1]=1; f[2]=2; for(i=3;i<=1000000;i++)f[i]=(f[i-1]+f[i-2])%3; while(scanf("%d",&k)!=EOF){ if(!f[k+1])printf("yes\n");el
2014-07-09 14:12:49
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人