搜索
文章平均质量分 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 H 1 S . . . . . # . 2 . . . . # . . . 3 . . . . . . . . 4 . . . . . . . .原创 2012-08-07 23:34:34 · 590 阅读 · 0 评论 -
[二分]NOIP2011 day2 T2 聪明的质检员
聪明的质检员 From 西部314 背景 Background NOIP2011 day2 第二题 描述 Description 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m原创 2012-10-10 18:53:49 · 1191 阅读 · 0 评论 -
[NOIP2010 T3]关押罪犯
描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。 每年年末,警原创 2012-10-21 10:35:30 · 839 阅读 · 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 · 1350 阅读 · 0 评论
分享