算法题题解

题目描述 输入格式 输出格式 输入输出样例 输入 #1 输出 #1 思路 由于每堆金币可以任意拆分，所以这道题其实是个贪心问题而不是背包问题。 先将每组数据按照性价比（自己算！）由大到小排序， 如果当

题目描述 输入格式 输出格式 输入输出样例 输入 #1复制 输出 #1复制 说明/提示 数据规模与约定 思路：就是一个求最短路径的问题，马走日所以它的扩展方向有八个 ，和走迷宫找最短路径的本质是一样的

​ //此题要得到每两个点之间的最短权值，所以要用floyd //开o2才能过，否则会t（这是个什么原理，好神奇） 因为输入的数据中，两点之间的距离可能不止一个，为避免覆盖，一定要去重边，选择多次输入

题目输出的第二部分不同于书上的next数组或nextval数组，题目要求输出的border意思是，到第i个字符时前后缀的相似度（前缀与后缀有一个长度的相同部分则border【i】=1这样子）。 大话数

PTA总是在输入数据这块搞些个奇奇怪怪的东西 之前是那个空白行，这次来了个这个 输入样例： 那么呢 根据上次的经验，我们还是要巧妙地利用&&。 解决方法： （或者这样子 （学长的方法）（有点子神奇））

这道题考查的是图的割边 图的割边与割点步骤几乎一致，代码实现中只有一个等于号的区别 此题算是一个典型的图的割边模板问题，思路是：深度优先遍历每一个点，深度优先遍历到点u时，假设图中还有顶点v是没有访问

这道题看完一目了然就是用map解决 然而 两个地方卡死我了。记录一下。 第一： 以空白行为结束标志的方法，比赛的时候试了好多好多种方法，气死了呜呜 比如 但是这里第一个getchar（）把输入完一个字

最大降雨量(构造） 34 证明：无法找到比34更优的方案了。如下图，假设每周选的数已经排好序 第一周: x x x x x x x ( x1,x2,x3,x4,x5,x6 满足 x1<x2<x3<x4

这道题我看到标签是前缀和 我一开始到草稿纸上分别去列G和R个数的前缀和，发现没什么软用。 然后我就设定遇到’G‘，sum【i】=sum【i-1】+1； 遇到’R‘，sum【i】=sum【i-1】-1;