题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
这两道题虽然不是很难，但是目前还不会，在这留个地，省赛之后多刷点这种类型的题，再补上。1、http://acm.hdu.edu.cn/showproblem.php?pid=3306矩阵快速幂的题，相加平方和。2、http://acm.hdu.edu.cn/showproblem.php?pid=3...
分类：
其他好文 时间：
2014-07-22 23:00:55
阅读次数：
208
RescueTime Limit : 2000/1000ms (Java/Other)Memory
Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s)
: 7Font:Times New Ro...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
247
WormTime Limit: 1000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2637Accepted Submission(s): 1707Problem Descri...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
229
转：初期: 一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,po...
分类：
其他好文 时间：
2014-05-02 00:00:49
阅读次数：
449
题意：给你一个正方形棋盘。每个棋子可以直线攻击，除非隔着石头。现在要求所有棋子都不互相攻击，问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况，然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号，对于每个空地，与该位置可以...
分类：
Web程序 时间：
2014-05-01 22:33:24
阅读次数：
471
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。题解：典型二分图最大匹配题型。因为点比较多，使用Hopcroft-Karp算法。讲...
分类：
其他好文 时间：
2014-05-01 22:25:49
阅读次数：
546
比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44903#overview题目来源:2011
Asia ChengDu Regional ContestWine93有话说:爆0, oh-year!IDOriginTitle13/...
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19255 Accepted Submission(s): 8986
Problem Description
今年的ACM暑期集训队一共...
分类：
其他好文 时间：
2014-04-30 22:22:38
阅读次数：
268
