好耶!洛谷账号橙了!

水题

[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. Serlvet 输出中文

    1 response.setHeader("Content-type", "text/html;charset=UTF-8"); 2 response.setC ...

  2. 学习Keepalived(一)

    一.Keepalived 详解 1.Keepalived 定义 Keepalived 是一个基于VRRP协议来实现的LVS服务高可用方案,可以利用其来避免单点故障.一个LVS服务会有2台服务器运行Ke ...

  3. 学习zabbix(九)

    一.Zabbix环境准备 [root@linux-node1 ~]# cat /etc/redhat-release CentOS Linux release 7.4.1708 (Core) [roo ...

  4. Python - list、tuple类型

  5. Leetcode刷题之螺旋矩阵

    矩阵之螺旋矩阵 总体思路: 注意遍历顺序 每次遍历一圈时候不要多加元素 Leetcode54螺旋矩阵 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素. ...

  6. c语言代码规范

    什么叫规范?在C语言中不遵守编译器的规定,编译器在编译时就会报错,这个规定叫作规则.但是有一种规定,它是一种人为的.约定成俗的,即使不按照那种规定也不会出错,这种规定就叫作规范.虽然我们不按照规范也不 ...

  7. python学习笔记(六)——异常处理

    异常处理 在 Python 中,通过两个重要的功能来处理程序在运行中出现的异常和错误.其一是本文提到的异常处理,其二是断言(Assertions). python中,所有的异常均派生自 BaseExc ...

  8. Python3通过字符串访问与修改局部变量

    技术背景 在Python中定义一个函数时,就会把变量空间划分为全局变量(global)与局部变量(local),如果是定义在一个类的成员函数中,那么就还有额外的成员变量(self)空间.那么,如果在实 ...

  9. CSS 常用的定位和布局方法汇总(已添加源码地址)

    CSS-Layout 旨在打造详尽的前端布局代码学习库(自从用了框架开发,CSS生疏了不少,所以开这个库练练手)SF不能正确解析含有中文的网址,所以某些预览链接无法跳转,请访问我的博客阅读此文 常见定 ...

  10. MySQL---char和varchar的区别

    char和varchar的区别 char表示定长, 即长度固定. varchar表示变长, 即长度可变. 当输入数据的长度小于定义的长度时, char会用空格填充, 而varchar则按照实际长度存储 ...