2015年10月28日

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 光速小子 阅读(151) 评论(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 光速小子 阅读(143) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-28 18:23 光速小子 阅读(186) 评论(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 光速小子 阅读(198) 评论(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 光速小子 阅读(131) 评论(0) 推荐(0) 编辑

导航