POJ
_执念_
这个作者很懒,什么都没留下…
展开
-
POJ 3641:Pseudoprime numbers
DescriptionFermat’s theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very原创 2018-01-24 14:54:57 · 204 阅读 · 0 评论 -
POJ 1284:Primitive Roots(素数原根的个数)
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5709 Accepted: 3261DescriptionWe say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only ...原创 2018-11-05 17:35:05 · 434 阅读 · 2 评论 -
POJ 1200:Crazy Search(哈希)
Crazy SearchTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 32483 Accepted: 8947 DescriptionMany people like to solve hard ...原创 2018-08-17 11:47:22 · 189 阅读 · 0 评论 -
POJ 2456: Aggressive cows(二分,贪心)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 20485 Accepted: 9719 DescriptionFarmer John has built a new long ...原创 2018-08-17 17:49:33 · 332 阅读 · 0 评论 -
POJ 2751:Seek the Name, Seek the Fame(Hash)
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 24077 Accepted: 12558 DescriptionThe little cat is so famous, that m...原创 2018-08-19 09:45:57 · 289 阅读 · 0 评论 -
POJ 3468:A Simple Problem with Integers(线段树区间更新模板)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 141093 Accepted: 43762 Case Time Limit: 2000MS DescriptionYo...原创 2018-08-22 15:10:11 · 126 阅读 · 0 评论 -
POJ 2585:Window Pains(拓扑排序)
Window PainsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 2524 Accepted: 1284 DescriptionBoudreaux likes to multitask, ...原创 2018-08-03 17:43:08 · 496 阅读 · 0 评论 -
POJ 2312:Battle City(BFS)
Battle CityTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9885 Accepted: 3285 DescriptionMany of us had played the game ...原创 2018-07-31 20:24:02 · 172 阅读 · 0 评论 -
POJ 2367:Genealogical tree(拓扑排序模板)
Genealogical treeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7285 Accepted: 4704 Special Judge DescriptionThe system of Martians' blood relations is conf...原创 2018-07-24 20:22:11 · 648 阅读 · 0 评论 -
POJ 1142:Smith Numbers(分解质因数)
Smith NumbersTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 14521 Accepted: 4906 DescriptionWhile skimming his phone directory in ...原创 2018-07-25 15:38:09 · 317 阅读 · 0 评论 -
POJ 2407:Relatives(欧拉函数模板)
RelativesAC代码 RelativesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16186 Accepted: 8208 DescriptionGiven n, a pos...原创 2018-07-25 15:56:20 · 223 阅读 · 0 评论 -
POJ 2236:Wireless Network(并查集)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536K Total Submissions: 36363 Accepted: 15086 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperat...原创 2018-06-24 19:28:48 · 144 阅读 · 0 评论 -
POJ 1611:The Suspects(并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 48327 Accepted: 23122 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unkno...原创 2018-06-24 20:26:02 · 156 阅读 · 0 评论 -
POJ 3617:Best Cow Line(贪心,字典序)
Best Cow LineTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 30684 Accepted: 8185 DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of t...原创 2018-05-09 17:49:28 · 206 阅读 · 0 评论 -
POJ 3069:Saruman's Army
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13242 Accepted: 6636 DescriptionSaruman the White must lead his army along a straight path from Isengar...原创 2018-05-09 17:56:35 · 119 阅读 · 0 评论 -
POJ:2386 Lake Counting(dfs)
Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 40370 Accepted: 20015 DescriptionDue to recent rains, water has pooled in various places in Farmer John'...原创 2018-03-06 11:10:34 · 177 阅读 · 0 评论 -
POJ 3126:Prime Path(素数+BFS)
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of secu...原创 2019-02-01 13:15:10 · 300 阅读 · 0 评论