2017年5月27日
【模板】tyvjP1520 树的直径 [2017年5月计划 清北学堂51精英班Day3]
摘要： P1520 树的直径 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树 的任意一个结点a出发，走到距离最远的结点b 阅读全文
posted @ 2017-05-27 20:13 嘒彼小星 阅读(202) 评论(0) 推荐(0) 编辑
洛谷P1352 没有上司的舞会 [2017年5月计划 清北学堂51精英班Day3]
摘要： P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子 结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如 何也不肯 阅读全文
posted @ 2017-05-27 15:51 嘒彼小星 阅读(201) 评论(0) 推荐(0) 编辑
P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team
摘要： P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team 题目描述 After Farmer Don took up Frisbee, Farmer John wanted to join in the fun. He wants to form a Frisbee team f 阅读全文
posted @ 2017-05-27 14:15 嘒彼小星 阅读(358) 评论(0) 推荐(0) 编辑
【模板】KMP [2017年5月计划 清北学堂51精英班Day2]
摘要： Day2就搞一个KMP把 马拉车、AC自动机等准备省选的时候再说。。 模板题： 1204 寻找子串位置 1204 寻找子串位置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 阅读全文
posted @ 2017-05-27 10:51 嘒彼小星 阅读(160) 评论(0) 推荐(0) 编辑