摘要： Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10629 Accepted: 3744 Special Judge Description My birthday is comin... 阅读全文

摘要： Assemble Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3171 Accepted: 1013 Description Recently your team noticed that ... 阅读全文

摘要： Help is needed for Dexter Time Limit: 3 Second Dexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned for... 阅读全文

摘要： 偶数矩阵（Even Parity, UVa 11464） 给你一个n×n的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。比如，如图1-6（a）所示的矩阵至少要把3个0变成1，最终如图1-6（b）所示，才能保证其为偶... 阅读全文

摘要： Problem G Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 16 Accepted Submission(s) : ... 阅读全文

摘要： Problem DPiotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome o... 阅读全文

摘要： 例题4 墓地雕塑（Graveyard, NEERC 2006, LA 3708） 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 【输入格式】 ... 阅读全文

摘要： 在白书中提到了一种O（n)级别的寻找中位数算法 就是我们今天要介绍的主角 快速选择算法 类似快排 选择一个比较元素 进行递归处理寻找第k大元素 假设最后比较元素到了i 以下描述是我写快排的常用字符 所以外人应该看不懂。。。。 如果(i-s+1)k 去 （s,i-1)的区间 递归找第k大的... 阅读全文

摘要： （解方程建模+中位数求最短累积位移） 分金币（Spreading the Wealth, UVa 11300） 圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。比如，... 阅读全文

摘要： 你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交待任务，但部下们可以同时执行他们各自的任务。 【输入... 阅读全文