题意：给一个带权无向图，求其最小环的路径权之和。思路： （1）DFS可以做，实现了确实可以，只是TLE了。量少的时候应该还是可以水一下的。主要思路就是，深搜过程如果当前点搜到一个点访问过了，而其不是当前点的父亲，则肯定有环，可以更新答案。深搜过程要记录路径和，父亲，是否访问过等等信息，因为图可能有....
分类：
其他好文 时间：
2015-08-02 16:23:19
阅读次数：
121
题意：判断是否能将字符串S分成三段非空回文串。吐槽： 才26个人过了，本来我也应该是其中的一员，但是管理员说可能系统出错了！！！ 针对2万个字符'a'的hack例子，我的思路应该在O(n)时间内解决，但是TLE！！直接交HDU仅需300ms，针对这个例子用我的电脑也仅需0.5s。但是他们说不能还.....
分类：
其他好文 时间：
2015-08-01 23:34:00
阅读次数：
249
题意：一个数轴上有n个点，现在要找一个点到所有点的距离Si的立方乘以点的权Wi的和最小
分析：三分。浮点数的二分或者三分可以直接用一个数字来限制查找的次数。TLE了几次，把查找次数从10000改到100就过了，本来以为数据范围比较大，100的精度不够。
代码：
#include
#include
#include
#include
#include
#define eps 1e-8
#def...
分类：
其他好文 时间：
2015-08-01 18:59:12
阅读次数：
109
题目大意：有N个点，M条边，每次删掉一条边，问删掉该边后，所有点之间的最短路的和是多少解题思路：刚开始就想，删掉一次floyd一次，结果可想而之，TLE了
后来看了别人的，发现了一种叫做最短路树的东西。
就是先求出以每个点为源点的最短路并纪录该点到每个点的距离和，和每个点的pre，这样的话，就预处理好了
因为要删掉边，前面我们已经预处理好了最短路树的pre，也就是说，就可以依次判断删除的边是否...
分类：
其他好文 时间：
2015-08-01 01:08:13
阅读次数：
93
任意线可以贪心移动到两点上。直接枚举O（n^3），会TLE。所以采取扫描法，选基准点，然后根据极角或者两两做叉积比较进行排排序，然后扫一遍就好了。旋转的时候在O（1）时间推出下一种情况，总复杂度为O（n^2logN）就可以过了。另外，本题有个很巧妙的技巧，就是一点等效与相反坐标的相反颜色的点。第一次...
分类：
编程语言 时间：
2015-08-01 00:52:16
阅读次数：
166
HDU 4311
题意：平面上有n个点，一个点(x,y)只能到达(x-1,y), (x+1,y), (x, y-1), (x, y+1)4个点。从n个点中找到一点，使其他点到此点的距离之和最小。
思路：
可以发现，两个点间距离为 |x1-x2| + |y1-y2| ，这便是两点间的曼哈顿距离。
朴素的做法是遍历所有点，枚举该点与其他点间的曼哈顿距离之和，但是会TLE；
取巧的做法是将所有...
分类：
其他好文 时间：
2015-07-31 23:39:16
阅读次数：
172
摘要：中途相遇。对比map，快排+二分查找，Hash效率。n是4000的级别，直接O（n^4）肯定超，所以中途相遇法，O（n^2）的时间枚举其中两个的和，O（n^2）的时间枚举其他两个的和的相反数，然后O（logN）的时间查询是否存在。首先试了下map，果断TLE//TLE#include#incl...
分类：
其他好文 时间：
2015-07-31 14:42:30
阅读次数：
121
这道题花了我一晚上去了看了一种解法，结果最后悲剧了，只在poj上过了，在hdu上TLE，原因是因为hdu上是多组数
据，而poj上是一组数据。。。悲剧啊，学的方法有点低效。。。
不过那个打印路径方法倒是可以借鉴一下，从终点往起点递归，打印路径。。。
贴代码：
#include
#include
#include
#include
using namespace std;
#define N...
分类：
其他好文 时间：
2015-07-31 01:26:07
阅读次数：
90
1001 -> HDU 5327 Olympiad打表签到题。开场4minFB的程度...应该有更优化的方法，为了手速不TLE就行... = =1002 -> HDU 5328ZZX and PermutationsAP: 等差序列GP: 等比序列尺取法分别求AP和GP的最长序列长度然后求最大值即可...
分类：
其他好文 时间：
2015-07-31 01:04:06
阅读次数：
193
比赛的时候三个点没有优化成功。其实也没有想到哈希成数。然后就变成了只要一个长度和scary相等的区间内所有数字个数都是相等的。那么就是符合题意的。于是。为了不TLE我们不能对txt每个位置遍历 的同时还对scary每个位置遍历。这个代码好有智慧。数据不极端的情况下是不会超时的。#include#in...
分类：
其他好文 时间：
2015-07-30 13:21:15
阅读次数：
136
