Noip 2017 总结

这是初中的最后一次普及,所以有点紧张,怕出现失误,在去广州的路上特别忐忑…… 到了六中,貌似挺无聊的,看了一会儿小说,就眯眼睡了一会儿~ 比赛开始了,先分析题目: 首先第一题,嗯?那么水?保证A,B,C是10的倍数?好吧,话不多说。 第二题,哇,这么神奇,编码,长度大怎么办?KMP?不会吧,普及...

2017-11-26 12:55:57

阅读数:143

评论数:0

NOIP 2017 普及组 棋盘 chess

题解:这题貌似有dalao用了spfa,膜。 蒟蒻只打了记忆化搜索, 设f[x,y,z]表示[1,1]到[x,y],[x,y]颜色为z的最小值花费。然后就是一波暴搜了, 剪枝: 搜到[x,y]时颜色为z但大于f[x,y,z]就不用继续搜下去。 搜: ①这个点是用魔法去弄的那么离开就要变...

2017-11-22 16:43:18

阅读数:703

评论数:0

NOIP 2017 普级组 图书管理员 librarian

题解:为啥要用字符串,啥,字符树?不存在的。 你看看数据,不超过10^7,果断暴力 预处理出10^1,10^2,10^3……10^8 给出需求码长度x,跟需求码y 你就把所有的编码mod 10^x 的值看是否等于y 在满足的数中找最小值即可。时间复杂度:O(NQ)var a:ar...

2017-11-22 16:29:03

阅读数:340

评论数:0

NOIP 2017 普及组 成绩 score

题解:这题都保证A,B,C,是10的倍数了而且那么小,果断O(1)出解,~~~~var a,b,c:longint; begin readln(a,b,c); writeln(0.2*a+0.3*b+0.5*c:0:0); end.

2017-11-22 16:23:02

阅读数:824

评论数:0

洛谷 P1440 求m区间内的最小值

题目大意:一个含有n项的数列,求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。m≤n≤2000000题解:这题就是一道单调队列的模板, 不过每次到第i个时求的是[i-m,i-1]的最小值,所以不要到i,然后就套单调队列。 单调队列不会的可以...

2017-11-20 21:13:35

阅读数:137

评论数:0

洛谷 P1886 滑动窗口

题目大意:现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 50%的数据,n<=10^5 100%的数据,n<=10^6题解:这题是我学了单调队列做的第一题。 发现单调队...

2017-11-16 18:34:45

阅读数:318

评论数:0

NOIP 2009 提高组 潜伏者

题目大意: 题解:这题枚举就可以了? 没错你没有猜错,数据小的炸 开个数组判断每个字母所对应的密字,或者每个密字所对的字母是否冲突,冲突即退。 然后枚举原信息中是否有不出现的字母,有即退。 然后都没有就枚举题目给出加密信息依次输出对应字母,最后就是原信息了。var a...

2017-11-14 17:30:05

阅读数:151

评论数:0

SSL P2822 I Will Like Matrix!

题目大意:在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1,要求填入的数必须满足 Ai,j ≤ Ai,j+1 且 A i,j ≤ A i+1,j 。询问一共有多少种不同的矩阵,并将答案对 1,000,000,007 取模。题解:DP: 我们设f[i,j]表示以[i,j]到[n...

2017-11-14 17:18:13

阅读数:176

评论数:0

SSP P2821 I Like Matrix!

题目大意:给定 k 种移动方式:从 (i,j) 移动到 (i + xk ,j + yk )(xk ,yk > 0)。询问在一个 n ∗ m 的矩阵中,从 (1,1) 出发,可以到达多少个位置n,m ≤ 100,k ≤ 10题解:这题也太水了吧,我还怕栈溢出打了广搜,晕。 每次用K种方法去走...

2017-11-14 16:56:17

阅读数:161

评论数:0

SSL P2820 I Liked Matrix!

题目大意:给定一个 n ∗ m 的矩阵 A,对其进行 q 次询问:以 (x1,y1) 为左上角,(x2,y2) 为右下角的子矩 阵中,所有元素的最大值。对于 100% 的数据:n,m,q ≤ 100题解:这题其实分析分析发现也可以暴力。。。 每次查询直接枚举子矩阵即可,注意子矩阵内有负数即可...

2017-11-14 16:52:38

阅读数:142

评论数:0

SSL P2819 I Got a Matrix!

题目大意:给定一个 n∗m 的矩阵 A,询问位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。对于 100% 的数据:n,m ≤ 100题解:这题很明显暴力枚举即可, 对于一个点[i,j],如果 i=1 i=n j=1 j=m 都 累加a[i,j...

2017-11-14 16:26:10

阅读数:112

评论数:0

jzoj P1595 过路费

题目大意:农场中有N片草地,并且有M条双向道路连接草地A_j和B_j。FJ已经在连接A_j和B_j的双向道路上设置一个过路费L_j。 可能有多条道路连接相同的两片草地,但是不存在一条道路连接一片草地和这片草地本身。 在每片草地上面也设置了一个过路费C_i。从一片草地到另外一片草地的费用,是经过...

2017-11-13 21:01:38

阅读数:100

评论数:0

jzoj P1593 电视游戏问题

题目大意有N种游戏平台,每一种游戏平台的价格是P_i,并且每一种游戏平台有G_i个只能在这种平台上运行的游戏。 必须先买进一种游戏平台,才能买进在这种游戏平台上运行的游戏。 每一个游戏有一个游戏的价格GP_j,并且有一个产出值PV_j,表示一只牛在玩这个游戏之后会产出多少牛奶。 最多可以花费...

2017-11-13 20:36:46

阅读数:141

评论数:0

jzoj P1592 音乐节拍

题目大意: 一首歌曲由N种音节组成,编号为1到N,而且一定按照从1到N的顺序进行弹奏,第i种音节持续B_i个节拍,节拍0到节拍B_1-1弹奏的是第1种音节,从B_1到B_1+B_2-1弹奏的是第2种音节,依此类推。 给出Q个询问,让你回答第T_i次节拍弹奏的是哪种音节。1<=N<=...

2017-11-13 20:19:23

阅读数:165

评论数:0

NOIP 2009 提高组 靶形数独

题解: 这题就是一个搜索, 用一个数组记录[i,j]所在的宫能否放K 用一个数组记录[i,j]所在的行能否放K 用一个数组记录[i,j]所在的列能否放K 这题的搜索回溯,应该只有60分然后我们发现,将K从大到小,即9到1枚举,会剪掉很多不必要的搜索! 如下,但只有80分:var ...

2017-11-13 20:13:06

阅读数:116

评论数:0

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