图论
文章平均质量分 50
WeYoungg
这个作者很懒,什么都没留下…
展开
-
武大网络赛H题
WerewolfH.Werewolf 题意是:狼人杀,然后放逐投票的时候,每个人可以投一个对象,只有狼和好人之分,狼不能投狼,好人可以投好人也可以投狼,给出每个人投票的对象,问说最多能有多少头狼。 把n个人看成n个点,然后建图,最后的图肯定是一个由k个联通分块组成的,每个连通块里面是一棵树或者一棵树再加一条边。如果没有这条边我们直接树形dp就行了,但是我们可以先把这条边去掉,然后我们可以分两种情原创 2017-04-12 21:46:46 · 365 阅读 · 0 评论 -
武汉大学校赛总结 + E题+F题
E.Your NP has been charged full这次比赛好难看,除了抢了一个签到题的一血,又是跟去年差不多的难看。 感觉主要还是练的不够多,一个一眼dp题没有看出来,还有一个找规律题找了一整场,从开局2分钟抢一血到出第二个题隔了200分钟(Galigaygay) 总结起来就是:还是不够熟练啊!!! E题 题意是一个游戏有n个回合,每次给出一组数,每组数里面有3个数字,ai,bi原创 2017-04-19 19:57:58 · 574 阅读 · 0 评论 -
2017 江苏省赛(湘潭市ccpc)H题
2017 湘潭市赛+江苏省赛H 题 Highway题目链接:Highway 叉姐出的一个题目,超级有意思 题目意思是先给定一棵树,每条边有边权,然后要重新建n-1条边,新边的边权等于原来两点之间的距离,问说怎么建边使得总边权和最大,求最大的边权和 很巧妙的一个题目,最最朴素的做法就是处理出任意两点之间的距离,然后排序求一个最大生成树,但是复杂度太高了. 于是原创 2017-05-18 12:01:36 · 894 阅读 · 0 评论 -
计蒜之道2016第六场
题目链接:微软员工的福利(中等)题意是………………题面描述的那样…..中文题. 我只想到了中等的解法,就是对于一个点直接枚举他儿子和他自己的两个最值,然后树型dp,复杂度是O(n³),思路比较清晰但是写起代码来比较复杂,因为在枚举最大值最小值的时候要考虑到这个最值是不是该点他本身.#include<cmath> #include<algorithm> #include<cstring> #incl原创 2017-06-01 09:48:32 · 442 阅读 · 0 评论