随笔分类 -  贪心算法

HDU 4647 Another Graph Game
摘要：Another Graph GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 660Accepted Submission(s): 235Problem DescriptionAlice and Bob are playing a game on an undirected graph with n (n is even) nodes and m edges. Every node i has its own weight Wv, and 阅读全文
posted @ 2013-08-07 08:21 Jack Ge 阅读(468) 评论(0) 推荐(0) 编辑
POJ 2586 Y2K Accounting Bug
摘要：Y2K Accounting BugTime Limit:1000MSMemory Limit:65536KTotal Submissions:8282Accepted:4106DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc.All what they remember is that MS Inc. posted a surplus or a def 阅读全文
posted @ 2013-06-17 16:39 Jack Ge 阅读(508) 评论(0) 推荐(0) 编辑
1490: 连续子串和
摘要：1490: 连续子串和http://www.acmore.net/problem.php?id=1490Time Limit:1 SecMemory Limit:128 MBSubmit:209Solved:36SubmitStatusWeb BoardDescription小Y前段时间刚刚做完连续子串和问题，相信大家对连续子串和也都不陌生，现在小Y又碰到了一个新的难题，给定N个整数，求至少K个数连续的最大和为多少？Input若干组测试数据，每组数据第一行给出两个数N（1#include#includeusing namespace std;const int maxn=1000010;con 阅读全文
posted @ 2013-04-13 20:07 Jack Ge 阅读(282) 评论(0) 推荐(0) 编辑
POJ 1328 Radar Installation
摘要：Radar InstallationTime Limit:1000MSMemory Limit:10000KTotal Submissions:38000Accepted:8443DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the 阅读全文
posted @ 2013-03-05 15:16 Jack Ge 阅读(501) 评论(0) 推荐(0) 编辑
POJ 1042 Gone Fishing
摘要：Gone Fishinghttp://poj.org/problem?id=1042Time Limit: 2000MSMemory Limit: 32768KTotal Submissions: 25233Accepted: 7423DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-wa 阅读全文
posted @ 2013-01-06 16:14 Jack Ge 阅读(434) 评论(0) 推荐(0) 编辑
HDU Wooden Sticks
摘要：Wooden Stickshttp://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=16Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1480 Accepted Submission(s): 595Problem Description There is a pile of n wooden sticks. The 阅读全文
posted @ 2013-01-02 16:13 Jack Ge 阅读(951) 评论(0) 推荐(0) 编辑
HDU Moving Tables
摘要：Moving Tableshttp://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2435 Accepted Submission(s): 711Problem DescriptionThe famous ACM (Advanced Computer Maker) C 阅读全文
posted @ 2013-01-02 14:30 Jack Ge 阅读(420) 评论(0) 推荐(0) 编辑
HDU 3661 Assignments
摘要：Assignmentshttp://acm.hdu.edu.cn/showproblem.php?pid=3661Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1205 Accepted Submission(s): 559 Problem DescriptionIn a factory, there are N workers to finish two types of tasks (A and B). Each type has N 阅读全文
posted @ 2012-12-29 22:58 Jack Ge 阅读(177) 评论(0) 推荐(0) 编辑
HDU 1009 FatMouse' Trade
摘要：FatMouse' Tradehttp://acm.hdu.edu.cn/showproblem.php?pid=1009Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28122 Accepted Submission(s): 9028 Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding t 阅读全文
posted @ 2012-12-29 10:16 Jack Ge 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示