ok_again的专栏

Fuel Stops Time Limit: 20000ms, Special Time Limit:50000ms, Memory Limit:32768KB Total submit users: 19, Accepted users: 15 Problem 11344 : No special judgement Problem description

链接：csu 1356 ///方法1 并查集 #include #include using namespace std; #define MAX 1000100 int sum[MAX]; int down[MAX]; int father[MAX]; int rank[MAX]; int add; void makeset() { int i; for(i=0; i<MA

几何。给题意跪了。。。circular truncated cone 这句话是重点，只有读懂这句话才能做出来这道题。。。千万别看图，看了图就哭了。。。在这里给大家说一下题意吧，相信知道题意的话是很容易过的。            题意：给你一个圆台，即把圆锥的顶去掉，然后给你上表面半径，下表面半径，然后告诉你需要装多少层玻璃，每层高度相同，每层装玻璃的时候保证装出来的是正棱柱，然后还有一个要求就

转载自：icefireelf [cpp] view plaincopy /// @brief BKDR Hash Function   /// @detail 本算法由于在Brian Kernighan与Dennis Ritchie的《The C Programming Language》一书被展示而得名，是一种简单快捷的hash算法，也是Ja

离线查询树状数组。首先我们要预处理出每个兔子互质的范围，l[i]，r[i]分别表示左右边界。预处理比较简单，对于每个兔子的重量质分解，分别看它所有质因子的左右最早出现的位置就是该数到左右两边能互质的范围。然后就很容易更新出l[i]，r[i]了（l[i],r[i]是和wi不互质的）。               关键是解决查询。对于查询，要是直接做的话会感到无从下手的，于是我们考虑能否通过离线把所

计数，直接算的话非常复杂，可以利用简单容斥，就很容易算了。对于区间（a, b），(c, d) 则结果就是，ans = gt(b, d) - gt(a - 1, d) - gt(b, c - 1) + gt(a - 1, c - 1)； gt（a, b）表示的是0-a, 和0-b两个区间中满足题意的解的对数。 #include #include #include #include #includ

spfa+优先队列。刚开始只用的spfa，结果tle到死。然后听队友说要用到优先队列，想了想，对时间分层的话的确每一个结点都只进队列一次即可，因为只有大时间才能更新出小时间，然后就wa成shi了。按队友写的改了才过得，好伤心的说，这是好题。。。             附上代码供大家对拍吧。 #include #include #include #include #include #inclu

模拟。其实这题就是题目比较长而已。。。读完题目就差不多了。tag直接读就可以了，题目说了不用修改。然后整个题目就是让求text部分，严格按空格分开。注意每行前面空格个数。 #include #include #include #include #include #include #include #include #include #include #define REP(i, n) for(int

乱搞。想清楚的话很简单的一道题，由于 x 数列每一项都由前一项唯一确定，对于任意T（）确定的 x 数列，由于每个元素都指向一个元素（即，T(xi-1) = xi），所以最终一定可以弄出一个循环数列。那么，由于数列是由我们自己确定的，所以开始位置可以任选，这样的话，如果C数列中存在数字1的话，就一定可以得到所有的正整数，因为是一个既有1，又有2的循环队列，所以一定可以得到。如果C数列不存在1的话，那

乱搞+容斥。这道题可以暴力求解出所有组合情况，然后求所有情况的公因子就可以了，但是这样的话10！ * 100 会超时，我们单独考虑出现10种字母的情况。时间复杂度就会变成9！*100了，这样就可以AC了。当出现10种字母时，会有3种情况：           1. 当所以字母只出现一次时，可以暴力算出，公因子只有1， 3， 9 ，然后我们发现这种情况所得的满足情况的数，的位数和固定为45，的确会

悬线法。求解子矩阵的最大周长。子矩阵可以是单色的，也可以是两种颜色交错的。因为题目矩阵范围是1000，所以明显是悬线法。。。注意：考虑好把方格当做点和普通点的区别。给几组数据做测试用吧。。。 #include #include #include #include #include #define LL long long #define CLR(a, b) memset(a, b, size

极大化思想解决最大子矩阵问题。具体是从http://wenku.baidu.com/view/bc8311f69e314332396893f7.html这里学到的，是这个里面的例题。。这里面讲了两种方法，暂时只用了第一种方法，第二种方法以后再补上吧。具体思想ppt中都讲得很清楚了，这里只粘一下代码吧。。            第一种方法： #include #include #includ

看了大牛的解释才懂的，数学思维这么强。。。弱菜表示搞不了。。        大牛的链接：http://www.cnblogs.com/xin-hua/p/3292431.html #include #include #include #include #include #define LL long long #define CLR(a, b) memset(a, b, sizeof(a))

暴力枚举，然后用set判重，只是时间复杂度有点儿高。。。 #include #include #include #include #include #include #includeset> #define SL strlen #define PB push_back #define LL long long #define INF 0X3f3f3f3f #define CLR(a, b)

乱搞题，要求用最少的操作把一颗树转化成一个环。其实就是把树分成最少的链，然后连接起来即可，仔细观察树的话会发现，一般一个点的度如果大于1的话，该点必然要断开一些连接，因为最终每个点的度都是2， 然后就是看点上断开那些连接了，其实，如果一个节点的除去父亲节点如果度大于1的话，断开与父亲节点的那条边必然是一种正解。。。于是问题就解决了，只需一遍dfs即可。在杭电交注意加上挂。。。不然会爆栈。。。 #

给个数列A，问是否存在Ai<Ak<Aj(s.t.i<j<k)A_i<A_k<A_j (s.t. i<j<k). 这题是我在面试的时候碰到的题目，当时没想到O(n)O(n)解，所以当时假设没有O(n)O(n)解，然后面试官说了几个解被我challenge了。于是这道题到最后我和面试官也没给个O(n)O(n)解，今天早上上班的路上，又想了一下这道题。发现确实有O(n)O(n)解，特的写了这个题解。