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