学习成神之路

爱情和编程,你选择哪个

5873. 小p的属性

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

2018-09-20 18:50:18

阅读数:2

评论数:0

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

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

2018-09-09 21:37:26

阅读数:41

评论数:0

P1220 关路灯(dp)

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

2018-09-05 20:51:57

阅读数:21

评论数:0

雅礼中学模拟 2 生日聚会

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

2018-09-04 21:09:24

阅读数:18

评论数:0

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

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

2018-09-04 20:59:09

阅读数:14

评论数:0

noip 2008 传纸条

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

2018-08-22 22:01:10

阅读数:22

评论数: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

阅读数:30

评论数: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

阅读数:17

评论数:0

1030: [JSOI2007]文本生成器

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

2018-08-19 11:09:49

阅读数:39

评论数:0

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