- 博客(16)
- 收藏
- 关注
RSS订阅
转载 最大LCS(HLUOJ#1154）
题目描述给定两个串S，T，其中串T可以在指定区间内无限制次数交换位置，求最长公共字串。输入前两行两个串S，T 接下来一行一个整数k表示区间个数 接下来k行每行两个整数表示一个可以修改的区间输出一行一个整数表示最长公共字串的长度。样例输入abcdafg aafbcd 2 0 2 2 5样例输出6题解我先将区间都加1，这样就把区间从0...
2018-04-12 20:46:40
401
2
原创 2018.4.7DP练习赛总结
2018.4.7DP练习赛总结最近学的东西有点多，什么树状数组、线段数、trie树、kmp、dfs序、ac自动机，各种玄学操作疯狂输入，整得都没空搞DP。今天的练习赛，说实话心里还是有点慌的，不过还好，还算是过了4道题，虽然罚时罚出血。。。A 免费馅饼 [HDU1176](http://acm.hdu.edu.cn/showproblem.php?pid=1176)这道题一拿到直接想到FJ...
2018-04-08 08:22:09
313
转载 并查集
并查集： 集：集合。 并：合并，将两个元素合并到一个集合中 查：查找,1.查找父结点。2.查找两个元素是否在一个集合中 也就是对集合进行合并，查找； 这个可以解决很多问题。初始化介绍并查集一般设为所有父结点先为自己（也就是自己是自己的最终祖先，也就是集合中只有一个元素）代码int init()//初始化 { for(int i=1;i<=...
2018-03-14 21:42:53
209
原创 DP入门
DP入门其实想学DP很久了，今天基本了解了一下DP的一些基础概念和实现方法，自己之前有看过书，掌握情况应该不算太差。动态规划的基础概念？ 1.阶段：对于一个已知的问题，把其根据一个特定的有向过程分成若干有一定顺序而相互联系的子过程，以便于求解。 2.状态：每个阶段中面临的客观条件或自然状况称为状态，是不可控制的因素。 3.状态转移：从一个阶段的一个状态转移到下一个阶段的某个状态...
2018-03-14 21:37:34
411
原创 2017.12.17 USA CO月赛铜组感想
2017.12.17 USA CO月赛感想First： 第一次打USA CO，贼紧张啊。。。铜组卡了3个小时，不过还好AK了。Next： 第一题，老刘称之为小学奥数题，貌似可以O(n)过，然而数据量不大，我直接二维bool数组暴力。然而，样例都卡了很久，做完第二题回来才发现坐标有负数。。。改完直接AC，没什么好说的。Then： 第二题，这题是我花的时间最少的，可能是看题比较仔细，一下子就理解了
2017-12-17 18:48:42
349
原创 12.11图论专练总结
12.11图论专练总结首先，第一题重量不同的硬币。题目给了你n个硬币，m个关系来表示第x个硬币比第y个硬币重。要求的是重量明确不同于其他硬币的个数最多的硬币是哪一个。 这道题拿到手以后，我最先想着用并查集。但是试了一下发现没有办法判断矛盾数据。后来我试着用多个数组记录来模拟，越写越没感觉。。。就放弃这一思路。由于规定范围是图论，开始从图论范围中去找合适的方法。最后锁定在dfs，但是想了很久，就是想
2017-12-11 21:07:46
291
原创 图论之SPFA
图论之SPFAFirst： 在Bellman-ford算法中，每次都要检查所有的边。这个看起来比较浪费，对于边(x,y)，如果上一次dis[x]没有改变，则本次的检查显然是多余的。Next： 而所谓SPFA，就是在Bellman-ford算法的基础上，对迭代进行了改进。Then： 我们只要每次都从上次刚被“松驰”过的点x，来看看x能不能松驰其它点即可完成优化。 那么如何实现呢？ SPFA算
2017-12-10 10:34:53
331
原创 图论之Bellman-Ford
图论之Bellman-FordFirst： 对于一个要参加noip的oier来说，图论是不得不涉及的一大考点，而其中有一个极其重要的算法，即Bellman-Ford。 作为图论入门课程中为数不多的可以针对负权回路的一种算法，Bellman-Ford无疑是迪杰斯特拉之外不得不牢牢掌握的另一算法。Next： Bellman-Ford是基于边的一种算法，所以当题目中的边数远小于点数时，即可考虑用边
2017-12-10 10:21:24
323
原创 图论之迪杰斯特拉
图论入门之迪杰斯特拉First： 对于一个要参加noip的oier来说，图论是不得不涉及的一大考点，而其中有一个极其重要的算法，及迪杰斯特拉。 作为图论入门课程中唯一基于点的一种算法，迪杰斯特拉无疑是不得不牢牢掌握的算法。Next： 由于该算法是基于点的，所以当你遇到完全图，或边数多的题目时，就别指望用Bellman-Ford和SPFA了。这也恰恰突出了迪杰斯特拉的重要性。Then： 迪杰斯
2017-12-10 10:03:11
612
原创 markdown
# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：-**Markdown和扩展Markdown简洁的语法**-**代码块高亮**-**图片链接和图片上传**-***LaTex*数学公式**-**UML序列图和流程图**-**离线写博客**-**导入导出Markdown文件**-
2017-12-10 09:32:30
270
原创 9.26 讲座后的给自己——BACK
贰零壹柒年九月廿六晚，去听了个讲座，具体内容倒是不记得什么，但颇有感触。 讲座中，中考状元在旁边，一本笔记本，一张试卷，五颜六色的笔。。。我这里，几张无聊时写的歌词，一支没打开笔盖儿的笔，一本没有字的笔记本。状元写着试卷，还记着讲师精彩的干货、经验。。。我，顾自己思考着。。。为什么有差异？为什么她是状元，我只能第十？为什么她能静下心做这做那，我却不能？老实说我不觉得我做得有什么错，
2017-09-26 20:10:38
286
1
原创 8.14
今天刷了不少题。 BUT！！！有一题简直让我爆炸了。。。 openjudge上的1.7.1818:验证子串提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输出若第一个串s
2017-08-14 21:04:43
375
原创 8.12
今天内容好满啊天哪。。。新技能“sort”“结构体”get！ 得慢慢消化了。。。 试了几道题感觉还不错都一次ac了。。。 额。。。貌似没什么好说的了。。。今天一切顺利。。。回去晚上消化一下。。。 嘿嘿美滋滋
2017-08-12 21:00:58
277
原创 8.11
新技能“数据排序”get！ 做了一下openjudge上的1.10.02.给你一个长度为N的序列然后取出奇数，再升序输出。 拿到题目我就想怎么先把奇数都存到一个数组里，然后再冒号排序。 思路清晰得一批。。。 然而顺着往下走，第一次运行发现没输入长度N；第二次运行直接炸了；于是静态差错。10分钟才发现存奇数的数组下标没有处理好； {优快云:CODE:2529988
2017-08-11 20:55:02
287
原创 8.10
额。。。新技能“二维数组”get！ if里面又tm只打了一个=，查了20分钟，简直了。。。 还有openjudge 1.8.03里面其实没有重复的累加，花了很长时间减去重复，看了提问才发现其实没有重复，md好气啊。以后累加之类的一定要考虑清楚有没有重复，先构思好再码。
2017-08-10 21:00:37
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人