这明明就是给纯C选手的大杀器啊。题意：给你k坐标，表示 X，Y 有值C，有 3种操作1） 交换A，B两行2） 交换A，B两列3） 询问（A，B）的值解题思路：map离散化解题代码：// File Name: 1007.cpp// Author: darkdream// Created Time: 2...
分类：
其他好文 时间：
2014-08-13 00:39:44
阅读次数：
259
被虐了一下午。。离散化，开一个rr[mnx], cc[mnx]，初始化为rr[i] = i, cc[i],然后换的时候就换这两个数组就好了。。然后就是不断的lower_bound 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类：
其他好文 时间：
2014-08-13 00:35:54
阅读次数：
289
Problem Description
There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the ...
分类：
其他好文 时间：
2014-08-12 22:19:04
阅读次数：
488
C - Picture
Time Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
A number of rectangular posters, photographs and other pictures of ...
分类：
其他好文 时间：
2014-08-12 22:08:14
阅读次数：
460
题目链接：Mayor's posters
题意：按顺序往墙上贴海报，可以重叠，问最后可以看到多少海报。（被覆盖的海报是看不到的）
注意：
因为数据比较大，所以不离散化，肯定爆内存。
还有就是，不能只是单纯的离散化，还要处理好点的边界
举个例子
4
2 10.
2 8
3 6
6 8
8 10
离散化后
2 3 6 8 10
1 2 3 4 5
覆盖掉了
...
分类：
其他好文 时间：
2014-08-12 19:05:54
阅读次数：
228
题目地址：POJ 3277
水题。。稍微处理一下然后用求面积并的方法求即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define lson l, mid,...
分类：
其他好文 时间：
2014-08-12 19:03:54
阅读次数：
310
E - 覆盖的面积
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个...
分类：
其他好文 时间：
2014-08-12 19:01:42
阅读次数：
290
HDU 4028 The time of a day（动态规划）
题目大意：
有n组测试数据，接下来n和m，n表示n个指针1~n，分别是 k 下回到起点，问你从n个选出任意多个指针，同时停在起点算1天，1天的时间超过m的方案有多少种？
解题思路：
动态规划，状态较分散，所以用Map离散化。...
分类：
其他好文 时间：
2014-08-12 17:11:44
阅读次数：
208
一开始能想到的状态就只有位压两行和当前行的行号，这样无论是空间和时间都是无法接受的。但是因为炮兵的攻击范围比较大，而且又有地形限制，每一行的状态其实不多了，打表看了一下不超过80种，离散化一下就可以随意DP了。据说题目也可以抽象成二分图最大匹配来搞？感觉复杂度有点高#include #include...
分类：
其他好文 时间：
2014-08-12 16:57:34
阅读次数：
335
这题 花了我好久时间啊 卧槽 ....但是 也越来越迷茫了 有点觉得 acm带给了你什么？现在 已经不再向当初在自己OJ那样刷题 来追求ranklist =-=我们应该是获得思维上的提高 那么 刷题 不是感觉回到了 高三时代吗? 只是换了种形式所以 我也不知道了现在 每天 有时间 就尽量能做到1 2...
分类：
其他好文 时间：
2014-08-12 16:48:14
阅读次数：
214
