在一棵树上找影响最小的某个点，某个点的影响是等于其他点到他的距离*其他点的权值 的和我一开始也找不到什么好的方法，只能想到每个点暴力去判断，但是这样肯定会超时（10^5个点），又有点想用类似前缀和，但是这是在树上，不是很好搞不过最后还是得用到前缀和，先dfs1把从0号节点出发的整个值算出来，并且沿途...
分类：
其他好文 时间：
2014-07-30 11:38:43
阅读次数：
185
题目：uva10245 - The Closest Pair Problem（暴力+剪枝）
题目大意：给出N个点，求这些点中最小的两点距离。
解题思路：把这些点中两两之间的距离都算出来，这样的复杂度是O（n^2)，会超时，所以加了一个减枝。
先将所有的点按照x坐标排序。然后在计算的过程中，如果发现要计算的这两点的X坐标之差的绝对值已经大于等...
分类：
其他好文 时间：
2014-07-30 10:00:13
阅读次数：
220
HDU 4891 The Great Pan
签到题 他怎么说你就怎么做就好了 注意做乘法时候会爆int
HDU 4893 Wow! Such Sequence!
题意：
n个数一开始都是0 你有三种操作 1操作在k位置加d 2操作输出[l,r]区间的和 3操作把[l,r]内的所有数变成离它最近最小的斐波那契数
思路：
操作1、2就是线段树基本 那么3怎么搞？ 为了不超时显然要延迟更新 那么如果更新到[l,r]区间我们如何更改值呢
其实问题可以被巧妙的存储数据解决
我们记val为点上的值 ...
分类：
其他好文 时间：
2014-07-29 21:51:52
阅读次数：
477
要事先判断结点1能否到达K，否则真的会超时的= =（我一开始不信，感觉应该能正常退出dfs啊，结果真的超时了）我是判断的k是否与其他结点有路，是的话才dfs（数据水，居然过了）#include #include #include #include #include #include #define ...
分类：
其他好文 时间：
2014-07-29 17:39:42
阅读次数：
171
参数名类型描述urlString(默认:当前页地址)发送请求的地址。typeString(默认: "GET")请求方式("POST"或"GET")，默认为"GET"。注意：其它HTTP请求方法，如PUT和Delete也可以使用，但仅部分浏览器支持。timeoutNumber设置请求超时时间（毫秒）。...
分类：
Web程序 时间：
2014-07-29 17:26:22
阅读次数：
260
这个题目就是考察线段树的基本用法，我自己打了代码，其实就是照模板来的，大概思想已经弄懂了。用c++不能过，说我超时，就改成c的读入读出，这坑爹的过了。我最爱的c++，你肿么了。。。这是ac的代码：#include#include#includeusing namespace std; int n,m...
分类：
其他好文 时间：
2014-07-29 16:43:12
阅读次数：
265
使用JQueryEasyUI的时候，普通请求在shrio登陆超时的时候都可以正常跳转，而ajax请求在登陆超时的时候就不跳转，上网找了下资料，都表达的不明确，而且设置一大堆，还得写过滤器。无意中找到JQuery设置全局 AJAX...
分类：
其他好文 时间：
2014-07-29 16:23:39
阅读次数：
305
看似简单的字符串处理，不过直接暴力法是会超时的。
故此需要优化，这里使用周期优化。
研究过数列序列的都知道，其实序列反复调用另外一个序列得到一个新的序列，都会出现周期的，问题是周期何时出现，如果利用这个周期。
这就需要分开每个数，使用一个新的数列记录每个数的周期，利用这个周期截去一大段数据，那么剩下的数据就很好处理了。
因为所有的周期数总和都不会超过n，数列的长度的，所以时...
分类：
其他好文 时间：
2014-07-29 15:04:58
阅读次数：
205
javaScript 间歇和超时调用（计划任务）学习...
分类：
编程语言 时间：
2014-07-29 15:04:21
阅读次数：
217
方法一：从客户端入手方法二：从服务端入手修改/etc/ssh/sshd_config配置文件 ClientAliveInterval 300（默认为0）这个参数的是意思是每5分钟，服务器向客户端发一个消息，用于保持连接service sshd reload 生效
分类：
系统相关 时间：
2014-07-29 14:14:58
阅读次数：
263
