![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 407 阅读 · 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 · 384 阅读 · 0 评论 -
UVa 12100 - Printer Queue【队列和优先队列】
原题网址:题目说的是,有一些打印任务,每次只打印这些中最重要的,如果当前任务不是最重要的,就放在队尾,现在指定某一位置的一个任务,问什么时候把指定任务打印完成(打印每个需要 1 )题解:用的优先队列判断是否是最大的那个值,其实不需要优先队列,只是顺手了而已,然后注意标记上自己的任务,无脑循环模拟。#include#include#includeusing na原创 2016-01-08 14:32:18 · 507 阅读 · 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#includeint 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#includeint t=0,a,b,kase;ch原创 2015-10-06 11:38:55 · 680 阅读 · 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自己对递归掌握的不够好,只能大约看懂程序的功能,至于自己实现,即使实现,也没这么简练....#includeint slove(int &w){ int原创 2016-01-14 12:14:28 · 327 阅读 · 0 评论 -
UVa 699 - The Falling Leaves【递归】
原题网址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=640继续加油!就算写不出来这样精简的程序,也算涨涨知识了!///什么时候才能掌握递归啊#include #includeconst int maxn=1000原创 2016-01-14 12:19:18 · 347 阅读 · 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 DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18082 Accepted Submission(s): 10420Problem DescriptionThe GeoSu原创 2015-08-03 15:53:55 · 368 阅读 · 0 评论 -
UVa 442 && HDU 1082 Matrix Chain Multiplication【栈】
Matrix Chain MultiplicationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1374 Accepted Submission(s): 901Problem DescriptionMat原创 2016-02-03 14:52:07 · 524 阅读 · 0 评论 -
2349 poj &&uva 10369 Arctic Network【最小生成树】
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13236 Accepted: 4295DescriptionThe 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 · 481 阅读 · 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 · 371 阅读 · 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 problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31356 Accepted Submission(s): 11363Problem DescriptionProblems原创 2016-01-01 21:18:55 · 356 阅读 · 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 · 823 阅读 · 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 sequence1, 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 · 546 阅读 · 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 · 354 阅读 · 0 评论 -
UVa 1585 Score【数组处理】
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=4460字符串处理,注意循环的跳出判断,还是提前测出数组长度,控制长度比较保险.............#include#includechar原创 2015-10-05 16:24:18 · 355 阅读 · 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 · 589 阅读 · 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 · 413 阅读 · 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 · 453 阅读 · 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 · 481 阅读 · 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 · 337 阅读 · 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 · 453 阅读 · 0 评论