2019宁夏网络赛
TriAzure
靡不有初,鲜克有终。
展开
-
The 2019 Asia Yinchuan First Round Online Programming - H Fight Against Monster | 贪心
题意:有n只怪兽,每只怪兽攻击力为atci,生命值为hpi,勇者要杀掉所有的怪兽。在打怪的过程中,每回合勇者会受到当前所有活着的怪兽的攻击的总和的伤害,勇者打同一只怪兽时,对怪兽的伤害依次递增,第i次伤害即为i。问勇者打死所有怪兽,能受的最小伤害是?贪心,但是贪心的策略最开始选错了。最开始想的是先按着攻击力值最大的怪兽打,依次进行。我读完题把想法跟hw说了,hw按我说的写但是WA了,查了半天每查...原创 2019-08-31 20:54:12 · 189 阅读 · 0 评论 -
The 2019 Asia Yinchuan First Round Online Programming - A Caesar Cipher | 水题
题意:有一种应用于26个大写字母的加密方法,密码会相对于正常排序错位x位,题例会给你一个源码一个密码,从而推得加密方式。之后再提供一个密码,让你求源码。很容易想到,根据上面一个源码一个密码的差得到偏移位置的量gap,然后对密码减去gap就是源码。但是,要注意,减去之后可能会<65。那我们要想办法在’A’ → ‘Z’这个圈圈里打转。这种搞成环的很容易想到要用( +T)%T来做。但是我们的字...原创 2019-08-31 20:58:33 · 234 阅读 · 0 评论