ghostfly233

摘要： 题目大意： 经过几个月的排练，奶牛们基本准备好展出她们的年度舞蹈表演。今年她们要表演的是著名的奶牛芭蕾——“cowpelia”。 表演唯一有待决定的是舞台的尺寸。一个大小为K的舞台可以支持K头牛同时在舞台上跳舞。在牛群中的N头牛（1<=N<=10,000)按照她们必须出现在舞蹈中的顺序方便地编号为1 阅读全文

摘要： 题目大意： 给定一个N*N的矩阵，并告诉你每一个格子能否经过，要求你求出(n,1)到(1,n)的最短路径的操作数。 其中操作有2种，第一种是沿着目前的方向走一格，第二种是向左或向右转90° 由于题目设置，一开始我们并不知道起点的方向，所以也可以理解为要我们求出朝向不同但位置相同的2个点的最短路径的方 阅读全文

摘要： 题目大意： 一种游戏（类似于石头剪刀布）：两个人分别给出一个字母，然后比较：H>S,S>P，P>H，我们已知对手的字母顺序，求在前n局中我们最多能赢多少次。 由于出字母的人非常懒，所以开局后会选定一种字母，中途只会改变k次，剩余状态下只会不停重复上一次出的字母，所以请你解决这个问题； ——————— 阅读全文

摘要： 题目大意： 我们有一个数列，数列中有n个数，对于一个数ai，在它左边的比他大的数的个数为li,右边比他大的数的个数为ri，若li，ri中的较大者比较小者的两倍还大，那么他就是一个不平衡数，求不平衡数的数量。 ————————————————我是分割线———————————————— 好吧，典型逆序对 阅读全文

摘要： 题目描述 香蕉川由座香蕉山组成，第i座山有它的高度。小Z准备从左到右爬这里的恰好座香蕉山，但他不希望山的高度起伏太大，太过颠簸，会让本就体育不好的他过于劳累。所以他定义了爬山的劳累度是所有爬的相邻的两座山的高度差的绝对值之和。小Z希望他劳累值最小，所以他想问这个劳累值最小能是多少？ 输入输出格式 输 阅读全文

摘要： 原题传送门 这道题要用到压缩的思想（原来DP还能这么用。。。） 其实很简单，假如我们要到某一个位置w 如果我们原位置为Q 很显然，如果（W-Q>=s*t）那么我们一定能到达W 换言之，就是如果我们我们可以到达s*t+1~s*t+t的任意位置 然后我们就可以取膜啦 每次最多只能前进100格，100次后 阅读全文

摘要： 原题传送门 这道题目就是裸的DP题， 我们所需要得到的是一个倒V形的数列 即一个上升子序列与下降子序列的合体。。 所以我们只需要做一遍从1到n的最长上升子序列和从n到1的最长上升子序列即可 时间复杂度O（n^2） 下面贴代码 阅读全文

摘要： 【问题描述】 炎炎夏日，如果没有一场大雨怎么才能尽兴？秋之国的人民准备了一场祈雨仪式。战斗机由于拥有操纵雷电的能力，所以也加入了其中，为此，她进行了一番准备。 战斗机需要给自己的Spear of Longinus灌注法力。Longinus的长度为n，战斗机为它制作了一个长度相等的灌注槽，因此这个灌注 阅读全文

摘要： 【问题描述】 魔法森林里有很多蘑菇，魔法使常常采摘它们来制作魔法药水。为了在6月的那个奇妙的晚上用魔法绽放出最绚丽的烟花，魔法使决定对魔法森林进行一番彻底的勘探。 魔法森林分为n个区域，由n-1条长度相等的道路将它们连接为了无向连通图。每个区域都有一个等级，这n个区域的等级满足如下性质： ①1号区域 阅读全文

摘要： 【问题描述】 传说中的水晶鞋有两种颜色：左边的水晶鞋是红色，右边的是蓝色，据说穿上它们会有神奇的力量。 灰姑娘要找到她所有的n双水晶鞋，它们散落在一条数轴的正半轴上，坐标各不相同，每双水晶鞋还有一个权值wi。灰姑娘一开始位于原点，当她将其中一双水晶鞋拿回原点时，那双水晶鞋就改变了它原来的位置，这时还 阅读全文