SPFA + vector邻接表 居然TLE。 Time Limit: 8000MS
然后又是尝试一下 堆优化的Dijkstra + vector邻接表 果然还是TLE。
放弃vector，转为静态。
SPFA 1891MS
Dijkstra_heap 1938MS
突然发现以前做过这个题。搜一下自己的Blog SPFA + vector 7063MS 危险的过了……...
分类：
其他好文 时间：
2014-11-25 12:45:51
阅读次数：
194
Description
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique...
分类：
其他好文 时间：
2014-11-24 19:15:54
阅读次数：
205
http://www.lydsy.com/JudgeOnline/problem.php?id=1004学习了下polya计数和burnside引理，最好的资料就是：《Pólya 计数法的应用》 --陈瑜希burnside：$$等价类的个数=\frac{1}{|G|}\sum_{i=1}^{s}D(...
分类：
其他好文 时间：
2014-11-22 13:10:24
阅读次数：
196
本文转载于:http://www.omni-cards.com/viewnews.asp?sid=14 一、磁卡磁卡以液体性材料或磁条为信息载体，将液体磁性材料涂复在卡片上或将宽约6-14mm的磁条压贴在卡片上。磁条上有三条磁道，前两条磁道为只读磁道，第三条磁道为读写磁道，如记录帐面余额等。磁卡的信...
分类：
其他好文 时间：
2014-11-19 18:08:45
阅读次数：
254
UVA10940 - Throwing cards away II（找规律）
题目链接
题目大意:桌上有n张牌，按照1-n的顺序从上到下，每次进行将第一张牌丢掉，然后把第二张放到这叠牌的最后。反复进行这样的操作，知道只剩下一张牌。
解题思路：只能先暴力，将前面小点的n打印出来，看看有什么规律。
规律：f【2^k + mod] = 2*mod;(mod > 0); n = 1需要...
UVA10940 - Throwing cards away II（找规律）
题目链接
题目大意:桌上有n张牌，按照1-n的顺序从上到下，每次进行将第一张牌丢掉，然后把第二张放到这叠牌的最后。反复进行这样的操作，知道只剩下一张牌。
解题思路：只能先暴力，将前面小点的n打印出来，看看有什么规律。
规律：f【2^k + mod] = 2*mod;(mod > 0); n = 1需要...
HangoverTime Limit:1000MSMemory Limit:10000KTotal Submissions:103896Accepted:50542DescriptionHow far can you make a stack of cards overhang a table? I...
分类：
其他好文 时间：
2014-11-18 23:24:09
阅读次数：
151
Multiplication Puzzle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6511
Accepted: 3964
Description
The multiplication puzzle is played with a row of cards...
分类：
其他好文 时间：
2014-11-10 23:29:59
阅读次数：
232
这题是我从这里看到的一道亚马逊的在线笔试题，具体规则请前往该文章查看，下面贴出我的解题代码：其中11,12,13,14分别代表J,Q,K,A; class CardCompare { private int[] cards = new int[] { 2...
分类：
其他好文 时间：
2014-11-07 20:41:17
阅读次数：
145
搞了一晚上了快，各种YY乱搞啊，终于过了，一开始YY的都是错的，觉得 这道题目a,b的范围都是10^5，那就暴力枚举b被分成了几份，然后再继续YY，只用一个o去分隔x，这样最后剩下的o再集中在一起，也就是x的份数总是比o的份数多一份，也就是尽可能把x分开，尽可能把o集中在一块，前面都把x分开了，一个o分开两份x，后面还能有一大堆的o在一起，这样就满足了，然后又出错了，因为分成几份，有余数的，比如b...
分类：
其他好文 时间：
2014-11-05 00:31:45
阅读次数：
166
