Start_模拟
文章平均质量分 75
绝风
这个作者很懒,什么都没留下…
展开
-
ACM-ICPC 2014北京邀请赛 H Happy Reverse [模拟]
题意:给出n个二进制串,可以把其中的一些0和1反转(即0变1,1变0),找出转化后n个串中的最大值和最小值的差值。分析:思路就是把所有的串和反转的存在一个数组中,然后排序,找最大值和最小值的差,(如果是同一个串反转的就找第二大的和最小的或第二小和最大的中的最大值)。注意假如只有一个串的话结果为0DEBUG:这题写了好久1.第一次用vim,很爽,但是还没熟练2.忽原创 2014-06-29 21:49:36 · 835 阅读 · 0 评论 -
HDU 4801 2013 Changsha Regional Pocket Cube[大模拟]
题意:2×2的魔方,给出初始状态,问7步之内最多能有几个面相同本来是道大水题但是,,,心酸啊一开始直接得到状态的hash,用bool vis来bfs,但是wa了,我以为不行,然后又用结构体哈希vis来bfs,然后还是WA,结果发现,,,魔方有6种转法,我只想到了4种。。。然后改成6种,各种T各种MLE,再改回bool vis才过了算了下,6^7=24W,然后我b原创 2014-09-17 17:30:06 · 849 阅读 · 1 评论 -
CF488C Fight the Monster
题目链接:http://codeforces.com/contest/488/problem/C题意:给出勇士的血量,攻击力,防御力恶魔的血量,攻击力,防御力给出提升血量,攻击力,防御力的单价求打到恶魔的最小花费所有数字不超过100思路:特别简单,枚举攻击力最多到220和防御力最多到110,然后看血,缺多少血买多少即可,更新最小话费坑:原创 2014-11-23 15:16:55 · 632 阅读 · 0 评论