随笔分类 -  CF

上一页 1 2 3 4 5 下一页

E. Delete a Segment (模拟 + 思维)
该文被密码保护。

posted @ 2020-01-22 14:58 Willems 阅读(1) 评论(0) 推荐(0)

C. Garland (贪心 || DP)
摘要：传送门 题意： 一行有 n 个数字，是 1 ~ n 的一个排列， 现在， 给你 n 个数， 0 代表这个数还没有填好。 然后，现在定义这 n 个数的复杂度是 相邻两个数的奇偶性不同的组数。 例如， 5 1 2 3 4 这一个排列的复杂度是 （1，2），（2，3），（3，4） = 3； 现在问你把那些 阅读全文

posted @ 2020-01-16 10:50 Willems 阅读(140) 评论(0) 推荐(0)

E. K Integers (思维 + 二分 + 树状数组)
该文被密码保护。

posted @ 2020-01-14 14:35 Willems 阅读(1) 评论(0) 推荐(0)

D. Portals （思维+贪心 || dp）
摘要：传送门 题意： 你起初有一支军队，有 k 个士兵，现在，有 n 座城堡， 你若想占领第 i 座城堡，那你至少得有 ai 个士兵才能占领。 占领了 第 i 座城堡， 你可以扩大兵力， 得到 bi 的士兵。 然后你有两种方式使得防御你占领的城堡： 1、在你占领完的时候就留下一个士兵，防御它。 2、有m条 阅读全文

posted @ 2020-01-13 14:21 Willems 阅读(225) 评论(0) 推荐(0)

E. Common Number （思维 + 规律）
摘要：传送门 题意： 有一个函数 f(x) 是这样定义的 然后我们定义路径 path(x)，为令 x = f(x) 直到 x == 1； 例如： path(15)=[15,14,7,6,3,2,1], path(32)=[32,16,8,4,2,1]. 现在给你 n 和 k。 问你在 1 ~ n 的所有数 阅读全文

posted @ 2020-01-13 12:19 Willems 阅读(400) 评论(0) 推荐(0)

D. Vasya and Triangle（思维， 三角形）
摘要：传送门 题意： 给你 n, m, k， 问你是否存在一个三角形， 满足三角形的面积等于 n * m / k； 若存在， 输出YES， 且输出满足条件的三角形的三个坐标（答案有多种，则输出任意一种） 且三角形的三个坐标，都满足， 0 <= xi <= n, 0 <= yi <= m； 若不存在，输出N 阅读全文

posted @ 2019-12-14 14:12 Willems 阅读(224) 评论(0) 推荐(0)

C: Macarons （矩阵快速幂+dfs状压 （经典题？） （妙））
该文被密码保护。

posted @ 2019-12-02 23:36 Willems 阅读(1) 评论(0) 推荐(0)

F2. Wrong Answer on test 233 （dp && 组合数学 && 思维）
该文被密码保护。

posted @ 2019-12-01 16:39 Willems 阅读(2) 评论(0) 推荐(0)

E. Arson In Berland Forest (二维数组压成一维数组 + 二分 + 前缀和)
该文被密码保护。

posted @ 2019-12-01 15:43 Willems 阅读(2) 评论(0) 推荐(0)

E. Editor （思维 有关算阔号的一个小技巧 || 线段树）
该文被密码保护。

posted @ 2019-11-30 23:48 Willems 阅读(2) 评论(0) 推荐(0)

E. Keyboard Purchase ( 子集DP？ 状压？ 思维？ )
该文被密码保护。

posted @ 2019-11-23 14:30 Willems 阅读(3) 评论(0) 推荐(0)

D. AB-string （ 思维 ）
摘要：传送门 题意： 给你一个长度为n的字符串， 字符串只由 A B 组成。 问你这个字符串存在多少个 good string； （ 连续的一段子串 ） good string 的定义就是： 字符串中所有的元素都属于这个字符串中的某个回文串。 例如： AAABBB 就是一个good string， 因为 阅读全文

posted @ 2019-11-22 13:56 Willems 阅读(274) 评论(0) 推荐(0)

E、Send Boxes to Alice （ 思维 ）
该文被密码保护。

posted @ 2019-11-22 09:58 Willems 阅读(1) 评论(0) 推荐(0)

E. Alice and the Unfair Game （ 思维 ）
该文被密码保护。

posted @ 2019-11-19 18:29 Willems 阅读(2) 评论(0) 推荐(0)

E. Antenna Coverage （dp）
摘要：传送门 题意： 在一个一维坐标上，有 n 个东西， 每个东西， 用 xi, si 表示 这个东西在 xi 位置上， 它能覆盖到的区间为 [ xi - si, xi + si ]； 然后， 你可以对任意的东西， 扩大它的 覆盖区间， 即对 si 加 1； 花费1； 问你 覆盖 [ 1, m ] 的最少 阅读全文

posted @ 2019-11-17 14:23 Willems 阅读(574) 评论(0) 推荐(0)

E. Queue in the Train （ 模拟 ）
该文被密码保护。

posted @ 2019-11-16 21:49 Willems 阅读(1) 评论(0) 推荐(0)

F. Make Them Similar （ 暴力折半枚举 + 小技巧 ）
摘要：传送门 题意： 给你 n 个数 a[ 1 ] ~ a[ n ]， n <= 100； 让你找一个 x ， 使得 a[ 1 ] = a[ 1 ] ^ x ~ a[ n ] = a[ n ] ^ x； 且 a[ 1 ] ~ a[ n ] 的二进制位上的 1 的个数相等。 每个 a[ i ] <= 2^3 阅读全文

posted @ 2019-11-16 11:01 Willems 阅读(315) 评论(0) 推荐(0)

E. The Contest （ 简单DP || 思维 + 贪心）
摘要：传送门 题意： 有 n 个数 （1 ~ n） 分给了三个人 a, b, c； 其中 a 有 k1 个， b 有 k2 个， c 有 k3 个。 现在问最少需要多少操作，使得 a 中所有数 是 1 ~ n 的一个前缀； c 中所有数 是 1 ~ n 的一个后缀。 剩下的都在 b 手上。 每次操作可以让 阅读全文

posted @ 2019-11-14 23:11 Willems 阅读(277) 评论(0) 推荐(0)

F. Red-White Fence ( 高级思维 + NTT )
该文被密码保护。

posted @ 2019-11-13 13:26 Willems 阅读(1) 评论(0) 推荐(0)

CF 1251 E2-Voting [Hard Version （ 思维 （一个小套路吧））
该文被密码保护。

posted @ 2019-11-12 23:38 Willems 阅读(4) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页

导航