摘要: "D. Sleepy Game" 题意:n 个点 , m 条边的有向图。有两个人 A 、B ,芯片开在点 s ,两人轮流移动芯片,A 为先手,最后不能移动者输。 但 B 在睡觉,所以 B 的移动由 A 帮他移。 问 A 是否能赢。如能,输出路径 ;如不能,输出是否可以 平局 或 输。 tags: 每 阅读全文
posted @ 2018-03-17 17:00 v9fly 阅读(119) 评论(0) 推荐(0) 编辑
摘要: "codeforces 469D" 题意: n 个数,给出常数 a、b, 要把这 n 个数分成两个不相交的集合 A、B 。且要满足: 如果某数 x 在 A 里,那么 a x 也要在 A 里;如果 x 在 B 里,那么 b x 也要在 B 里。 tags: 把 n 个数看成变量,要么在 A,要么在 B 阅读全文
posted @ 2018-03-17 17:00 v9fly 阅读(145) 评论(0) 推荐(0) 编辑
摘要: "E. Cashback" 题意: 给出常数 c ,定义长度为 n 的序列的价值为:舍去前 (floor)( n/c ) 个最小的数,余下的数的和。 n 个数的序列,要你把它们分隔成多个序列,顺序不能改变。最后的答案为 所有序列的价值的和,求最小的答案。 tags: 我们可以推测出:最后最优的答案, 阅读全文
posted @ 2018-03-17 17:00 v9fly 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 最近学了一下markdown,挺好玩的,以后博客就用 markdown 编辑了 + + Educational Codeforces Round 39 (Rated for Div. 2) "D. Timetable" 题意:有 n天, m 节课,最多逃 k 节课。每天这个人会从第一节课待到最后一节 阅读全文
posted @ 2018-03-17 16:59 v9fly 阅读(157) 评论(0) 推荐(0) 编辑