暴力水题。。敲的好麻烦。用前缀和可以n^2复杂度感觉这个题就是由问题，边上的问题不知道数据是怎么算的，反正过了。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 5005; 6 int d...
分类：
其他好文 时间：
2015-08-01 00:49:54
阅读次数：
107
1216: [HNOI2003]操作系统Time Limit:10 SecMemory Limit:162 MBSubmit:499Solved:273[Submit][Status][Discuss]Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到...
分类：
其他好文 时间：
2015-07-16 18:28:31
阅读次数：
110
虽然source写着dp , 而且很明显dp可以搞...但是数据不大 , 前缀和 + 枚举也水的过去.....-----------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-05-30 23:52:53
阅读次数：
234
1218: [HNOI2003]激光炸弹Time Limit:10 SecMemory Limit:162 MBSubmit:1292Solved:621[Submit][Status][Discuss]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上...
分类：
其他好文 时间：
2015-05-25 20:11:01
阅读次数：
108
题解：
写个结构体，重载一下小于号，然后扔优先队列里玩。
每次进来新的任务就把这段时间分给队列里的任务修改一下，然后把新的任务入队。
水题就瞎说点什么吧。
代码：
#include
#include
#include
#include
#include
#define N 101000
using namespace std;
struct Eli
{
int d,t,...
分类：
其他好文 时间：
2015-03-21 09:51:25
阅读次数：
128
题目大意给出一个CPU处理事件的规则，给出一些事件，问处理这些事件的顺序和结束时间。思路我们只需要维护一个堆来模拟他说的规则，之后按顺序输出就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include <algorith...
分类：
其他好文 时间：
2015-03-19 22:12:39
阅读次数：
184
1218: [HNOI2003]激光炸弹Time Limit:10 SecMemory Limit:162 MBSubmit:1139Solved:542[Submit][Status]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(Nlthen...
分类：
其他好文 时间：
2015-01-01 22:27:51
阅读次数：
215
题目大意：给定平面上的n个点，求一个r*r的正方形最多覆盖多少个点
NOIP 2014 D2T1 无线网络发射器选址
直接暴力枚举正方形 加个前缀和优化就能过
n^2大法好啊
#include
#include
#include
#include
#define M 5010
using namespace std;
int n,r,ans,sum[M][M];
int main()
{
...
分类：
其他好文 时间：
2014-11-21 18:56:33
阅读次数：
239
题目后面写着DP就当它是DP吧。。本来是扫描线+线段树的说，但是捏5000^2还是能过滴，于是暴力枚举正方形+所谓的DP就解决了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int a[5005][5005]...
分类：
其他好文 时间：
2014-09-28 20:34:25
阅读次数：
180
