题目链接：poj 1721 CARDS 题意： 看了半天才看懂，就是一次置换为b[i]=a[a[i]]，a[i]=b[i]。 现在已经知道了置换了多少次和当前的序列，问你最原来的序列为 题解： 将这个置换的循环次数ans找出来，再做ans-s次就行了。 1 #include<cstdio> 2 #i ...
分类：
其他好文 时间：
2017-06-24 22:46:31
阅读次数：
205
A-C传送门 D Karen and Cards 技巧性很强的一道二分优化题 题意很简单 给定n个三元组，和三个维度的上限，问存在多少三元组，使得对于给定的n个三元组中的每一个，必有两个维度严格小于。 首先我们根据一个维度（c维）对n个三元组排序，然后枚举答案在这个维度的取值。 此时序列被分成了两个 ...
分类：
其他好文 时间：
2017-06-22 10:03:14
阅读次数：
178
Card Trick 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 The magician shuffles a small pack of cards, holds it face down and performs the following procedure: ...
分类：
其他好文 时间：
2017-06-20 10:51:31
阅读次数：
198
In the card game poker, a hand consists of five cards and are ranked, from lowest to highest, in the following way: High Card: Highest value card.One ...
分类：
其他好文 时间：
2017-06-16 16:39:29
阅读次数：
170
% a script to determine how many perfect shuffles are required % before a given deck of cards returns to its original order clear all, close all % pro ...
分类：
其他好文 时间：
2017-06-11 10:05:44
阅读次数：
142
题目链接：http://poj.org/problem?id=1511 题目大意：给你n个点，m条边（1<=n<=m<=1e6）,每条边长度不超过1e9。问你从起点到各个点以及从各个点到起点的最小路程总和。 解题思路：这里用了优先队列优化的dijkstra复杂度mlogn,从起点到个点最短路径直接算 ...
分类：
其他好文 时间：
2017-06-11 00:59:47
阅读次数：
305
题目大意：3种颜色，每种染si个，有m个置换，求所有本质不同的染色方案数。 置换群的burnside引理，还有个Pólya过几天再看看。。。 burnside引理：有m个置换k种颜色，所有本质不同的染色方案数就是每种置换的不变元素的个数的平均数。 求每种置换的不变元素的个数用背包解决。因为置换之后元 ...
分类：
其他好文 时间：
2017-06-08 01:34:53
阅读次数：
219
Digital collectible card games have become very popular recently. So Vova decided to try one of these. Vova has n cards in his collection. Each of the ...
分类：
其他好文 时间：
2017-06-03 17:35:31
阅读次数：
271
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2017-06-03 14:10:14
阅读次数：
174
If he would take the cards in the opposite order, i.e. 50, then 20, then 1, the score would be Input The first line of the input contains the number o ...
分类：
其他好文 时间：
2017-05-28 09:53:03
阅读次数：
197
