暴雨将至。

分类

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共4篇）

Vocabulary Gym - 100543F 绝妙dp

Problem F: Vocabulary According to a popular belief, computer programmers drink a lot of coffee and know only a few words. The vocabulary of a typic...

Vocabulary dp gym 题解

2017-11-15

0 391

codefoces Vocabulary Gym - 100543F 绝妙dp 欧洲中部赛区

Problem F: Vocabulary According to a popular belief, computer programmers drink a lot of coffee and know only a few words. The vocabulary of a typic...

Vocabulary dp gym 题解

2017-11-15

0 437

贪心+思维 Postman Gym - 101201I

题目链接题目大意：有一个邮差，邮局在坐标0点，接下来有n次请求，每次请求包括一个坐标点和要送的信件数目，邮差所能带的信件数目最大为k，每次送完后要回到0点，最后也要回到0点，求运送完成的最小时间。贪心，先走最远的，一开始写的暴力跑，TLE了，可以选择把最远的可以优化的容量都累计到相邻的请求中...

贪心 gym 思维

2018-05-27

0 399

Gym - 101741C ***夏令营树链剖分 -- Cover the Paths

题意：这道题和我上一篇发的题很像，题意是这样，给你一棵树，然后给出m条路，让你求出一个最小点集，使得这个点集包含每一条路中最少一个点。思路：树链剖分，然后求出m对路的lca，按照他们的lca深度从深到浅排序，然后从深到浅开始dfs，每次dfs求出这一对点各自的链首，找出较深的那一个， ...

Cover the Paths gym *** acm 树链剖分

2018-09-07

0 458