摘要：
题意： 给定一个上下属的关系树， 每个人有一个活跃值， 现在要参加一个派对， 每个人都不会和自己的上属参加派对（上属参加了，下属就不能参加了）， 求参加派对的最大活跃值 分析： 枚举每个节点取与不取得最大值， 从叶子往根推。 阅读全文
posted @ 2018-06-07 21:06
Neord
阅读(136)
评论(0)
推荐(0)
摘要：
题意： 给出四种操作： 1. 合并u，v两棵树 2. 从u所在的集合中删除u 3. 询问u所在集合有多少颗树 4. 询问 u，v是否在同一个集合 分析： 对于删除操作， 只要新开一个点代替原来的点即可。 阅读全文
posted @ 2018-05-08 11:18
Neord
阅读(166)
评论(0)
推荐(0)
摘要：
第二次参加省赛了，对比上年连STL都不会的acm入门者来说， 今年是接触acm的第二年。 首先要说的是今年的省赛比上年人数多了很多， 闭幕式200多支队伍坐满了整个礼堂还要站着不少人，所以今年的竞争其实会比上年少一点。然后我们队伍大概是从知道比赛前一个月组起来的，中间大概就完整的训练过不多于5次的套 阅读全文
posted @ 2018-05-08 09:43
Neord
阅读(442)
评论(0)
推荐(0)
摘要：
题意： 第一场div3， 求的是一个序列中最长连续（a，a+1，a+2...）子序列。 分析： 设一个DP[i] 表示 序列以i结尾的最长长度， 一开始都设为0。 那么如果这个数是a， 他的最长长度就是 Dp[a-1] + 1， 最后找出最大那个值就是答案， 倒回去输出序列就可以了 阅读全文
posted @ 2018-05-07 23:45
Neord
阅读(369)
评论(0)
推荐(1)
摘要：
题意： 你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2。输入均为32位带符号的整数。你的任务是最多能装多少价值的宝物？ 分析： 分类枚举， 取两者体积的最小公倍数， 看看在同体积不同数量的两种物品哪个价值大， 价值小的一定不会拿超过这个数目 阅读全文
posted @ 2018-03-10 16:34
Neord
阅读(154)
评论(0)
推荐(0)
摘要：
题意： 给定n个单词， 问是否存在一条欧拉通路（如acm，matal，lack）， 如果存在， 输出字典序最小的一条。 分析： 这题可以看作http://www.cnblogs.com/Jadon97/p/7210278.html升级版本（那题只问是否存在， 这题需要输出路径） 判断有向图的欧拉通路 阅读全文
posted @ 2018-03-10 15:19
Neord
阅读(181)
评论(0)
推荐(0)
摘要：
题意： 求一个有向图中: （1）要选几个点才能把的点走遍 （2）要添加多少条边使得整个图强联通 分析： 对于问题1， 我们只要求出缩点后的图有多少个入度为0的scc就好， 因为有入度的scc可以从其他地方到达。 对于问题2， 每个入度为0的scc， 都可以补一条边可以变成强连通图， 每个出度为0的s 阅读全文
posted @ 2018-01-26 17:18
Neord
阅读(118)
评论(0)
推荐(0)
摘要：
题意： 给定一幅无向图， 求出图的割点。 割点模板：http://www.cnblogs.com/Jadon97/p/8328750.html 分析： 输入有点麻烦， 用stringsteam 会比较简单 阅读全文
posted @ 2018-01-26 16:25
Neord
阅读(121)
评论(0)
推荐(0)
摘要：
题意： 给定一幅图， 问符不符合一下两个条件； （1） 图中没有环 （2）图中存在一条链， 点要么在链上， 要么是链上点的邻居。 分析： 建图，记录度数， 去掉所有度为1的点， 然后看看剩下是否是有2个度为1的点和其他都是度为2的点。 阅读全文
posted @ 2018-01-26 15:15
Neord
阅读(175)
评论(0)
推荐(0)
摘要：
题意： 给定n项任务， 每项任务的完成用时t和完成每项任务前需要的k项任务， 求把所有任务完成的最短时间，有当前时间多项任务都可完成， 那么可以同时进行。 分析： 这题关键就是每项任务都会有先决条件， 要完成该项任务a必须先完成他的先决条件。 所以对于每个先决条件， 我们构建一条有向边到任务本身， 阅读全文
posted @ 2018-01-26 15:00
Neord
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号