搜索
文章平均质量分 78
UtralK
这个作者很懒,什么都没留下…
展开
-
[DFS] 5.2.1 Snail Trails
Snail Trails蜗 牛的旅行All Ireland Contest译 by Felicia Crazy萨丽·斯内尔(Sally Snail,蜗牛)喜欢在 N x N 的棋盘上闲逛(1 A B C D E F G H1 S . . . . . # .2 . . . . # . . .3 . . . . . . . .4 . . . . . . . .原创 2012-08-07 23:34:34 · 476 阅读 · 0 评论 -
[二分]NOIP2011 day2 T2 聪明的质检员
聪明的质检员From 西部314背景 BackgroundNOIP2011 day2 第二题描述 Description小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m原创 2012-10-10 18:53:49 · 1111 阅读 · 0 评论 -
[NOIP2010 T3]关押罪犯
描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。每年年末,警原创 2012-10-21 10:35:30 · 772 阅读 · 0 评论 -
【分治】求第k小值
根据算导写的。用快速排序的划分过程,表示出一个元素在数组里是第几大。然后分情况讨论。注意细节!!如,j=i-l+1; exit(find(...));的exit; function Find(l,r,k:longint):longint;var x,i,j,t:longint;begin if原创 2012-10-24 21:32:01 · 1256 阅读 · 0 评论