- 博客(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
548
原创 ZOJ 1160 Biorhythms
中国剩余定理。 时间：94 //Memory Time //256K 94MS #include using 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
528
原创 ZOJ 1133 Smith Numbers
Smith数的定义是各位数字之和与它的各个质因数（可以重复）的各位数字之和的总和相同的数，且不是素数。 题目本身是一道水题，数据尤其水。 下面的代码中加了一个优化： 先将所有询问按询问的数字升序排序，处理某个询问A时，如果结果是B，那么对其后询问值小于B的所有询问，都直接 给出答案为B。 例如： 23 24 25 26 27 0 在处理23时得到58，由于后面四个数都小于5
2014-08-17 20:52:12
923
原创 ZOJ 1113 u Calculate e
纯水题。 时间：0毫秒。 #include #include using 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
761
原创 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
579
原创 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
742
原创 USACO 2.2.1 Preface Numbering
枚举秒过。 /* ID:szwjcch971 TASK:preface LANG: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
810
原创 USACO 2.1.2 Ordered Fractions
先穷举所有分数，然后排序 注意题目要求的是最简分数。所以1/2和3/6是一样的，应注意去重。
2014-07-16 15:30:19
654
原创 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
709
原创 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
865
原创 Codeforces 3A Shortest Path of the King
有人说用BFS，但我认为这大可不必。计算从S点到T点需横走多少步，纵走多少bu
2014-07-15 21:26:07
914
原创 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
822
原创 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
532
原创 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
583
原创 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
663
原创 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
602
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人