scau_lok - 博客园

Codeforces Round #336 (Div. 2) D. Zuma（区间DP）

摘要：题目链接：https://codeforces.com/contest/608/problem/D 题意：给出n个宝石的颜色ci，现在有一个操作，就是子串的颜色是回文串的区间可以通过一次操作消去，问最少需要多少次操作可以消除所有的宝石。（每次操作消除一个回文串，最少操作次数清楚字符串）题解：dp[ 阅读全文

posted @ 2019-04-07 23:51 scau_lok 阅读(138) 评论(0) 推荐(0) 编辑

Codeforces Global Round 2 E. Pavel and Triangles（思维+DP）

摘要：题目链接：https://codeforces.com/contest/1119/problem/E 题意：有n种长度的棍子，有a_i根2^i长度的棍子，问最多可以组成多少个三角形题解：dp[i]表示前 i 种棍子可以组成的最大三角形数量，f[i]表示没有用到的棍子数量，三角形的形状只有两种（2 阅读全文

posted @ 2019-04-06 23:16 scau_lok 阅读(558) 评论(0) 推荐(0) 编辑

AtCoder NIKKEI Programming Contest 2019 E. Weights on Vertices and Edges （并查集）

摘要：题目链接：https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_e 题意：给出一个 n 个点 m 条边的无向图，每个点和每条边都有权值，让你删除一些边，使得最终的图中满足条件：一条边存在当且仅当包含该边的连通块的点权值和大阅读全文

posted @ 2019-01-27 23:29 scau_lok 阅读(293) 评论(0) 推荐(0) 编辑

AtCoder NIKKEI Programming Contest 2019 C. Different Strokes （贪心）

摘要：题目链接：https://nikkei2019-qual.contest.atcoder.jp/tasks/nikkei2019_qual_C 题意：给出 n 种食物，Takahashi 吃下获得 ai 快乐值，Aoki 吃下获得 bi 快乐值，两人轮流吃，他们的目标是最大化自己获得的快乐值减去她人阅读全文

posted @ 2019-01-27 22:16 scau_lok 阅读(195) 评论(0) 推荐(0) 编辑

Codeforces Round #413 (Div1 + Div. 2) C. Fountains（树状数组维护最大值）

摘要：题目链接：https://codeforces.com/problemset/problem/799/C 题意：有 c 块硬币和 d 块钻石，每种喷泉消耗硬币或钻石中的一种，每个喷泉有一个美丽值，问建造两个喷泉可以获得的最大美丽值是多少。题解：三种情况：买两个消耗硬币的喷泉，买两个消耗钻石的喷泉或阅读全文

posted @ 2019-01-21 18:28 scau_lok 阅读(198) 评论(0) 推荐(0) 编辑

Codeforces Round #533 (Div. 2) E. Helping Hiasat（最大独立集）

摘要：题目链接：https://codeforces.com/contest/1105/problem/E 题意：有 n 个事件，op = 1 表示我可以修改昵称，op = 2 表示一个名为 s_i 的朋友查询我当前的名字。一个朋友是高兴的当且仅当他每次查询我的名字都为 s_i，保证每个朋友至少查询一次我阅读全文

posted @ 2019-01-21 00:43 scau_lok 阅读(320) 评论(0) 推荐(0) 编辑

Codeforces Round #533 (Div. 2) D. Kilani and the Game（BFS）

摘要：题目链接：https://codeforces.com/contest/1105/problem/D 题意：p 个人在 n * m 的地图上扩展自己的城堡范围，每次最多走 a_i 步（曼哈顿距离），按 1 ~ p 的顺序，问最后每个人占领的点的数量。题解：用一个队列维护当前起点，用另一个队列模拟当阅读全文

posted @ 2019-01-21 00:37 scau_lok 阅读(228) 评论(0) 推荐(0) 编辑

Codeforces Round #532 (Div. 2) E. Andrew and Taxi（二分+拓扑排序）

摘要：题目链接：https://codeforces.com/contest/1100/problem/E 题意：给出 n 个点 m 条边的有向图，要翻转一些边，使得有向图中不存在环，问翻转的边中最大权值最小是多少。题解：首先要二分权值，假设当前最大权值是 w，那么大于 w 的边一定不能翻转，所以大于阅读全文

posted @ 2019-01-18 16:49 scau_lok 阅读(266) 评论(0) 推荐(0) 编辑

牛客练习赛33 E. tokitsukaze and Similar String （字符串哈希）

摘要：题目链接：https://ac.nowcoder.com/acm/contest/308/E 题意：中文题见链接题解：哈希预处理（三哈希模板）阅读全文

posted @ 2018-12-09 02:21 scau_lok 阅读(179) 评论(0) 推荐(1) 编辑

2018 Arab Collegiate Programming Contest (ACPC 2018) G. Greatest Chicken Dish （线段树+GCD）

摘要：题目链接：https://codeforces.com/gym/101991/problem/G 题意：给出 n 个数，q 次询问区间[ li，ri ]之间有多少个 GCD = di 的连续子区间。题解：类似HDU 5726，可以先看一下这个blog：https://blog.csdn.net/u 阅读全文

posted @ 2018-12-08 23:56 scau_lok 阅读(531) 评论(0) 推荐(0) 编辑