题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4883解题报告：一家餐馆一天中有n波客人来吃饭，第 i 波 k 客人到达的时间是 s ，离开时的时间是e，求出餐馆最多的时候有多少人？一开始我用线段树写的，但是RE了，后来看到一种方法，感觉很巧妙：一天时...
分类：
其他好文 时间：
2014-07-28 13:46:20
阅读次数：
158
解题报告
题目传送门
题意：
M×N的矩阵，k个点被标记，用2×1的木板最多可以放置多少个。
思路：
把标记的格子除外，链接相邻的两个格子，然后最大匹配出来的是二分图的两倍。
c++TLE了，G++1700+过了，理论上匈牙利算法的时间复杂度是n^3，就应该超时，可能数据弱吧。
还有一种建图方式就是建成二分图，将矩阵中的点奇偶分。
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-28 00:11:29
阅读次数：
389
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008POJ 3921 Destroying the bus stations题目还是比较难的，当时的榜似乎只有4/25的通过/提交，其实题目数据很水。学长转换模型写....
分类：
其他好文 时间：
2014-07-27 23:14:39
阅读次数：
351
Problem A Codeforces 451A?题意：给你n+m根筷子，将他们分别水平、垂直放置，形成n*m个节点。两个人轮流选择一个点，将穿过这个点的两根筷子拿走，谁可以逼迫对方率先无法继续操作，谁就获胜，问获胜的是先手还是后手。?找规律即可。n,m中较小的那个数是奇数，先手胜，否则后手胜。1...
分类：
其他好文 时间：
2014-07-27 21:53:40
阅读次数：
362
题意： 给出一个m叉树的前，后序遍历求这样的树有多少种。Solution: 我们知道前序遍历的第一个点一定是根节点，后序遍历的最后一个点一定是根节点。 由此，我们只一要确定对于每一个节点，它有多少个儿子节点，再累乘C（m，k）。code#include #include #in...
分类：
其他好文 时间：
2014-07-27 21:31:25
阅读次数：
225
我今天做的这叫什么题……
今天这个题直接跪了，一看十六进制直接懵了。。
然后在csdn上竟然发现了身边直系学长写的解题报告，然后问了一下解题的思路。然后写出来的代码，想要测试数据吗吧哈哈
给一组最基本的~
5 3
fff
f0f
fff
f0f
fff
输出应该是K
AC代码如下：
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-07-27 11:41:10
阅读次数：
313
解题报告
题目传送门
题意：
每天有12节课，一周上7天，一门课在一周有多天上课。求一周最多上几节课。
思路：
把课程看成一个集合，上课的时间看成一个集合，二分图就出来了。
#include
#include
#include
using namespace std;
int n,day[10][15],mmap[500][500],vis[500],cnt,pre[500];...
分类：
其他好文 时间：
2014-07-27 11:24:42
阅读次数：
227
解题报告
题目传送门
题意：
n只地鼠，m个洞，老鹰的到达地面的时间s，地鼠的移动速度v，求多少只地鼠会被老鹰吃了。
思路：
地鼠和洞看成两集合，建立二分图。只有当地鼠到洞的时间少于老鹰到地面的时间才连边。
#include
#include
#include
#include
using namespace std;
int n,m,s,v,mmap[500][500],v...
分类：
其他好文 时间：
2014-07-27 11:23:02
阅读次数：
240
解题报告
题目传送门
题意：
看到题目我就笑了，，，
老师认为这样的两个学生不是一对：
身高相差40以上（年龄都不是距离了，身高又算什么）
不同性别（sad，，，就不允许基友存在呀，，，谁的肥皂掉了，，，）
喜欢不一样的歌曲类型（你总不能要求两人整天听小苹果吧,,,,,,你是我的小丫小苹果,,,,,,）
喜欢一样的运动（ they are likely to be fans of...
分类：
其他好文 时间：
2014-07-27 11:21:42
阅读次数：
302
