2015年03月_TaoSama

原创 POJ 1995 Raising Modulo Numbers （快速幂）

Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5043 Accepted: 2930DescriptionPeople are different. Some secretly read magazines

2015-03-31 20:27:46 422

原创 POJ 3641 Pseudoprime numbers （快速幂、素性测试）

Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7076 Accepted: 2900DescriptionFermat's theorem states that for any prime number p a

2015-03-31 20:25:36 575

原创 Uva 10006 Carmichael Numbers （快速幂）

2015-03-31 20:21:40 459

原创 POJ 3292 Semi-prime H-numbers （变形埃氏筛法）

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7777 Accepted: 3364DescriptionThis problem is based on an exercise of David Hilber

2015-03-31 20:17:26 429

原创 POJ 3421 X-factor Chains （约数枚举）

X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5605 Accepted: 1770DescriptionGiven a positive integer X, an X-factor chain of length m

2015-03-31 20:16:07 607

原创 POJ 3126 Prime Path （bfs、埃氏筛法）

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12750 Accepted: 7219DescriptionThe ministers of the cabinet were quite upset by the message

2015-03-31 20:14:18 448

原创 AOJ 0009 Prime Number （埃氏筛法）

Prime NumberTime Limit : 1 sec, Memory Limit : 65536 KB Japanese version is herePrime NumberWrite a program which reads an integer n and prints the number of prime numbers which

2015-03-31 20:10:59 644

原创 POJ 1930 Dead Fraction （小数化分数）

Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2080 Accepted: 661DescriptionMike is frantically scrambling to finish his thesis at the l

2015-03-31 20:07:34 643

原创 POJ 2429 GCD & LCM Inverse （大整数素性测试与因式分解）

GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10429 Accepted: 1917DescriptionGiven two positive integers a and b, we can easily cal

2015-03-31 19:28:10 840

原创 POJ 2395 Out of Hay （MST）

Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11853 Accepted: 4642DescriptionThe cows have run out of hay, a horrible event that must be r

2015-03-23 22:07:07 462

原创 AOJ 2224 Save your cat （kruskal求最大生成森林）

Save your catTime Limit : 8 sec, Memory Limit : 65536 KBProblem C: Save your catsNicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. Th

2015-03-23 22:04:09 790

原创 POJ 2377 Bad Cowtractors （kruskal求MST）

Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11136 Accepted: 4688DescriptionBessie has been hired to build a cheap internet network

2015-03-23 21:59:00 525

原创 POJ 1258 Agri-Net （prim求MST）

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42748 Accepted: 17466DescriptionFarmer John has been elected mayor of his town! One of his cam

2015-03-23 21:57:34 422

原创 POJ 3723 Conscription （kruskal最大生成森林）

ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8479 Accepted: 2959DescriptionWindy has a country, and he wants to build an army to protec

2015-03-23 21:54:57 563

原创 AOJ 2200 Mr. Rito Post Office （Floyd预处理、dp）

快递到了：你是某个岛国（ACM-ICPC Japan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了船就停在X处。而且岛上只有一条船，下次想走水路还是得回到X处才行；两个镇子之间可能有两条以上的水路或旱路；邮递员必须按照清单上的镇子顺序送快递（镇子可能重复，并且对于重复的镇子不允许一次性处理，比如ABCB的话B一定要按

2015-03-23 21:52:13 1034

原创 AOJ 2249 Road Construction （dijkstra最短路）

Road ConstructionTime Limit : 8 sec, Memory Limit : 65536 KBProblem H: Road ConstructionKing Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom.

2015-03-23 21:48:33 861

原创 POJ 3268 Silver Cow Party （dijkstra来回最短路）

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13576 Accepted: 6123DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl

2015-03-23 21:43:52 475

原创 POJ 2139 Six Degrees of Cowvin Bacon （Floyd）

Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3289 Accepted: 1530DescriptionThe cows have been making movies lately, so t

2015-03-23 21:39:15 451

原创 AOJ 0189 Convenient Location （Floyd）

题意：求某一个办公室到其他所有办公室的总距离最短办公室数不超过10输入：多组输入，每组第一行为n (1 ≤ n ≤ 45)，接下来n行是 (x, y, d)，x到y的距离是d输出：办公室号和最短距离Floyd水题 - -AC代码如下：//// AOJ 0189 Convenient Location///

2015-03-23 21:35:34 795

原创 POJ 3169 Layout （Bellman-Ford、差分约束）

LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7834 Accepted: 3753DescriptionLike everyone else, cows like to stand close to their friends when

2015-03-23 21:23:18 454

原创 POJ 3255 Roadblocks （dijkstra最短路）

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8382 Accepted: 3030DescriptionBessie has moved to a small farm and sometimes enjoys returnin

2015-03-23 21:21:20 495

原创 AOJ 2170 Marked Ancestor （并查集）

Marked AncestorYou are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root node of T. Consider the following two operations on T:M

2015-03-17 18:20:35 679

原创 POJ 1703 Find them, Catch them （并查集）

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33685 Accepted: 10399DescriptionThe police office in Tadu City decides to say end

2015-03-17 18:15:37 381

原创 POJ 2236 Wireless Network （并查集）

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 17584 Accepted: 7410DescriptionAn earthquake takes place in Southeast Asia. The ACM (

2015-03-17 18:14:09 422

原创 POJ 1182 食物链（并查集）

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48713 Accepted: 14202Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动

2015-03-17 13:40:42 409

原创 POJ 2010 Moo University - Financial Aid （优先队列）

Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5541 Accepted: 1659DescriptionBessie noted that although humans have man

2015-03-17 13:30:33 444

原创 POJ 3614 Sunscreen （贪心、优先队列）

SunscreenTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4478 Accepted: 1557DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤

2015-03-17 12:08:21 590

原创 POJ 2431 Expedition （贪心、优先队列）

ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7980 Accepted: 2339DescriptionA group of cows grabbed a truck and ventured on an expedition

2015-03-17 12:06:21 741

原创 POJ 2184 Cow Exhibition （dp）

Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9687 Accepted: 3747Description"Fat and docile, big and dumb, they look so stupid, they a

2015-03-08 00:31:13 407

原创 POJ 2392 Space Elevator （dp）

Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8929 Accepted: 4232DescriptionThe cows are going to space! They plan to achieve orbit by

2015-03-08 00:29:04 432

原创 POJ 3666 Making the Grade （dp）

Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4404 Accepted: 2094DescriptionA straight dirt road connects two fields on FJ's farm, b

2015-03-08 00:25:42 1524

原创 POJ 1631 Bridging signals （dp）

Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11270 Accepted: 6146Description'Oh no, they've done it again', cries the chief designe

2015-03-08 00:23:20 413

原创 POJ 1065 Wooden Sticks （dp）

Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18903 Accepted: 7954DescriptionThere is a pile of n wooden sticks. The length and weight

2015-03-08 00:19:13 427

原创 POJ 3181 Dollar Dayz （dp）

Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4442 Accepted: 1716DescriptionFarmer John goes to Dollar Days at The Cow Store and discover

2015-03-07 02:06:04 397

原创 POJ 3046 Ant Counting （dp）

Ant CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3111 Accepted: 1233DescriptionBessie was poking around the ant hill one day watching the a

2015-03-07 01:54:21 392

原创 POJ 1742 Coins （dp）

CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 29974 Accepted: 10171DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3.

2015-03-07 01:52:18 415

原创 POJ 3280 Cheapest Palindrome （dp）

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6243 Accepted: 3041DescriptionKeeping track of all the cows can be a tricky task so

2015-03-07 01:44:31 359

原创 POJ 3616 Milking Time （dp）

Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5266 Accepted: 2172DescriptionBessie is such a hard-working cow. In fact, she is so focuse

2015-03-07 01:38:32 455

原创 POJ 2385 Apple Catching （dp）

Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8363 Accepted: 4093DescriptionIt is a little known fact that cows love apples. Farmer Jo

2015-03-07 01:07:13 559

原创 POJ 2229 Sumsets （dp）

SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 13788 Accepted: 5480DescriptionFarmer John commanded his cows to search for different sets of

2015-03-07 00:44:52 378

斯坦福大学2014机器学习个人笔记

空空如也