摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858我们建造了一个大项目!这个项目有n个节点,用很多边连接起来,并且这个项目是连通的!两个节点间可能有多条边,不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件,这... 阅读全文
posted @ 2014-07-25 19:48 xiaxiaosheng 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/451/problem/C解题报告:三个球队之间一共有n场比赛,现在已经进行了k场,不知道每个球队的胜场是多少,如三个球队的胜场分别为a,b,c,那么已知的是:|a - b | = d1|b -c | = d2输入n,k,d1,d... 阅读全文
posted @ 2014-07-25 15:10 xiaxiaosheng 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/451/problem/B解题报告:给出一个序列,要你判断这个序列能不能通过将其中某个子序列翻转使其成为升序的序列。我的做法有点不一样,我是将原来的序列先按照升序排好序,然后分别从头和尾开始扫,找到跟原来的数组不一样的子序列的区间... 阅读全文
posted @ 2014-07-25 15:05 xiaxiaosheng 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/451/problem/A解题报告:有n跟红色的棍子横着放,m根蓝色的棍子竖着放,它们形成n*m个交点,两个人轮流在里面选择交点,选到的交点将把经过这个点的棍子都拿掉,最后没有点可选的人输,另一方赢。n*m个交点不管选哪个点取效果... 阅读全文
posted @ 2014-07-25 15:01 xiaxiaosheng 阅读(141) 评论(0) 推荐(0) 编辑