大连海事大学xcx

未归档

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

/ 注册

全部文章 / 未归档（共33篇）

POJ - 2388 Who's in the Middle解题报告

题目大意：给你n(10000)个数，让你找出一个数，这个是要满足，至少有一半的数大于等于它，并且也有一半的数小于等于它。 #include<iostream> #include<stdio.h> #include<algorithm> #define N ...

2017-02-16

0 433

POJ - 1936 All in All解题报告

题目大意：多组测试数据，每一组队两个字符串s和t。让你判断s是否为t的子序列。字符串长度100,000。这个时间复杂度肯定是O（n）了。 #include<iostream> #include<string.h> #include<stdio.h> #de...

2017-02-16

0 638

POJ - 3080 Blue Jeans解题报告（kmp）

题目大意：给你好几串字符串（最多10串，每串最多60个字符），让你找出他们最长的公共子串。该串小于3个字符，则输出一串我不认识的英文。思路：对于第一个串，按照从长到短的顺序枚举它的所有可能子串（60*60）对每个子串，判断在其他的字符串中是否含有此子串。时间复杂度：枚举第一串的每一个子串...

2017-02-16

0 431

POJ - 1321 棋盘问题解题报告

题目大意：让你在一个n*n（n<=8）的棋盘中放k（k<n）个棋子，要求每个棋子都不能在同一行或者同一列。然后你得输出对于每个棋盘有多少种摆放方式。类似于组合而不是排列。 #include #include #include #include #define N 10 u...

2017-02-12

0 404

POJ - 2385 Apple Catching解题报告

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

2017-02-09

0 444

POJ - 1094 Sorting It All Out解题报告

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

2017-02-07

0 355

POJ - 1094 Sorting It All Out解题报告

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

2017-02-07

0 330

HDU - 2604 Queuing解题报告

完全自己写的代码，自己思路，觉得是dp，然后一开始找状态没找对，发现递推公式写不出来，然后根据自己感觉能写出来的递推公式，一点一点改状态，最后得到合适的状态。定义mm[i]表示的是i个字符且前两个字母是mm时，满足要求的队列的数量ｍｏｄｎ。ｍｆ，ｆｆ，ｆｍ以此类推。递推公式： mm[i]=mm...

acm

2017-02-01

0 410

HDU - 2600 War 解题报告

寒假第一次训练的第一题，刚开始做的时候一通激动，赶紧用网上的翻译软件翻译完之后把输入部分写上了，然后就呆在了那里。（想起了以前数学证明题先写个“证明：”然后再读题···）本来一个比较简单的题应该，但是费了很长时间，还无故交了好多次，以后不能轻易交。一开始想用一个很大的数组标记，但是一是感觉数太大...

2017-02-01

0 371

HDU - 2600 War 解题报告

寒假第一次训练的第一题，刚开始做的时候一通激动，赶紧用网上的翻译软件翻译完之后把输入部分写上了，然后就呆在了那里。（想起了以前数学证明题先写个“证明：”然后再读题···）本来一个比较简单的题应该，但是费了很长时间，还无故交了好多次，以后不能轻易交。一开始想用一个很大的数组标记，但是一是感觉数太大...

2017-02-01

0 348