2016.9.3初中部上午NOIP普及组比赛总结

链接:https://jzoj.net/junior/#contest/home/1339

这次真爽,拿了个第四!(我还被班主任叫过去1小时呢!)

进度:

比赛:100+80+100+50=330

改题:100+100+100+70=370

题目:

一、交换

链接:https://jzoj.net/junior/#contest/show/1339/0

我一看题目,有点懵了,担心时超。

后来发现长度50,才把它当水题做了。

题目简化:

两个字符串,换一下其中的字符,

使得3个同样字符相连。

正解:

暴力地模拟,不要想复杂,

然后判断是否符合条件。

二、解压字符串

链接:https://jzoj.net/junior/#contest/show/1339/1

坑!时间超限!!!

字符串爆了!(如果没有超限就好了)

字符串题我不熟……

题目简化:

没简化。

正解:

别用字符串了,用数字吧!

递归一下,如果后面有数字就变成1,

否则用这个数字乘后面的,然后递归下去。

如果后面没数字,就是边界了……

记住,有时题目坑你,括号里没数,

就直接exit(0)就好了!

三、楼梯

链接:https://jzoj.net/junior/#contest/show/1339/2

这题对于我来说挺简单的,因为这是爆搜题

BFS解决

题目简化:

有个人,有超能力,要上楼梯

楼梯设计者很奇怪,让每一层楼梯高度的差都不同

(无视上面)

那个人每次只能往上跳一米,

或向后跳k格蓄力,然后跳出超能力的2^k的高度

h[要跳的格]<=2^k就跳。

求最小步数

正解:

爆搜一下,

设三个参数:现在的格,步数,退了多少步。

依题意爆搜(BFS和DFS都行,BFS更好)

记得往上走或跳高要把退步清零。

每次都枚举往上后往后。

如果退步为零才向上!(不然你退步干嘛?)

退步大于零就可以跳。

记忆化:bz[i,j]为到i点,之前蓄力j次的最小步数。(初值无限)

每到一点就看看是否小于等于之前的就退,否则替换

最终深搜输出bz[n,0],宽搜一到中点就输出。

四、好数

https://jzoj.net/junior/#contest/show/1339/3

爆搜定爆,50分。

三个超级学霸在讲台上不知所措,

最终钟大哥在台上滔滔不绝地讲着。

下面的人一脸茫然。

题目简化:

二进制如果有三个相邻‘0’‘1’的就是好数

正解:

我不知道!

一头雾水。

题外话:

1、上次比赛总结还没打。

2、爆搜记忆化几乎等于DP速度(有时差不多)

2016.9.3初中部上午NOIP普及组比赛总结的更多相关文章

  1. 2016.9.15初中部上午NOIP普及组比赛总结

    2016.9.15初中部上午NOIP普及组比赛总结 2016.09.15[初中部 NOIP普及组 ]模拟赛 又翻车了!表示时超和空超很可恨! 进度 比赛:AC+0+0+20=120 改题:AC+80+ ...

  2. 2016.9.10初中部上午NOIP普及组比赛总结

    2016.9.10初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1340 好不爽!翻车了!不过排名差不多在中间偏上一点, 还好不是 ...

  3. 2016.10.7初中部上午NOIP普及组比赛总结

    2016.10.7初中部上午NOIP普及组比赛总结 这次的题还可以,重新入了比赛的前十. 进度: 比赛:90+10+70+30=200 改题:AC+AC+AC+AC=AK 找试场 这题很简单,但是被欺 ...

  4. 2016.10.6初中部上午NOIP普及组比赛总结

    2016.10.6初中部上午NOIP普及组比赛总结 中了病毒--病毒--病毒-- 进度: 比赛:AC+0+0+20=120 改题:AC+0+AC+20=220 Stairs 好--简--单!递推就过了 ...

  5. 2016.10.5初中部上午NOIP普及组比赛总结

    2016.10.5初中部上午NOIP普及组比赛总结 这次的题目出得挺有质量的.但我觉得我更应该努力了. 进度: 比赛:0+20+0+0=20 改题:AC+AC+AC+AC=AK kk的作业 这题我错得 ...

  6. 2016.9.24初中部上午NOIP普及组比赛总结

    2016.9.24初中部上午NOIP普及组比赛总结 2016.09.24[初中部 NOIP普及组 ]模拟赛 其实这次我没比赛,早上去参加亲子活动去了. 不过在下午我做完了所有的题,感觉还好. 进度 现 ...

  7. 2016.11.5初中部上午NOIP普及组比赛总结

    2016.10.29初中部上午NOIP普及组 这次比赛算是考的最差的一次之一了,当中有四分之三是DP. 进度: 比赛:没分+0+没分+40=40 改题:AC+0+没分+40=140 TurnOffLi ...

  8. 2016.10.29初中部上午NOIP普及组比赛总结

    2016.10.29[初中部 NOIP普及组 ]模拟赛 做得好爽! 进度: 比赛:35+45+AC+0=180 改题:AC+AC+AC+0=300 幸运的数 有点无语--之前怕超限,还特意利用程序打了 ...

  9. 2016.10.4初中部下午NOIP普及组比赛总结

    2016.10.4初中部下午NOIP普及组比赛总结 这次的题有些水,只是第四题有点坑. 题目: 比赛:AC+0+AC+50=250 改题:AC+AC+AC+50=350 一.Bill 满地都是水 题目 ...

随机推荐

  1. 数据结构C++版-队列

    一.概念 分类: 二.补充说明 1.<面向对象的队列设计>课程问答: 首先要明确数据结构和数据存储结构的概念. 数据结构是指数据对象之间的逻辑关系,例如二叉树,队列,栈等,而数据存储结构是 ...

  2. LeetCode 746. Min Cost Climbing Stairs (使用最小花费爬楼梯)

    题目标签:Dynamic Programming 题目给了我们一组 cost,让我们用最小的cost 走完楼梯,可以从index 0 或者 index 1 出发. 因为每次可以选择走一步,还是走两步, ...

  3. due to a StackOverflowError. Possible root causes include a too low setting for -Xss and illegal cyclic inheritance dependencies. The class hierarchy being processed was [org.jaxen.util.AncestorAxisIt

    七月 31, 2019 4:39:01 下午 org.apache.catalina.startup.VersionLoggerListener log信息: Server version: Apac ...

  4. Spring源码由浅入深系列四 创建BeanFactory

    继上一章refresh之后,上图描述了obtainFreshBeanFactory过程.

  5. 关于strtok函数

    函数原型: char *strtok(char * strToken, const char *strDelimit) 参数说明: strToken:源字符串,即待分割的串 strDelimit:st ...

  6. rtsp+rtmp多路流媒体播放

    一.前言 之前博主有写过 一篇博文,讲的是使用videojs在谷歌浏览器网页上播放rtmp流媒体,具体可参考我之前的博客:https://www.cnblogs.com/FHC1994/p/99814 ...

  7. ES6 学习 -- Class

    Class的基本语法(1)// 定义类class Point { test() { console.log("hello test"); }}通过 new 定义好的类即可生成一个类 ...

  8. 导出sheet到新文件夹当中

    Sub 导出当前客户达成分析()Application.ScreenUpdating = FalsemyName1 = Sheets("日期统计表").Range("B1 ...

  9. Spring Boot环境搭建。

    1.环境准备. jdk1.8 idea(如果不会激活可以看另外一篇:https://www.cnblogs.com/joeking/p/11119123.html) 2.打开idea 如果是idea的 ...

  10. 校园商铺-2项目设计和框架搭建-10验证controller

    1.新建package:com.csj2018.o2o.web.superadmin 2.建立AreaController.java package com.csj2018.o2o.web.super ...