建颗权值线段树就行了...连离散化都不用...没加读入优化就TLE, 加了就A掉了...而且还快了接近1/4....------------------------------------------------------------------------------------------#i...
分类：
其他好文 时间：
2015-07-22 01:31:51
阅读次数：
128
题意：
N个点，再点上建M个消防站。
问消防站到每个点的最大距离的最小是多少。
思路：
DLX直接二分判断TLE了。
这时候一个很巧妙的思路
我们求的距离一定是两个点之间的距离
因此我们把距离都求一遍排序一下。
然后用下标二分 这样就AC了。
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#inclu...
分类：
其他好文 时间：
2015-07-21 12:58:45
阅读次数：
119
这题是一道简单的并查集的运用。龙珠所在的城市、该城市龙珠数目都是很简单的问题，稍微麻烦一点的就是龙珠被移动的次数，因为每一次要移动的是一个城市中所有的龙珠，所以每次移动该城市中所有龙珠的移动次数都要加一。 一开始用二维数组存放每个城市中龙珠的编号，MLE了。接着改用map嵌套queue，却TLE了....
分类：
其他好文 时间：
2015-07-20 23:01:24
阅读次数：
131
真是神题当时调了几天没调出来 后来没管了当时把fread去掉就TLE，加上就RE一直在底下跟网上的程序拍，尝试各种优化常数都没用拍出几组不一样的，发现我是对的，醉了，网上那个是怎么过的记一下这蛋疼的代码 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-07-18 16:55:45
阅读次数：
99
一个即将高一的网友问的我的题。汗，我怎么大一才接触编程！用STL写的，当时UVa挂了，没有去测试。之后发现TLE了，把vector改成数组依然如此。一时没想到怎么解决，先这样吧，以后再看看。 1 #include 2 #include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2015-07-17 22:15:40
阅读次数：
135
三重循环肯定TLE，所以采用“折半枚举”的方法+二分查找来提高速度，不同的是需要保存两个下标用来判定是否有重复元素。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 1...
分类：
其他好文 时间：
2015-07-17 17:58:13
阅读次数：
94
题意：给n,k，求C（n,k）的约数的个数。
由于C（n,k）=n!/(k!*(n-k)!),所以只要分别把分子分母的素因子的次数求出来，再用分子的每个素因子的次数减去分母的每个素因子的次数就可以得到C（n,k）的素数分解式，约数个数就等于（p1+1）(p2+1)*...*(pn+1).这道题n,k的范围都是四百多，按理说O(N^2)的算法可以过的，但是测试数据太多了，暴力的方法会TLE...
分类：
其他好文 时间：
2015-07-16 22:21:03
阅读次数：
132
题目大意：要在n * m的网格上面铺满1 * 2或者 2 ＊ 1的砖块，问有多少种铺放的方式解题思路：刚开始用了3进制表示每行的状态,0表示的是2 * 1的砖块的一部分，1表示的是1 ＊ 2的砖块的上部分，2表示的是1 ＊ 2的砖块的下部分，然后像poj－1185炮兵阵地 那题一样去解决就好了，结果发现状态太多了，会TLE，只得放弃了
后面参考了下别人的代码，可以将其转换成二进制表示形式的，0代表...
分类：
其他好文 时间：
2015-07-16 22:19:57
阅读次数：
146
题目链接
这个题已经处于花式tle了，改版后的spoj更慢了。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inli...
分类：
其他好文 时间：
2015-07-13 14:07:32
阅读次数：
131
显然这个图是一课树，看着题目首先联想到LCA（肯定是可以解的）。但是看了一下数据大小，应该会TLE。然后，忽然想到一个前面做过的题目，大概是在一定条件下树中某结点旋转成为根后查询最长路径。结果灵感就来了，主要思路是对于每个结点，第一次dfs得到两个变量到P结点的最大值以及次大值。然后，第二次dfs对...
分类：
其他好文 时间：
2015-07-11 21:20:29
阅读次数：
107
