
UVA
文章平均质量分 72
Kylinls
This is living now
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA All in All 10340
题目描述输入两个字符串s和t,判断是否可以从t中删除0个或者多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到cb。Input输入多组数据每组一行包含两个字符串s和t,两字符串之间用空格隔开。字符串长度在100000以内Output输出Yes或NoSample Inputsequence subsequencepe原创 2017-01-14 17:16:16 · 448 阅读 · 0 评论 -
Maximum Product UVA - 11059
用枚举来做,记得开long long, int卡题#include #include int main(void){ int count = 1, n; int a[100]; while(scanf("%d", &n) != EOF){ long long int i, j; for(i = 0; i < n; i++)原创 2017-01-23 21:34:35 · 242 阅读 · 0 评论 -
UVA Ancient Cipher UVA - 1339
sort比qsort好用不少,完美解决排序问题最近在学C++ , 但还是更习惯用C解题思路在紫书上说的很详细,计数,排序,比较,三步完成。计数时候的小技巧很不错,aa[a[i] - 'A'] ++发觉不学的更多一些,很多题目都做不了思路是一方面的问题,技巧也是#include #include #include using namespace std;int原创 2017-01-22 16:48:50 · 204 阅读 · 0 评论 -
DNA Consensus String UVA - 1368
开始的时候,我以为从给出的几个DNA序列之中找出距离最小的DNA序列。一直做也都不对,后来数了一下发现第一个样例的结果确实是10而不是7,那就排除了代码正确性的问题,之后又看了一遍样例,发现第一个样例结果的最短距离DNA序列并不在给出的几个DNA序列之中,恍然大悟。#include #include #define maxn 1010char str[maxn][maxn];char原创 2017-02-12 10:15:47 · 229 阅读 · 0 评论 -
Puzzle UVA - 227
思路:将字符存储在二维数组中,读取命令ABLR,最后输出结果。用readchar来读取除换行和回车以外的字符用变量ill(illeagal)来判断是否非法,在读取命令的过程中,直接break掉非法操作导致tle因为之后的RRLLAABB等命令不能读入多次修改后结果为TLE,在break上面浪费了大量时间#include #include char原创 2017-02-10 18:31:27 · 223 阅读 · 0 评论 -
Division UVA - 725
#include #include int a[10];int fun(int x, int y){ if(x < 10000) a[0] ++; if(y < 10000) a[0] ++; int i; while(x > 0){ a[x % 10] ++; x /= 10; }原创 2017-01-20 16:47:29 · 233 阅读 · 0 评论 -
UVA Fractions Again?! UVA - 10976
#include int main(void){ int n, x, y; int a[10000], b[10000]; while(scanf("%d", &n) != EOF){ int count = 0; for(y = n + 1; y <= 2 * n; y ++){ if((n * y) % (y原创 2017-01-20 11:21:09 · 234 阅读 · 0 评论 -
UVA Hangman Judge UVA - 489
错7次结束我的代码:#include #include char let[1000];char str[1000];int main(void){ int n; while(scanf("%d", &n) == 1 && n != -1){ scanf("%s", let); scanf("%s", str); pr原创 2017-01-18 14:04:14 · 277 阅读 · 0 评论 -
Repeating Decimals UVA - 202
输入m和n,m为被除数,n为除数。用两个数组来存余数和循环小数(或有限小数)。此前一直用数组b来存除法的结果,无法判断何时开始循环。也并没有思路。其实手算一遍任意的几个数思路就会开阔一些,比如3/7,1/6,76/25等等。当第二个循环节开始的时候,余数和之前数组b所存的某一个余数必定是相同的。根据这一点可以初始数组b为0,令求得的余数b[m] = count,根据b[m]的值也可原创 2017-02-08 22:12:16 · 1073 阅读 · 0 评论 -
Oil Deposits UVA - 572(深度优先搜索)
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdivides the land into原创 2017-02-08 20:48:09 · 327 阅读 · 0 评论 -
UVA Digit Counting UVA - 1225
题目描述还是挺简单的,结果没想到TLE循环内部只定义了一个变量i,在进行取数字计数的时候改变了i的值--TL的原因。这种错误,现在还会犯,而且找半天才知道为什么,还是太弱。#include #include int main(void){ int n, num, i, j; int a[10]; scanf("%d", &n); whi原创 2017-01-11 23:29:37 · 307 阅读 · 0 评论 -
Crossword Answers UVA - 232
#include #include char a[100][100];int b[100][100];int main(void){ int con = 0; int r, c, i, j, black, num; while(scanf("%d", &r) == 1 && r){ memset(b, 0, sizeof(b));原创 2017-01-23 23:04:10 · 306 阅读 · 0 评论