题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3193 转换成求价格在0到p的酒店中的最短距离。。。 p最大10000 当p为0时一定选 ...
分类：
其他好文 时间：
2017-04-24 16:28:21
阅读次数：
208
题目连接：http://poj.org/problem?id=2019 只是增加一个维度，类比一维即可。 ...
分类：
其他好文 时间：
2017-04-24 00:59:19
阅读次数：
143
解题思路: 先用数组累计从1~n的杀敌数，所以从i~j的杀敌数就是sum[j]-sum[i-1]; 进行加的时候再用线段树进行单点更新m次时间复杂度就是O(mlogn) 查找时先从累加数组中计算出最开始的杀敌数再去线段树中计算后来的杀敌数 m次时间复杂度就是O(mlogn) ...
分类：
其他好文 时间：
2017-04-22 12:54:20
阅读次数：
204
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1553 Description Give you a sequence of n numbers, and a number k you should find the max leng ...
分类：
其他好文 时间：
2017-04-21 20:22:52
阅读次数：
238
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描写叙述 南将军统率着N个士兵，士兵分别编号为1~N,南将军常常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比較，计算出两个人的杀敌数差值。用这样的方法一方面能鼓励杀敌数高的人，还有一方面也算是批评杀敌数低的人 ...
分类：
编程语言 时间：
2017-04-21 09:34:35
阅读次数：
221
题目链接 GCD 先ST倍增预处理，f[i][j]表示从i开始（包含第i个数）的连续2^j个数的最大公约数。 这样就可以在O（1）内询问得到a[l]到a[r]之间的所有数的最大公约数的值。 然后对于每个数a[i]，以这个数为开头的所有子序列的最大公约数的不同值不会超过30个。 而且不同的值是满足单调 ...
分类：
其他好文 时间：
2017-04-16 22:17:37
阅读次数：
212
士兵杀敌（1）： http://acm.nyist.net/JudgeOnline/problem.php?pid=108 分析：前缀和 1 2 #include <bits/stdc++.h> 3 4 using namespace std; 5 6 int a[1000005]; 7 int s ...
分类：
其他好文 时间：
2017-04-16 21:12:47
阅读次数：
270
这题求范围最小值，RMQ正好是用来解决这方面的。所以再适合只是了，又是离线静态输入输出的，所以时间比二维线段树快。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #inc ...
分类：
其他好文 时间：
2017-04-15 11:49:08
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 Problem Description Tom owns a company and he is the boss. There are n staffs which are numbered f ...
分类：
其他好文 时间：
2017-04-14 19:25:51
阅读次数：
186
题意：给定一个字符串，求一个最长的回回文子串，多解输出第一个。 析：把字符串翻转然后放到后面去，中间用另一个字符隔开，然后枚举每一个回文串的的位置，对第 i 个位置，那么对应着第二个串的最长公共前缀， 求最长公共子串，可以用RMQ解决。 代码如下： ...
分类：
编程语言 时间：
2017-04-13 20:03:54
阅读次数：
237
