2016.9.3初中部上午NOIP普及组比赛总结
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普及组比赛总结的更多相关文章
- 2016.9.15初中部上午NOIP普及组比赛总结
2016.9.15初中部上午NOIP普及组比赛总结 2016.09.15[初中部 NOIP普及组 ]模拟赛 又翻车了!表示时超和空超很可恨! 进度 比赛:AC+0+0+20=120 改题:AC+80+ ...
- 2016.9.10初中部上午NOIP普及组比赛总结
2016.9.10初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1340 好不爽!翻车了!不过排名差不多在中间偏上一点, 还好不是 ...
- 2016.10.7初中部上午NOIP普及组比赛总结
2016.10.7初中部上午NOIP普及组比赛总结 这次的题还可以,重新入了比赛的前十. 进度: 比赛:90+10+70+30=200 改题:AC+AC+AC+AC=AK 找试场 这题很简单,但是被欺 ...
- 2016.10.6初中部上午NOIP普及组比赛总结
2016.10.6初中部上午NOIP普及组比赛总结 中了病毒--病毒--病毒-- 进度: 比赛:AC+0+0+20=120 改题:AC+0+AC+20=220 Stairs 好--简--单!递推就过了 ...
- 2016.10.5初中部上午NOIP普及组比赛总结
2016.10.5初中部上午NOIP普及组比赛总结 这次的题目出得挺有质量的.但我觉得我更应该努力了. 进度: 比赛:0+20+0+0=20 改题:AC+AC+AC+AC=AK kk的作业 这题我错得 ...
- 2016.9.24初中部上午NOIP普及组比赛总结
2016.9.24初中部上午NOIP普及组比赛总结 2016.09.24[初中部 NOIP普及组 ]模拟赛 其实这次我没比赛,早上去参加亲子活动去了. 不过在下午我做完了所有的题,感觉还好. 进度 现 ...
- 2016.11.5初中部上午NOIP普及组比赛总结
2016.10.29初中部上午NOIP普及组 这次比赛算是考的最差的一次之一了,当中有四分之三是DP. 进度: 比赛:没分+0+没分+40=40 改题:AC+0+没分+40=140 TurnOffLi ...
- 2016.10.29初中部上午NOIP普及组比赛总结
2016.10.29[初中部 NOIP普及组 ]模拟赛 做得好爽! 进度: 比赛:35+45+AC+0=180 改题:AC+AC+AC+0=300 幸运的数 有点无语--之前怕超限,还特意利用程序打了 ...
- 2016.10.4初中部下午NOIP普及组比赛总结
2016.10.4初中部下午NOIP普及组比赛总结 这次的题有些水,只是第四题有点坑. 题目: 比赛:AC+0+AC+50=250 改题:AC+AC+AC+50=350 一.Bill 满地都是水 题目 ...
随机推荐
- LeetCode 175. Combine Two Tables (组合两个表)
题目标签: 题目给了我们两个table,让我们合并,根据Person为主. 因为题目说了 提供person 信息,不管这个人有没有地址.所以这里用Left Join. Java Solution: R ...
- How to Add Swap on CentOS
About Linux Swapping Linux RAM is composed of chunks of memory called pages. To free up pages of RAM ...
- js用document.getElementById时要注意!
<!DOCTYPE html> <html lang="en"> <head> <script src="http://code ...
- sklearn算法中的顶层设计
sklearn监督学习的各个模块 neighbors近邻算法,svm支持向量机,kernal_ridge核岭回归,discriminant_analysis判别分析,linear_model广义线性模 ...
- java锁分析
import java.util.concurrent.TimeUnit; class Phone//Phone.java ---> Phone.class Class.forName(); { ...
- DIV+CSS网页布局常用的一些基础知识
CSS命名规范 一.文件命名规范 全局样式:global.css:框架布局:layout.css:字体样式:font.css:链接样式:link.css:打印样式:print.css: 二.常用类/I ...
- MAMP 安装 php 扩展
1.官网下载所对应的php 版本http://php.net/get/php-5.3.29.tar.gz/from/a/mirror 2.解压 找到需要的扩展目录 例如我要的是shmopcd ~/Do ...
- PHP Catchable fatal error: Argument 2 passed to Illuminate\Routing\UrlGenerator::__construct()
laravel 项目的根目录下 运行composer update之后,报了包含 PHP Catchable fatal error: Argument 2 passed to Illuminate\ ...
- Dom关于位置和尺寸的api
parentNode 直接父级//和offsetParent不同 inner2.parentNode <!DOCTYPE html> <html id="html&q ...
- 廖雪峰Java16函数式编程-1Lambda表达式-3方法引用
Java8引入了Lambda表达式,可以不必编写FunctionalInterface的实现类,直接写Lambda表达式.除了Lambda表达式,我们还可以直接传入方法引用 方法引用是指:如果某个方法 ...