题意 "PDF" 分析 就按题意模拟即可，注意到对称性，只需要知道如何求其中一个。 注意A、B、C按逆时针排列，利用这个性质可以避免旋转时分类讨论。 时间复杂度$O(T)$ 代码 cpp include include include include include include include ...
分类：
其他好文 时间：
2018-12-15 23:18:00
阅读次数：
191
HDU5988 题意： 有n个区域，每个区域有s个人，b份饭。现在告诉你每个区域间的有向路径，每条路有容量和损坏路径的概率。问如何走可以使得路径不被破坏的概率最小。第一个人走某条道路是百分百不会损坏道路的。 思路： 对于每个人，他从起点到目的地，不损坏道路的概率是（1 - p【1】*p【2】...* ...
分类：
其他好文 时间：
2018-11-15 01:33:40
阅读次数：
209
题意 分析 极似UVa11995 I Can Guess the Data Structure! 模拟即可，时间复杂度（……）$O(n \log n)$ 旁边的L君：这题有两个坑点，我被卡了一次。 然而我一次就AC了。 旁边的L君：一个坑点是空栈，一个是输出格式 代码 ...
分类：
其他好文 时间：
2018-10-24 22:04:21
阅读次数：
259
观察样例得知就是和离'_'左边最近的'w'交换位置，然后和离'_'右边最近的'b'交换位置，轮流进行。 ...
分类：
其他好文 时间：
2018-10-23 23:10:40
阅读次数：
257
Frogs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4904 Accepted Submission(s): 1631 Problem D ...
分类：
其他好文 时间：
2018-10-18 23:54:45
阅读次数：
158
久违的树剖~ cpp include include include include include include using namespace std; const int MAXN = 3e4 + 10; inline int read(){ char ch = getchar(); int ...
分类：
其他好文 时间：
2018-10-08 19:32:30
阅读次数：
168
题意：一个数，二进制形式去掉leading zero后，如果0的数量大于等于1的数量，计算区间内这样数的个数。 右区间转为二进制形式，然后在二进制上数位dp,递归的时候记录leading zero是否消除了，以及0比1多的数量delta。dp记录时有没有leading zero也是一个状态。 ...
分类：
其他好文 时间：
2018-09-30 16:34:10
阅读次数：
149
#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <string> #include <set> #include <cassert> using ...
分类：
其他好文 时间：
2018-09-15 22:01:38
阅读次数：
267
1 #include 2 #include 3 void multiply(const char *a,const char *b) 4 { 5 assert(a!=NULL && b!=NULL); 6 int i,j,ca,cb,*s; 7 ca=strlen(a); 8 cb=strlen(b... ...
分类：
其他好文 时间：
2018-09-08 22:33:00
阅读次数：
138
