![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
BLF2
这个作者很懒,什么都没留下…
展开
-
ZOJ 1091 POJ 2935 Knight Moves BFS水题
Knight MovesTime Limit: 2 Seconds Memory Limit: 65536 KB A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knig原创 2015-04-21 20:10:37 · 677 阅读 · 0 评论 -
POJ 1936 All in All ---- 串匹配
All in AllTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 28812Accepted: 11931DescriptionYou have devised a new encryption technique which encodes a原创 2015-02-20 18:46:47 · 618 阅读 · 0 评论 -
POJ 2528 Mayor's posters 线段树(需要离散化)
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 46093Accepted: 13350DescriptionThe citizens of Bytetown, AB, could not stand that the原创 2015-02-22 17:53:51 · 649 阅读 · 0 评论 -
POJ 2488 A Knight's Journey --- DFS
A Knight's JourneyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 32838Accepted: 11182DescriptionBackground The knight is getting bored of seeing t原创 2015-02-19 23:51:40 · 475 阅读 · 0 评论 -
POJ 3253 Fence Repair——优先队列 用long long或__int64才能过
Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 28678Accepted: 9311DescriptionFarmer John wants to repair a small length of the fence a原创 2015-02-21 00:33:17 · 642 阅读 · 0 评论 -
POJ 3083 Children of the Candy Corn BFS算法
Children of the Candy CornTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10144Accepted: 4405DescriptionThe cornfield maze is a popular Halloween tre原创 2015-01-19 18:26:28 · 524 阅读 · 0 评论 -
POJ 2049 Finding Nemo 建图/BFS
Finding NemoTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 7923Accepted: 1829DescriptionNemo is a naughty boy. One day he went into the deep sea all原创 2015-01-18 17:24:16 · 583 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort——归并排序求逆序数,线段树离散化
Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 41569Accepted: 15067DescriptionIn this problem, you have to analyze a particular sorti原创 2014-08-15 19:58:07 · 648 阅读 · 0 评论 -
POJ 3295 ——Tautology 枚举 构造 位运算可优化
TautologyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9961Accepted: 3777DescriptionWFF 'N PROOF is a logic game played with dice. Each die has s原创 2015-01-17 08:44:11 · 640 阅读 · 0 评论 -
POJ 2002 Squares 哈希
SquaresTime Limit: 3500MSMemory Limit: 65536KTotal Submissions: 16836Accepted: 6403DescriptionA square is a 4-sided polygon whose sides have equal length and原创 2015-02-02 11:10:14 · 559 阅读 · 0 评论 -
POJ 3259 Wormholes 贝尔曼福特算法判负环
WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 32449Accepted: 11791DescriptionWhile exploring his many farms, Farmer John has discovered原创 2015-01-22 11:25:37 · 1445 阅读 · 0 评论 -
POJ 1860 Currency Exchange 最短路 BF & SPFA(bfs)
Currency ExchangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 21046Accepted: 7539DescriptionSeveral currency exchange points are working in our ci原创 2015-01-21 14:16:49 · 844 阅读 · 0 评论 -
ZOJ 2165 POJ 1979 Red and Black DFS水题
Red and BlackTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 24766Accepted: 13359DescriptionThere is a rectangular room, covered with square tiles. E原创 2015-04-20 16:28:34 · 644 阅读 · 0 评论 -
POJ 2442 Sequence 堆和堆排序
SequenceTime Limit: 6000MSMemory Limit: 65536KTotal Submissions: 7697Accepted: 2543DescriptionGiven m sequences, each contains n non-negative integer. Now we原创 2015-03-11 20:07:25 · 920 阅读 · 0 评论 -
POJ 3041 Asteroids 最小点覆盖==最大二分匹配
AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16213Accepted: 8821DescriptionBessie wants to navigate her spaceship through a dangerous ast原创 2015-03-06 21:05:10 · 558 阅读 · 0 评论 -
POJ 1961 Period KMP(next数组应用)
PeriodTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 13796Accepted: 6524DescriptionFor each prefix of a given string S with N characters (each chara原创 2015-03-01 12:35:30 · 623 阅读 · 0 评论 -
POJ 2046 Power Strings KMP(next数组应用)
Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 34646Accepted: 14338DescriptionGiven two strings a and b we define a*b to be their conca原创 2015-03-01 13:15:49 · 914 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers 线段树(区间更新,查询,lazy数组)
A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 68379Accepted: 21081Case Time Limit: 2000MSDescriptionYou have原创 2015-03-01 19:32:13 · 611 阅读 · 0 评论 -
POJ 2485 Highways 最小生成树 prim算法
HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23253Accepted: 10721DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately原创 2015-01-25 17:29:37 · 614 阅读 · 0 评论 -
POJ 1789 ——Truck History 最小生成树 prim算法
Truck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 19473Accepted: 7504DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ原创 2015-01-25 16:43:03 · 472 阅读 · 0 评论 -
POJ 1611 The Suspects ——并查集
The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 24066Accepted: 11751DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2015-02-20 23:36:07 · 508 阅读 · 0 评论 -
POJ 3349 ——Snowflake Snow Snowflakes 链地址法哈希
Snowflake Snow SnowflakesTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 32269Accepted: 8497DescriptionYou may have heard that no two snowflakes are原创 2015-01-29 14:45:58 · 743 阅读 · 0 评论 -
POJ 1094 Sorting It All Out ——拓扑排序(有点坑)
Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 28628Accepted: 9896DescriptionAn ascending sorted sequence of distinct values is on原创 2015-01-27 16:27:00 · 568 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions——我感觉是并查集(分类是分治)
Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 22819Accepted: 11252DescriptionThere are so many different religions in the world原创 2014-06-13 20:16:31 · 476 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator——DFS(分类是枚举)
The Pilots Brothers' refrigeratorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17929Accepted: 6794Special JudgeDescriptionThe game “The Pil原创 2014-06-18 18:38:56 · 515 阅读 · 0 评论 -
POJ 2001 ——Shortest Prefixes 字典树的应用
Shortest PrefixesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13310Accepted: 5749DescriptionA prefix of a string is a substring starting at the beginnin原创 2014-08-01 20:51:43 · 493 阅读 · 0 评论 -
POJ 2031 ——Building a Space Station 最小生成树
Building a Space StationTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 4459Accepted: 2277DescriptionYou are a member of the space station engineering原创 2014-08-01 20:58:41 · 534 阅读 · 0 评论 -
POJ 1006 ——Biorhythms 中国剩余定理模板
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 112928 Accepted: 35337DescriptionSome people believe that there are three cycles in a person's原创 2014-08-07 17:04:57 · 487 阅读 · 0 评论 -
poj 2388 Who's in the Middle——快排
Who's in the MiddleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 30885Accepted: 17923DescriptionFJ is surveying his herd to find the most average c原创 2014-06-20 18:52:45 · 603 阅读 · 0 评论 -
POJ 2418——Hardwood Species c++STL(map的应用)
Hardwood SpeciesTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 18449Accepted: 7311DescriptionHardwoods are the botanical group of trees that have bro原创 2014-08-05 18:33:58 · 721 阅读 · 0 评论 -
poj 2586 Y2K Accounting Bug——我感觉是枚举(分类是贪心)
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9776 Accepted: 4870DescriptionAccounting for Computer Machinists (ACM) has sufferred原创 2014-06-13 19:11:21 · 522 阅读 · 0 评论 -
poj 2777 Count Color ——线段树(带状态压缩)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35807 Accepted: 10798DescriptionChosen Problem Solving and Program design as an optional cour原创 2014-09-23 20:20:37 · 538 阅读 · 0 评论 -
poj 1328 Radar Installation——贪心
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50199 Accepted: 11261DescriptionAssume the coasting is an infinite straight line. La原创 2014-06-12 16:19:05 · 717 阅读 · 0 评论 -
POJ 1840 ——Eqs 哈希,枚举
EqsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 11976Accepted: 5850DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43原创 2014-08-01 20:19:41 · 618 阅读 · 0 评论 -
POJ 3026 —— Borg Maze BFS + 最小生成树
Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9071Accepted: 3019DescriptionThe Borg is an immensely powerful race of enhanced humanoids fr原创 2015-01-26 20:07:41 · 553 阅读 · 0 评论 -
POJ 1258 ——Agri-Net 克鲁斯卡尔算法
Agri-NetTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 41840Accepted: 17056DescriptionFarmer John has been elected mayor of his town! One of his cam原创 2015-01-25 21:28:22 · 556 阅读 · 0 评论 -
poj 2513 Colored Sticks——字典树,并查集,欧拉图,哈希表
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 30063 Accepted: 7933DescriptionYou are given a bunch of wooden sticks. Each endpoint of eac原创 2014-08-01 20:05:30 · 661 阅读 · 0 评论 -
poj 2506 Tiling——递推和大数模拟
TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7362Accepted: 3589DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2014-06-14 17:36:49 · 532 阅读 · 0 评论 -
poj 1573 Robot Motion——模拟(读题要认真)
#include #include #include char mp[15][15];int bj[15][15];int a,b;void pd(char c){ if(c=='W') b--; else if(c=='E') b++; else if(c=='N') a--; else原创 2014-06-20 18:38:40 · 663 阅读 · 0 评论 -
POJ 1258 Agri-Net 最小生成树
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39748 Accepted: 16155DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to原创 2014-08-01 20:27:36 · 428 阅读 · 0 评论