题目链接： Lightoj 1018 - Brush (IV)题目描述： 有n个点，问最少用几条无线长的线段把这n个点全部覆盖起来？解题思路： n最大是16，就把所有的线段预处理出来用二进制保存下来，对每个状态枚举每条线段，然后就TLE，TEL，TEL。 其实应该换一种枚举方式，先预处理出来...
分类：
其他好文 时间：
2015-11-12 17:28:31
阅读次数：
220
D题，LCA是很明显的。要注意的是，因为是除法，所以最多可以除x>2的有64次，当大于64时可以直接返回0。而且注意到可能会有很多值为1的边，可以使用路径压缩，把边为1的边压缩掉，类似于并查集的路径压缩。之前只压缩到LCA，一直TLE，可以直接压缩到它们的根节点。#include #include ...
分类：
其他好文 时间：
2015-11-12 01:17:18
阅读次数：
335
题目传送门排行榜一个人做了12年北大出的题，自己还是太弱了，图论的知识忘光光，最小生成树裸题写不来，Dijkstra TLE不知道用SPFA。简单几何(点到线段的距离) + 三分B Stealing a Cake题意：圆外一个点先到圆再到矩形的最短距离。分析：由于圆在[0, PI]和[PI, PI*...
分类：
其他好文 时间：
2015-11-07 19:00:25
阅读次数：
323
该代码TLE，实在不清why#include#define lson n>1; Build(lson); Build(rson); Push;}void Update(int n,int pos,int val){ if(a[n].l==pos&&a[n].r==pos) ...
分类：
其他好文 时间：
2015-11-05 18:40:11
阅读次数：
219
解题思路：不要小看这题水题，如果数据类型没有用long long， 当n开为35时，会出现TLE,而且会报非法内存访问，现在还 不理解为什么，若有高手，请不吝赐教。上代码： 1 #include 2 int main() 3 { 4 int n; 5 long long A[35...
分类：
其他好文 时间：
2015-10-29 19:57:00
阅读次数：
208
bzoj1486 最小圈题目大意：求一个图内的某个环，使得sigma ai[i]/k（环上点数）最小。思路：二分答案，如果sigma ai[i]-k*mid>0说明mid可以更大，每次判断的时候给所有边-mid，就成了判断负环的问题。这里用spfa普通的判法会tle，所以要用深搜版的spfa来判断。...
分类：
其他好文 时间：
2015-10-28 01:16:00
阅读次数：
154
今天连着#9做到了#10.先说最近的#10吧.第一题: 暴力模拟,没有什么算法或思想可言.就是锻炼代码能力,提高对细节的注意.第二题: 一开始直接想到了前缀和,算出前缀和后,枚举起点终点,算出差值,判断是否能整除.结果可想而知,直接TLE.后来抓耳挠腮,几番思索无果,果断看题解,将前缀和加以处理,先...
分类：
其他好文 时间：
2015-10-26 08:09:59
阅读次数：
152
开始敲了一发线段树，觉得可以暴力一点的过，tle了。后来进行修改，发现了问题。后来一看大神的做法，由于1#include#define lson l,m,rt=a&&b>=r) { int t=set[k-1]+a%k;//由于(i-a)%k==0-->i%k==a%k ...
分类：
其他好文 时间：
2015-10-24 23:32:23
阅读次数：
240
题目传送门题意：魔方最多旋转n次，问最多能使多少面颜色相同分析：6种状态(3种旋转方式*顺逆方向，其他对称的！)，首先先打个表，然后很愉快的DFS。自己写的时候费劲脑汁，代码很长，还TLE了。。。。/************************************************* ...
分类：
其他好文 时间：
2015-10-24 20:23:30
阅读次数：
188
vijosP1059 积木城堡链接：https://vijos.org/p/1059【思路】 01背包。 刚开始想麻烦了，想的是二分答案然后01背包判断是否可行，但是首先答案不满足单调性所以不能二分(这点以后做题之前一定要想清楚)，其次如果从大到小枚举依次判定的话会TLE。 不得不说自己真是笨。 其...
分类：
其他好文 时间：
2015-10-23 16:20:01
阅读次数：
207
