v9fly - 博客园

2017年10月12日

CodeForces 863D Yet Another Array Queries Problem 暴力

摘要： CodeForces 863D 题意：长度为 n 的数组 a[] ，有两个操作： 1、区间 [l,r] 的数向右移，即 a[i+1] 变为 a[i]，a[l] 变为 a[r] 。 2、反转区间 [l,r] 。最后有 m 个询问 q，输出最后得到的数组里 a[q] 的值。 tags：一开始觉得是什阅读全文

posted @ 2017-10-12 20:04 v9fly 阅读(126) 评论(0) 推荐(0) 编辑

CodeForces 862E Mahmoud and Ehab and the function 暴力，二分

摘要： CodeForces 862E 题意：给出长度为 n 的数组 a[] 和长度为 m 的数组 b[]，有 q 个询问，每次询问把区间标号 [l,r] 的 a[] 加上 x，每次求最小的 f(j) 。 tags：发现有奇偶规律，每次询问其实只会加或减一个 x ，而 b[] 相加减可以前缀和预处理出阅读全文

posted @ 2017-10-12 20:04 v9fly 阅读(238) 评论(0) 推荐(0) 编辑

2017年10月9日

CodeForces 803F Coprime Subsequences 莫比乌斯,容斥

摘要： CodeForces 803F 题意：给出一个序列，问有多少个 gcd 为 1 的子序列。 tags：考虑求出 gcd > 1 的子序列个数，再用 (2^n)-1 减去它即是答案。枚举 gcd为 g，预处理出 a[] 的因子，然后看有多少个 a[] 是 g 的倍数，假设有 cnt 个，那就有 (2 阅读全文

posted @ 2017-10-09 19:44 v9fly 阅读(162) 评论(0) 推荐(0) 编辑

CodeForces 803C Maximal GCD 思维

摘要： CodeForces 803C 题意：给出 n , k，要构造一个长度为 k 的严格递增序列，且这 k 个数的和为 n 。问这 k 个数可能的最小 gcd 。 tags：先想到 a1+a2+....+ak=n，则 ( b1+b2+.....+bk ) * gcd = n 。这样就可枚举或者二分阅读全文

posted @ 2017-10-09 13:34 v9fly 阅读(149) 评论(0) 推荐(0) 编辑

CodeForces 803D Magazine Ad 二分

摘要： CodeForces 803D 题意：给出数 k 和一个字符串，字符串中包含空格和连号 '-' ，我们可以在空格或连号处断开一行，最多可以有 k 行，问可能的最小宽度。如： tags：二分最小宽度即可。每次 check 尽可能少断开，看行数是否 <= k 。阅读全文

posted @ 2017-10-09 13:34 v9fly 阅读(96) 评论(0) 推荐(0) 编辑

CodeForces 803E Roma and Poker dp递推

摘要： CodeForces 803E 题意：给出长度为ｎ的字符串和一个数 k ，字符串有 'W' 表示 +1， 'L' 表示 -1， 'D' 表示 0 ， '?' 表示不确定。现在要你确定 '?'，问有没有一种方案使得最后所有字符的和等于 k 或者 -k ，且任意长度小于 k 的前缀和不能等于 k 和阅读全文

posted @ 2017-10-09 13:34 v9fly 阅读(167) 评论(0) 推荐(0) 编辑

2017年10月7日

CodeForces - 799D Field expansion 思维,暴搜

摘要： CodeForces - 799D 题意：原本有矩形 a*b，给出一个矩形 h*w，和一个序列 a[]，可以把 h 或 w 扩大 a[i] 倍，每个 a[i] 只能用一次。问最少要用到 a[] 里多少个数，使得扩大后的矩形 h*w 可以将矩形 a*b 放入。 tags：根据题目情况来暴搜，，，骚阅读全文

posted @ 2017-10-07 20:20 v9fly 阅读(191) 评论(0) 推荐(0) 编辑

CodeForces 799C Fountains 前缀，贪心

摘要： CodeForces 799C 题意： n 个温泉，有 C 个金币， D 枚钻石。现在要建两个温泉，每个温泉有一个价值，还有价格，但价格只是一种类型，即是用金币或钻石，也就是说每个温泉只能单独用金币或钻石。要在已有金币和钻石内，建两个温泉，求最后的最大价值。 tags：处理出前缀，即花费 i 时可阅读全文

posted @ 2017-10-07 20:20 v9fly 阅读(199) 评论(0) 推荐(0) 编辑

CodeForces 805E Ice cream coloring dfs染色

摘要： CodeForces 805E 题意：给出一棵树 T，每个点有一个集合，集合中的数代表冰淇淋的类型。现在冰淇淋的类型 1~m 要构成一个新图 G， T 上的每个点集里的数都互相连边。且 T 中只有相邻的点才会有相同的类型。要你给图 G 中的点染色，相邻的点不能染相同颜色，问至少要多少种颜色。 ta 阅读全文

posted @ 2017-10-07 20:20 v9fly 阅读(273) 评论(0) 推荐(0) 编辑

2017年10月4日

CodeForces - 793D 区间dp，记忆化

摘要： CodeForces - 793D 题意：一条笔直街道上有标号为 1~n 的 n 个点，有 m 条带边权的单向边。要找一条经过 k 个点的路径和，限制：每次走过的边不能跨过已走过的点。比如点 3 已经走过，则后面的边不能是 min(u,v) < 3 < max(u,v) 。 tags： 80 个点阅读全文

posted @ 2017-10-04 15:39 v9fly 阅读(243) 评论(0) 推荐(1) 编辑

掉血菜鸡煮熟中

公告