摘要: 题目链接http://poj.org/problem?id=3468思路线段树 区间更新 模板题 在赋初始值的时候,按点更新区间就可以AC代码#include #include #include #include #include #include #include... 阅读全文
posted @ 2018-03-10 21:52 Dup4 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意 从上到下 或者 从左到右 组成的长度 >= 2 的字符串 如果遇到 # 就断掉 输出 字典序最小的那一个思路只要从上到下 和从左到右 分别遍历一遍,将 长度 >= 2 的字符串 保留下来 就可以了AC代码#include #include #include #... 阅读全文
posted @ 2018-03-10 21:24 Dup4 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一系列字符串,然后要排序 排序规则 只按前两位按字典序来排序,如果前两位完全一样,则按输入的顺序来排 思路要用 冒泡排序 不能用STL里面的 SORT 因为它不稳定AC代码#include #include #include #include #includ... 阅读全文
posted @ 2018-03-10 21:19 Dup4 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意给出三个数,然后给出一个顺序,有ABC三个字母构成, A是最大的数字 B是中间的数字 C是最小的数字根据 ABC的顺序 给出 数字的顺序思路 先排序一下,然后用 MAP 双向标记一下AC代码#include #include #include #include ... 阅读全文
posted @ 2018-03-10 21:17 Dup4 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题意就是 有一堆容器,然后可以执行加的操作,每个容量是 2, 3, 5, 7, 11, 13, 17, 19然后 有进位 比如第一个 容器,到2了,就会重置为0,然后 下一个容器+ 1, 但是要保证 最后一个容器 不大于等于 19 就可以 算出 最多加多少次,从最低... 阅读全文
posted @ 2018-03-10 21:14 Dup4 阅读(122) 评论(0) 推荐(0) 编辑