Who Gets the Most Candies?Time Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discus...
分类：
其他好文 时间：
2014-08-04 17:13:47
阅读次数：
307
Luck and LoveTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5262Accepted Submission(s): 1317Prob...
分类：
其他好文 时间：
2014-08-04 14:10:27
阅读次数：
341
http://poj.org/problem?id=2155
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 18143
Accepted: 6813
Description
Given an N*N matrix A, ...
分类：
其他好文 时间：
2014-08-04 10:59:47
阅读次数：
269
HDU 4006 The kth great number （基本算法-水题）
题目大意：
有m组操作，求第K大数。I为insert操作，即插入1个数，Q为询问，输出此时的第K大数。
解题思路：
一道水题让我智商捉鸡了，居然笨到想去用线段树去做。后来发现1个set搞定，就存K个大数，超过的把小的踢掉，输出第一个即可。...
分类：
其他好文 时间：
2014-08-03 23:19:36
阅读次数：
287
HDU 4007 Dave （基本算法-水题）
题目大意：
告诉你n个点，再告诉你正方形边长，问你这个正方形最多包含多少个点？
解题思路：
先枚举x在范围内的点，O(n)的效率，然后对x在范围的点中，找出y在范围内的点，这个考虑到n不是很大，排序找出最大的即可，否则要用到线段树。...
分类：
其他好文 时间：
2014-08-03 23:17:36
阅读次数：
398
一共4种操作其中用线段树 区间合并，来维护连续空的长度，和找出那个位置。其他用vector维护即可#include#include#include#include#include #include#define lson ie;int lsum[N*4],rsum[N*4],msum[N*4];in...
分类：
其他好文 时间：
2014-08-03 23:01:46
阅读次数：
332
题目链接题意 ： 一根木棍，长8000，然后分别在不同的区间涂上不同的颜色，问你最后能够看到多少颜色，然后每个颜色有多少段，颜色大小从头到尾输出。思路 ：线段树区间更新一下，然后标记一下，最后从头输出。//ZOJ 1610#include #include #include using namesp...
分类：
其他好文 时间：
2014-08-03 22:58:06
阅读次数：
248
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类：
其他好文 时间：
2014-08-03 20:30:35
阅读次数：
174
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KCase Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to d.....
分类：
其他好文 时间：
2014-08-03 17:59:25
阅读次数：
213
http://acm.hdu.edu.cn/showproblem.php?pid=3308
学到两点：
1、以区间端点为开始/结束的最长......似乎在Dp也常用这种思想
2、分类的时候，明确标准逐层分类，思维格式：
条件一成立：
{
条件二成立：
{
}
else
{
}
}
else
{
条件二成立：
{
}
else
{
}...
分类：
其他好文 时间：
2014-08-03 15:22:45
阅读次数：
238
