Windows Message Queue
点击打开链接
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4309 Accepted Submission(s): 1701
Problem Description
Me...
题目地址：BZOJ 2038
裸的莫队算法。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-24 14:28:28
阅读次数：
124
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31479 Accepted Submission(s): 14142
Problem Description
某省调查乡村交通状况，得到的统计表中列出了...
分类：
其他好文 时间：
2015-07-23 17:55:32
阅读次数：
132
部分背包问题虽说是归于背包问题的一种，而且背包问题大多数是通过动态规划的出的结果，但是贪心算法解部分背包，不管是思想还是操作上来说，都是非常简单的。首先，我们来看一下什么叫做部分背包。
有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包，最多能装Ｍ的重量．
其中(0<=I< N,0< wi<.M).
问：怎样装能使包中装入的商品价值最高（对于每个商品可以只装该商品的一部分）...
分类：
其他好文 时间：
2015-07-23 14:05:00
阅读次数：
90
Ping pong
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1352
Accepted: 509
Description
N(3<=N<=20000) ping pong players live along a west-east street(con...
分类：
编程语言 时间：
2015-07-23 10:44:00
阅读次数：
127
题目地址：HDU 5016
先两遍DFS预处理出每个点距最近的基站的距离与基站的编号。
然后找重心，求出每个点距重心的距离，然后根据dis[x]+dis[y]#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-21 20:40:28
阅读次数：
122
水题一道，却切得很吃力。
题意：n*m的图上有许多小格，小格上是数字0或者1，问每对一个小格上的数字进行反转一次，在所有行中最大的连续的1的个数。
#include
#include
#include
using namespace std;
struct A
{
int maxx,sum;
}a[505];
int main()
{
int n,m,q;
i...
分类：
其他好文 时间：
2015-07-17 09:50:54
阅读次数：
156
题目地址：HDU 4812
这题是13年南京区域赛的现场题。
树分治思想。
树分治的过程中记录下每个子树的所有到达根的路径的积，用best记录下每个积的最小端点，然后再枚举当前子树的每个积，然后用逆元的方法求出当积为k时所需要的另一个端点值，并更新答案。
代码如下：#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-11 12:13:45
阅读次数：
568
题目地址：BZOJ 2152
找有多少对权值和为3的倍数的点。最简单的点分治。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-30 00:06:10
阅读次数：
133
题目地址：POJ 2114
点分治水题。只是把距离小于等于k改成了等于k。稍微加一点处理就可以了。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include <set...
分类：
其他好文 时间：
2015-06-29 22:21:07
阅读次数：
154
