UVA
文章平均质量分 50
hope1262946533
这个作者很懒,什么都没留下…
展开
-
UVA 10763 - Foreign Exchange【排序】
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=836&page=show_problem&problem=1704 本来以为题目不好处理呢,后来一想,只要按固定的顺序排个序,然后直接进行判断,应该就行了,然后可能数据比较弱,竟然直接过了............原创 2015-12-10 20:38:22 · 409 阅读 · 0 评论 -
UVa 10474 - Where is the Marble?【排序和检索】
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1415 思路,先排序,然后二分搜索不小于某个值的那个数的位置,如果这个位置和这个数相等,那么就找到了,否则没有,对应输出结果! 个人推荐 用lower_bound函数,原创 2015-10-24 11:49:00 · 385 阅读 · 0 评论 -
UVa 12100 - Printer Queue【队列和优先队列】
原题网址: 题目说的是,有一些打印任务,每次只打印这些中最重要的,如果当前任务不是最重要的,就放在队尾,现在指定某一位置的一个任务,问什么时候把指定任务打印完成(打印每个需要 1 ) 题解: 用的优先队列判断是否是最大的那个值,其实不需要优先队列,只是顺手了而已,然后注意标记上自己的任务,无脑循环模拟。 #include #include #include using na原创 2016-01-08 14:32:18 · 508 阅读 · 0 评论 -
UVa 11988 - Broken Keyboard (a.k.a. Beiju Text)【数组实现链表】
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3139 数组实现链表的方法,然而并不太懂........ #include #include int next[100005];cha原创 2015-12-09 21:25:23 · 315 阅读 · 0 评论 -
UVa 227 - Puzzle【字符串】
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=163 比较麻烦的一道题,格式的控制真是醉了,调试了一上午才解决.............. #include #include int t=0,a,b,kase; ch原创 2015-10-06 11:38:55 · 683 阅读 · 0 评论 -
UVa 1595 - Symmetry【暴力枚举】
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=836&page=show_problem&problem=4470 原本自己想的太复杂了,当成判断能否找到任意一条直线满足所有点对称,然后发现写了好长还是考虑不全多有的情况,搜了一下大神的博客,才发现自己真是才疏原创 2016-01-08 17:08:32 · 493 阅读 · 0 评论 -
UVa 839 - Not so Mobile【递归】
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780 自己对递归掌握的不够好,只能大约看懂程序的功能,至于自己实现,即使实现,也没这么简练.... #include int slove(int &w) { int原创 2016-01-14 12:14:28 · 331 阅读 · 0 评论 -
UVa 699 - The Falling Leaves【递归】
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=640 继续加油!就算写不出来这样精简的程序,也算涨涨知识了! ///什么时候才能掌握递归啊 #include #include const int maxn=1000原创 2016-01-14 12:19:18 · 350 阅读 · 0 评论 -
UVa 514 - Rails【栈+格式】
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=455 书上给出的代码并不能AC,需要加上特殊的格式控制! 自从在UVA 上做题以来,各种奇特的输入输出格式,真是彻底的服了....... #include #原创 2016-01-14 13:52:15 · 342 阅读 · 0 评论 -
UVa 572 && Hdu1241 Oil Deposits【dfs】
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18082 Accepted Submission(s): 10420 Problem Description The GeoSu原创 2015-08-03 15:53:55 · 370 阅读 · 0 评论 -
UVa 442 && HDU 1082 Matrix Chain Multiplication【栈】
Matrix Chain Multiplication Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1374 Accepted Submission(s): 901 Problem Description Mat原创 2016-02-03 14:52:07 · 526 阅读 · 0 评论 -
2349 poj &&uva 10369 Arctic Network【最小生成树】
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13236 Accepted: 4295 Description The Department of National Defence (DND) wishes to connec原创 2015-08-14 00:27:04 · 409 阅读 · 0 评论 -
Uva 340 - Master-Mind Hints
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=829&page=show_problem&problem=276 给出一个正确的序列,每次给出一个猜测序列,问在猜测的序列中,多少数字的位置是正确的(A),有多少数字在正确的序列中出现过但是位置不对的(B)原创 2016-07-28 09:16:17 · 484 阅读 · 0 评论 -
UVA 11991 - Easy Problem from Rujia Liu?【stl】
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142 顺序给出n个数字和m次查询,查询时输入 k,v 输出从左到右第k个v 的下标,下标从1 到n。 训练指南的一道题,也是感觉不好处理,有点麻烦,然后发现代码这么简原创 2015-11-17 15:57:29 · 373 阅读 · 0 评论 -
UVa 1225 - Digit Counting【打表】
原题地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3666 刚见到的时候感觉没有好的方法处理,然后突然发现,可以打表啊...... 然后想到双循环打表,但是数组来回赋值比较麻烦........就采用结构体打表了.....原创 2015-10-05 20:46:50 · 359 阅读 · 0 评论 -
UVa 1594 - Ducci Sequence【模拟】
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4469 原本是用队列去模拟的,结果超时了,呃呃呃... 干脆直接用数组,然后直接ac,时间只有之前的百分之一........也是醉了,stl 到底有多慢?还是自己写的有问题..原创 2015-12-10 20:13:34 · 764 阅读 · 0 评论 -
UVa 100 &&HDU 1032 The 3n + 1 problem【暴力统计】
The 3n + 1 problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31356 Accepted Submission(s): 11363 Problem Description Problems原创 2016-01-01 21:18:55 · 357 阅读 · 0 评论 -
UVA 400-Unix ls【字符串】
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=341 按要求进行排版.....左对齐,不够的补空格............ #include #include #include #in原创 2015-12-03 21:01:17 · 825 阅读 · 0 评论 -
UVa 455 - Periodic Strings【字符串】
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=396 有点坑的是格式,题目直接暴力就可以了............. 需要每两组有效数据之间有空行,别的没有,也就是最后不输出空行...... 因为这个错了两次,原来即使是最原创 2015-10-05 22:09:57 · 362 阅读 · 0 评论 -
UVA 136 - Ugly Numbers【巧用优先队列】
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... shows the first 11 ugly numbers. By convention, 1 is included. Write a原创 2015-11-12 14:56:18 · 547 阅读 · 0 评论 -
UVa 1339 - Ancient Cipher【水....】
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4085 英文题意真心不好懂........ 其实说的就是映射对应加密的方式,现在给出两组字符,让你查找是否可以找到一种映射方式,让两个字符串完成加密..... 因为不需要考虑原创 2015-10-08 16:59:25 · 355 阅读 · 0 评论 -
UVa 1585 Score【数组处理】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=4460 字符串处理,注意循环的跳出判断,还是提前测出数组长度,控制长度比较保险............. #include #include char原创 2015-10-05 16:24:18 · 359 阅读 · 0 评论 -
UVa 1587 - Box【水题】
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4462 给出六个矩形,问能否组成一个长方体 思路是先排序,然后判断.......... 首先,只能有三种矩形,而且每种两个,其次全部按照大的尺寸在前,那么第一个矩形和原创 2015-10-06 23:02:09 · 591 阅读 · 0 评论 -
UVa 232 - Crossword Answers【字符串】
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=830&problem=168&mosmsg=Submission+received+with+ID+16222325 纵横字谜游戏......... 具体的输入输出还是看提议原创 2015-10-07 15:03:08 · 415 阅读 · 0 评论 -
UVA 11995 - I Can Guess the Data Structure!【stl】
原文网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146 挺恶心的一道题...需要判断多种状态,本来早写出来了,可是因为容器为空的时候,没特别注意,然后一re.... 其实自己也在猜测是不是这个原因..........原创 2015-11-17 20:49:09 · 455 阅读 · 0 评论 -
UVa 1586 - Molar mass【字符串】
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=830&problem=4461&mosmsg=Submission+received+with+ID+16211692 字符串处理,需要注意数字和字母的分别对应处理....原创 2015-10-05 19:39:21 · 484 阅读 · 0 评论 -
UVa 156 - Ananagrams【各种stl】
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=92 让输出整篇文章中,按字典序输出在字母的任意组合之后,在文章中仍然唯一的单词. 想了很多方法去替代stl 但是实在不方便,就学着用stl了......原创 2015-11-08 13:06:23 · 338 阅读 · 0 评论 -
Uva 1588 - Kickdown
原题网址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=4463 题意: 给出两个由1和2组成的字符串,问至少需要多长的高度为3的容器能装下 很久以前感觉好难,没思路,放在那了,今天拿出来一原创 2016-07-28 15:35:56 · 456 阅读 · 0 评论