http://acm.hdu.edu.cn/showproblem.php?pid=4336
Problem Description
In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect...
分类：
其他好文 时间：
2015-02-04 18:44:41
阅读次数：
177
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "ins...
分类：
系统相关 时间：
2015-02-03 21:12:01
阅读次数：
196
统计斜杠出现了奇数次还是偶数次
点击打开链接
Long time ago, most of PCs were equipped with video cards that worked only in text mode. If theprogrammer wanted to show a picture on a screen, he had to use pseudograph...
分类：
其他好文 时间：
2015-02-02 12:41:05
阅读次数：
173
UPCardsCarouselUPCardsCarouselis a carousel with a cards based UI for iOS.UPCardsCarousel是一个旋转木马效果的UI控件.UPCardsCarouselRequirementsUPCardsCarouseluses...
分类：
其他好文 时间：
2015-02-01 20:26:16
阅读次数：
256
题目链接：
Invitation Cards
题意：
给出一个M个点N条边的单向图 1
题解：
1
代码：
#include
#include
#include
#include
#define maxx 0x3f3f3f3f
using namespace std;
struct node
{
...
分类：
其他好文 时间：
2015-01-30 22:50:42
阅读次数：
275
题意：给你一个只有‘.’和'#'的n*n的格子，问所有的'#'是不是只属于一个十字叉，如果不是输出NO,否则输出YES。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n; 7 char g[200][200]...
分类：
其他好文 时间：
2015-01-25 15:06:44
阅读次数：
182
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gambler...
分类：
系统相关 时间：
2015-01-25 11:13:05
阅读次数：
228
题目大意：给你N个结点和M条边。问：从结点1出发分别到2、3、4、…、N结点的路程以及
从这些结点返回结点1的总路程和。
思路：求源点到各结点的距离问题，用Bellman-Ford时间复杂度为O(N*M)，这道题的数据规
模是1000000，所以果断不行。我用了链式前向星(类似邻接表)存储图，因为要分别求出去时的
最短总路程和回来时的最短总路程，所以用了二维的链式前向星，一个存正边，一个存反边，然
后以结点1为起点，对正边做一次SPFA算法，再以结点1为起点，对反边做一次SPFA算法。
看讨论区貌似有人用g...
分类：
其他好文 时间：
2015-01-25 11:06:22
阅读次数：
233
uva 131 The Psychic Poker Player
The Psychic Poker Player
In 5-card draw poker, a player is dealt a hand of five cards (which may be looked at). The player may then dis...
分类：
其他好文 时间：
2015-01-24 10:15:34
阅读次数：
165
题目大意：给出一个置换群，求有多少种本质不同的染色方案。
思路：Burnside引理：置换群的等价类数目=所有置换的不动点数目的平均值。
有了这个引理，我们只需要求出所有不动点的数目求一个平均值就可以的到等价类的数目了。
要使一种染色的方案在一种置换的意义下是不动点，需要让这个置换的每个循环节中的颜色都相同。先求出所有置换的循环，然后用一个背包就可以初解了。最后乘法逆元搞一下除法。
...
分类：
其他好文 时间：
2015-01-23 09:34:44
阅读次数：
213
