Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company has two li ...
分类：
其他好文 时间：
2017-09-13 23:26:14
阅读次数：
297
题目链接 emmmm...思路是群里群巨聊天讲这题是用尺取法.....emmm然后就没难度了，不过时间上3000多，有点.....盗了个低配本的读入挂发现就降到2800左右， 翻了下，发现神犇Claris280MS秒过.......%%% ...
分类：
其他好文 时间：
2017-09-13 21:21:27
阅读次数：
242
题意：在这个寒假中，鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则，起点必须严格高于终点。 现在，你应该帮助鲍勃找到最长的滑雪道。 思路：因为说起点必须严格高于终点，所以是一个有向 ...
分类：
其他好文 时间：
2017-09-12 23:19:30
阅读次数：
498
思路：找规律发现这个数是斐波那契第2*k+3项-1，数据较大矩阵快速幂搞定. 快速幂入门第一题QAQ #include <stdio.h> #include <stdlib.h> #include <cmath> #include <string.h> #include <iostream> #in ...
分类：
其他好文 时间：
2017-09-12 22:07:03
阅读次数：
259
最开始一直想不通，为什么推出这个公式，后来想了半天，终于想明白了。 题目大意是，有M个格子，有K个物品。我们希望在格子与物品之间连数量尽可能少的边，使得——不论是选出M个格子中的哪K个，都可以与K个物品恰好一一匹配。 然后你可以试着画图，每次必须有k个格子是单独的（与各物体只有一条线相连）所以还剩下 ...
分类：
其他好文 时间：
2017-09-11 23:31:48
阅读次数：
214
这场比赛全程心态爆炸…… 开场脑子秀逗签到题WA了一发。之后0贡献。 前期状态全无 H题想复杂了，写了好久样例过不去。 然后这题还是队友过的…… 后期心态炸裂，A题后缀数组理解不深，无法特判k = 1时的情况。 然后也没有心思读题了，心静不下来。 比赛题目链接 Problem B $ans = k( ...
分类：
其他好文 时间：
2017-09-11 22:51:56
阅读次数：
304
最开始一直想着最短路，不过看完题解后，才知道可以做成最长路。唉，还是太菜了。 先上图： 只要自己添加两个点，然后如此图般求最长路即可，emmm,用SPFA可以，迪杰斯特拉也可以，或者别的都ok,只要通过一次即可。 上代码： ...
分类：
其他好文 时间：
2017-09-11 22:41:43
阅读次数：
191
On the mysterious continent of Tamriel, there is a great empire founded by human. To develope the trade, the East Empire Company is set up to transpor ...
分类：
其他好文 时间：
2017-09-10 21:44:49
阅读次数：
216
2017-09-09 16:41:28 writer：pprp 题意很好理解就不说了，实现比较清晰，选择邻接表来做 但是我用的是链表来实现的，所以导致出现了很多问题，最后卡的最长时间的一个问题是 应该从1开始而不是从0开始，读题应该自习一点； 题目如下： Bananas are the favour ...
分类：
其他好文 时间：
2017-09-09 18:10:04
阅读次数：
236
