题目地址：HDU 2686 HDU 3376
这两道题目除了数据大小外是一样的。前者只有30*30，但是后者却成了600*600。。本来以为前者代码用到后者会超时，迟迟没敢交，但是感觉能用费用流的话也只能这么做了，于是改了改数组大小就交上去了。还真没超时。。
这题又是一道关于来回最短路的。最大费用可以把费用改成相反数，最后再转成相反数就是最大费用了。
建图思路是拆点，限制每个点只...
分类：
其他好文 时间：
2014-07-27 11:42:55
阅读次数：
249
膜拜了NN个大神的代码，看了一整天，弱菜伤不起啊。求拜师啊
问题分析：求树上每个节点到其它节点的最远距离
每个节点到其它节点的最远距离就是以该节点为根的树所能达到的最大深度，这样子的话，要把每个节点转化为根，总共dfs的次数为节点数，肯定超时
于是~
一个节点的最长路：1.从该节点往下取得最长路（子树部分） 2.从该节点往上取得的最长路(父节点往上的部分）
情况1：自下而上的d...
分类：
其他好文 时间：
2014-07-27 11:27:42
阅读次数：
218
T1:有点坑的模拟，考心细+代码能力T2：最小生成树 记得开long long,不然会全WA.. 莫名超时三个点，据学长说可以开并查集优化，叫做按秩排序..=-=现在木有网啊..哪天再看T3：dijkstra+堆处理 先说一下dijkstra好了 从所连的最小的号数开始，边权值分别为1.2.3.4....
分类：
其他好文 时间：
2014-07-27 10:45:42
阅读次数：
215
这题 感觉很容易读错题意的~~ touch me这题 要是 数据再大点 就不那么容易做了 用hash才2000的数组 太轻松了要是弄个10^9....就要换方法了一开始 我一直担心 O(n^2)的去预处理数组 会不会导致超时 ...还好n就1000这里的第K大 让我WA了3 4发... 这...
分类：
其他好文 时间：
2014-07-27 10:25:32
阅读次数：
174
TCP发送的包有序号，对方收到包后要给一个反馈，如果超过一定时间还没收到反馈就自动执行超时重发，因此TCP最大的优点是可靠。一般网页（http）、邮件（SMTP)、远程连接(Telnet)、文件(FTP)传送就用TCPUDP是面向消息的协议，通信时不需要建立连接，数据的传输自然是不可靠的，一般用于多...
分类：
其他好文 时间：
2014-07-27 10:12:52
阅读次数：
304
net.http 包中的超时设置 app.Server.ReadTimeout app.Server.WriteTimeout 是针对所有请求设置的选项 默认 net.http keepalived 开启，超时时间为 3 分钟，如下 ? 1942 ? ?type tcpKeepAliveListener struct ...
分类：
Web程序 时间：
2014-07-26 15:42:31
阅读次数：
284
一开始想DP一步步迭代更新，求出到跳到最后一个的最小步数，但是时间复杂度O(nk)，会超时。
再一想，发现该题只需要返回能否到达最后一个，不需要最小步数，所以迭代时候只需要保留当前能够走到的最远距离tmpMax，时间复杂度降到O(n)。
class Solution {
public:
const int MAXVALUE = 1 << 30;
bool canJump(int A[],...
分类：
其他好文 时间：
2014-07-26 15:30:51
阅读次数：
210
hdu 4876 终于过了， 之前写的代码虽然思路是这样的但是有好多可以优化的地方没有注意所以一直超时超时超时！，学习了一下别人的代码，虽然看上去没什么差别但实际上却可以节省很多时间，恩恩又学到了一些技巧~ ^_^ 。【题意】：给定一些卡片，每个卡片上有数字，现在选k个卡片，绕成一个环，每次可以.....
分类：
其他好文 时间：
2014-07-26 14:06:35
阅读次数：
217
题意：给你n根棍子跟它的边长，要你能用这些棍子组一个正方形
思路:回溯法
能组正方形条件：
1、棍子总长%4要等于0
2、不能出现棍子的长度大于正方形的边长
3、棍子数大于等于4
直接用回溯肯定会超时，所以我们需要来优化空间了
1、对于已使用的边，不能在它的子树中使用
2、由于题目是判断能不能组正方形，所以只要满足了条件，就直接结束！
所以AC代码：
#include
#in...
分类：
其他好文 时间：
2014-07-26 02:57:46
阅读次数：
226
题目：如果采取暴力搜索，复杂度为O（n2），会超时解法1：构建Node类，存储输入的数据和它们的下标。用sort按升序排序（其中lambda可以写成一个返回值为bool类型的函数）。设置i和j，分别指向容器的头和尾。如果和大于target，尾向前移，如果和小于target，头向后移。直至找出和等于t...
分类：
其他好文 时间：
2014-07-26 00:31:46
阅读次数：
223
