思路： 1 #include 2 using namespace std; 3 const int N=100010; 4 int n, q, op, l, r, flag, sma; 5 int w[N]; 6 int ans[N]; 7 8 void cal(int t)//从t开始计算，a.....
分类：
其他好文 时间：
2015-05-15 22:45:31
阅读次数：
136
G++77ms0MB思路：这题用暴力是最快的，甚至比线段树还佳。 按全部都是查询的来算，是O(n*q)。 1 #include 2 using namespace std; 3 const int N=10010; 4 int w[N], n, q, L, R, tmp; 5 6 int mai.....
分类：
其他好文 时间：
2015-05-15 19:36:47
阅读次数：
144
ACG++826ms146MB思路： 按照提示一的方法进行实现。使用二进制的思想，只需要找到从第i个开始的2^j个数中的最小。i=(1,n)而因为n上限为100万，100万的二进制（1111 01000010 01000000），那么j 最大不超过20。按最坏情况算，只需要计算n*20个结果就行了....
分类：
编程语言 时间：
2015-05-15 19:17:57
阅读次数：
194
传送门：#1067 : 最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多...
分类：
其他好文 时间：
2015-05-15 17:25:32
阅读次数：
354
#1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能...
分类：
编程语言 时间：
2015-05-12 15:54:22
阅读次数：
178
hihocoder 1158 质数相关 (二分图最大独立集 最大流ISAP求解)...
分类：
其他好文 时间：
2015-05-12 00:07:25
阅读次数：
125
#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述 今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i...
分类：
其他好文 时间：
2015-05-11 14:46:05
阅读次数：
128
传送门结果:Accepted 提交时间:2015-05-11 10:36:08#1055 : 刷油漆时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且...
分类：
其他好文 时间：
2015-05-11 12:10:14
阅读次数：
94
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-10 21:54:31
阅读次数：
185
Description小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"...
分类：
其他好文 时间：
2015-05-08 19:52:12
阅读次数：
176
