2019年2月21日
UVA 12657 Boxes in a Line
摘要： 思路： 原版代码： 阅读全文
posted @ 2019-02-21 16:51 付玬熙 阅读(263) 评论(0) 推荐(0)
UVA 679 Dropping Balls
摘要： 思路： 因为小球落下后，开关的状态就会改变，所以一个节点上的小球的去向，跟这个小球是第几个到达此节点 有关系，也就是说，如果到达时是第奇数个，往左走，偶数个，就要往右走； 比如，如果是节点1，那么我们可以知道，第一个小球（I=1）肯定是往左走，第二个小球（I=2）则是往右走； 也就是球到达的编号为奇 阅读全文
posted @ 2019-02-21 16:47 付玬熙 阅读(150) 评论(0) 推荐(0)
2019年2月20日
UVA 11988 Broken Keyboard (a.k.a. Beiju Text
摘要： 解释来自：https://www.cnblogs.com/GeniusYang/p/5176454.html 阅读全文
posted @ 2019-02-20 17:29 付玬熙 阅读(132) 评论(0) 推荐(0)
UVA 514 Rails
该文被密码保护。 阅读全文
posted @ 2019-02-20 09:27 付玬熙 阅读(0) 评论(0) 推荐(0)
2019年2月16日
UVA 1596 Bug Hunt
摘要： 题意： 思路：来自：https://blog.csdn.net/guozlh/article/details/53209339利用map<pair<char,int>,int>模拟数组，map<char,int>用于存放定义数组的长度定义语句不用考虑，直接模拟存放其长度即可赋值语句要分别计算等号左边 阅读全文
posted @ 2019-02-16 18:04 付玬熙 阅读(208) 评论(0) 推荐(0)
2019年2月15日
UVA 230 Borrowers
摘要： 思路： 用结构体book存作者的名字和状态，vector存所有书的名字，利用map<string,book>books（string是书名）联系书名和作者、状态； 存下来后按要求排序，输入命令进行操作 ，比如 SHELVE 操作：从前往后找还了没有上架的书， 然后从此书往前找有没有在架的书，有就放到 阅读全文
posted @ 2019-02-15 22:16 付玬熙 阅读(150) 评论(0) 推荐(0)
UVA 12100 Printer Queue
摘要： 题意：求关注位置的元素被打印后，所花费的总时间。 思路： 用一个普通队列 p 和优先队列 pq 存优先级，因为优先队列队首肯定是要被打印的元素； 如果p,pq队首相等，表示可以打印，不然就丢到后面去。 阅读全文
posted @ 2019-02-15 15:39 付玬熙 阅读(278) 评论(0) 推荐(0)
UVA 1595 Symmetry
摘要： 思路： 这道题和 UVA221 Urban Elevations 思路一样的；用结构体pot存x,y的值； 用double数组x存下每一个可以做对称轴的点，然后sort,unique，然后遍历每一个对称轴， 写一个函数看看这个对称轴可不可以完成折叠；怎么看可不可以完成折叠呢？ 首先把一个坐标轴上的点 阅读全文
posted @ 2019-02-15 12:21 付玬熙 阅读(185) 评论(0) 推荐(0)
UVA 10391 Compound Words
摘要： 思路： 遍历拼接会超限，但是可以往下拆解；用一个map<string,bool>存一个单词是否是输入的(true)， 遍历拆解单词，寻找它拆分出的两个词s1，s2有没有在map里面值为true；如果是，就装到 set里面（因为题目要求字典序输出），最后输出结果。 阅读全文
posted @ 2019-02-15 10:49 付玬熙 阅读(130) 评论(0) 推荐(0)
2019年2月14日
UVA 10763 Foreign Exchange
摘要： 思路： 用两个整型数组a,b，分别存每个学生的原始位置和目标位置，然后排序，必须是一一对应才可以进行交换。 阅读全文
posted @ 2019-02-14 23:43 付玬熙 阅读(137) 评论(0) 推荐(0)