刘汝佳
EUSIA
像好色一样好学
展开
-
算法之路二:刘汝佳算法竞赛入门经典:栈和队列 铁轨UVa514
#include<cstdio>#include<stack>using namespace std;const int maxn=1010;int n,target[maxn];int main(){ while(scanf("%d",&n)==1) { stack<int>s; int A=1,B=1; for(int i=转载 2017-02-09 17:26:29 · 1140 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 计算数组元素和
int sum(int*a ,int n)//计算数组元素和 { int ans=0; for(int i=0;i<n;i++) ans+=a[i]; return ans; } int sum(int*begin,int*end)//计算左开右闭区间的元素和1 { int n=end-begin; int ans=0; for(in转载 2017-01-24 12:29:20 · 382 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 4.11刽子手游戏 UVa 489
#include<stdio.h>#include<string.h>#define maxn 100int left,chance;//left剩余位置,chance机会次数 char s[maxn],s2[maxn];//s答案,s2猜测 int win,lose;void guess(char ch);int main(){ int rnd; while(scanf转载 2017-01-24 13:12:16 · 585 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 救济金发放 UVa133
#include<stdio.h>#define maxn 25int n,k ,m,a[maxn];int go(int p,int d,int t);int main(){ while(scanf("%d%d%d",&n,&k,&m)==3&&n) { for(int i=1;i<=n;i++) a[i]=i; int left=n;转载 2017-01-24 13:41:38 · 746 阅读 · 1 评论 -
算法之路二:刘汝佳算法竞赛入门经典 信息解码 UVA213
#include<stdio.h>#include<string.h>int readchar();int readint(int c);int code[8][1<<8];int readcodes();int main(){ while(readcodes()) { //printcodes(); for(;;) {转载 2017-01-24 14:09:51 · 887 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典:c++结构体
#include<iostream>using namespace std;struct Point{ int x,y; Point(int x=0,int y=0):x(x),y(y){}};Point operator + (const Point &A,const Point &B){ return Point(A.x+B.x,A.y+B.y);}ostrea转载 2017-01-25 14:55:51 · 787 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典:c++模板
#include<iostream>using namespace std;template <typename T>T sum(T*begin,T*end){ T*p=begin; T ans=0; for(T*p=begin;p!=end;p++) ans=ans+*p; return ans;}//模板 int main(){ do转载 2017-01-25 15:12:23 · 399 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典:STL排序与检索 大理石在哪 UVA10474
#include<cstdio>#include<algorithm>using namespace std;const int maxn =10000;int main(){ int n,q,x,a[maxn],kase=0; while(scanf("%d%d",&n,&q)==2&&n)//n个大理石,找q个数 { printf("CASE#转载 2017-01-25 15:56:53 · 553 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典:STL不定长数组 木块问题 UVA101
#include<cstdio>#include<string>#include<vector>#include<iostream> using namespace std;const int maxn=30;int n;vector<int> pile[maxn];//vector是模板 要用<>声明 //最多maxn堆木块,每堆个数不转载 2017-01-25 16:43:53 · 630 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典:STL集合 安迪的第一个字典 UVA10851
#include<iostream>#include<string>#include<set>#include<sstream>using namespace std;set<string> dict;//string 集合 int main(){ string s,buf; while(cin>>s)//输入字符串s { for(int i=0;转载 2017-01-25 17:07:21 · 613 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典:STL映射 反片语UVA156
#include<iostream>#include<string>#include<cctype>#include<vector>#include<map>#include<algorithm>using namespace std;map<string,int> cnt;vector<string> words;string repr(const string&s)//将单词进行标转载 2017-01-26 15:05:34 · 436 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 组合数和素数判定
long long C(int n,int m)//组合数 { if(m<n-m) m=n-m;//m越大 n-m越小,越有利 long long ans=1; for(int i=m+1;i<n;i++) ans*=i; for(int i=1;i<n-m;i++) ans/=i; return ans;}int is_prime(in转载 2017-01-24 12:16:10 · 761 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 3.10环状序列 UVa1584
#include<stdio.h>#include<string.h>#define maxn 105int less(const char*s,int p,int q){ int n=strlen(s); for(int i=0;i<n;i++) if(s[(p+i)%n]!=s[(q+i)%n]) return s[(p+i)%n]<s[(q转载 2017-01-23 17:30:13 · 563 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典:栈和队列 矩阵链乘UVA442
#include<cstdio>#include<stack>#include<iostream>#include<cstring>using namespace std;struct Matrix{ int a,b; Matrix(int a=0,int b=0):a(a),b(b) {}}m[26];stack<Matrix>s;int main(){ int转载 2017-02-09 17:42:58 · 404 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典:链表 悲剧文本UVa11988
#include<cstdio>#include<cstring>using namespace std;const int maxn=100005;int last,cur,next[maxn];char s[maxn];int main(){ while(scanf("%s",s+1)==1) { int n=strlen(s+1);转载 2017-02-09 17:54:43 · 647 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 3.2开灯问题
#include<stdio.h>#include<string.h>#define maxn 1010int a[maxn];int main(){ int n,k,first=1; memset(a,0,sizeof(a)); scanf("%d%d",&n,&k);//n盏灯,k个人 for(int i=1;i<=k;i++)//person转载 2017-01-23 13:57:26 · 471 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 3.3蛇形填数
#include<stdio.h>#include<string.h>#define maxn 20 int a[maxn][maxn];int main(){ int n,x,y,tot=0;//行x,列y scanf("%d",&n); memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot<转载 2017-01-23 14:19:06 · 390 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 3.4竖式问题
#include<stdio.h>#include<string.h>int main(){ int count =0; char s[20],buf[99]; scanf("%s",s); for(int abc=111;abc<=999;abc++) for(int de=11;de<=99;de++) {转载 2017-01-23 14:48:25 · 565 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 3.5Tex中的引号 UVa272
#include<stdio.h>int main(){ char c; int q=1; while((c=getchar())!=EOF) { if(c=='"')//找到引号 { printf("%s",q?"``":"''");//q=1上引号;q=0,下引 q=!q;//转载 2017-01-23 15:13:01 · 444 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 3.6WERTYU UVa10082
#include<stdio.h>char s[] = "`1234567890-=QWERTYUIOP[]\ASDFGHJKL;'ZXCVBNM,./";//常量数组 int main(){ int i,c; while((c=getchar())!=EOF) { for(int i=1;s[i]&&s[i]!=c;i++);//依次从常量数组中找字符转载 2017-01-23 15:44:04 · 398 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 3.7回文词 UVa401
#include<stdio.h>#include<string.h>#include<ctype.h>const char*rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";//镜像串字符常量 const char*msg[]={"not a palindrome","a regular palindrome","a mirrored string","a转载 2017-01-23 16:14:02 · 540 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 3.8猜数字游戏 UVa340
#include<stdio.h>#define maxn 1010int main(){ int n,a[maxn],b[maxn];//答案序列:a,猜测序列:b int kase=0; while(scanf("%d",&n)==1&&n)//n=0结束输入 { printf("Game %d:\n",++kase); f转载 2017-01-23 16:40:13 · 323 阅读 · 0 评论 -
算法之路二:刘汝佳算法竞赛入门经典 3.9生成元 UVa1583
#include<stdio.h>#include<string.h>#define maxn 100005int ans[maxn];int main(){ int T,n; memset(ans,0,sizeof(ans)); for(int m=1;m<maxn;m++) { int x=m,y=m; while(x>0)转载 2017-01-23 17:08:42 · 778 阅读 · 1 评论 -
算法之路二:刘汝佳算法竞赛入门经典:STL队列 团体队列UVA540
#include<cstdio>#include<queue>#include<map>using namespace std;const int maxt=1000+10;int main(){ int t,kase=0; while(scanf("%d",&t)==1&&t) { printf("Scenario #%d\n",++kase);转载 2017-01-26 15:58:22 · 396 阅读 · 0 评论