six_people-CSDN博客

原创 NOIP2015子串题解

题目地址：http://fzoj.xndxfz.com/JudgeOnline/problem.php?id=1645题目描述有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。

2017-09-26 20:19:22 520 1

题目地址：http://fzoj.xndxfz.com/JudgeOnline/problem.php?id=2146&csrf=17peCLMJM49glhqlg9KaD7Agf5o5QY87题目描述：在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河

2017-09-23 16:33:03 1702

原创 NOIP2012开车旅行&疫情控制解题记录

首先是开车旅行题目地址： http://fzoj.xndxfz.com/JudgeOnline/problem.php?id=1349题目大意：这个我就不说了，看不懂的多读几遍题。（PS：其实我题意读错了3次，捂脸）题解：因为A和B是一人开一天，所以我们就可以将A与B各开一天看作一次开车。这样就可以开心地跳倍增了。个人认为这道题比较坑的是预处理。也就是找距离当前城

2017-09-16 16:52:07 375

原创 2017暑假7月培训小结摸鱼版

本来想写正式一点的小结的，但是发现我好像写不来比较正式的小结（其实是根本总结不出来什么东西），于是万般无奈之下决定写一个摸鱼版小结（笑）。最近学习的几乎都是树形结构，这些结构都有一个共同的特点：代码调试的时间都很长，而且还不一定能改对（OTL STO）。然后我发现我并不是很能理解树形结构的有趣之处，于是愉快地被树形结构按在地上摩擦（orz）。首先学习的就是左偏树，左偏树的性质我就不重复了，

2017-07-13 20:49:46 372

原创 HDU1166敌兵布阵&POJ 3468 A Simple Problem with Integers题解

敌兵布阵题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1166题目描述 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵

2017-07-09 21:38:43 276

原创猴王&派遣题解

猴王题目地址： http://fzoj.xndxfz.com/JudgeOnline/problem.php?id=1636 题目描述很久很久以前，在一个广阔的森林里，住着n只好斗的猴子。起初，它们各干各的，互相之间也不了解。但是这并不能避免猴子们之间的争吵，当然，这只存在于两个陌生猴子之间。当两只猴子争论时，它们都会请自己最强壮的朋友来代表自己进行决斗。显然，决斗之后，这两只

2017-07-09 20:07:32 464

原创 BFS初步的总结

前几天在MarkBlain的带领下学习了初步的BFS算法，然后被逼着写下这篇总结。BFS全称Breadth First Search，中文名广度优先搜索，又称宽度优先搜索，和DFS相对。通俗来说DFS是一条路走到底，而BFS就像是把一栋大厦一层一层搜索。所以正如MarkBlain所说，在做最优路径（限定：结点到结点的耗费和深度成正比）的题时，广度优先搜索一般需要存储所有结点所以耗费空间

2017-02-10 20:59:28 450 1

six_people的博客