自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 NOIP2015子串题解

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

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

原创 东方幻想乡系列模拟赛T2琪露诺题解

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

2017-09-23 16:33:03 1700

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

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

2017-09-16 16:52:07 374

原创 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 460

原创 BFS初步的总结

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

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除