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 满地都是水 题目 ...
随机推荐
- 数据结构C++版-队列
一.概念 分类: 二.补充说明 1.<面向对象的队列设计>课程问答: 首先要明确数据结构和数据存储结构的概念. 数据结构是指数据对象之间的逻辑关系,例如二叉树,队列,栈等,而数据存储结构是 ...
- LeetCode 746. Min Cost Climbing Stairs (使用最小花费爬楼梯)
题目标签:Dynamic Programming 题目给了我们一组 cost,让我们用最小的cost 走完楼梯,可以从index 0 或者 index 1 出发. 因为每次可以选择走一步,还是走两步, ...
- 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 ...
- Spring源码由浅入深系列四 创建BeanFactory
继上一章refresh之后,上图描述了obtainFreshBeanFactory过程.
- 关于strtok函数
函数原型: char *strtok(char * strToken, const char *strDelimit) 参数说明: strToken:源字符串,即待分割的串 strDelimit:st ...
- rtsp+rtmp多路流媒体播放
一.前言 之前博主有写过 一篇博文,讲的是使用videojs在谷歌浏览器网页上播放rtmp流媒体,具体可参考我之前的博客:https://www.cnblogs.com/FHC1994/p/99814 ...
- ES6 学习 -- Class
Class的基本语法(1)// 定义类class Point { test() { console.log("hello test"); }}通过 new 定义好的类即可生成一个类 ...
- 导出sheet到新文件夹当中
Sub 导出当前客户达成分析()Application.ScreenUpdating = FalsemyName1 = Sheets("日期统计表").Range("B1 ...
- Spring Boot环境搭建。
1.环境准备. jdk1.8 idea(如果不会激活可以看另外一篇:https://www.cnblogs.com/joeking/p/11119123.html) 2.打开idea 如果是idea的 ...
- 校园商铺-2项目设计和框架搭建-10验证controller
1.新建package:com.csj2018.o2o.web.superadmin 2.建立AreaController.java package com.csj2018.o2o.web.super ...