上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 31 下一页
摘要: CodeForces 812E 题意: 一棵以点 1 为根的树,每个点上有 ai 个苹果,两个人轮流操作。 每次操作:选择一个非空的点,如果这个点是叶子结点,则可以吃掉这个点上任意个苹果;如果这个点不是叶子结点,则可以选择这个点上任意个苹果移动到它的一个儿子结点上。 但后手在游戏开始前可以交换任意两 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(127) 评论(0) 推荐(0) 编辑
摘要: CodeForces 811D 题意:交互式问题。 n*m 的图,'F'为终点,'.'为路,'*'为墙,一开始人在点(1,1),要走到 'F' 。 你可以操控人走,但左右和上下可能会交换,即你操控走左边,有可能是走向右边。 题目保证只在一开始会交换方向。 你操控人走向哪边,会返回下一个点的坐标给你。 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(134) 评论(0) 推荐(0) 编辑
摘要: CodeForces 869E 题意: n*m 的格子,有三种操作, 1、在一个矩形周围加一层障碍。2、把一个矩形周围的障碍去掉。 3、询问两个格子是否可达。 题目保证不会有矩形障碍交叉,且去掉的矩形一定是在前面已给出的。 tags: 知道二维树状数组的话应该很容易想到怎么做,增减矩形只要给矩形里面 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(134) 评论(0) 推荐(0) 编辑
摘要: CodeForces 869C 题意:有三种岛,分别有 a, b, c 个。可互相连边,限制:对于相同颜色的两个岛,两者不能直接连边,且最短距离要 >= 3 。 问有多少种连边方案。 tags: 想不到啊想不到。。 把三种岛分成三大块来看,只要在每两块之间考虑连边即可。 想到这里就很好做了,组合数或 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Wannafly挑战赛1 A Treepath 题意: 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 tags:类似于树 dp, dfs搜一下,记录下每个子树上离子树根距离为奇数和偶数的数量。 #inclu 阅读全文
posted @ 2017-10-14 20:29 v9fly 阅读(184) 评论(0) 推荐(0) 编辑
摘要: CodeForces 867C 题意:一个pizza 可以分成 s 块,有两种类型的 pizza 。有 n 个人,每个人要吃 si 块 pizza,且吃一块类型 1 的 pizza可以得到 ai 的价值,吃一块类型 2 的 pizza得到 bi 的价值。问:在订购 pizza 个数最少的情况下,求 阅读全文
posted @ 2017-10-14 20:00 v9fly 阅读(128) 评论(0) 推荐(0) 编辑
摘要: CodeForces 867E 题意:一支股票,你知道它接下来 n 天的价格,每一天你要么买入一股,要么卖掉一股(如果有的话),要么什么都不做。一开始没有股份,要求 n 天结束后,手上也不能有股份,问最大获利。 tags:好难想到。。。 虽然题目说每天只能进行一种操作,但为了更好计算,我们每天都假设 阅读全文
posted @ 2017-10-14 20:00 v9fly 阅读(312) 评论(0) 推荐(0) 编辑
摘要: CodeForces 868D 题意:给出 n 个 01字符串,有 m 个询问 a, b, 要求合并字符串 a 和字符串 b, 然后求出合并后字符串最大的 k 。 k 要满足:长度为 k 的字符串都是合并后字符串的子串。 tags:简直假题。。。 直接存下字符串肯定不行,但有个点: 字符串 a 与 阅读全文
posted @ 2017-10-14 20:00 v9fly 阅读(332) 评论(0) 推荐(0) 编辑
摘要: CodeForces 864E 题意:有 n 个物品着火,每个物品要花 ti 时间扑灭,且在 >= di 时间后就会坏掉,物品价值为 pi 。 问最多可以救回多少价值,物品个数,及救哪些物品(要按抢救的顺序输出) 。 tags: dp[i][j] 表示前 i 个物品花费了 j 时间最多可以救回多少价 阅读全文
posted @ 2017-10-14 19:59 v9fly 阅读(135) 评论(0) 推荐(0) 编辑
摘要: CodeForces 862E 题意: 给出长度为 n 的数组 a[] 和长度为 m 的数组 b[],有 q 个询问,每次询问把区间标号 [l,r] 的 a[] 加上 x, 每次求最小的 f(j) 。 tags: 发现有奇偶规律,每次询问其实只会加或减一个 x ,而 b[] 相加减可以前缀和预处理出 阅读全文
posted @ 2017-10-12 20:04 v9fly 阅读(237) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 31 下一页