题目链接：http://codeforces.com/problemset/problem/490/B题目意思：给出每个人 i 站在他前面的人的编号 ai 和后面的人的编号 bi。注意，排在第一个位置的人他前面是无人的！于是 a1 = 0。最后那个人的后面是木有人的，即 bn = 0。然后根据这些条...
分类：
其他好文 时间：
2014-11-24 00:53:45
阅读次数：
348
Poetize11的T3蒟蒻非常欢脱的写完了费用流，发现。。。边的cost竟然只算一次！！！然后就跪了。。。Orz题解："类型：Floyd传递闭包+最小生成树+状态压缩动态规划首先Floyd传递闭包，然后找出所有∑ai =0的集合，对每个集合求出最小生成树，就是该集合内部能量转化的最小代价。然后把每...
分类：
其他好文 时间：
2014-11-23 22:51:35
阅读次数：
250
题目链接：http://poj.org/problem?id=1995解题思路：用整数快速幂算法算出每一个 Ai^Bi,然后依次相加取模即可。#includelong long quick_mod(long long a,long long b,long long c){ long long ans...
分类：
其他好文 时间：
2014-11-22 15:59:01
阅读次数：
146
You are my adversary,but you are not my enemy.For your resistance gives me strength,your will gives me courage,your spirit ennobles me.And though I ai...
分类：
其他好文 时间：
2014-11-21 15:37:19
阅读次数：
191
单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1Lj(i=Lm，那么Lm+1=ai，m=m+1 (其中m是当前见到的最大的L下标)(3) Ls 2 int LMS (...
分类：
其他好文 时间：
2014-11-20 20:12:43
阅读次数：
273
HDUPhysical Examination（贪心）
题目链接
题目大意：给N个队列，每个队列在0时刻体检的时候完成时间是ai，如果超过t(s)，那么就是ai + t?bi.问怎样组合才能用最短的时间完成体检（每个队列都要去一趟）。结果要取模一个给定的数。
解题思路：相邻交换法，将这N个队列排下先后体检的顺序，然后在计算要花费的时间就可以了，要用long Long，ai
?...
分类：
其他好文 时间：
2014-11-19 22:14:51
阅读次数：
161
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类：
其他好文 时间：
2014-11-19 21:55:36
阅读次数：
109
大意：有三种长方体木块，只有满足如下关系一个木块才可以放在另一个的上面We describe each block's shape is Cuboid using four integers ai, bi, ci, di. ai, bi are two edges of the block one ...
分类：
其他好文 时间：
2014-11-19 13:47:53
阅读次数：
231
在此把这个算法称作B* 寻路算法（Branch Star 分支寻路算法，且与A*对应），本算法适用于游戏中怪物的自动寻路，其效率远远超过A*算法，经过测试，效率是普通A*算法的几十上百倍。 通过引入该算法，一定程度上解决了游戏服务器端无法进行常规寻路的效率问题，除非服务器端有独立的AI处理线程...
分类：
编程语言 时间：
2014-11-19 08:34:08
阅读次数：
337
郝萌主倾心贡献，尊重作者的劳动成果，转载请注明出处 From郝萌主。
如果文章对您有所帮助，欢迎给作者捐赠，支持郝萌主，捐赠数额随意，重在心意^_^
我要捐赠: 点击捐赠
Cocos2d-X源码下载：点我传送
游戏简介：
一款益智棋类游戏，通过两枚棋子对上敌方的一枚棋子便可击杀对方。
游戏界面精美简洁，游戏规则简单明了，AI聪明有趣。...
分类：
移动开发 时间：
2014-11-19 07:32:21
阅读次数：
208
