POJ
关注
分享
扫一扫
我是一只计算鸡
The people who are crazy enough to think they can change the world are the ones who do.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【 POJ 2299】 Ultra_Qsuickort 分治 归并排序统计逆序对数
分治：分而治之，就是将一个规模比较大的问题分解为相同的规模较小的子问题，通过解决子问题来解决该问题。古时候，信息、交通不便利。比如朝廷要征收全国老百姓的粮食，怎么征收呢。皇帝就把征收粮食的任务交给户部，让户部去征收粮食，户部又将征收粮食的任务委任给了各个州，各个州又将征收粮食的任务交给了各个县，各个县又将征收粮食的任务交给各个村，各个村的村民将粮食交给自己所属的县，各个县将征收的粮食交给自己所...原创 2019-01-20 22:32:16 · 276 阅读 · 0 评论 -
【POJ 2420】 A Star not a Tree? 模拟退火
A Star not a Tree?Time Limit:1000MS Memory Limit:65536K Total Submissions:10577 Accepted:4381 DescriptionLuke wants to upgrade his home computer network from 10mbs to 100mb...原创 2019-05-04 14:52:04 · 186 阅读 · 0 评论 -
【 POJ 1265】 Area Pick定理
AreaTime Limit:1000MS Memory Limit:10000K Total Submissions:7815 Accepted:3279 DescriptionBeing well known for its highly innovative products, Merck would definitely be a g...原创 2019-05-03 18:59:55 · 258 阅读 · 0 评论 -
【POJ 2409】Let it Bead Polya定理
Let it BeadTime Limit:1000MS Memory Limit:65536K Total Submissions:6870 Accepted:4565 Descripti...原创 2019-04-22 20:11:12 · 243 阅读 · 0 评论 -
【POJ 3126】Prime Path 素数打表+BFS
Prime Path Time Limit:1000MS Memory Limit:65536K Total Submissions:31265 Accepted:16993 Description The ministers of the cabinet were qui...原创 2019-03-04 21:25:11 · 276 阅读 · 0 评论 -
【POJ 3468】A Simple Problem with Integers 线段树（区间更新）+ 懒惰标记
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072K Total Submissions:150462 Accepted:46648 Case Time Limit:2000MS DescriptionYou haveNintegers,A1,A...原创 2019-02-25 20:21:08 · 282 阅读 · 2 评论 -
【POJ 3259】Wormholes 负环 SPFA+Bellman-Ford
WormholesTime Limit:2000MS Memory Limit:65536K Total Submissions:68247 Accepted:25425 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amaz...原创 2019-02-17 23:17:35 · 189 阅读 · 0 评论 -
【POJ 2387】 Til the Cows Come Home 最短路 Dijkstra
Til the Cows Come HomeTime Limit:1000MS Memory Limit:65536K Total Submissions:80865 Accepted:26668 DescriptionBessie is out in the field and wants to get back to the barn t...原创 2019-02-17 20:26:26 · 151 阅读 · 0 评论 -
【POJ 1287】 Networking 最小生成树 Kruskal
NetworkingTime Limit:1000MS Memory Limit:10000K Total Submissions:18219 Accepted:9436 DescriptionYou are assigned to design network connections between certain points in a ...原创 2019-02-16 23:23:42 · 182 阅读 · 0 评论 -
【POJ 1251】 Jungle Roads 最小生成树 Prim
Jungle RoadsTime Limit:1000MS Memory Limit:10000K Total Submissions:33507 Accepted:15659 DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A b...原创 2019-02-16 22:46:15 · 188 阅读 · 0 评论 -
【POJ 2367】 Genealogical tree 拓扑排序
Genealogical treeTime Limit:1000MS Memory Limit:65536K Total Submissions:8455 Accepted:5437 Special Judge DescriptionThe system of Martians' blood relations is conf...原创 2019-02-15 21:50:59 · 257 阅读 · 0 评论 -
【 POJ 1088】 滑雪 动态规划
滑雪Time Limit:1000MS Memory Limit:65536K Total Submissions:109909 Accepted:41848 DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic...原创 2019-02-03 11:43:07 · 381 阅读 · 0 评论 -
【 POJ 2251】 Dungeon Master 三维BFS
POJ 2251 Dungeon MasterYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille...原创 2019-01-26 11:26:44 · 358 阅读 · 0 评论 -
【POJ 2249】 Binomial Showdown 组合数学 排列组合计算
组合（combination），数学的重要概念之一。从n个不同元素中每次取出m个不同元素（0≤m≤n），不管其顺序合成一组，称为从n个元素中不重复地选取m个元素的一个组合。所有这样的组合的总数称为组合数，这个组合数的计算公式为或者简单的说就是从n个数中每次取m个元素，一共有多少种不同的取法。tips：如果用第一个公式计算组合时，可能因为阶乘过大而导致乘法溢出。所以我们选用第二个...原创 2019-01-18 22:43:20 · 436 阅读 · 4 评论 -
【POJ 2653】Pick-up sticks 判线段与线段交
Pick-up sticksTime Limit:3000MS Memory Limit:65536K Total Submissions:15600 Accepted:5893 DescriptionStan has n sticks of various length. He throws them one at a time on th...原创 2019-05-04 20:09:09 · 189 阅读 · 0 评论