摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1728 每次走一个方向就一直走到底,路径上如果没访问过的点,就入队。因为是bfs,每次转向数只增加1,所以最先访问,就是转向数最少的。入队点如果再直走或者后退,那都是会访问已经访问的点,是没意义的,所以必会转向,所 阅读全文
posted @ 2017-07-05 15:46 饼饼饼饼饼 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n个装备,每个设备耗能为每单位时间耗能ai,初始能量为bi;你有一个充电宝,每单位时间可以冲p能量,你可以在任意时间任意拔冲。 如果可以所有设备都可以一直工作下去,输出-1;否则,输出所有设备都同时工作的最长时间。 思路提示:想象这样一个场景,每当一个设备没电时,你就拔掉你正在充电的设备 阅读全文
posted @ 2017-07-04 17:07 饼饼饼饼饼 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Fountains CodeForces - 799C 某土豪想要造两座喷泉。现在有 n 个造喷泉的方案,我们已知每个方案的价格以及美观度。有两种合法的货币:金币和钻石。这两种货币之间不能以任何方式转换。 找出一种合法方案使得两座喷泉的美观度和最大。 Input 第一行包含 3 个整数 n, c 和 阅读全文
posted @ 2017-07-04 16:35 饼饼饼饼饼 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Minimal string CodeForces - 797C Petya 收到一个长度不超过 105 的字符串 s。他拿了两个额外的空字符串 t 和 u 并决定玩一个游戏。这个游戏有两种合法操作: 将 s 串的第一个字符移动到字符串 t 的末尾。 将 t 串的最后一个字符移动到字符串 u 的末尾 阅读全文
posted @ 2017-07-04 15:41 饼饼饼饼饼 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Divide by Three CodeForces - 792C 有一个正整数 n 写在黑板上。它有不超过 105 位。 你需要通过删除一些位使得他变成一个美丽的数,并且需要删除尽量少的位数。删除的位不一定要连续。 称一个数为美丽的当且仅当这个数不包含前导0并且是 3 的倍数。举个例子,0, 99 阅读全文
posted @ 2017-07-03 11:36 饼饼饼饼饼 阅读(198) 评论(0) 推荐(0) 编辑
摘要: Cellular Network CodeForces - 702C 给定 n (城市数量) 和 m (灯塔数量); 给定 a1~an 城市坐标; 给定 b1~bm 灯塔坐标; 求出灯塔照亮的最小半径 r ,使得所有城市都能被照亮。 Input 3 2-2 2 4-3 0 Input Output 阅读全文
posted @ 2017-07-03 09:41 饼饼饼饼饼 阅读(181) 评论(0) 推荐(0) 编辑
摘要: USB vs. PS/2 CodeForces - 762B 题意:有三种电脑,分别有a、b、c个,第一种只有USB接口,第二种只有PS/2接口,第三种有两种接口,有m个鼠标,告诉你价钱和接口类型,问最多有多少电脑和鼠标可以配对,这些鼠标最少花多少钱。 Input Output 解题思路:将两种鼠标 阅读全文
posted @ 2017-07-02 17:01 饼饼饼饼饼 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Distances to Zero CodeForces - 803B 题意:给定一个数列 a0, a1, ..., an - 1。对于数列中的每一项都要求出与该项最近的0与该项的距离。保证数列中有至少一个0。 阅读全文
posted @ 2017-07-02 10:39 饼饼饼饼饼 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Counting-out Rhyme CodeForces - 792B 题意: n 个孩子在玩一个游戏。 孩子们站成一圈,按照顺时针顺序分别被标号为 1 到 n。开始游戏时,第一个孩子成为领导。 游戏进行 k 轮。 在第 i 轮中,领导会从他顺时针方向下一个孩子开始数 ai 个孩子。最后数到的那个 阅读全文
posted @ 2017-07-02 09:36 饼饼饼饼饼 阅读(352) 评论(0) 推荐(0) 编辑
摘要: Sagheer, the Hausmeister CodeForces - 812B 题意:有一栋楼房,里面有很多盏灯没关,为了节约用电小L决定把这些灯都关了。 这楼有 n 层,最左边和最右边有楼梯。每一层有 m 个房间排成一排。这栋楼可以被表示成一个 n 行 m + 2 列的矩阵,其中每行第一个和 阅读全文
posted @ 2017-07-01 17:30 饼饼饼饼饼 阅读(216) 评论(0) 推荐(0) 编辑