_fukua - 博客园

2015年5月17日

摘要： DescriptionAlice and Bob decide to play a new stone game.At the beginning of the game they pick n(1a2-a1,所以可以从a3中拿出a3-a0的石子给a1,使得a1=a2,剩下的扔掉，这样操作后就有a3... 阅读全文

posted @ 2015-05-17 23:59 _fukua 阅读(631) 评论(0) 推荐(0)

HDU1847 博弈论水题

摘要： Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cic... 阅读全文

posted @ 2015-05-17 13:45 _fukua 阅读(281) 评论(0) 推荐(0)

2015年5月13日

POJ 2763 Housewife Wind LCA基础题

摘要： Time Limit:4000MSMemory Limit:65536KTotal Submissions:7047Accepted:1784DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Village, t... 阅读全文

posted @ 2015-05-13 21:03 _fukua 阅读(527) 评论(0) 推荐(0)

HDU 3078 Network LCA水题

摘要： Problem DescriptionThe ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spending, the... 阅读全文

posted @ 2015-05-13 18:24 _fukua 阅读(292) 评论(0) 推荐(0)

HDU 2874 Connections between cities LCA水题注意是森林，不是树

摘要： Problem DescriptionAfter World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials needed... 阅读全文

posted @ 2015-05-13 13:28 _fukua 阅读(237) 评论(0) 推荐(0)

HDU 2586 How Far Away? LCA水题

摘要： Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How f... 阅读全文

posted @ 2015-05-13 01:11 _fukua 阅读(303) 评论(0) 推荐(0)

2015年5月12日

Codeforces Round #294 (Div. 2) 题解

摘要： A题：给出一个8*8的棋盘，棋盘上是一些字符，大写字母代表white的分数，小写代表black的分数，问最后谁的分数多，直接扫一遍就好了。 1 #include 2 int update(char str) 3 { 4 if(str=='.') 5 return 0; 6 ... 阅读全文

posted @ 2015-05-12 23:53 _fukua 阅读(272) 评论(0) 推荐(0)

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 阅读(269) 评论(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 阅读(320) 评论(0) 推荐(0)

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

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

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