题目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
转:初期: 一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,po...
分类:
其他好文 时间:
2014-05-02 00:00:49
阅读次数:
449
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意:给暴风雨到来的时刻,m个人的坐标和单位速度,和n个救生衣的坐标。每个救生衣只能匹配一个人,求最多有多少人可以得到救生衣。题解:典型二分图最大匹配题型。因为点比较多,使用Hopcroft-Karp算法。讲...
分类:
其他好文 时间:
2014-05-01 22:25:49
阅读次数:
546
zb的生日时间限制:3000ms |
内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他...
分类:
其他好文 时间:
2014-05-01 18:52:01
阅读次数:
290
比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44903#overview题目来源:2011
Asia ChengDu Regional ContestWine93有话说:爆0, oh-year!IDOriginTitle13/...
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36202 Accepted Submission(s): 13302
Problem Description
有一只经过训练的蜜蜂只能爬...
分类:
其他好文 时间:
2014-04-30 22:48:40
阅读次数:
221
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28032 Accepted Submission(s): 11192
Problem Description
...
分类:
其他好文 时间:
2014-04-30 22:45:38
阅读次数:
265
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27095 Accepted Submission(s): 13089
Problem Description
在2×n的一个长方形方格中,用一...
分类:
其他好文 时间:
2014-04-30 22:38:40
阅读次数:
290
阿牛的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