上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 57 下一页
摘要: // 转自vijos题解 最小环问题<1>朴素的算法:令e(u,v)表示u和v之间的连边,再令min(u,v)表示,删除u和v之间的连边之后,u和v之间的最短路最小环则是min(u,v) + e(u,v),时间复杂度是EV2。<2>改进的方法:在floyd的同时,顺便算出最小环g[i][j]=(i, 阅读全文
posted @ 2017-05-14 17:26 *zzq 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 小D的旅行 旅行是一件颇有趣的事情,但是在旅行前规划好路线也很重要。 现在小D计划要去U国旅行。 U国有N个城市,M条道路,每条道路都连接着两个城市,并且经过这条道路需要一定的费用wi。 现在小D想要从u城市到v城市,但是他的汽车需要在途中加一次油(途中包括u和v两个城市)。在每个城市加油都有不同的 阅读全文
posted @ 2017-05-13 13:15 *zzq 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71361 Accepted: 21131 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动 阅读全文
posted @ 2017-05-05 16:03 *zzq 阅读(265) 评论(0) 推荐(0) 编辑
摘要: It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. 阅读全文
posted @ 2017-05-03 23:03 *zzq 阅读(662) 评论(0) 推荐(0) 编辑
摘要: Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13883 Accepted Submission(s) 阅读全文
posted @ 2017-04-30 16:04 *zzq 阅读(163) 评论(0) 推荐(0) 编辑
摘要: FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13641 Accepted Submission(s): 6450 Problem D 阅读全文
posted @ 2017-04-30 14:09 *zzq 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 Beans Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4826 Accepted Submission(s): 2258 Pr 阅读全文
posted @ 2017-04-29 12:07 *zzq 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 将string对象利用c风格的形式输出函数: c_str() 栗子: string s; printf("%s\n",s.c_str()); 阅读全文
posted @ 2017-04-28 16:21 *zzq 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18065 Accepted S 阅读全文
posted @ 2017-04-27 16:55 *zzq 阅读(874) 评论(0) 推荐(0) 编辑
摘要: 走迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:5 走迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:5 这个迷宫可以向上走,向下走,向右走,向左走,但是不能穿越对角线。走迷宫的取胜规则很有意思,看谁能更快地找到一条路径,其路径上单元格最大难度值与最小难 阅读全文
posted @ 2017-04-26 12:14 *zzq 阅读(257) 评论(0) 推荐(0) 编辑
上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 57 下一页