DDUPzy - 博客园

【二分答案】【POJ3122】【Northwestern Europe 2006】Pie

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

posted @ 2014-10-14 23:45 DDUPzy 阅读(212) 评论(0) 推荐(0) 编辑

【二分答案】【POJ3497】【Northwestern Europe 2007】 Assemble 组装电脑

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

posted @ 2014-10-14 22:32 DDUPzy 阅读(203) 评论(0) 推荐(0) 编辑

【巧妙算法系列】【UVA 11384】 Help is needed for Dexter 正整数序列

摘要： 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... 阅读全文

posted @ 2014-10-14 19:55 DDUPzy 阅读(188) 评论(0) 推荐(0) 编辑

【巧妙算法系列】【Uva 11464】 - Even Parity 偶数矩阵

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

posted @ 2014-10-14 19:24 DDUPzy 阅读(561) 评论(0) 推荐(0) 编辑

【贪心+中位数】【新生赛3 1007题】 Problem G （K）

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

posted @ 2014-10-12 23:45 DDUPzy 阅读(96) 评论(0) 推荐(0) 编辑

【巧妙的模拟】【UVA 10881】 - Piotr's Ants/Piotr的蚂蚁

摘要： 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... 阅读全文

posted @ 2014-10-12 21:50 DDUPzy 阅读(151) 评论(0) 推荐(0) 编辑

【贪心】【POJ3154】墓地雕塑（Graveyard, NEERC 2006, LA 3708）需要稍稍加工的（先贪心，再确保能这样贪（可行性&&如果可行必定最优&&非证明最优性）的题）（K）

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

posted @ 2014-10-10 22:31 DDUPzy 阅读(257) 评论(0) 推荐(0) 编辑

【快速选择算法与nth_element函数】【续UVA11300 】

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

posted @ 2014-10-10 00:46 DDUPzy 阅读(218) 评论(0) 推荐(0) 编辑

【贪心+中位数】【UVa 11300】分金币

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

posted @ 2014-10-09 22:51 DDUPzy 阅读(199) 评论(0) 推荐(0) 编辑

【贪心】【Uva11729】 Commando War

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

posted @ 2014-10-09 13:28 DDUPzy 阅读(166) 评论(0) 推荐(0) 编辑