acm
PYLON_GCL
这个作者很懒,什么都没留下…
展开
-
POJ-2739 Sum of Consecutive Prime Numbers
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24003 Accepted: 13077DescriptionSome positive integers can be represente原创 2016-12-10 23:42:34 · 269 阅读 · 0 评论 -
2016 UESTC Training for Data Structures C 卿学姐与诡异村庄
日复一日,年复一年,春去秋来。卿学姐终于从天行廖那里毕业啦。出山的卿学姐首先来到了一个诡异的村庄。在这个村庄中,只有两种人,一种是好人,一种是坏人。好人只说真话,坏人只说假话。村庄虚伪的平静由于卿学姐的到来,终于被打破了。人们开始互相指控,每个人都会说另外一个人是否是好人。卿学姐修行途中只学会了膜法,却不谙世事,所以卿学姐无法确认哪些人是好人,哪些人是坏人。但是机智的卿原创 2017-03-15 18:01:40 · 459 阅读 · 0 评论 -
HDUOJ-1210 Eddy's 洗牌问题
Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4626 Accepted Submission(s): 3106Problem DescriptionEddy是个ACMer,他不原创 2017-03-17 18:32:50 · 496 阅读 · 0 评论 -
POJ-2236 Wireless Network
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 26181 Accepted: 10897DescriptionAn earthquake takes place in Southeast Asia. The ACM (A原创 2017-03-18 11:06:46 · 306 阅读 · 0 评论 -
51nod 贪心入门之四 独木舟问题
n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?分析: 一个显然的策略是按照人的体重排序。极端化贪心策略,最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重,则他们两个占用一条船。否则(因为假设最重的人的体重也不超过船的承重了),最重的原创 2017-02-26 14:11:27 · 342 阅读 · 0 评论 -
HDU-1215 七夕节
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45507 Accepted Submission(s): 14498Problem Description七夕节那天,月老来到数字王国,他在城门上原创 2017-03-20 22:46:30 · 362 阅读 · 0 评论 -
POJ-3273 Monthly Expense
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25304 Accepted: 9794DescriptionFarmer John is an astounding accounting wizard and has rea原创 2017-03-31 17:37:59 · 315 阅读 · 0 评论 -
HDU-1212 Big Number
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8022 Accepted Submission(s): 5535Problem DescriptionAs we know, Big原创 2017-03-24 17:55:03 · 266 阅读 · 0 评论 -
Codeforces 453 A. Little Pony and Expected Maximum
A. Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was pla原创 2017-03-25 10:48:40 · 446 阅读 · 0 评论 -
POJ-1562 Oil Deposits
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17265 Accepted: 9207DescriptionThe GeoSurvComp geologic survey company is responsible for de原创 2017-04-14 19:04:38 · 312 阅读 · 0 评论 -
TopCoder-AB
思路题#include#include#include#include#includeusing namespace std;class AB{private: int num[1000];public: string createString(int N, int K) { memset(num, 0, sizeof(num)); stri原创 2017-04-22 00:05:01 · 760 阅读 · 0 评论 -
HDU-1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35735 Accepted Submission(s): 13472Problem DescriptionAs the n原创 2017-04-23 15:24:38 · 306 阅读 · 0 评论 -
HDU-1213 How Many Tables
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a原创 2017-03-14 20:55:14 · 261 阅读 · 0 评论 -
51nod 贪心入门之三 活动安排问题二
有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室?分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一个教室之后,剩余的活动再分配一个教室,继续贪心选择……反例: A:[1,2) B:[1,4) C:[5,6) D:[3,7)已经按结束时间排好顺序,我原创 2017-02-23 19:48:12 · 286 阅读 · 0 评论 -
51nod 贪心入门之一 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。分析: 由排序不等式,出现次数最多的字母显然应该给26。所以这个题原创 2017-02-21 22:53:51 · 391 阅读 · 0 评论 -
POJ-1083 Moving Tables
Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30977 Accepted: 10322DescriptionThe famous ACM (Advanced Computer Maker) Company has rented原创 2016-12-11 14:00:10 · 271 阅读 · 0 评论 -
POJ题目分类推荐 (很好很有层次感)
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.转载 2016-11-19 22:36:04 · 390 阅读 · 0 评论 -
尼姆博奕(Nimm Game
尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(转载 2016-11-19 23:11:20 · 462 阅读 · 0 评论 -
POJ-2262 Goldbach's Conjecture
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44425 Accepted: 16977DescriptionIn 1742, Christian Goldbach, a German amateur mathe原创 2016-12-12 15:54:39 · 304 阅读 · 0 评论 -
POJ-2159 Ancient Cipher
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form t原创 2016-12-06 09:35:04 · 250 阅读 · 0 评论 -
POJ 3299 Humidex
Adapted from Wikipedia, the free encyclopediaThe humidex is a measurement used by Canadian meteorologists to reflect the combined effect of heat and humidity. It differs from the heat index used in原创 2016-12-07 18:24:51 · 320 阅读 · 0 评论 -
POJ-3094 Quicksum
QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16475 Accepted: 11442DescriptionA checksum is an algorithm that scans a packet of data and retur原创 2016-12-22 22:24:22 · 352 阅读 · 0 评论 -
素数筛法
素数筛法 素数是ACM中数论题目常常涉及到得问题。最基本的问题就是如何判断一个数是素数以及如何快速的打出题目涉及范围的素数表。当然数论中关于素数的问题会比较复杂,在这里仅就素数的不同筛法做出总结。 素数,就是只有1和自身两个约数的正整数。2是最小的素数。根据定义,我们就可以直接判断一个数字n是否是素数。优化后的复杂度是O(n*sqrt(n))。至于为什么,我就不做赘述了原创 2016-12-19 14:58:32 · 346 阅读 · 0 评论 -
POJ-3006 Dirichlet's Theorem on Arithmetic Progressions
Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18350 Accepted: 9230DescriptionIf a and d are relatively p原创 2016-12-19 14:47:05 · 297 阅读 · 0 评论 -
51nod 贪心入门之二 活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?分析: 我们就是想提高教室地利用率,尽可能多地安排活动。考虑容易想到的几种贪心策略:(1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。然而, 这个显然不行,因为最早的活动可能很长,影响我们进行后面的活动。例如活动开始和结束时间分别为[0, 100), [1原创 2017-02-22 18:45:07 · 381 阅读 · 0 评论 -
POJ-1852 ants
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17728 Accepted: 7532DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a原创 2017-04-25 19:27:57 · 377 阅读 · 0 评论