【题意简述】：题目告诉我们很多数据，有N，表示这个农场的大小N*N，还有B，表示我们要测量的那个小正方形的大小B*B，还有K，代表我们要在这个N*N的农场上测几组数据。要测量的那个小正方形的左上角的坐标给你了，x和y。现在让我们求出在这个B*B的小正方形中最大的数值减去最小的数值结果是多少
【分析】：这本应是个二维的RMQ问题：
http://blog.csdn.net/u013749862/...
分类：
其他好文 时间：
2014-09-02 17:47:15
阅读次数：
137
题目大意：
给出一个排列，问交换某两个数之后，该排列的逆序数最小为多少，并找出可以交换多少对数能够得到这样的逆序数。
做法：
由于数据范围只有5000，那么直接暴力O(n^2)也是可行的，既然如此，我们暴力枚举两个交换的元素的下标，思考一下交换之后，整个序列的逆序数会怎么改变。假设我们交换的是a[i],a[j]（由于需要得到的是逆序数最小，那么交换的两个数满足，a[i]>a[j]），...
分类：
其他好文 时间：
2014-09-02 16:00:34
阅读次数：
225
题目大意：
给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。
做法：
很显然直接暴力是不可能的（但是这题刚刚出来的时候，很多人用暴力水过去了，后来加强的数据吧），又是两种操作，又想到了线段树。。但是这并不简单，异或操作该怎么处理？
异或是一种位运算，如果x的第j位是1，那么说明l到r的每个数的第j位都要反转，（0^1=1,1^1=0）,如果是0，那么...
分类：
其他好文 时间：
2014-09-02 15:56:35
阅读次数：
255
题目：HDU4883TIANKENG’s restaurant
题目大意：一间餐厅，给你每组客人的人数和来的时间，离开的时间，问最少需要的椅子。
解题思路:这题本来想用区间覆盖做，可是后面发觉不太对。这题貌似暴力也是可以过的，因为时间才1440.其中的一种做法：把每个区间的开始和结束时间点都标记上是来人还是走人，对应的椅子数加上减去。然后在枚举一下时间，在这个过程中维护椅子的最...
分类：
其他好文 时间：
2014-09-02 10:31:44
阅读次数：
181
就暴力枚举所有起点和终点就行了。我做这题时想的太多了，最简单的暴力枚举起始点却没想到。。。应该先想最简单的方法，层层深入。#include#include#include#include#include#include#include#include#include#include#includeu...
分类：
其他好文 时间：
2014-09-02 00:07:13
阅读次数：
205
感觉可以用bfs暴力，一开始写了一个很暴力的bfs，hash判重，本地跑了几组数据发现至少要2s才能过，交上去估计要TLE，试探性的交了一发1A了，原来时限是10s，我看成1s了，真是逗逼。。。还一直不敢写#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-09-01 22:36:53
阅读次数：
334
题目链接：点击打开链接
题意：
给定n*m的矩阵
# 是墙 . 和字母是平地
最多有26个字母（不重复出现）
下面k个指令，
每个指令代表移动的方向和步数。
若以某个字母为起点，依次执行所有的指令，任何过程都不会撞到墙或走出地图，则这个字母合法。
按字典序输出所有合法的字母。若没有字母合法则输出' no solution'
预处理一下前缀和然后暴力。
#include ...
分类：
其他好文 时间：
2014-09-01 19:39:13
阅读次数：
239
题意：在一张图中给出q个加边操作，问你每次操作之后图中割边的个数。点数1e5询问1000思路：这道题的做法是先对图进行缩点，然后变成一颗树，每次添加新边若是边的两个端点属于不同的分支则一定会形成一个环，这时暴力lca标记所有换上的边有割边变为不是割边。每次统计就可以了。理论上说，每次给V字形的图复杂...
分类：
Web程序 时间：
2014-09-01 19:28:13
阅读次数：
319
题目大意：。。。。。有点长自己看吧
首先既然是排序后的序列字典序最小，那么一定要选尽量小的数字走
然后T是1~m*n的序列 所以不存在重复（一开始我居然把这个条件看漏了）
好的这题贪心
每次选择没有被标记的最小点，然后把左下方和右上方都标记掉（记得标记重复时break，不然就挂了）
注意5000*5000的数组开两个int就是极限了 开多了妥妥MLE 所以T数组记得重复利用
暴力跑了3...
分类：
其他好文 时间：
2014-09-01 17:55:53
阅读次数：
347
