好耶!洛谷账号橙了!

水题

[NOI Online #2 入门组] 未了

这就是一道贪心+二分查找,思路很好想

除法有精度问题,建议不使用除法

code

[NOI Online #3 提高组] 水壶

不难发现最优解一定是一个\(m+1\)大的区间,问题变成静态区间和

轻轻松松\(O(n)\)解决

code

[NOI Online #3 入门组] 最急救助

字符串水题,直接一个一个字符看(顺便看后两个)

模拟的时间复杂度只有\(O(n)\)

其实可以加强成KMP的题

code

[NOI Online #1 入门组] 文具订购

首次提交只有85,这个水题竟然有坑,奇耻大辱!

首先应该枚举什么?套数,3元,和4元,为什么?枚举套数快,然后为了买的更多,先枚举3元的

然后倒着枚举,这样第一次求出的就是最优解

code

[NOI Online #3 入门组] 观星

先整理星座,然后用一个桶(建议加一个set)存储,最后整理星系,输出

就是一道dfs+模拟,其实本质是一道普及题加上一个普及题(两个部分),但是细节很恶心,容易打错 (xuxiaobin也这么认为)

code

较难题

[NOI Online 2021 入门组] 切蛋糕

NOI Online 2021 入门组我其实参加了,但是那时我还是个蒟蒻(现在也是)

当时是拿了100分,也就是只Accepted了本题

本题是一道分类讨论,有一定思维难度,一个一个情况找就对了

code

[NOI Online #3 入门组] 买表

读完题很容易发现是多重背包

考虑到 \(k_i\) 很大,要用二进制优化

就当复习了

code

[NOI Online #2 提高组] 涂色游戏

一道数学题,一开始没管互质只有40分,后来重推+卡常才Accepted

code

变态题

[NOI Online #1 入门组] 魔法

这是入门组的题?!!

一开始打了一个变形SPFA,但是无法保存魔法,只能使用一次,只拿到50分

正解是矩阵快速幂优化动态规划,我直接放弃,不做了

50pts code

鸭的NOI ONLINE杂刷的更多相关文章

  1. NOI题库刷题日志 (贪心篇题解)

    这段时间在NOI题库上刷了刷题,来写点心得和题解 一.寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制:  1000ms  内存限制:  65536kB 描述 在一个平面上,如果有两个点( ...

  2. NOI Online 赛前刷题计划

    Day 1 模拟 链接:Day 1  模拟 题单:P1042 乒乓球  字符串 P1015 回文数  高精 + 进制 P1088 火星人  搜索 + 数论 P1604 B进制星球  高精 + 进制 D ...

  3. 是时候开刷NOI了

    整天挨着毛爷爷,压力好大.. 看毛爷爷即将炖完NOI,我的确也该刷了 原则是从头到尾自己想(虽然看了一次题解),可以不A掉. NOI2009 day1: T1 题目略神,我还是不讲了...(就这题我W ...

  4. NOI题库分治算法刷题记录

    今天晚自习机房刷题,有一道题最终WA掉两组,极其不爽,晚上回家补完作业欣然搞定它,特意来写篇博文来记录下 (最想吐槽的是这个叫做分治的分类,里面的题目真的需要分治吗...) 先来说下分治法 分治法的设 ...

  5. 省选/NOI刷题Day2

    bzoj2616 放一个车的时候相当于剪掉棋盘的一行,于是就可以转移了,中间状态转移dp套dp,推一下即可 bzoj2878 环套树期望dp 手推一下递推式即可 bzoj3295 树状数组套权值线段树 ...

  6. 省选/NOI刷题Day1

    bzoj4864 Splay乱搞 bzoj3669 正解LCT,考虑上下界的spfa可过 bzoj3668 位运算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一个数的路径一定比 ...

  7. 各大Oj平台介绍 刷题平台

    https://leetcode.com/ http://www.cnblogs.com/lzmfywz/archive/2012/02/07/2342010.html 1.题库与网站资源题库-在线提 ...

  8. NOI 2014 感想

    NOI2014结束了,我卡线登上了领奖台... 这是我第一次NOI,我觉得我收获了很多东西: 1.考前心态不重要,重要的是实力 真正考试的时候是顾不得想其他事情的 2.测试数据是人出的!不是随机的!不 ...

  9. NOI冲刺计划2

    吐槽:距离上一次写计划还没有一个月呢,咋又喊要重写捏?可以直接从上一次的计划粘上个一大半. bzoj刷题速度还是在计划之内的,这大半个月中,我bzoj刷进500道,知识方面主要是把莫比乌斯反演系统性的 ...

随机推荐

  1. 什么是 spring 的内部 bean?

    只有将 bean 用作另一个 bean 的属性时,才能将 bean 声明为内部 bean. 为了定义 bean,Spring 的基于 XML 的配置元数据在 <property> 或 &l ...

  2. 构造器constructor是否可被重写override?

    构造器不能被继承,因此不能被重写,但可以被重载.

  3. 学习openstack(三)

      一.OpenStack初探 1.1 OpenStack简介 OpenStack是一整套开源软件项目的综合,它允许企业或服务提供者建立.运行自己的云计算和存储设施.Rackspace与NASA是最初 ...

  4. Tomcat安装流程(无图简易)

    笔记:web->3小结

  5. RESTful API/Web API

    Microsoft REST API Guidelines Are Not RESTful White House Web API Standards Microsoft REST API Guide ...

  6. InfoQ Trends Report

    InfoQ Trends Report InfoQ Trends Report Culture & Methods Trends Report - March 2021 DevOps and ...

  7. 小程序TAB列表切换内容动态变化,scrollview高度根据内容动态获取

    滑动tab选项卡 一.在小程序里面tab选项卡是用的是自带的swiper组件,下面直接上代码 <view class="container"> <view cla ...

  8. ffmpeg将视频生成gif

    1.安装ffmpeg 2.cmd中输入 ffmpeg -i 0.mp4 -f gif 0.gif 即可将视频转为gif

  9. zookeeper操作节点代码

    package cn.hbaf.zookeeper_api; import org.apache.curator.RetryPolicy; import org.apache.curator.fram ...

  10. Android修改app图标

    1.按照路径找到AndroidManifest.xml中的icon 2.在drawable添加一个png图片 3.然后在AndroidManifest.xml中的icon,修改其中的值 android ...