- 博客(72)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDOJ 题目3062 Party（2-sat）
PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4580 Accepted Submission(s): 1508Problem Description有n对夫妻被邀请参加一个聚会，因为场地的问题，每
2015-02-28 23:23:29
561
原创 POJ 题目1321 棋盘问题（DFS）
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24660 Accepted: 12184Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求
2015-02-28 17:04:30
414
原创 HDOJ 题目1035 Robot Motion（模拟）
Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7372 Accepted Submission(s): 3389Problem DescriptionA robot has b
2015-02-28 16:03:40
557
原创 POJ 题目3107 Godfather（树的重心）
GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4999 Accepted: 1729DescriptionLast years Chicago was full of gangster fights and strange murd
2015-02-27 22:09:04
632
原创 POJ 题目1655 Balancing Act（树的重心）
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9422 Accepted: 3943DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1.
2015-02-27 20:22:13
492
原创 POJ题目1840 Eqs（hash）
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12949 Accepted: 6349DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a
2015-02-26 22:57:17
467
原创 HDOJ 题目1496 Equations（hash）
EquationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5860 Accepted Submission(s): 2371Problem DescriptionConsider equations h
2015-02-26 21:56:53
421
原创 HDOJ 题目1840 Equations（水，数学）
EquationsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 961 Accepted Submission(s): 433Problem DescriptionAll the problems in th
2015-02-26 21:39:31
428
原创 NYOJ 题目178 找规律（Lagrange插值）
找规律时间限制：1000 ms | 内存限制：65535 KB难度：4描述大家一定见过这种题目：给你一些数请找出这些数之间的规律，写出下一个满足该规律的数。比如：2 5 10 17 26，则可以看出这些数符合n*n+1这个通项公式，则下一个数为37。这种通项公式不只一个，所以答案是不唯一的。但如果已知了N个数，且已知其通项公式是一个次数小
2015-02-26 21:03:12
902
原创 NYOJ 题目290 动物统计加强版（字典树）
动物统计加强版时间限制：3000 ms | 内存限制：150000 KB难度：4描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出
2015-02-26 19:08:31
662
原创 POJ 题目2513 Colored Sticks（字典树+并查集+欧拉回路）
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 31585 Accepted: 8353DescriptionYou are given a bunch of wooden sticks. Each endpoint of e
2015-02-26 17:16:24
559
原创 POJ 题目1300 Door Man（欧拉路）
Door ManTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2380 Accepted: 949DescriptionYou are a butler in a large mansion. This mansion has so many rooms
2015-02-26 15:12:08
457
原创 POJ 题目2031 Building a Space Station（最小生成树）
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4876 Accepted: 2443DescriptionYou are a member of the space station engineering
2015-02-25 23:06:15
386
原创 POJ 题目2442 Sequence（技巧，优先队列）
SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7687 Accepted: 2540DescriptionGiven m sequences, each contains n non-negative integer. Now we ma
2015-02-25 20:32:03
644
2
原创 NYOJ 题目762 第k个互质数（容斥原理+二分）
第k个互质数时间限制：1000 ms | 内存限制：65535 KB难度：4描述两个数的a，b的gcd为1，即a，b互质，现在给你一个数m，你知道与它互质的第k个数是多少吗？与m互质的数按照升序排列。输入输入m ，k （1输出输出第k个数。样例输入10 110 210 3样例输出137上传者TC_常红立ac
2015-02-25 00:37:40
931
原创 POJ 题目2418 Hardwood Species（map）
Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 19635 Accepted: 7745DescriptionHardwoods are the botanical group of trees that have bro
2015-02-24 21:41:15
397
原创 POJ 题目1258 Agri-Net（最小生成树）
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42310 Accepted: 17287DescriptionFarmer John has been elected mayor of his town! One of his campa
2015-02-24 20:54:05
683
原创 POJ 题目3041 Asteroids（二分图）
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16180 Accepted: 8802DescriptionBessie wants to navigate her spaceship through a dangerous aster
2015-02-24 20:36:55
357
原创 POJ 题目3267 The Cow Lexicon（动态规划）
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8409 Accepted: 3972DescriptionFew know that the cows have their own dictionary with W (1
2015-02-24 18:32:52
593
原创 POJ 题目1936 All in All（水题，暴力）
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28814 Accepted: 11933DescriptionYou have devised a new encryption technique which encodes a me
2015-02-24 17:37:20
527
原创 POJ 题目2240 Arbitrage（最短路变形）
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16618 Accepted: 6983DescriptionArbitrage is the use of discrepancies in currency exchange rates
2015-02-24 16:42:38
452
原创 POJ 题目1062 昂贵的聘礼（最短路，枚举）
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38488 Accepted: 11141Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给
2015-02-23 22:11:54
477
原创 POJ 题目3305Surveillance（数学几何，三分）
SurveillanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 274 Accepted: 92DescriptionSee.Eye.A, the world's biggest independent intelligence agency, i
2015-02-23 12:02:31
570
原创 POJ 题目1318 Word Amalgamation（排序，水）
Word AmalgamationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8533 Accepted: 4114DescriptionIn millions of newspapers across the United States there
2015-02-22 16:05:52
725
原创 HDOJ 题目4725 The Shortest Path in Nya Graph（spfa，建图）
The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2824 Accepted Submission(s): 668Problem Description
2015-02-15 23:09:44
531
原创 NYOJ 题目948 Max Gcd（技巧）
Max Gcd时间限制：1000 ms | 内存限制：65535 KB难度：3描述给一个长度为 n 的数列 {an} ，找出 max { gcd(ai , aj) }(i != j)。输入多组测试数据。（100组）第 1 行 1 个数 n。（2接下来的 1 行有 n 个数 ai。（1输出1 行有 1 个数，max { gcd(ai , a
2015-02-14 23:48:37
845
原创 HDOJ 题目5093 Battle ships（二分图）
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 199Problem DescriptionDear contestant, no
2015-02-14 21:34:33
460
原创 HDOJ 题目3594 Cactus（强连通，判仙人掌图）
CactusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1365 Accepted Submission(s): 654Problem Description1. It is a Strongly Conn
2015-02-14 18:16:04
608
原创 POJ 题目1703 Find them, Catch them（并查集，分类）
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33407 Accepted: 10308DescriptionThe police office in Tadu City decides to say ends
2015-02-14 16:30:53
419
原创 NYOJ 题目1100 WAJUEJI which home strong！（BFS，优先队列）
WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐
2015-02-14 01:12:48
485
原创 POJ 题目2226 Muddy Fields（最小点覆盖）
Muddy FieldsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8581 Accepted: 3164DescriptionRain has pummeled the cows' field, a rectangular grid of R row
2015-02-14 00:15:27
513
原创 HDOJ 题目4280 Island Transport（最大流，sap）
Island TransportTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5038 Accepted Submission(s): 1636Problem Description In the va
2015-02-13 21:47:40
490
原创 NYOJ 题目982 Triangle Counting(数学，递推)
Triangle Counting时间限制：1000 ms | 内存限制：65535 KB难度：3描述You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you m
2015-02-13 01:53:52
446
原创 HDOJ 题目3833 YY's new problem（hash）
YY's new problemTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4968 Accepted Submission(s): 1388Problem DescriptionGiven a perm
2015-02-12 23:40:31
486
原创 HDOJ 题目4612Warm up（双联通求桥数，缩点求树的直径）
Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4026 Accepted Submission(s): 911Problem Description N planets are connec
2015-02-12 16:58:59
467
原创 HDOJ 题目4738 Caocao's Bridges（双联通，求桥）
Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1752 Accepted Submission(s): 642Problem DescriptionCaocao was def
2015-02-11 20:39:51
529
原创 POJ 题目1564 Sum It Up（DFS，去重）
Sum It UpTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6471 Accepted: 3354DescriptionGiven a specified total t and a list of n integers, find all dist
2015-02-11 01:08:34
437
原创 HDOJ 题目4607 Park Visit（树的直径）
Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2517 Accepted Submission(s): 1134Problem DescriptionClaire and her litt
2015-02-11 00:16:24
503
原创 HDOJ 题目2512 一卡通大冒险（斯特林第二类数）
一卡通大冒险Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1564 Accepted Submission(s): 1031Problem Description因为长期钻研算法， 无暇顾及个人问题，BUAA
2015-02-10 16:28:11
764
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人