鸭的NOI ONLINE杂刷
好耶!洛谷账号橙了!
水题
[NOI Online #2 入门组] 未了
这就是一道贪心+二分查找
,思路很好想
除法有精度问题,建议不使用除法
[NOI Online #3 提高组] 水壶
不难发现最优解一定是一个\(m+1\)大的区间,问题变成静态区间和
轻轻松松\(O(n)\)解决
[NOI Online #3 入门组] 最急救助
字符串水题,直接一个一个字符看(顺便看后两个)
模拟的时间复杂度只有\(O(n)\)
其实可以加强成KMP的题
[NOI Online #1 入门组] 文具订购
首次提交只有85,这个水题竟然有坑,奇耻大辱!
首先应该枚举什么?套数,3元,和4元,为什么?枚举套数快,然后为了买的更多,先枚举3元的
然后倒着枚举,这样第一次求出的就是最优解
[NOI Online #3 入门组] 观星
先整理星座,然后用一个桶(建议加一个set
)存储,最后整理星系,输出
就是一道dfs+模拟
,其实本质是一道普及题加上一个普及题(两个部分),但是细节很恶心,容易打错 (xuxiaobin
也这么认为)
较难题
[NOI Online 2021 入门组] 切蛋糕
NOI Online 2021 入门组我其实参加了,但是那时我还是个蒟蒻(现在也是)
当时是拿了100分,也就是只Accepted了本题
本题是一道分类讨论,有一定思维难度,一个一个情况找就对了
[NOI Online #3 入门组] 买表
读完题很容易发现是多重背包
考虑到 \(k_i\) 很大,要用二进制优化
就当复习了
[NOI Online #2 提高组] 涂色游戏
一道数学题,一开始没管互质只有40分,后来重推+卡常才Accepted
变态题
[NOI Online #1 入门组] 魔法
这是入门组的题?!!
一开始打了一个变形SPFA,但是无法保存魔法,只能使用一次,只拿到50分
正解是矩阵快速幂优化动态规划,我直接放弃,不做了
鸭的NOI ONLINE杂刷的更多相关文章
- NOI题库刷题日志 (贪心篇题解)
这段时间在NOI题库上刷了刷题,来写点心得和题解 一.寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个平面上,如果有两个点( ...
- NOI Online 赛前刷题计划
Day 1 模拟 链接:Day 1 模拟 题单:P1042 乒乓球 字符串 P1015 回文数 高精 + 进制 P1088 火星人 搜索 + 数论 P1604 B进制星球 高精 + 进制 D ...
- 是时候开刷NOI了
整天挨着毛爷爷,压力好大.. 看毛爷爷即将炖完NOI,我的确也该刷了 原则是从头到尾自己想(虽然看了一次题解),可以不A掉. NOI2009 day1: T1 题目略神,我还是不讲了...(就这题我W ...
- NOI题库分治算法刷题记录
今天晚自习机房刷题,有一道题最终WA掉两组,极其不爽,晚上回家补完作业欣然搞定它,特意来写篇博文来记录下 (最想吐槽的是这个叫做分治的分类,里面的题目真的需要分治吗...) 先来说下分治法 分治法的设 ...
- 省选/NOI刷题Day2
bzoj2616 放一个车的时候相当于剪掉棋盘的一行,于是就可以转移了,中间状态转移dp套dp,推一下即可 bzoj2878 环套树期望dp 手推一下递推式即可 bzoj3295 树状数组套权值线段树 ...
- 省选/NOI刷题Day1
bzoj4864 Splay乱搞 bzoj3669 正解LCT,考虑上下界的spfa可过 bzoj3668 位运算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一个数的路径一定比 ...
- 各大Oj平台介绍 刷题平台
https://leetcode.com/ http://www.cnblogs.com/lzmfywz/archive/2012/02/07/2342010.html 1.题库与网站资源题库-在线提 ...
- NOI 2014 感想
NOI2014结束了,我卡线登上了领奖台... 这是我第一次NOI,我觉得我收获了很多东西: 1.考前心态不重要,重要的是实力 真正考试的时候是顾不得想其他事情的 2.测试数据是人出的!不是随机的!不 ...
- NOI冲刺计划2
吐槽:距离上一次写计划还没有一个月呢,咋又喊要重写捏?可以直接从上一次的计划粘上个一大半. bzoj刷题速度还是在计划之内的,这大半个月中,我bzoj刷进500道,知识方面主要是把莫比乌斯反演系统性的 ...
随机推荐
- 什么是 spring 的内部 bean?
只有将 bean 用作另一个 bean 的属性时,才能将 bean 声明为内部 bean. 为了定义 bean,Spring 的基于 XML 的配置元数据在 <property> 或 &l ...
- 构造器constructor是否可被重写override?
构造器不能被继承,因此不能被重写,但可以被重载.
- 学习openstack(三)
一.OpenStack初探 1.1 OpenStack简介 OpenStack是一整套开源软件项目的综合,它允许企业或服务提供者建立.运行自己的云计算和存储设施.Rackspace与NASA是最初 ...
- Tomcat安装流程(无图简易)
笔记:web->3小结
- RESTful API/Web API
Microsoft REST API Guidelines Are Not RESTful White House Web API Standards Microsoft REST API Guide ...
- InfoQ Trends Report
InfoQ Trends Report InfoQ Trends Report Culture & Methods Trends Report - March 2021 DevOps and ...
- 小程序TAB列表切换内容动态变化,scrollview高度根据内容动态获取
滑动tab选项卡 一.在小程序里面tab选项卡是用的是自带的swiper组件,下面直接上代码 <view class="container"> <view cla ...
- ffmpeg将视频生成gif
1.安装ffmpeg 2.cmd中输入 ffmpeg -i 0.mp4 -f gif 0.gif 即可将视频转为gif
- zookeeper操作节点代码
package cn.hbaf.zookeeper_api; import org.apache.curator.RetryPolicy; import org.apache.curator.fram ...
- Android修改app图标
1.按照路径找到AndroidManifest.xml中的icon 2.在drawable添加一个png图片 3.然后在AndroidManifest.xml中的icon,修改其中的值 android ...