光速小子 - 博客园

51nod 1368：黑白棋二分图最大匹配

摘要： 1368黑白棋题目来源：TopCoder基准时间限制：1秒空间限制：131072KB 分值:160难度：6级算法题收藏取消关注有一个N*M的棋盘（1#include #include #include #include #include #include #pragma warning(disab... 阅读全文

posted @ 2015-10-30 23:05 光速小子阅读(549) 评论(0) 推荐(0) 编辑

51nod 1445：变色DNA 最短路变形

摘要： 1445变色DNA题目来源：TopCoder基准时间限制：1秒空间限制：131072KB 分值:40难度：4级算法题收藏关注有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵，记为colormap，... 阅读全文

posted @ 2015-10-30 10:30 光速小子阅读(206) 评论(0) 推荐(0) 编辑

POJ 3685：Matrix 二分

摘要： MatrixTime Limit:6000MSMemory Limit:65536KTotal Submissions:5489Accepted:1511DescriptionGiven aN×Nmatrix A, whose element in thei-th row andj-th colum... 阅读全文

posted @ 2015-10-29 11:41 光速小子阅读(150) 评论(0) 推荐(0) 编辑

POJ 3233：Matrix Power Series 矩阵快速幂乘积

摘要： Matrix Power SeriesTime Limit:3000MSMemory Limit:131072KTotal Submissions:18450Accepted:7802DescriptionGiven an×nmatrixAand a positive integerk, find ... 阅读全文

posted @ 2015-10-28 21:52 光速小子阅读(153) 评论(0) 推荐(0) 编辑

POJ 3259：Wormholes bellman_ford判定负环

摘要： WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:37906Accepted:13954DescriptionWhile exploring his many farms, Farmer John has discovere... 阅读全文

posted @ 2015-10-28 19:07 光速小子阅读(153) 评论(0) 推荐(0) 编辑

POJ 3267：The Cow Lexicon 字符串匹配dp

摘要： The Cow LexiconTime Limit:2000MSMemory Limit:65536KTotal Submissions:8905Accepted:4228DescriptionFew know that the cows have their own dictionary with... 阅读全文

posted @ 2015-10-28 18:50 光速小子阅读(144) 评论(0) 推荐(0) 编辑

51nod 1444：破坏道路广度优先搜索

摘要： 1444破坏道路题目来源：CodeForces基准时间限制：1.5秒空间限制：131072KB 分值:80难度：5级算法题收藏取消关注在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连，那么他们之间的距离就是一个小时。这个国家的道路网络可以... 阅读全文

posted @ 2015-10-28 18:23 光速小子阅读(188) 评论(0) 推荐(0) 编辑

POJ 3268：Silver Cow Party 求单点的来回最短路径

摘要： Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:15989Accepted:7303DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) convenientl... 阅读全文

posted @ 2015-10-28 18:19 光速小子阅读(199) 评论(0) 推荐(0) 编辑

POJ 3273：Monthly Expense 二分好题啊啊啊啊啊啊

摘要： Monthly ExpenseTime Limit:2000MSMemory Limit:65536KTotal Submissions:19207Accepted:7630DescriptionFarmer John is an astounding accounting wizard and h... 阅读全文

posted @ 2015-10-28 18:09 光速小子阅读(132) 评论(0) 推荐(0) 编辑

POJ 3274：Gold Balanced Lineup 做了两个小时的哈希

摘要： Gold Balanced LineupTime Limit:2000MSMemory Limit:65536KTotal Submissions:13540Accepted:3941DescriptionFarmer John'sNcows (1 ≤N≤ 100,000) share many s... 阅读全文

posted @ 2015-10-27 22:37 光速小子阅读(183) 评论(0) 推荐(0) 编辑