二分答案，网络流是否满流判断合法性。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 210 6 #define oo 0x3f3f3f3f 7 using namespace std; 8 9 str...
分类：
其他好文 时间：
2015-03-08 18:43:35
阅读次数：
131
2402: 陶陶的难题IITime Limit: 40 SecMemory Limit: 128 MBSecSpecial JudgeSubmit: 68Solved: 45[Submit][Status]DescriptionInput第一行包含一个正整数N，表示树中结点的个数。第二行包含N个正实...
分类：
其他好文 时间：
2015-03-07 17:03:45
阅读次数：
277
A
简单题
B
简单题
C
求改变一个字母的单词是否出现过
字典树+dfs
D
k次射击 每次可以把一列都减小1 总共m列 m列都为0就被破坏掉 问最多连续多少个被破坏掉
二分答案 在用数据结构询问某一段的最大值
E
每个节点都n个儿子 并且距离告诉你 无限延伸 问你距离根不超过x的节点有几个
dp[i]为距离根i的数量 dp[i] = dp[i-1]*sum[1]+dp[...
分类：
其他好文 时间：
2015-03-07 15:45:23
阅读次数：
122
题意大白书二分答案，然后对于每个可能的答案，跑一遍2-SAT就好了。#include #include #include #include #include using namespace std;const int maxn=2000+10;struct TwoSAT{ int n; ve...
分类：
其他好文 时间：
2015-03-06 21:55:34
阅读次数：
170
题目大意：给定一个序列a，求一个单调不减的序列b，使max{|ai-bi|}最小
逗比题。。。。。
二分答案做法：
每次验证时从右向左扫描
如果当前数字小于等于右侧的数字，就把这个数字向上调整到极限(到达右侧的数字或调整的值到达上界)
如果当前数字大于右侧的数字，就把这个数字向下调整到与右侧数字相等 无法如此做则返回false
#include
#include
#...
分类：
其他好文 时间：
2015-03-05 17:04:27
阅读次数：
138
题目大意：给定一张图，每条边的两个方向有两个不同的权值，现在要求从1号节点出发遍历每条边一次且仅一次，最后回到1号节点，求最大边权的最小值
谁TM翻译的这道题给我滚出来看我不打死你
二分最大边的权值，然后就是经典的判断混合图欧拉回路存在性的问题了
#include
#include
#include
#include
#define M 2020
#define S 0
#defin...
分类：
其他好文 时间：
2015-03-02 11:10:46
阅读次数：
221
Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally the Outer C...
分类：
其他好文 时间：
2015-02-27 16:27:30
阅读次数：
183
莫比乌斯函数/容斥原理 PoPoQQQ讲义引入例题= = 比较水……就是莫比乌斯函数的简单应用，也可理解为乱容斥一下…… 二分答案——>求1~x有多少个无平方因子的数Q(x)。引用一下PoPoQQQ的题解：?根据容斥原理可知 对于sqrt(x)以内所有的质数 有? x以内的无平方因子数?=0个...
分类：
其他好文 时间：
2015-02-22 19:36:17
阅读次数：
230
题目链接 先用后缀数组给串排好序。dc3 O(n) 二分答案+贪心check 答案的长度len=(n+k-1)/k 如果起点为i长为len串大于当前枚举的答案,i的长度取len-1 从起点判断k个串的长度是否大于等于n check的时候最多枚举len个起点,每个位置需要枚举n/le...
分类：
其他好文 时间：
2015-02-16 01:38:01
阅读次数：
132
题解：
首先floyd或者bfs求出每个'.'到各个'D'的最短路
然后注意一个点不能经过一个门去另一个门，所以可以看到我的floyd略有一点点点点不同。。。
然后这个时间限制可以转化为对每个门的拆点，可以证明拆400个就够了。
然后分别对应每个时间可以出去一个人，
而这样在二分时重建图也是很方便的，
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-02-09 09:29:08
阅读次数：
205
