大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

POJ - 2385 Apple Catching解题报告

题目大意: 有个牛，好多题了，都是牛。然后她想吃苹果。有两个树，单位时间，在一棵树上会掉下来一个苹果。她必须在这个时间正好站到了这棵树下，才能吃到这个苹果。现在给你一共有T（1000）个单位时间，以及每个单位时间是哪一颗树上要掉苹果，这个牛可以瞬间从一棵树到达另一棵树下面，但是这种瞬移技能只能释放...

2017-02-09

0 465

POJ - 2385 Apple Catching解题报告

题目大意: 有个牛，好多题了，都是牛。然后她想吃苹果。有两个树，单位时间，在一棵树上会掉下来一个苹果。她必须在这个时间正好站到了这棵树下，才能吃到这个苹果。现在给你一共有T（1000）个单位时间，以及每个单位时间是哪一颗树上要掉苹果，这个牛可以瞬间从一棵树到达另一棵树下面，但是这种瞬移技能只能释放...

2017-02-09

0 312

POJ - 2479 Maximum sum解题报告

题目大意：给你你一串数（50,000）个,让你从这一大串数中找出连续的两串数，使得其和最大。思路：首先，三十组测试数据，每组规模50,000，时间复杂度肯定不能是O(n^2)了设：以第i个数为结尾的串可能的最大的连续子串为a[i];后j个数中能选出的最大的连续子串为b[j]; 对...

2017-02-08

0 436

POJ - 2479 Maximum sum解题报告

题目大意：给你你一串数（50,000）个,让你从这一大串数中找出连续的两串数，使得其和最大。思路：首先，三十组测试数据，每组规模50,000，时间复杂度肯定不能是O(n^2)了设：以第i个数为结尾的串可能的最大的连续子串为a[i];后j个数中能选出的最大的连续子串为b[j]; 对...

2017-02-08

0 416

POJ - 1157 LITTLE SHOP OF FLOWERS解题报告

题目大意：给你f（1-100）个花和v（1-100）个花瓶，然后给你一个表，给出了每朵花放到每个花瓶中的可以获得的好感度（可能是负的），问你怎么放可以获得最大的好感度。要求：编号小的花放的花瓶的编号一定要比编号大的花放进的花瓶的编号小。注意：花瓶好像是要比花多的（至少一样多）思路：设a[i][...

2017-02-08

0 511

POJ - 1157 LITTLE SHOP OF FLOWERS解题报告

题目大意：给你f（1-100）个花和v（1-100）个花瓶，然后给你一个表，给出了每朵花放到每个花瓶中的可以获得的好感度（可能是负的），问你怎么放可以获得最大的好感度。要求：编号小的花放的花瓶的编号一定要比编号大的花放进的花瓶的编号小。注意：花瓶好像是要比花多的（至少一样多）思路：设a[i][...

2017-02-08

0 415

POJ 1159 Palindrome解题报告

题目大意：给你一个字符串，问你最少加上几个字符可以得到一个回文串思路：给一个字符串添加字符，使其变成回文字符串。这个过程可以看成是：对这个字符串两边同时进行处理，让两边第一个字符一样了，然后删去两边的这个字符，再继续进行。理论递推关系：使该字符串前i个和后j个完全相同至少所需添加的字符...

acm 动态规划 dp

2017-02-08

0 467

POJ 1159 Palindrome解题报告

题目大意：给你一个字符串，问你最少加上几个字符可以得到一个回文串思路：给一个字符串添加字符，使其变成回文字符串。这个过程可以看成是：对这个字符串两边同时进行处理，让两边第一个字符一样了，然后删去两边的这个字符，再继续进行。理论递推关系：使该字符串前i个和后j个完全相同至少所需添加的字符...

2017-02-08

0 432

POJ - 1094 Sorting It All Out解题报告

题目大意：好像就是先告诉你他要用26个字母的前n个字母，然后给你m条对这n个字母的限制，每一条限制这n个字母其中的两个的先后关系，问你通过这些限制条件能不能确定这n的字母的序列。注意：当存在冲突或者拓扑排序成功时，之后的输入不对结果造成影响。（一开始因为这个一直在wa）思路： A<B即...

2017-02-07

0 377

POJ - 1094 Sorting It All Out解题报告

题目大意：好像就是先告诉你他要用26个字母的前n个字母，然后给你m条对这n个字母的限制，每一条限制这n个字母其中的两个的先后关系，问你通过这些限制条件能不能确定这n的字母的序列。注意：当存在冲突或者拓扑排序成功时，之后的输入不对结果造成影响。（一开始因为这个一直在wa）思路： A<B即...

2017-02-07

0 355