Weak Pair Problem Description You are given a rooted tree of N nodes, labeled from 1 to N. To the ith node a non-negative value ai is assigned.An orde ...
分类：
其他好文 时间：
2016-09-10 20:40:25
阅读次数：
194
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4821 解题报告：搞了很久，总算搞出来了，还是参考了一下网上的解法，的确很巧，和上次湘潭的比赛中的一个求平方和的题目思路很类似。 首先说一下hash，简单来说就是y = hash(x)，有很多 ...
分类：
其他好文 时间：
2016-09-09 20:51:47
阅读次数：
143
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5489 题目大意： 一个N(N<=100000)个数的序列，要从中去掉相邻的L个数(去掉整个区间)，使得剩余的数最长上升子序列(LIS)最长。 题目思路： 【二分】【最长上升子序列】 首先，假设去掉[i ...
分类：
其他好文 时间：
2016-09-02 21:56:05
阅读次数：
293
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5493 题目大意： N个人，每个人有一个唯一的高度h，还有一个排名r，表示它前面或后面比它高的人的个数，求按身高字典序最小同时满足排名的身高排列。 题目思路： 【线段树】 首先可以知道，一个人前面或后面 ...
分类：
其他好文 时间：
2016-09-02 00:38:11
阅读次数：
150
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5492 题目大意： 一个N*M的矩阵，一个人从(1,1)走到(N,M),每次只能向下或向右走。求(N+M-1)ΣN+M-1(Ai-Aavg)2最小。Aavg为平均值。 （N,M<=30,矩阵里的元素0< ...
分类：
其他好文 时间：
2016-09-01 20:05:14
阅读次数：
145
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5491 题目大意： 一个数D(0<=D<231)，求比D大的第一个满足：二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。 题目思路： 【贪心】【模拟】 首先将这个数转成二进制统计总共1 ...
分类：
其他好文 时间：
2016-09-01 18:25:48
阅读次数：
113
Mart Master II Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 675 Accepted Submission(s): 237 P ...
分类：
其他好文 时间：
2016-08-27 09:51:39
阅读次数：
198
题目链接：http://poj.org/problem?id=2407 Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13599 Accepted: 6772 Description Given n, a p ...
分类：
其他好文 时间：
2016-08-17 21:11:07
阅读次数：
148
一集中式部署模型中的两个solution:1-AAR,2-SRST分布式模型没有这两个技术1-AARAAR首先是发生在IP链路拥塞的情况下的,而SRST则是发生在IP链路中断的情况下Regional:放在不同的devicepool,使用不同的编码Location:配置带宽,让CM知道当前链路状态Location的试验:1-新建立一个’re..
分类：
其他好文 时间：
2016-07-19 19:15:32
阅读次数：
238
1、首先将Jquery中的datepicker插件中的相关属性值改成中文的： $.datepicker.regional['zh-CN'] = { clearText: '清除', clearStatus: '清除已选日期', closeText: '关闭', closeStatus: '不改变当前 ...
分类：
Web程序 时间：
2016-07-12 09:02:52
阅读次数：
308
