摘要: Codeforces 658 E. Bear and Contribution 阅读全文
posted @ 2016-03-29 22:10 zhuyujiang 阅读(109) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/contest/658/problem/D题意:给定合法多项式,改变一项的系数,使得P(2)=0,问有多少种方法?分析:暴力求和然后依次试一试肯定不行啦~ 仔细想想,多项式和为0,就是说存在某个2i,使得剩下的和等于x∗2i,(... 阅读全文
posted @ 2016-03-29 17:12 zhuyujiang 阅读(215) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/contest/658/problem/C题意:给定结点数,树的直径(两点的最长距离),树的高度(1号结点距离其他结点的最长距离),写出树边的端点,一种情况即可。如不存在,输出-1。规定根为1号结点。分析:首先可以明确hint ... 阅读全文
posted @ 2016-03-29 10:16 zhuyujiang 阅读(158) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/contest/658/problem/B题意:给定元素编号及亲密度,每次插入一个元素,并按亲密度从大到小排序。给定若干操作,回答每次询问的元素是否排在前k个。分析:先附上我的垃圾做法: 之前没怎么用过set,比赛的时候第一反应... 阅读全文
posted @ 2016-03-29 03:10 zhuyujiang 阅读(219) 评论(0) 推荐(0)