Ying_zx

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1728 每次走一个方向就一直走到底，路径上如果没访问过的点，就入队。因为是bfs，每次转向数只增加1，所以最先访问，就是转向数最少的。入队点如果再直走或者后退，那都是会访问已经访问的点，是没意义的，所以必会转向，所 阅读全文

摘要： 题目大意：有n个装备，每个设备耗能为每单位时间耗能ai,初始能量为bi;你有一个充电宝，每单位时间可以冲p能量，你可以在任意时间任意拔冲。 如果可以所有设备都可以一直工作下去，输出-1；否则，输出所有设备都同时工作的最长时间。 思路提示：想象这样一个场景，每当一个设备没电时，你就拔掉你正在充电的设备 阅读全文

摘要： Fountains CodeForces - 799C 某土豪想要造两座喷泉。现在有 n 个造喷泉的方案，我们已知每个方案的价格以及美观度。有两种合法的货币：金币和钻石。这两种货币之间不能以任何方式转换。 找出一种合法方案使得两座喷泉的美观度和最大。 Input 第一行包含 3 个整数 n, c 和 阅读全文

摘要： Minimal string CodeForces - 797C Petya 收到一个长度不超过 105 的字符串 s。他拿了两个额外的空字符串 t 和 u 并决定玩一个游戏。这个游戏有两种合法操作: 将 s 串的第一个字符移动到字符串 t 的末尾。 将 t 串的最后一个字符移动到字符串 u 的末尾 阅读全文

摘要： Divide by Three CodeForces - 792C 有一个正整数 n 写在黑板上。它有不超过 105 位。 你需要通过删除一些位使得他变成一个美丽的数，并且需要删除尽量少的位数。删除的位不一定要连续。 称一个数为美丽的当且仅当这个数不包含前导0并且是 3 的倍数。举个例子，0, 99 阅读全文

摘要： Cellular Network CodeForces - 702C 给定 n （城市数量） 和 m （灯塔数量）； 给定 a1~an 城市坐标； 给定 b1~bm 灯塔坐标； 求出灯塔照亮的最小半径 r ，使得所有城市都能被照亮。 Input 3 2-2 2 4-3 0 Input Output 阅读全文

摘要： USB vs. PS/2 CodeForces - 762B 题意：有三种电脑，分别有a、b、c个，第一种只有USB接口，第二种只有PS/2接口，第三种有两种接口，有m个鼠标，告诉你价钱和接口类型，问最多有多少电脑和鼠标可以配对，这些鼠标最少花多少钱。 Input Output 解题思路：将两种鼠标 阅读全文

摘要： Distances to Zero CodeForces - 803B 题意：给定一个数列 a0, a1, ..., an - 1。对于数列中的每一项都要求出与该项最近的0与该项的距离。保证数列中有至少一个0。 阅读全文

摘要： Counting-out Rhyme CodeForces - 792B 题意： n 个孩子在玩一个游戏。 孩子们站成一圈，按照顺时针顺序分别被标号为 1 到 n。开始游戏时，第一个孩子成为领导。 游戏进行 k 轮。 在第 i 轮中，领导会从他顺时针方向下一个孩子开始数 ai 个孩子。最后数到的那个 阅读全文

摘要： Sagheer, the Hausmeister CodeForces - 812B 题意：有一栋楼房，里面有很多盏灯没关，为了节约用电小L决定把这些灯都关了。 这楼有 n 层，最左边和最右边有楼梯。每一层有 m 个房间排成一排。这栋楼可以被表示成一个 n 行 m + 2 列的矩阵，其中每行第一个和 阅读全文