学习成神之路

爱情和编程,你选择哪个

5907. 【NOIP2018模拟10.16】轻功()

题目大意: 一共有 n 个木桩,要求从起点(0)开始,经过所有梅花桩,恰好到达终点 n,尊者神高达一共会 k 种门派的轻功,不同门派的轻功经过的梅花桩数不同,花费时间也不同。但是尊者神高达一次只能使用一种轻功,当他使用别的门派的轻功时,需要花费 W 秒切换(开始时可以是任意门派,不需要更换时间)。...

2018-10-17 07:45:42

阅读数:48

评论数:0

noiac!B. delete

题目大意: 长度为nn的序列AA,从中删去恰好kk个元素(右边的元素往左边移动),记cntcnt为新序列中Ai=iAi=i的元素个数(即权值与下标相同的元素的个数)。求cntcnt的最大值。 思路: 一开始肯定是想到dp,f[i][j]为前i个删了j个的最大值,显然状态不怎么好转移,那就设改...

2018-09-22 19:22:18

阅读数:109

评论数:0

5873. 小p的属性

题目大意: 思路: 把问题转化一下,就是在一个二维的平面上,有些点有权值,你每次都可以向右或者向上走,经过一个点后得到他的权值,并且每走一步都会再次加上他的权值,问你走k步的最大权值是多少,k=10e9。 我们发现他每次走都会走到某个点上,这样答案才会更优,所以我们把所有点的横坐标纵坐标拿出来离...

2018-09-20 18:50:18

阅读数:43

评论数:0

5862. 【NOIP2018提高组模拟9.9】孤独(容斥)

题目大意: 思路: 这题十分的有意思,考虑经典容斥,答案=选择第一个话题能交流的人数的k次方+选择第二个话题交流的人数的k次方+….-选择一二两个话题都能交流的人数的 k 次方+… 复杂度为m*2^n。发现我们每次转移m的复杂度太高了,我们考虑去怎么优化他的转移,观察可得这是个子集问...

2018-09-09 21:37:26

阅读数:160

评论数:0

P1220 关路灯(dp)

题目大意: 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎...

2018-09-05 20:51:57

阅读数:27

评论数:0

雅礼中学模拟 2 生日聚会

题目大意: Brunhilda 发明了如下的游戏:所有的⼩朋友围成⼀圈跑动起来,直到听 到数字 k。接着,所有的⼩朋友都互相抱紧尽量使⾃⼰在⼀个⼈数正好为 k 的⼩组中。只要剩下的⼩朋友个数⾄少有 k 个,那么就⼀定会形成⼀个新的 k 个⼩朋友的⼩组。最后,会留下少于 k 个⼩朋友,那么这...

2018-09-04 21:09:24

阅读数:120

评论数:0

洛谷 P1373 小a和uim之大逃离(dp)

题目大意: 给你一个n*m的矩阵,每个格子有一个魔法值,小a和小b一起只能向右或者向下走,每次交替着吸取魔法,因为他们还修炼道术,所以只要是体内魔法值超过了k就会重新进行新的循环。每次都是小a先吸,可以从任何格子开始,问你当小b吸完魔法能量以后,小a小b能量相等的机会为多少。 思路: 一...

2018-09-04 20:59:09

阅读数:20

评论数:0

noip 2008 传纸条

题目大意: 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 mm 行 nn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上...

2018-08-22 22:01:10

阅读数:31

评论数:0

jzoj 5836. Sequence(dp+矩阵乘法)

题目大意: 思路: 这题考场只有23分,感觉今天有点虚,本来随便打打35分的,结果自己搜索都打得乱七八糟,脑子里全是ac自动机…. 先不管m,我们可以设f[i]表示在第i个位置取得本质不同的字符刷的数量,转移就是f[i]=∑i−1j=last[a[i]]f[j]∑j=last[a[i...

2018-08-21 20:58:27

阅读数:53

评论数:0

P3041 [USACO12JAN]视频游戏的连击Video Game Combos(ac自动机)

题目大意: 贝西在玩一款游戏,该游戏只有三个技能键 “A”“B”“C”可用,但这些键可用形成N种(1 <= N<= 20)特定的组合技。第i个组合技用一个长度为1到15的字符串S_i表示。 当贝西输入的一个字符序列和一个组合技匹配的时候,他将获得1分...

2018-08-20 22:11:00

阅读数:18

评论数:0

1030: [JSOI2007]文本生成器

题目大意: JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至...

2018-08-19 11:09:49

阅读数:46

评论数:0

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