UVa
cyl纤云弄巧
To Be
展开
-
UVa 489
题意:猜测单词,输入三行第一行是输入时第几次,第二行是要猜的单词,第三行是猜测的单词。注意:重复猜测认为错误。#include#include#define Maxn 100int left ,chance; //left 是需要判断总字母数,chance 是有7次错误的机会int win ,lose;char s1[Maxn],s2[Maxn];void guess(cha原创 2016-05-29 19:48:30 · 418 阅读 · 0 评论 -
UVa 272(输入输出)
题意:根据样例可以看出,转换符号。书上有一种极好的方法,getchar();#includeint main(){ char c; int p = 1; while((c = getchar()) != EOF) { if(c == '"'){ printf("%s",p?"``":"''");原创 2016-05-22 16:50:41 · 421 阅读 · 0 评论 -
UVa10082(常量数组的妙用)
题意:输入一个错位的字符输出正确的字符。好吧,我承认我是看书写的,但是真的是好法!#includechar s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";int main(){ int i,c; while((c = getchar()) != EOF){ for(i = 0;s[原创 2016-05-22 17:33:54 · 478 阅读 · 0 评论 -
POJ1256 && 1979 深搜入门
简单题,经典题:POJ1526 UVA5712#include#include#define M 105char pic[M][M];int m,n,idx[M][M];void DFS(int r,int c,int id){ if(r = m || c = n) return ; //边界处理 if(idx[r][c] > 0 || pic[r][c]原创 2016-08-05 17:20:23 · 796 阅读 · 0 评论 -
POJ 1363 (简单栈)UVA 514
UVA 514POJ 1363太苦逼的一道题,关于输入,关于栈的初始定义。不过这道题应该学会的是分部模拟。车厢进栈有两种情况,一种是进直接出。另一种是进了不出。接着就是判断A,B就行。#include#includeusing namespace std;const int MAXN = 1010;int n,target[MAXN];int main()原创 2016-08-11 17:26:32 · 414 阅读 · 0 评论 -
UVA1484 树形DP + 最优值选择
树形DP + 最优值选择题意: 两个人相约去旅游,有n个地方,其边和点组成一个树,现在要从0节点出发,bob和Alice轮流选择走的方向,Bob先选择,他总是选择大的,Alice总是选择小的,总路程要在一个区间里面,问最优解是多少?思路: 因为树是固定的,其实每一层的选择也就是也是可以确定的,不确定的是有些路会超过范围,用dp保存即可。 定义:dp[u][0/1]dp[u][0/1原创 2017-08-08 10:05:39 · 353 阅读 · 0 评论 -
UVA 111 最长递增子序列
维护一个栈的二分写法题意: 有n个事件,现在给出每一个事件发生的次序。然后让你给学生自己写的答案打分,学生的答案就按照第二种给分的方式。也就是找出学生的答案在正确答案的相对正确的数目最多有多少个!思路: 虽然题目的输入有点绕,但是只要找到所要求的答案就行。显然要找到学生的答案在正确答案的序列中出现的位置。保存每一个事件的正确位置。然后每当学生的第i个答案选出,就把第i个答案的正确位置赋值给原创 2017-07-29 11:02:53 · 343 阅读 · 0 评论 -
UVa 1339
题意:输入两个字符串,这两个字符串经过一定转换之后可以一样,怎么转换不知道,但是应该明白题意是让我们判断字每个字母出现的个数是否相同。#include#include#include#includeint cmp(const void *a,const void *b){ return *(int *)a - *(int *)b;}int main(){ c原创 2016-05-29 16:01:32 · 310 阅读 · 0 评论