NOIP
aelvm3
这个作者很懒,什么都没留下…
展开
-
NOIP2016 暑期培训 D1
董学长出题 可以,很强势 一群人爆零 听说明天大爷出题 那么… 会有更多人爆零吧 _ (@ _ @)>-z 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊先说第一题 一个人没事闲溜达 溜达着溜达着 他回家了 一眼看穿了是动规 可惜 第二个样例就把我给废了… 完全没想出第二组样例是什么情况… 实际是很简单的动规加矩乘优化…再看第二题 一个人爬山 不嫌累挺 要从矮的山爬到高的山原创 2016-08-01 19:58:27 · 629 阅读 · 0 评论 -
NOIP2011 瑞士轮 T3 归并排序
感觉整个人都不好了 考试完全忘了归并这回事 正常模拟复杂度为O(r*n(1+log(n))) 闹心地就超时咧 但我们可以用分块的思想 在每层遍历r的循环里的O(n)遍历求得分时 将赢的分为一组,输的分为一组 然后就。。。 时间复杂度大大减小 然后就。。。 O(2r*n) 过了粘代码~(– –)~#include <cstdio>#include <algorithm>usi原创 2016-08-25 16:46:37 · 1122 阅读 · 0 评论 -
[NOIP2011]聪明的质监员 D2 T2 二分答案
Time Limit: 1 Sec Memory Limit: 128 MBDescription 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有nn 个矿石,从1到nn 逐一编号,每个矿石都有自己的重量wiw_i 以及价值viv_i。检验矿产的流程是:给定mm个区间[Li,Ri][L_i,R_i]; 选出一个参数WW; 对于一个区间[Li,Ri][L_i,原创 2016-07-13 15:31:32 · 1357 阅读 · 0 评论 -
NOIP2016 暑期培训 D8
听说今天七夕 我的火把已经蠢蠢欲动了fffffffffffffffffff好的 回归正题今天的第一题 好熟悉啊 似乎在哪里见过呢 NOIP2015D1T2 信息传递 哈哈哈哈 一年前 这道题 我还不会做 而如今 我会了 判环似乎复杂了 但是好歹是O(n)的第二题 眼睁睁看出来了它是线段树 然而忘记了区间修改怎么搞 搞事情 zz 当然 光是线段树 是不够的原创 2016-08-09 18:41:07 · 529 阅读 · 0 评论 -
NOIP2012 借教室 D2 T2
多么简单的二分题啊 我竟然没想怎么做… 二分+差分数组+求和 就水过了…#include <cstdio>#include <cstring>int n,m,l=0,r,ans;int a[1000001],cha[1000001],d[1000001][3];bool check(int x){ memset(cha,0,sizeof(cha)); for(int原创 2016-08-30 22:42:32 · 573 阅读 · 0 评论 -
NOIP2016 暑期培训 D7
不能为空原创 2016-08-08 19:00:45 · 372 阅读 · 0 评论 -
NOIP2016 暑期培训 D6
今天没有考试 o(*≧▽≦)ツ 整个人都活过来了 万队长讲了一天的 课 可持久化数据结构 链表 重量平衡树 以及第k短路其实我整个人几乎是懵逼的 然而队长成功地教会了大家一式催眠 队长的话:你是会这个算法的… 你知道它的性质… 你知道它的复杂度… 你知道它可以维护什么东西… 你是会写这个算法的…那么现在再看这道题是不是有思路了呢o(^▽^)o然而台下依然一原创 2016-08-08 18:44:49 · 750 阅读 · 0 评论 -
NOIP2016 暑期培训 D5
今天的题 … wait?! 我之前明明写好了这篇文章 哪去了?! … 好吧,回归正题 今天的题脑洞有点大第一题 莫名其妙的推出了奇怪的性质 然而考试时整个人是傻逼的 写了一个能过的暴力模拟 然而写挂了 后经改正 过了?! 大大提高了整个人的代码实现能力#include <cstdio>#include <map>#include <queue>#include <a原创 2016-08-08 18:36:35 · 463 阅读 · 0 评论 -
NOIP2016 暑期培训 D2
期待已久的大爷的题 好水… 只要简单水一水 就能得220分… 这和说好的不一样啊!!第一题简单推了推 发现O(n)稳过… 只简单转换了一下数组 再算个加和 再记个数 就尼玛过了?! what?! 蛤?!第二题 暴力竟然有60分 可怕 规律并没有找出来 没能推掉 找出规律后发现只需要将适当位置调换一下就好了…第三题实在神奇 暴力搜索竟然60分 说好的30分呢 应该原创 2016-08-02 19:33:58 · 487 阅读 · 0 评论 -
NOIP2016 暑期培训 D3
又是大爷的一天 今天的题的难度上来了 感觉蛮萌的 多了几个爆零的第一题 尼玛一道水题我爆零了… 不想解释什么了第二题 看到题以后,没敢写 想写暴力 后来放弃了 结果发现 尼玛 正解是暴搜第三题 有点意思 单调队列维护动规 1D1D?答得好不甘心啊…原创 2016-08-05 18:49:28 · 398 阅读 · 0 评论 -
NOIP2014 飞扬的小鸟 D1 T3 完全背包
如题 水水的完全背包 题意可以转化为 每一次可不跳,下落Y 或是跳k次,上升k*X 那么可以转化成完全背包 F[i][j]表示到第i位置,高度为j的最小步数F[i][j]=min{F[i-1][j+Y] , min{F[i-1][j-X] , F[i][j-x]}+1}此处有一个小细节 每次跳时,如果从自己的下面往上跳 要保证自己的下面不是从前一个落下来的 因为从前一位落下来不能再原创 2016-09-07 21:50:43 · 1000 阅读 · 0 评论