随笔分类 -  cf

1 2 3 下一页
The code of cf.
cf834D(dp+线段树区间最值,区间更新)
摘要：题目链接: http://codeforces.com/contest/834/problem/D 题意: 每个数字代表一种颜色, 一个区间的美丽度为其中颜色的种数, 给出一个有 n 个元素的数组, 问将其分成 k 个区间, 问 k 个区间的美丽度和最大为多少 . 思路: dp + 线段树区间更新, 阅读全文
posted @ 2017-08-09 15:09 geloutingyu 阅读(222) 评论(0) 推荐(0)
cf873F(xjb+二分)
摘要：题目链接：http://codeforces.com/problemset/problem/837/F 题意：给出一个大小为 n 的数组 a 和一个数 k，每次操作后的到一个 a' 数组，a'i 为 a 数组中 ai 的前缀和．问最少需要几次操作能使得数组中最大的元素不小于 k. 思路：可以分类讨论 阅读全文
posted @ 2017-08-06 13:33 geloutingyu 阅读(582) 评论(0) 推荐(0)
cf837E(xjb)
摘要：题目链接：http://codeforces.com/problemset/problem/837/E 题意：f(a, 0) = 0 , f(a, b) = 1 + f(a, b - gcd(a, b)) 给出 a, b，求 f(a, b). 思路：对于当前 a, b，若 gcd(a, b) = c 阅读全文
posted @ 2017-08-06 13:24 geloutingyu 阅读(949) 评论(0) 推荐(0)
cf837D(01背包)
摘要：题目链接: http://codeforces.com/contest/837/problem/D 题意: 给出 n 个数, 从中选出 k 个数使得这 k 个数的乘积末尾 0 最多 . 思路: 先记录每个数能分解出的 2 和 5 的数目, 然后弄个01背包即可 . 用 dp[i][j][l] 表示从 阅读全文
posted @ 2017-08-04 17:18 geloutingyu 阅读(460) 评论(0) 推荐(0)
cf835(预处理 + 记忆化dp)
摘要：题目链接: http://codeforces.com/contest/835/problem/D 题意: 定义 k 度回文串为左半部分和右半部分为 k - 1 度的回文串 . 给出一个字符串 s, 问 1 ~ s.size() 度回文串的数目分别为多少 . 思路: 预处理 + 记忆化dp 可以先花 阅读全文
posted @ 2017-08-01 20:44 geloutingyu 阅读(330) 评论(0) 推荐(0)
cf831D(dp)
摘要：题目链接: http://codeforces.com/contest/831/problem/D 题意: 有 n 个人和 k 把钥匙, 数组 a 为 n 个人的初始位置, 数组 b 为 k 把钥匙的初始位置, n 个人都要先拿到一把钥匙然后在到 p 位置去, 问所有人都到 p 位置所需要的最少时间 阅读全文
posted @ 2017-07-15 10:40 geloutingyu 阅读(968) 评论(0) 推荐(0)
cf780E(dfs)
摘要：题目链接: http://codeforces.com/problemset/problem/780/E 题意: 给出一个 n 个点 m 条边的图, 有 k 个人, 初始位置可以为任意位置, 每个人最多不能经过超过 ceil(2 * n / k) 个顶点. 要使 k 个人经历所有顶点, 并输出 k 阅读全文
posted @ 2017-07-13 18:27 geloutingyu 阅读(272) 评论(0) 推荐(0)
cf785D(组合数学)
摘要：题目链接: http://codeforces.com/problemset/problem/785/D 题意: 左边全为 '(' 右边全为 ')' 且两者数量想等的字符串称为 RSBS. 给出一个由 '(' 和 ')' 组成的字符串, 问其有多少子序列是 RSBS. 思路: 可以先预处理一下, 用 阅读全文
posted @ 2017-07-13 15:43 geloutingyu 阅读(1194) 评论(0) 推荐(0)
786A(博弈&bfs)
摘要：题目链接: http://codeforces.com/problemset/problem/786/A 题意: 一个环形路径编号为1-n，1号点为黑洞，玩家轮流让怪物前进若干步（从自己的操作集合里随便选），若该轮怪物走到黑洞，则该轮的玩家胜利。简单来说，当怪物在x点时，轮到玩家 a 操作，他有个操 阅读全文
posted @ 2017-07-11 20:53 geloutingyu 阅读(250) 评论(0) 推荐(0)
788B(dfs+xjb)
摘要：题目链接: http://codeforces.com/problemset/problem/788/B 题意: 给出一个有 n 个顶点和 m 条边的图(没有重边,可能有自环), 可以从中任意一个顶点开始(一笔画), 要求经过其中 m - 2 条边 2 次, 2 条边一次, 求共有多少种满足要求的方 阅读全文
posted @ 2017-07-09 19:25 geloutingyu 阅读(400) 评论(0) 推荐(0)
796D(bfs)
摘要：题目链接: http://codeforces.com/problemset/problem/796/D 题意: 给出一颗 n 个节点树, 树枝连接的两个定点距离为 1, 树中有 k 个特殊点, 问最多可以删除哪些树枝, 使得树中其他顶点到特殊点的最小距离不大于 d. 注意: 题目说明了一定有解. 阅读全文
posted @ 2017-07-08 16:31 geloutingyu 阅读(170) 评论(0) 推荐(0)
799C(xjb)
摘要：题目链接: http://codeforces.com/problemset/problem/799/C 题意: 有c, d两种货币, 有 n 个货物, 可以用 c 货币或者 d 货币购买, 现在需要买两件货物, 问购买的货物的美丽值最大可为多少. 思路: 只买两件货物, 那么总共有 3 总可能, 阅读全文
posted @ 2017-07-08 12:42 geloutingyu 阅读(318) 评论(0) 推荐(0)
cf779D(记忆化dp)
摘要：题目链接: http://codeforces.com/problemset/problem/799/D 题意: 给出两个矩阵边长 a, b, 和 w, h, 以及一个 c 数组, 可选择 c 数组中任意数字乘上w 或 h. 数组中每个数字最多只能用一次. 求最少选择多少个数字可使得边长为 a, b 阅读全文
posted @ 2017-07-07 22:08 geloutingyu 阅读(590) 评论(0) 推荐(0)
cf804C(dfs染色)
摘要：题目链接: http://codeforces.com/problemset/problem/804/C 题意: 有一颗含有 n 个顶点的树, 第 i 个顶点上有 k 个冰激凌, 每个冰激凌的种类为 si . 现在要给所有定点上的冰激凌染色 , 要求相同种类的冰激凌染相同的颜色, 并且同一个顶点上的 阅读全文
posted @ 2017-07-06 17:10 geloutingyu 阅读(548) 评论(0) 推荐(1)
cf811C(预处理&dp)
摘要：题目链接: http://codeforces.com/problemset/problem/811/C 题意: 给一个有n个人排队上车，去相同地方的人要么坐在同一个车厢，要不就不上车，问最大舒适度和是多少。苏适度是车厢内所有数组成的集合的异或值。 即: 给你n个数，现在让你选一些区间出来，对于每个 阅读全文
posted @ 2017-07-05 22:40 geloutingyu 阅读(619) 评论(0) 推荐(0)
cf822D(质因子)
摘要：题目链接: http://codeforces.com/problemset/problem/822/D 题意: 输入 t, l, r 求 t0·f(l) + t1·f(l + 1) + ... + tr - l·f(r) % (1e9 + 7) , 至于 f(n) 是多少还是直接去看题目描述吧, 阅读全文
posted @ 2017-07-04 16:51 geloutingyu 阅读(309) 评论(0) 推荐(0)
cf822C(贪心)
摘要：题目链接: http://codeforces.com/problemset/problem/822/C 题意: 有n条线段(n<=2e5) 每条线段有左端点li，右端点ri，价值cost（1 <= li <= ri <= 2e5, cost <= 1e9)； 对于一个给定的x(x <= 2e5)， 阅读全文
posted @ 2017-07-04 14:06 geloutingyu 阅读(956) 评论(0) 推荐(0)
cf769D(枚举&位或运算)
摘要：题目链接：http://codeforces.com/problemset/problem/769/D 题意：求给出的 n 个数中有多少对数字的二进制形式恰好有 k 位不同 思路：两个数a, b的二进制形式恰好 k 位不同即 a ^ b 中 1 的个数，那么可以枚举．注意 n 为 1e5 枚举 ai 阅读全文
posted @ 2017-06-10 16:16 geloutingyu 阅读(401) 评论(0) 推荐(0)
cf813C(bfs)
摘要：题目链接：http://codeforces.com/problemset/problem/813/C 题意：给出一颗树，开始时两个人 Alice 和 Bob 分别站在 1(树根)和 x 处．此后每一次操作两人都可以选择在原地不动或者移动到相邻的节点(Bob先移动)； 直至两人移到同一个位置，两人移 阅读全文
posted @ 2017-06-06 15:49 geloutingyu 阅读(300) 评论(0) 推荐(0)
cf808E(三分)
摘要：题目链接：http://codeforces.com/problemset/problem/808/E 题意：给出n个体积为wi, 价值为ci的物品，背包容量为m，求能容纳的最大物品价值，其中 1<=wi<=3； 思路：看到题目首先想到了atcoder的一道题http://www.cnblogs.c 阅读全文
posted @ 2017-05-19 23:20 geloutingyu 阅读(259) 评论(0) 推荐(0)

1 2 3 下一页