摘要: 用uoj80的题面了: 从前一个和谐的班级,有 nlnl 个是男生,有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件:第 vv 个男生和第 uu 个女生愿意结为配偶,且结为配偶后幸福程度为 ww。 请问这个班级里幸福程度之和最大是多少? 阅读全文
posted @ 2017-04-12 23:55 Klaier 阅读(328) 评论(0) 推荐(0) 编辑
摘要: Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries cons 阅读全文
posted @ 2017-04-12 21:53 Klaier 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑 阅读全文
posted @ 2017-04-11 20:14 Klaier 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elem 阅读全文
posted @ 2017-04-09 21:45 Klaier 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
posted @ 2017-04-09 21:24 Klaier 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
posted @ 2017-04-09 20:07 Klaier 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Description ACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end o 阅读全文
posted @ 2017-04-08 07:40 Klaier 阅读(557) 评论(0) 推荐(0) 编辑
摘要: Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised 阅读全文
posted @ 2017-04-06 19:48 Klaier 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Description When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the fir 阅读全文
posted @ 2017-04-05 21:17 Klaier 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的国度有n个城市,这些城市之间由 阅读全文
posted @ 2017-04-04 21:40 Klaier 阅读(232) 评论(0) 推荐(0) 编辑
摘要: Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地 阅读全文
posted @ 2017-04-04 15:58 Klaier 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2017-04-03 22:37 Klaier 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 阅读全文
posted @ 2017-04-03 20:57 Klaier 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反, 阅读全文
posted @ 2017-04-03 16:23 Klaier 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受 阅读全文
posted @ 2017-04-03 12:00 Klaier 阅读(150) 评论(0) 推荐(0) 编辑