分类

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)

归档

标签

去牛客网

/ 注册

全部文章（共2篇）

字典树 Robot Game CodeChef - TR2

题目链接 Byteland是一个岛国。爱丽丝拥有构成Byteland的不同岛屿的N张地图。每个岛屿的地图由城市组成，通过道路相连。作为Byteland，每个岛屿的道路布局都是二叉树结构。每个岛屿都有一个资本，这是它的地图的二叉树的根。爱丽丝很无聊，玩下面的游戏：她从这N张地图中选择了k张，...

字典树 acm codechef 题解

2018-01-20

0 426

dp 优化之路 CHEFSOC2: Chef and Big Soccer

题目描述大厨是个十足的足球迷。他非常喜欢足球，以至于他为他的宠物狗发明了一种足球游戏，规则如下： • N 条狗站成一排，编号依次为 1 ∼ N。 • 有一颗被这些狗传来传去的球。初始时，球在第 s 条狗处。 • 一条传球力度为 x 的狗可以传球给第 i − x 或者 i + x 条狗（...

dp codechef acm sdut

2018-04-11

0 520