模拟
文章平均质量分 80
SuperSunQ
知人者智,自知者明!胜人者有力,胜己者强!
展开
-
模拟·CodeForces - 864C ·Bus
题目大意:给你dis >> full >> gas_pos >> numdis是旅行最远距离,full油箱容量,一开始满gas_pos是加油站位置,只有一个加油站num是你想要旅行的次数,从1~dis和dis~1是两次旅行。问你最少需要加几次油解题思路:和《挑战程序设计竞赛》的加油站一题类似,我们可以记录可加油的次数,与当前是否需要加油做对比,我们假定full大...原创 2018-04-03 16:36:16 · 127 阅读 · 0 评论 -
2011年上海网络赛·STL·HDU 4022 Bombing
题目大意:给定一张图中的基地坐标,再给定m个炸弹:'0' x: 炸掉坐标为x的基地'1' y :炸掉坐标为y的基地解题思路:map存储基地,开两个分别存对应x和y的基地;查询直接输出size,不要忘记删掉炸过的基地AC代码:#include <map>#include <set>#include <stack>#include <cmath>...原创 2018-04-03 16:45:14 · 129 阅读 · 0 评论 -
模拟·CodeForces - 864C ·Bus
题目大意:给你dis >> full >> gas_pos >> numdis是旅行最远距离,full油箱容量,一开始满gas_pos是加油站位置,只有一个加油站num是你想要旅行的次数,从1~dis和dis~1是两次旅行。问你最少需要加几次油解题思路:和《挑战程序设计竞赛》的加油站一题类似,我们可以记录可加油的次数,与当前是否需要加油做对比,我们假定full大...原创 2018-03-28 16:18:20 · 274 阅读 · 0 评论 -
模拟· CodeForces - 748B · Santa Claus and Keyboard Check
题目大意:给你两份文本,两个文本中有相应的字符位置调换了,问你是否可以将A串中的某些字符调换后和B串相等。解题思路:同一个字符只能和一个字符位置调换,以样例为例:helloworldehoolwlrozh----el-----od----z如果是hellaworldehoolwlroz就不对了;因此我们所要做的就不那么麻烦了,只需要记录下对应字母所应该调换的字符,并保存下来,下次出现了这一字符...原创 2018-03-28 16:26:29 · 261 阅读 · 0 评论 -
递推+思路构造·UVA 11261·Bishops
题目大意:国际象棋的象可以攻击到自己所在的主副对角线的所有位置,给定几个象棋棋子,问多少点不会被攻击到;解题思路:如果数据量够小,我们可以暴力查找,但4e4的矩阵不可能支持查询点,我在做这道题的时候,一开始就感觉应该有一个初始化的过程,就是处理出点所在的对角线位置,而且这一思路也是正确的,因为这样的话我们实际上枚举所有的对角线是否有点出现过即可,这一复杂度仅为O(2n);但是,凭借老夫的聪明才智推...原创 2018-03-28 17:37:13 · 183 阅读 · 0 评论 -
模拟·The Archaeologist's Trouble II ·ZOJ 2058
题目大意:稍微一看就能知道是说*和@在一排中不能相邻,所以只需要间隔摆放就行;我WA了三次就是有一句:The input is terminated by a negative integer.我没看见,我的处理是 != -1。AC代码:#include <map>#include <set>#include <stack>#include <cma...原创 2018-03-28 21:47:27 · 156 阅读 · 0 评论