Rainbow_storm的博客

链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋...

#1139 : 二分·二分答案时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点，虚线表示各个战略...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072题目大意：逃出迷宫，有6秒的时间限制，但是可以通过到达4点来重置时间回到6秒，求最短时间。不能逃出输出-1.题目思路：算最短时间,用宽度优先搜索，由于4点可以重复到达，因此不能直接标记所有走过的点。但是重复到达4点是没有意义的，所以每个位置的4点最多经过1次，走过之后把它标记为墙就行了，不...

题目链接：http://poj.org/problem?id=1606题目大意：有A，B两个水壶和无限的水，可以通过6种操作使得B水壶的水量刚好为N，输出满足题意的任意一种操作顺序。六种操作：①把A水壶加满②把B水壶加满③把A水壶的水全部倒掉④把B水壶的水全部倒掉⑤把A水壶里的水全部倒入B水壶中，溢出的水留在A水壶内⑥把B水壶里的水全部倒入B水壶中，溢出的水留在B水...