2015 年 5月 10 日随笔档案 - _fukua

2015年5月10日

HDU 2094 产生冠军 hash 水题

摘要： Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个... 阅读全文

posted @ 2015-05-10 22:47 _fukua 阅读(246) 评论(0) 推荐(0) 编辑

HDU 2966 Aragorn's Story 树链剖分第一题基础题

摘要： Problem DescriptionOur protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who w... 阅读全文

posted @ 2015-05-10 20:05 _fukua 阅读(283) 评论(0) 推荐(0) 编辑

HDU 4857 逃生拓扑排序好题第一次做CLJ出的题

摘要：逃生Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人... 阅读全文

posted @ 2015-05-10 14:26 _fukua 阅读(358) 评论(0) 推荐(0) 编辑

HDU 1285 确定比赛名次拓扑排序水题

摘要： Problem Description有N个比赛队（1节点数，说明不是拓扑序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn=505;10 11... 阅读全文

posted @ 2015-05-10 10:57 _fukua 阅读(262) 评论(0) 推荐(0) 编辑