J. Deck ShufflingTime Limit: 2 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10...
分类：
其他好文 时间：
2015-07-19 14:57:13
阅读次数：
98
题意：问两个迷宫是否存在公共最短路。题解：两个反向bfs建立层次图，一遍正向bfs寻找公共最短路#include#include#includeusing namespace std;const int maxn = 500+1;int d1[maxn][maxn];int d2[maxn][max...
分类：
其他好文 时间：
2015-07-19 13:16:50
阅读次数：
106
题意：给你一堆牌，和一些洗牌机，可以改变牌的顺序，问你能不能通过洗牌机把数字为x的牌洗到第一个位置。题解：反向建边，dfs判断连通性#include#includeusing namespace std;const int maxn = 200000+4;int a[maxn];vector son...
分类：
其他好文 时间：
2015-07-19 11:29:04
阅读次数：
101
题意：给你一个函数和一些系数，给你一堆询问，求函数值。一个一个算肯定T，根据s的符号，分成两组，然后，二分就行啦。我写的迷之四分，当时比较沙茶，写了个四分#include#includeusing namespace std;const int maxn = 200000+1;int A[maxn]...
分类：
其他好文 时间：
2015-07-19 10:01:43
阅读次数：
190
K. Perpetuum MobileTime Limit: 2 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/KDescriptionThe world famous scientist Innokentiy...
分类：
其他好文 时间：
2015-07-19 06:36:17
阅读次数：
114
题意：给n个元素，从n中选两个非空集合A和B。问有多少中选法？以下错误示范：我推的O（n^2）神公式，公式正确，然并卵。递推就行了dp[n]表示元素个数为n的方案数，对于新来的一个元素，要么加入集合，要么不加入集合自成一个集合。加入集合有三种选择，A，B，E（全集 和 A和B的并 的差集，可空），或...
分类：
其他好文 时间：
2015-07-19 01:23:18
阅读次数：
118
题意：给两个一样的只含有26个小写字母的字符串，然后两个分别做一下排列，问如果对应位置的字母相等那么就愉悦值就加一，问愉悦值的期望是多少？题解：只考虑两个序列相对的位置，那么就相当于固定一个位置，另外一个序列做排列。对于一个字符，假设是a，然后a有Na个，那么a选第一个序列中a对应的位置，发生这个事...
分类：
其他好文 时间：
2015-07-19 01:20:28
阅读次数：
149
M. Heaviside FunctionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/MDescriptionHeaviside function is defined as t...
分类：
其他好文 时间：
2015-07-18 22:44:33
阅读次数：
147
D. HolidaysTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/DDescriptionEveryone knows that the battle of Endor is j...
分类：
其他好文 时间：
2015-07-18 22:44:23
阅读次数：
239
K. Perpetuum MobileTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/KDescriptionThe world famous scientist Innokenti...
分类：
其他好文 时间：
2015-07-18 22:43:33
阅读次数：
151
