![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Uva
奋力翻身的咸鱼=_=
目前学习兴趣为机器学习,深度学习和计算机视觉,曾经学习过的领域为网络工程。
展开
-
Uva 10763 - Foreign Exchange
一.题目题目链接:Uva10763二.思路将每个学生的信息保存成pair,用map容器存储进行映射,映射的值是该pair的出现次数,最后判断的时候,遍历map,判断是否能成功完成交换的条件是所有的pair对,将其中的两个元素交换,如果这两个pair对的映射值相等,就说明能完成交换,有任意一对不不相等则失败,注意要先判断一下交换元素后的pair对在map中是否存在,再进行数值判断,详情请原创 2017-11-29 17:03:07 · 276 阅读 · 0 评论 -
Uva10935 - Throwing cards away I
一.题目题目链接:Uva10935二.思路典型的队列,对于每次的排,把第一个pop出来输出,第二个pop出来重新push进队尾,只剩1张牌的时候结束,注意只有一张牌时候的情况,详情看代码注释。三.源代码#include #include using namespace std;int main() { queue cards; //用队列做容器 int n, t原创 2017-11-29 18:10:43 · 269 阅读 · 0 评论 -
Uva 10391 - Compound Words
一.题目题目链接:Uva10391二.思路看到题目啥都没想,集合保存原来的单词,直接上手两个for循环遍历拼接单词,然后再集合里找是否已经存在,一提交超时。我们可以反其道而行,将每个单词拆分,因为单词长度一般都不会太长,一个单词顶多也就遍历个几十次,比起120000这个级数要小的多,然后结果集也要用集合存储,不要直接输出,因为像zzz这种,(z,zz)和(zz,z)都能构成zz原创 2017-11-30 16:25:39 · 270 阅读 · 0 评论 -
Uva 1595 - Symmetry
一.题目题目链接:Uva1595二.思路首先如果存在竖线,那么竖线肯定是所有点中横坐标最大值与最小值相加除2,并且所有的点对必然有x1+x2=c,为了避免处理小数,我们就不除2。每一个点对用pair存储,然后使用map将点与其x值形成映射,然后遍历判断一个点是否存在关于竖线的对称点,需要注意的是如果点在竖线上也是满足条件的。详情请看代码注释。三.源代码#incl原创 2017-11-30 20:38:48 · 510 阅读 · 0 评论 -
Uva 12100 - Printer Queue
一.题目题目链接:Uva12100二.思路很明显使用队列来当作容器存储。用一个结构体来做数据结构存储每一个job的id和优先级。用一个数组来保存每种优先级工作的数量。在判断是否要添加到队尾的时候,只要在该数组中,比它优先级高的任意一个元素值不为0,就说明该任务的优先级不是最高,添加到队尾。详情请看代码注释。三.源代码#include #include #in原创 2017-12-01 08:02:56 · 333 阅读 · 0 评论 -
Uva 230 - Borrowers
一.题目题目链接:Uva230二.思路在阅读本篇源代码之前,建议大家先了解如何给map和set添加自定义排序,还有string的substr和find函数的用法。给出两篇博客给大家参考。string类成员函数find/find_first_of用法详解C++ STL中Map的按Key排序和按Value排序然后讲讲我的思路吧:因为题目要求在进行相关操作之前就要原创 2017-12-02 18:42:00 · 411 阅读 · 0 评论 -
Uva 1596 - Bug Hunt
一.题目题目链接:Uva1596二.思路因为涉及到多个数组的嵌套,两个最近的[]是一对,先进先出,因此很明显是要用到栈的。我是用双栈来完成嵌套数组的处理的,核心思想就是从最里层的数组开始,计算出它的下标和数组名,判断是否有错误,有错误直接返回,没错误就继续让当前数组名该下标下的值成为下一个下标,然后获取新的数组名,直到栈空。数组的存储我是用map>,来实现的,其中里层的map实原创 2017-12-03 14:36:01 · 897 阅读 · 0 评论 -
Uva1593 - Alignment of Code
一.题目题目链接:Uva1593二.思路用2个向量,1个向量来保存每一行的单词,1个向量用来保存每一列中的最长单词的长度,最后在输出的时候进行处理。详细的请看代码注释。三.源代码#include#include#include#include#includeusing namespace std;const int max_n=1000+5;int main()原创 2017-11-26 22:36:05 · 341 阅读 · 0 评论 -
Uva 1594 - Ducci Sequence
一.题目题目链接:Uva1594二.思路用vector保存每个元组里面的元素,判断一个元组是否归0的方法:用一个flag计算当前状态下的元组的0的个数,如果0的个数等于元组里元素的个数,则说明当前元组是ZERO,跳出循环,如果直到1000次还没跳出循环,则说明是LOOP型的。详细的请看代码注释。三.源代码#include #include #include using n原创 2017-11-27 23:07:02 · 490 阅读 · 0 评论