2017年7月24日
manacher算法
摘要： manachar算法用来解决字符串的最大回文子串的问题 代码十分简单！！！ 所以，我先贴代码再来解释原因。 这句话是干啥的 好的 来解决一下这个问题 这样画一下图就解释了上面那一条语句的原因 这一条很简单，检查一下是否能够继续增加回文子串的长度 最后是对于id和mx的更新 好了 这样差不多就解决完了 阅读全文
posted @ 2017-07-24 20:42 小蒟蒻yyb 阅读(755) 评论(4) 推荐(4)
【USACO09OCT】热浪Heat Wave
摘要： 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2017-07-24 16:37 小蒟蒻yyb 阅读(287) 评论(0) 推荐(0)
【POJ 3401】Asteroids
摘要： 题面 Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 include include include include include 阅读全文
posted @ 2017-07-24 10:02 小蒟蒻yyb 阅读(298) 评论(2) 推荐(1)
2017年7月23日
【NOIP2006】能量项链
摘要： 题面 Description 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。 因为只有这样，通过吸盘（吸盘是 Mars 阅读全文
posted @ 2017-07-23 22:22 小蒟蒻yyb 阅读(257) 评论(2) 推荐(0)
【洛谷3047】[USACO12FEB]附近的牛Nearby Cows
摘要： 题面 题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of hi 阅读全文
posted @ 2017-07-23 21:26 小蒟蒻yyb 阅读(222) 评论(0) 推荐(0)
2017年7月22日
【HDU1711】Number Sequence
摘要： 题面 大致题意： 给定两个数列A，B，长度分别为N和M 求出 满足 Ak=B1 ,Ak+1=B2......Ak+M 1=Bm 的最小k值 如果有多个k值输出最小的一个 题解 KMP裸题 直接计算B数列的next值KMP匹配即可 cpp include include include include 阅读全文
posted @ 2017-07-22 23:19 小蒟蒻yyb 阅读(269) 评论(0) 推荐(0)
【HDU1754】I hate it!
摘要： 题面 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 在每个测试的 阅读全文
posted @ 2017-07-22 22:43 小蒟蒻yyb 阅读(224) 评论(0) 推荐(0)
【HAOI2009】毛毛虫
摘要： 题面 题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。 阅读全文
posted @ 2017-07-22 22:35 小蒟蒻yyb 阅读(309) 评论(0) 推荐(0)
【洛谷2014】选课
摘要： 题面 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从 阅读全文
posted @ 2017-07-22 21:59 小蒟蒻yyb 阅读(271) 评论(0) 推荐(0)
【CJOJ1603】【洛谷1220】关路灯
摘要： 题面 Description 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老常就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老常记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是 阅读全文
posted @ 2017-07-22 21:47 小蒟蒻yyb 阅读(347) 评论(0) 推荐(0)
2017年7月20日
【洛谷2986】【USACO10MAR】伟大的奶牛聚集
摘要： 题面 题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient 阅读全文
posted @ 2017-07-20 23:32 小蒟蒻yyb 阅读(244) 评论(2) 推荐(1)
【洛谷1131】【ZJOI2007】时态同步
摘要： 题面 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“ 阅读全文
posted @ 2017-07-20 15:52 小蒟蒻yyb 阅读(225) 评论(3) 推荐(0)
2017年7月19日
【洛谷3360】偷天换日
摘要： 题面 题目背景 神偷对艺术馆内的名画垂涎欲滴准备大捞一把。 题目描述 艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就 是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都是 要耗费时间的。 警察会在n 秒后到达进口，在不被逮捕的情况下你最多能得 阅读全文
posted @ 2017-07-19 23:22 小蒟蒻yyb 阅读(278) 评论(0) 推荐(0)
【洛谷1270】“访问”美术馆
摘要： 题目描述 经过数月的精心准备，Clever·YL，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。YL知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，计算在警察赶来 阅读全文
posted @ 2017-07-19 20:19 小蒟蒻yyb 阅读(253) 评论(0) 推荐(0)
【洛谷2018】消息传递
摘要： 题面 题目描述 巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。 最开始的时刻是0，你要做的就是用1单位的时间把一个消息告诉某一个人，让他们自行散布消息。在任 阅读全文
posted @ 2017-07-19 15:18 小蒟蒻yyb 阅读(390) 评论(0) 推荐(0)
2017年7月18日
P2500 - 【DP合集】背包 bound
摘要： 题面 Description N 种物品，第 i 种物品有 s i 个，单个重量为 w i ，单个价值为 v i 。现有一个限重为 W 的背包，求能容 纳的物品的最大总价值。 Input 输入第一行二个整数 N , W ( N ≤ 1000 , M ≤ 10000) 。 接下来 N 行，每行三个整数 阅读全文
posted @ 2017-07-18 20:18 小蒟蒻yyb 阅读(294) 评论(0) 推荐(0)
【CJOJ2499】【DP合集】棋盘 chess
摘要： Description 给出一张 n × n 的棋盘，格子有黑有白。现在要在棋盘上放棋子，要求： • 黑格子上不能有棋子 • 每行每列至多只有一枚棋子 你的任务是求出有多少种合法的摆放方案。答案模 109+7109+7 。 Input 输入的第一行一个整数 n ( n ≤ 15) 。 接下来一个 n 阅读全文
posted @ 2017-07-18 17:28 小蒟蒻yyb 阅读(356) 评论(0) 推荐(0)
【CJOJ2498】【DP合集】最长上升子序列 LIS
摘要： 题面 Description 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 Input 第一行一个正整数n，表示序列中整数个数； 第二行是空格隔开的n个整数组成的序列。 Output 最长上升子序列的长度 Sample Input 7 1 7 3 5 9 4 8 S 阅读全文
posted @ 2017-07-18 16:59 小蒟蒻yyb 阅读(241) 评论(0) 推荐(0)
2017年7月17日
【洛谷1026】【NOIP2001】统计单词个数
摘要： 题面 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1 include include include include include using namespace std; //f[i][ 阅读全文
posted @ 2017-07-17 23:41 小蒟蒻yyb 阅读(390) 评论(0) 推荐(0)
【洛谷1352】 没有上司的舞会
摘要： 题面 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编 阅读全文
posted @ 2017-07-17 20:28 小蒟蒻yyb 阅读(278) 评论(0) 推荐(0)
【洛谷1637】三元上升子序列
摘要： 题面 题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中， 三个数被称作"thair"当且仅当i include include include include include include using namespace std; 阅读全文
posted @ 2017-07-17 20:08 小蒟蒻yyb 阅读(251) 评论(0) 推荐(0)
【洛谷2015】【CJOJ1976】二叉苹果树
摘要： 题面 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需 阅读全文
posted @ 2017-07-17 20:08 小蒟蒻yyb 阅读(210) 评论(0) 推荐(0)
【洛谷1640】[SCOI2010]连续攻击游戏
摘要： 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 阅读全文
posted @ 2017-07-17 20:07 小蒟蒻yyb 阅读(184) 评论(0) 推荐(0)
【洛谷1541】【CJOJ1087】【NOIP2010】乌龟棋
摘要： 题面 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类 阅读全文
posted @ 2017-07-17 20:06 小蒟蒻yyb 阅读(203) 评论(0) 推荐(0)
【POJ3461】Oulipo
摘要： 题面 The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote 阅读全文
posted @ 2017-07-17 20:06 小蒟蒻yyb 阅读(273) 评论(2) 推荐(0)