题目: 恩,就是裸的字符串处理啦. 连标程都打的是暴力(随机数据太水啦!吐槽.) 本来O(n^2q)TLE好吧.. 然后我发明了一种神奇的算法,随机数据跑的很快!,当然最坏复杂度跟标程一样啦. 不过期望复杂度是O(nq)是不是很快 好吧说下我的做法, 我用computer数组储存字符串,用iter[i]表示长度为i的字符串一共有几个 sum[i][j]表示长度为i的第j个字符串.. 所以就像哈希一样.. 第一次跑的比标程快!O(∩_∩)O~~ 下面贴代码 #include<iostream>…

题目描述: 小Z有一个长度为的数列.他有次令人窒息的操作,每次操作可以使某个数字或.他当然是希望这些数字的乘积尽量小了.为了简化题目,你只需输出操作完成后的数列即可. ————————————————我是分割线———————————————— 这道题目,我们可以先自己手动模拟一遍,就能发现,首先我们需要尽量让乘积最小,那么首先我们希望乘积为负数, 所以假设一开始的时候乘积为整数,我们先拿出绝对值最小的那个数,如果是正数就-x,如果是负数就+x直到乘积变为负数. 在乘积变为负数之后,我们来看一个问…

又到了神奇的模拟赛时间~ 真是丧~ 好吧我们来看看题目 小红帽是Pop star上最著名的人类画家,她可以将任何画出的东西变成真实的物品.赋予她这样神奇能力的正是她手上的画笔. 小红帽每次作画时,都需要用到她的调色盘,我们把每个自然数都对应一种颜色,那么小红帽的调色盘就可以看成是一个斐波那契数列(数列第1.2项都为1),小红帽每次需要一种颜色时,她都会用画笔蘸取一段区间,得到的颜色就是区间里所有的数之和. 受到秋之国人民的邀请,小红帽要为他们画一个夏天.小红帽要进行n次取色,给出每次蘸取的区间[…

题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!YYH感动的热泪盈眶,开起了门…… YYH的父亲下班回家,街坊邻居说YYH被一群陌生人强行押上了警车!YYH的父亲丰富的经验告诉他YYH被带到了t区,而自己在s区. 该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤度.YYH的父亲虽然很着急,但是不愿意拥挤的人潮冲乱了他优雅的步伐.所以请你帮他规划一条从s至t的路线,使得经过道路的拥挤度最大值最小. 输入输出格式 输入格式: 第一行四个数字…

题目描述: 有一张的地图,其中的地方是墙,的地方是路.有两种操作: 给出个地点,询问这个地点中活动空间最大的编号.若询问的位置是墙,则活动空间为:否则活动空间为询问地点通过四联通能到达的点的个数.如果有多个位置均为最大,输出给出顺序较前的那个.编号为 给出个地点,按照读入的顺序翻转这个地点的地形.即若原位置是墙,则该位置变为路:若原位置是路,则该位置变为墙.保证在将路变为墙时不会将一个区域分割,也不会将一个只有一格的区域填满. 保证每次操作只会询问或修改同一个位置至多一次. ——————————…

题目描述: 小Z有个n个点的高清大图,每个点有且只有一条单向边的出边.现在你可以翻转其中的一些边,使他从任何一个点都不能通过一些道路走回这个点.为了方便,你只需输出方案数对取模即可.当在两个方案中有任意同一条边的方向不同,这两个方案视为不同. ————————————————我是分割线———————————————— 这道题目显然是结论题 我们知道这道题只要把每一个环破坏掉就行了,然后我们考虑破坏一个环的方案数,假设一个环有n条边,那么方案数为: C(1,n)+C(2,n)+...+C(n-1,…

题目描述 香蕉川由座香蕉山组成,第i座山有它的高度.小Z准备从左到右爬这里的恰好座香蕉山,但他不希望山的高度起伏太大,太过颠簸,会让本就体育不好的他过于劳累.所以他定义了爬山的劳累度是所有爬的相邻的两座山的高度差的绝对值之和.小Z希望他劳累值最小,所以他想问这个劳累值最小能是多少? 输入输出格式 输入格式: 第一行两个整数,表示有座山且他准备爬其中恰好座山. 第二行个数,分别给出每座山的高度. 输出格式: 输出一个整数,表示最小的劳累值. 说明 样例中,小Z可以选择爬1.2.3三座山或者2.3.…

[问题描述] 炎炎夏日,如果没有一场大雨怎么才能尽兴?秋之国的人民准备了一场祈雨仪式.战斗机由于拥有操纵雷电的能力,所以也加入了其中,为此,她进行了一番准备. 战斗机需要给自己的Spear of Longinus灌注法力.Longinus的长度为n,战斗机为它制作了一个长度相等的灌注槽,因此这个灌注槽就被等分为了n段,每一段有两个增益值ai.bi.战斗机可以对每一段指定一个灌注的法力类型,每一段都有两种类型(A.B)可选,战斗机需要在灌注法力前确定好这n段所灌注的法力类型.由于仪式的需要,其中有…

[问题描述] 魔法森林里有很多蘑菇,魔法使常常采摘它们来制作魔法药水.为了在6月的那个奇妙的晚上用魔法绽放出最绚丽的烟花,魔法使决定对魔法森林进行一番彻底的勘探. 魔法森林分为n个区域,由n-1条长度相等的道路将它们连接为了无向连通图.每个区域都有一个等级,这n个区域的等级满足如下性质: ①1号区域的等级为1: ②由一条道路连接的两个区域(即相邻两个区域)等级相差为1: ③设两个区域x,y被一条道路连接,若x到1号区域的最短距离小于y到1号区域的最短距离,则有x到1号区域的最短路径上的所有区域的…

[问题描述] 传说中的水晶鞋有两种颜色:左边的水晶鞋是红色,右边的是蓝色,据说穿上它们会有神奇的力量. 灰姑娘要找到她所有的n双水晶鞋,它们散落在一条数轴的正半轴上,坐标各不相同,每双水晶鞋还有一个权值wi.灰姑娘一开始位于原点,当她将其中一双水晶鞋拿回原点时,那双水晶鞋就改变了它原来的位置,这时还固定于数轴正半轴上的那些水晶鞋就会因为共鸣而发生升华现象.升华过程的损耗为:被取走的水晶鞋发生的位移*(还固定在数轴正半轴上的编号与被取走的水晶鞋编号对m取模同余的水晶鞋的w权值之和).举个例子: 现…