UVA
文章平均质量分 76
sprite_
这个作者很懒,什么都没留下…
展开
-
UVA 401 Palindromes
题目要求:给一个字符串,判断其为回文串,或是镜像串,或是两者都有,或是两者都无。。。。镜像串题目有解释:即一个字符串从左到右读出来和从右到左是一样的。比如“E”和“3”就是可以的。题中附表格。其中说明0和O是一样的,所以将0视为非法字符。 Character Reverse Character Reverse Character Reverse A A M原创 2015-07-06 22:19:00 · 486 阅读 · 0 评论 -
UVA 10494 If We Were a Child Again(大数)
E - If We Were a Child Again Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 10494 Appoint description: Luke (2014-01-22)System Crawler (原创 2015-11-16 23:38:35 · 592 阅读 · 0 评论 -
UVALive 7279 Sheldon Numbers(位运算、暴力、想法)
题目链接: http://7xjob4.com1.z0.glb.clouddn.com/78c8eef4017b53d6dc5ecf5e0bbb6486 题目大意: 在自然数中,存在这么一些数,他们的二进制能够以ABABAB……或者ABAB……A来表示。其中A代表全部由连续的1组成的字符串,B代表全部由连续的0组成的字符串。比如73,二进制表示为1001001。现在给出区间[l,r],问原创 2015-12-09 20:31:30 · 1035 阅读 · 0 评论 -
UVALive 7272 Promotions(拓扑排序)
题目链接: http://7xjob4.com1.z0.glb.clouddn.com/3f644de6844d64706eb36baa3a0c27b0 题目大意: 有n个人m种关系,a->b表示a是b的上级。现在要从中选拔人才,原则是职位越高的人越容易被选拔。给出区间[A,B],现在要算出选A个人时,一定能够被选拔的人数。选B个人时,一定能够被选拔的人数。不管怎么样都不能被选拔的人数(原创 2015-12-09 20:17:22 · 880 阅读 · 0 评论 -
UVA 10106 Product(大数相乘)
B - Product Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 10106 Appoint description: Luke (2014-01-22)System Crawler (2015-11-16)原创 2015-11-16 21:32:42 · 1112 阅读 · 0 评论 -
UVA Live 7146 Defeat the Enemy(贪心+set)
Long long ago there is a strong tribe living on the earth. They always have wars and eonquer others.One day, there is another tribe become their target. The strong tribe has decide to terminate them!!原创 2015-10-05 21:23:57 · 525 阅读 · 0 评论 -
UVA 644 Immediate Decodability
题目意思是:给你一些字符串,将其进行比较,如果有一个字符串是另一个字符串的前缀,就认为是not immediately。如果没有一个字符串是另一个的前缀,就认为是 immediately。 所以可以先将输入的字符串按照长度从小到大sort一遍,然后都比较一次就可以了。不知道为什么自己写的比较函数交不上去= =,然后用了库里面的strncmp函数。 strncmp函数是指定比较s1和s2中的前m原创 2015-07-12 16:41:31 · 762 阅读 · 0 评论 -
UVA 10878 Decode the tape
终于在UVA上看到一题短的题目,高兴了一下。看完题目以后就懵了。然后就找规律了。。。。。。。 发现每一行都代表一个字母,然后我就从a开始一个个的对照,把他写出来。然后就发现了某种规律:每行的重要位置都是由‘o’和‘—’组成的,数一下发现恰好有7个,然后就想到了阿斯克码。果然第一个代表2^6,第二个代表2^5,以此类推……如果是'o'就代表1*2^x,否则就是0,相加以后的值就是字母的阿斯克码。原创 2015-07-10 21:41:24 · 634 阅读 · 0 评论 -
UVA 10115 Automatic Editing
在白书上面刘汝佳字符串推荐的最后一题! 做完这组题目,学了很多新的string库里面的函数。同时对scanf(),getchar(),gets()这些输入也有了一定的了解。 strcmp(s1,s2),字符串比较函数; strcpy(s1,s2),字符串拷贝函数; strcat(s1,s2),字符串连接; strlen(s),测字符串长度; strncmp(s1,s2,size),原创 2015-07-12 17:15:14 · 513 阅读 · 0 评论 -
UVA 10815 Andy's First Dictionary
题目意思比较简单,就是输入一些句子,将句子中的单词全部转化成小写字母,然后找出其中的单词并且按照字典序输出。 一看到这个题目,我就想到,用STL里面的map啊!然后就用了。。第一次交WA了。百思不得其解。。。实在想不出来到底什么地方错了,到网上找题解,发现都是用qsort来写的,找了半天也没找到一个map的。然后我没办法了,回去看,然后发现自己的输出里面第一个竟然是空格!!!我以为是输入原因,刚原创 2015-07-10 23:26:58 · 650 阅读 · 0 评论 -
UVA 10010 Where's Waldorf?
题目大意:给定一个矩阵,里面是一些字母。要求找到指定字符串的位置,其中单词必须是一条直线(刚开始这里没看到 = =,英语是硬伤。)所以可以直接往八个方向搜索,不过这里只是往一个方向搜索(满足直线要求)。由于不区分大小写,搜索之前可以做个预处理,将小写字母全部转化成大写字母。 #include #include #include #include using namespace std;原创 2015-07-07 22:38:21 · 871 阅读 · 0 评论 -
UVA 10361 Automatic Poetry
题目要求很简单,给两个字符串,第一个字符串中有'’的符号,整个字符串可以分为s1s3s5。第二个字符串中结尾是'...'。要求输出两个字符串,一个是将第一个字符串中的''去掉,另一个是在第二个字符串后面加上s4s3s2s5。直接模拟即可。 #include #include #include #include using namespace std; int main() { int n,l1原创 2015-07-08 17:33:02 · 598 阅读 · 0 评论 -
UVA 409 Excuses, Excuses!
题目大意:给定几个keywords,再给几个excuses,要求从中找出keywords最多的excuse。如果有几个excuse一样多,就都输出来。其中要求出现的keyword是有条件的: If a keyword occurs more than once in an excuse, each occurrance is considered a separate incidence.原创 2015-07-10 17:46:40 · 665 阅读 · 0 评论 -
UVA 465 Overflow(浮点数的范围)
C - Overflow Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 465 Appoint description: Luke (2014-01-22)System Crawler (2015-11-10)原创 2015-11-17 18:06:07 · 691 阅读 · 0 评论