_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 阅读(590) 评论(0) 推荐(0) 编辑

HDU1847 博弈论水题

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

posted @ 2015-05-17 13:45 _fukua 阅读(258) 评论(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 阅读(508) 评论(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 阅读(261) 评论(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 阅读(220) 评论(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 阅读(271) 评论(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 阅读(248) 评论(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 阅读(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 阅读(290) 评论(0) 推荐(0) 编辑

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

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

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