全OI最菜 - 博客园

摘要：题目大意： Input" role="presentation">InputInput4 2 31 24 31 34 23 2Output" role="presentation">OutputOutput1 32 42 3思路：好题好题！拓扑排序真的是一个轻轻松松... 阅读全文

posted @ 2018-07-09 14:28 全OI最菜阅读(109) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路： emm给你们讲一个故事，Floyd" role="presentation">FloydFloyd比SPFA" role="presentation">SPFASPFA快。啥，不信？那就随你喽。某dalao的感人事迹，上面是Floyd" role=... 阅读全文

posted @ 2018-07-09 07:55 全OI最菜阅读(121) 评论(0) 推荐(0) 编辑

摘要：题目大意：有n" role="presentation">nn个游戏平台，每个游戏平台有C[i]" role="presentation">C[i]C[i]个游戏，但是需要花W[i]" role="presentation">W[i]W[i]块钱才能买这个游戏平台。... 阅读全文

posted @ 2018-07-09 07:31 全OI最菜阅读(77) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：几万的范围，O(n2)" role="presentation">O(n2)O(n2)肯定过不了，但O(nlogn)" role="presentation">O(nlogn)O(nlogn)可以过。我们可以使用离线做法，将问题排序，再用指针j" r... 阅读全文

posted @ 2018-07-08 22:44 全OI最菜阅读(126) 评论(0) 推荐(0) 编辑

摘要：题目大意：输入n" role="presentation">nn个不大于1024" role="presentation">10241024的数字，求它们的积。Input" role="presentation">InputInput3123456Output" r... 阅读全文

posted @ 2018-07-07 21:02 全OI最菜阅读(88) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出n" role="presentation">nn（n" role="presentation">nn为3,5,7,9中的一个数）个在160至190的数字，每次可以把中间的数字放到最左边或最右边，求这个序列成为单调递增的最少次数。 Input" rol... 阅读全文

posted @ 2018-07-07 20:19 全OI最菜阅读(93) 评论(0) 推荐(0) 编辑

摘要：题目大意： Input" role="presentation">InputInput35 10 13Output" role="presentation">OutputOutput43思路：1.贪心贪心的过程有点乱。为了让答案平均，我将所有的牌放在树的相邻两层之间... 阅读全文

posted @ 2018-07-06 16:43 全OI最菜阅读(180) 评论(0) 推荐(0) 编辑

摘要：题目大意： N" role="presentation">NN个矩阵相乘，求进行乘法的最少次数，我们认为两个矩阵A(m×n)×B(n×p)" role="presentation">A(m×n)×B(n×p)A(m×n)×B(... 阅读全文

posted @ 2018-07-06 16:09 全OI最菜阅读(120) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一个无向图，求给出的M" role="presentation" style="position: relative;">MM组S" role="presentation" style="position: relative;">SS到T" role=... 阅读全文

posted @ 2018-07-05 21:18 全OI最菜阅读(95) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一个无向图，以及每头牛的位置，求所有牛到达一个点的最小花费。Input" role="presentation">InputInput3 4 52341 2 11 3 52 3 72 4 33 4 5Output" role="presentation... 阅读全文

posted @ 2018-07-05 09:04 全OI最菜阅读(119) 评论(0) 推荐(0) 编辑

stoorz