2011年08月_surfacedust

原创 HDU 3972 1 M possible

大致意思是：有3*N+2个整数，然后，每三个相等的数属于一个集合，这样你找出N个集合后，就会发现有2个特殊的数字，然后输出这两个数嗯，很水的一道题对吧，最多30W个数据，然后给了5S的时限，感觉很容易解决，但是，多校的题能如此无脑吗？答案显而易见……如题目，只给出了

2011-08-30 20:41:36 908

原创动态规划遇到瓶颈了，换个方向搞下！

动态最近A不动题了。。。。各种不会，各种纠结~

2011-08-15 11:57:35 736

原创 HDU 1079 Calendar Game

这个是一道很简单的Game Theory。。题目大意是：两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month..........而且如果下一个月没有当前day的话，你就不能移动month，比如1月31日，

2011-08-15 11:56:40 2805 2

原创 HDU 1500 Chopsticks

一道不算是很难的DP，一些人的爱好还真是奇怪的说！嘿嘿先变成非递增序列，因为要保证有一个最大的C在每一组里面。转移方程： dp[i][j] = Min(dp[i][j-1] , dp[i-1][j-2] + (set[j-1 - set[j] )* (set[j-1]

2011-08-14 10:59:55 1777

原创 HDU 2870 Largest Submatrix

嗯，题意也很容易理解，让求最大子矩阵，但是有几个字母是可以改变其值的，和前面1505又不一样，算是它的变形吧，没有做过前面两道题的推荐先看一下，然后再做这个就会感觉简单很多……囧，我是这样做的！嘿嘿嗯，可以把这个矩阵变成三个不同的矩阵（分别是a,b,c）然后按照1505题的

2011-08-14 09:00:43 1172

原创 HDU 1505 City Game

题意也很容易理解：求最大子矩阵 R代表不能被使用，F代码可以使用。嗯，算是1506的变形吧！先计算下每一列的矩阵长度，然后按照1506来搞就可以了！当然，还需要其它简单的控制。。。。。参照上篇blog!(强烈推荐……)#include#include#inc

2011-08-13 20:18:55 886

原创 HDU 1506 Largest Rectangle in a Histogram

题意比较容易理解：求面积最大矩形。。。。。。。思路：以当前矩形为最低点向左右扩展（既左右矩形全部大于等于当前矩形）嗯，思路就这样，但是出题人那么YD，怎么可能让你这么轻松就A掉呢！如果按照这个直接暴力的话，会超时的。。。所以，还需要进行简单的优化。。。。。

2011-08-13 19:50:44 631

原创 POJ 1038 Bugs Integrated, Inc.

http://poj.org/problem?id=1038大意：

2011-08-12 16:31:52 1974 2

原创 POJ 3254 Corn Fields

http://poj.org/problem?id=3254【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方

2011-08-11 16:59:11 972 1

原创 POJ 1195 Mobile phones

题意很好理解，不解释了！需要更新某一点的值，及查询某矩形区域内数量，二维线段树貌似不好写……所以就出来了第一道树状数组，胡喷纪念下至今没怎么理解只会照着模板打的树状数组。。。。。 #include#include#include#defin

2011-08-10 10:53:48 516

原创 POJ 2029 Get Many Persimmon Trees

http://poj.org/problem?id=2029 这个从DP专题找出来的，据说是树状数组DP，然后看了很长一段时间，没有发现树状数组的影子，然后看到数据范围只有100，N^2 的时间复杂度应该没什么问题，果断暴力下，OMS ,容我看看别人BLOG，Orz 下树

2011-08-09 10:46:59 864 4

原创 POJ 3280

http://poj.org/problem?id=3280回文串，给你一串字符，通过添加删除其中的一部分，使其变成一个回文串，并且花费最小（添加删除都有权值）dp[i][j] 表示 i ~ j 可以构成回文串的最小花费。那么存在： dp[i][j] = Min(dp

2011-08-09 09:52:59 1669

原创 HDU——3911 Black And White

http://acm.hdu.edu.cn/showproblem.php?pid=3911 简单线段树变形，居然卡了我这么长时间，各种悲剧~ #include#include#include#define N 100010#define MID(

2011-08-08 14:37:56 967

原创 HDU 3908 Triple

http://acm.hdu.edu.cn/showproblem.php?pid=3908这个应该是一道很简单的数学题了，前提是在高中的时候，来大学后，一些东西都忘的差不多了，BS下自己。题意是：1.在三元集合中：满足两两互质的情况。2

2011-08-06 10:33:04 1087

原创 HDU 3905 Sleeping

/*状态转移： dp[i][j] = Max(dp[i-1][j-1],dp[k][j]+sum[i]-sum[k]) 表示前i分钟，睡j分钟能获得受益的最大值,由第i分钟不

2011-08-06 09:40:42 1380 2

原创 ZJU 3418 Binary Number

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3418 2010成都现场赛，水题。求在集合A中找一个和集合B中元素异或之后其二进制中1的个数最小的一个数。简单位运算。 #inclu

2011-08-05 10:29:59 789

原创 HDU 1698 Just a Hook

http://acm.hdu.edu.cn/showproblem.php?pid=1698 这是见过的第三道关于Data的题了，很清楚的记得第2道是插头DP，至今木理解，囧rz，给定一个数N，求区间1~N的和，初始时区间元素全部为1，然后x,y,z 代表从区间x到y间元素

2011-08-04 20:16:53 1012

原创 HDU 1754 I Hate It .

很水很水的线段树，然后犯了一个很弱的错误，宏定义搞函数的时候，各种小心要~ /*#include#include#include#define NN 200010#define get_max(a,b) (a>b?a:b)struct node{

2011-08-03 16:55:48 464

原创 HDU 1264 Counting Squares

一道水的线段树，搞了一个晚上，早上脑子清醒过来后终于找到错的地方了~初始化弱智了，在漆黑的环境里面真的不适合写代码。。。/*线段树求矩形面积的并（离散化下先）把X坐标排序离散，枚举每一个区间，然后扫描线段树，求的覆盖的Y的长度然后（X[i+1]-X[i]） *L

2011-08-03 08:27:05 1204

转载本人将于明天乘坐G211,请同志们记住我！

本人将于明天乘坐G211由天津西前往济南，携带黑色背包一个，内有五件T恤，两条牛仔裤，两条裤衩，三条内裤，洗具杯具各一套，罗素《道德哲学》黄仁宇《万历十五年》各一本，黑色联想笔记本一部，硬盘内有电影若干，若本人不幸被埋，请好心人帮忙转交我的家人；由于所带现金不多，若在被埋之际，死

2011-08-01 15:40:14 3512 2

surfacedust的专栏