很裸的最短路，不过节点数和边数都是1e6，直接dij肯定是不行了，稀疏图用heap优化一下就好o(╯□╰)o注意STL里面的优先队列是优先级大的（值大的）在前面的，一开始没注意WA了好几发，哎，太粗心了#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-22 22:54:33
阅读次数：
212
E. Invitation CardsTime Limit: 8000msMemory Limit: 262144KB64-bit integer IO format:%lld Java class name:MainIn the age of television, not many people...
分类：
其他好文 时间：
2014-07-22 22:37:14
阅读次数：
278
Description
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points ...
分类：
其他好文 时间：
2014-07-21 22:11:18
阅读次数：
289
Problem Description
Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposite sides of a table, facing each other. Each player gets k cards f...
分类：
其他好文 时间：
2014-07-17 20:17:43
阅读次数：
381
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
How far can you make a stack of cards overhang a table? If you have one card, yo...
分类：
其他好文 时间：
2014-07-13 18:24:15
阅读次数：
365
Patchouli's Spell Cards
Time Limit: 7 Seconds
Memory Limit: 65536 KB
Patchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devil Mansion (紅魔館...
分类：
其他好文 时间：
2014-07-04 08:34:34
阅读次数：
347
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-07-01 07:20:32
阅读次数：
206
题目：
链接：点击打开链接
题意：
给一个图，求1到各点和各点到1最短路。
思路：
先spfa,然后反向建图，在spfa就行了。
代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 10...
分类：
其他好文 时间：
2014-07-01 07:15:44
阅读次数：
230
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-06-30 17:27:22
阅读次数：
206
http://poj.org/problem?id=1721
大致题意：原始序列通过洗牌机洗牌s次后变为当前序列，已知当前序列，求原始序列。
在置换群快速幂运算 研究与探讨中最后有详解，有两种解法，一种是求出置换的长度a（即一副牌洗a次后变回原来的位置）,现已知原始序列置换s次变为当前序列，那么当前序列再置换a-s次就是原始序列了。求a就是直接模拟每个置换的过程，直到某序列与当...
分类：
其他好文 时间：
2014-06-18 12:14:44
阅读次数：
203
