Always Cook Mushroom
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 196 Accepted Submission(s): 54
Problem Description
Matt ha...
分类：
其他好文 时间：
2014-09-24 14:02:46
阅读次数：
235
给出一列矩形,求被矩形覆盖的面积总共有多少?显然,最简单的办法就是模拟.设置一个布尔型二维数组,将有矩形覆盖的方格填上1,最后统计一遍即可.但是复杂度相当可惜,和坐标系面积和举行个数以及矩形平均面积成正比.也就是说,如果坐标系范围在[-10000000,10000000]之间,就肯定过不了了.不仅过...
分类：
其他好文 时间：
2014-09-22 14:59:32
阅读次数：
192
题目：接馅饼，天上掉馅饼，活会落在0~10，11个位置上，单位时间可以移动到相邻的格子里；
问最大能接到多少。
分析：dp，离散化。
阶段：时间（离散化的）；
状态：某时间站在当前点，能得到的最大值；
决策：按照时间计算前一位置可到达当前位置的区间来更新当前点；
说明：初始化 5位置0，其...
分类：
其他好文 时间：
2014-09-22 09:38:22
阅读次数：
144
题目：从1~n去若干个数字，使得他们的最小公倍数不小于M的有多少种。
分析：dp，数论，搜索。其实就是一个背包类似物。（貌似离散化dp写起来很简洁）
由于每个素数因子的个数有限（不超过20个）直接打表（dfs）计算出所有的最小公倍数；
然后DP更行最小公倍数即可；
这个题目要做一些优化（囧，TLE一次）：
...
分类：
其他好文 时间：
2014-09-20 14:07:47
阅读次数：
248
http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1423
设dp[i]表示在i点时到达终点要走的期望步数，那么dp[i] = ∑1/m*dp[j] + 1，j是与i相连的点，m是与i相邻的点数，建立方程组求解。重要的一点是先判断DK到达不了的点，需要bfs预处理一下进行离散化，再建立方程组。
#include
#include
...
分类：
其他好文 时间：
2014-09-18 00:51:43
阅读次数：
253
由题意我们可以知道，花费最多为n。
所以单次最多涂掉sqrt(n)种颜色。
dp[i]:涂到第i个位置，之前的花费最少为多少。
biao[i][j]:在第i个位置，往前涂j-1种颜色，涂到哪个位置。
vis[i]:i颜色最后出现的位置,不存在等于-1。
我们先离散化颜色。
然后很显然转移方程：
dp[i]=min(dp[i],dp[biao[i][j]]+(j+1)*(j+1));
...
分类：
其他好文 时间：
2014-09-17 16:56:22
阅读次数：
201
需要离散化处理，线段树的区间修改问题。
需要注意的就是离散化的时候，由于给的数字是一段单位长度，所以需要特殊处理（因为线段的覆盖和点的覆盖是不一样的）
比如：（1,10）（1,4） （6,10）
离散化之后是 1 ， 4 ， 6 ， 10 分别离散为 1 2 3 4
覆盖的时候先覆盖1 4 之后覆盖了1 2 之后覆盖了 2 3，结果为2
但是实际上应该是3
134503...
分类：
其他好文 时间：
2014-09-17 16:52:37
阅读次数：
161
2014 ACM/ICPC
Asia Regional Xi'an Online
对于N个数 n(1 ≤ n ≤ 5×104),
把N个数分成任意个区间，每个区间的值是该区间内不同数字个数的平方和，答案使和最小
DP思路，首先要对数据合并相连相同数字，然后离散化。
数据太弱了。。。。。
然后直接做N*N的DP竟然能AC。。。。比赛时候想到了。。。不敢写。。。
G++AC C++TL...
分类：
其他好文 时间：
2014-09-17 15:14:12
阅读次数：
203
转自：http://blog.csdn.net/accelerator_/article/details/39271751吐血ac。。。116686272014-09-16 22:15:24Accepted50091265MS1980K2290 BG++czyPaint PearlsTime Lim...
分类：
其他好文 时间：
2014-09-16 23:31:41
阅读次数：
384
西安网络赛C题。先对大数据离散化，dp优化
#include //G++
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=51234;
struct kind
{
int id;
int val;
};
int vis...
分类：
其他好文 时间：
2014-09-15 19:30:59
阅读次数：
168
