![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 88
cstirling
这个作者很懒,什么都没留下…
展开
-
HDU 5877 Weak Pair 【dfs】【树状数组】【离散化】
题目:点击打开链接题意:给出一棵有根树,找出多少对点,满足两点是祖先关系且权值之积小于等于k。思路:可以用链式前向星保存边,建立一棵树,容易想到au*av代码:#include #include #include #include #include #include #include #include #define PR pair#define MP make_原创 2016-10-15 09:53:21 · 270 阅读 · 0 评论 -
CodeForces 734E Anton and Tree 【连通缩点】
题目:点击打开链接题意:给出n个点,n-1条边构成一棵生成树,每个点都有黑白两种颜色,每次改变颜色都能使同颜色的相邻点改变颜色,求最小改变颜色的次数分析:因为每次改变颜色都能使同颜色的相邻点改变颜色,所以相邻且颜色相同的点可以缩成一点,重新建图,构成黑白相间的点的树,设树的直径(任意两点的最远距离)为d,因为每次改变颜色都会使它与相邻的点的颜色相同,所以取树的直径上的点操作,共有d+1个点原创 2016-11-18 16:16:41 · 720 阅读 · 0 评论 -
浙江理工大学zstu2016新生赛题解
A:Save the Princess题目:点击打开链接题意:n个人横向排好队,其中左数第k个是公主,LYF和BH分别可以杀掉队列最左边的或者最右边的人,直到某个人拯救公主,两个人都会选择最佳杀人方案,LYF先杀,问谁能拯救公主。分析:当公主在队列两端时,LYF先行动,所以LYF是赢家,其他情况时,当某个人正好杀掉与公主相邻的人时,另一个人肯定是赢家,所以不能先杀公主与公主相邻的人,因原创 2016-11-21 17:37:05 · 4911 阅读 · 8 评论