3385 拯救Oier(一) Save Oier—first 传送门  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 青铜 Bronze 题解       题目描述 Description 某天可怜的Oier不小心掉进了十维空间,待Oier醒来后发现自己竟然来到了小人国~~~~ Oier打听后发现这是小人国A,但是RP掉地的Oier不幸遇到了A国的士兵,想要进去A国必须帮士兵做一件事. 由于每一个士兵都有一个ID(可能相同),士兵要求Oier根据每个士兵的ID帮士兵排成单…

2843 拯救炜哥 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有一天,炜哥和欧能干一起去大魔王家里做(dao)客(luan),不巧被魔王发现了.魔王将炜哥和欧能干抓走了,关在了两个不同的房间里.魔王听说吃炜哥的肉可以长生不老(炜哥=唐僧?),于是开始准备晚饭.由于魔王疏忽,将一把钥匙漏在了欧能干的房间里.欧能干知道这个消息后,赶紧去拯救炜哥.炜哥生命危在旦夕,欧能干必须马上离开这个房间,救出炜哥.于是他找到了编程大牛的你.…

luv_letters是一枚现高二文化课菜鸡,是一枚临汾一中联赛oier(我太菜了),也是一名Cher. (好像没有好的地方 真名不提跟某个当红女明星一样(正经汉子不女装 话说当初选择竞赛科目的时候(我还以为是学习脚本来着,对于OI一无所知, 我就走上了OI的不归路. 数学很菜,数论题,组合数学题,数学题,根本秒不掉. 自诩数论海星. 曾经以为学OI的是黑客,搞渗透什么的,甚至中二到认为都带个墨镜(披风什么的,很NB的样子: 后来发现完全不同......2333 学OI的很多都是二刺螈生物(误,…

day1 今天是报到日,坐着早上9点的飞机到了长沙,午饭时间到达雅礼洋湖. 宿舍还是一模一样,虽然是在女生宿舍. wifi信号还是一样的德行,刻意避开了宿舍内,只好把手机放在窗台上开热点. 饭菜还是如以前一般,虽然D大爷说没以前那么咸了. 与众不同的是发了一张多功能卡,可以吃饭&洗热水,不用单独办张水卡了.午晚餐40元的标价让我有些心疼,但钱是学校出的饭菜挺好吃的. 唯一的遗憾是没有去签到墙上留下自己的名字. day2 早上6点就被一阵滴滴声吵醒了,发现D大爷的水卡忘了拔出来,插了一晚上.按照三…

题目描述 在虚拟国度里多了很多 Virtual oier,为了树立对后辈的威信,从第 11 个 Virtual oier 开始的 oier 们搞起了年功序列的制度. 虚拟国度的创始人 oier Chtholly 感觉非常有趣,于是他决定观测 11 到 nn 这些人,他观测到了一些有趣的现象:虚拟国度里有一些凳子,如果 aa 是 的先辈则 能在 前面得到凳子 Chtholly的观测可以构成 mm 个序列,每个序列有 kk 个元素 a1,a2,a3,⋅⋅⋅⋅⋅⋅,aka1a 2a3,⋅⋅⋅⋅⋅⋅,a…

注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 1.概述 首先, 什么是STL? STL, 即标准模板库, 全称Standard Template Library , 主要包含4个组件, 即算法, 函数, 容器, 迭代器. 这里的函数似乎主要指函数式编程(FP)中的函数…

引入 上次我在博客里介绍了OI中可能用到的STL中的功能, 今天我们接着来发掘C++标准库中能为OI所用的部分. 众所周知, OI中经常用到字符串相关的处理, 这时善用字符串库可以使一些操作更加简洁易懂并减少手打代码量与错误概率, 特别是在一些对效率要求不太严格的应用或者随机数据的应用下. 字符串库 C++的字符串库的内容主要定义在头文件 <string> 中, (注意要和 <cstring> 和 <string.h> 区分开, 前者是C++字符串库, 后面的两个都是用…

为了记录OI生涯的点点滴滴故申请此博客,说是半个新OIer,其实我的OI生涯并不算很短了吧...现在也算是初三下学期了...也算是混迹NOIP第5个年头了.文化课上也没什么临考压力,那就好好准备第5场NOIP好了,本人坐标福建福州,明明FJ教育渣的飞起,就是不知道OI是怎么上来的....本来OI生涯这么久也该是半个神犇了吧,但是初二太浪了┑(￣Д ￣)┍,于是瞬间Boom,也希望以后看我的学弟不要学习我,不要天天想着找GF啊什么的(笑),总之,以后要加油了吧,毕竟FJ大弱省,靠文化课考清北就是做…

引入 上次我在博客里介绍了OI中可能用到的STL中的功能, 今天我们接着来发掘C++标准库中能为OI所用的部分. 点击传送至我的上一篇系列博文 众所周知, OI中经常用到字符串相关的处理, 这时善用字符串库可以使一些操作更加简洁易懂并减少手打代码量与错误概率, 特别是在一些对效率要求不太严格的应用或者随机数据的应用下. 字符串库 C++的字符串库的内容主要定义在头文件 <string> 中, (注意要和 <cstring> 和 <string.h> 区分开, 前者是C+…

注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 博主可能会写一个系列的博文来阐述C++标准库在OI中的应用, 本文为第一篇. (表示打这个好累的说OwO博主表示手打了好几天才码完这么多字) 1.概述 首先, 什么是STL? STL, 即标准模板库, 全称Standard…

期末考试成绩出来了. 我也知道混在这个班的时间不长了. 尽管如此,我觉得父母的意见是正确的,我确实不适合OI.所以我会成为省三都没有的一个OIer. 我不后悔,因为曾经是我自己错了. 我感谢遇到了好的犇友们(未按字典序排列且可能未列完,抱歉了): YXC,QYX(QM),FTY,FXS,FWW,CXL,TY,MFD, HJQ, QTY, SC,GCP,LSR....... 我也遇到了好的OY.L.H老师,一日为师终生为父,感谢这半年短暂时间您们给我深切的教导. 如果你也在看这篇博客,那我也要感谢…

烦闷的时候,shenben为大家准备了2首歌(不用耳机也能听哦) 只需把代码复制到dev-c++的编辑器上,轻按F11,然后聆听OIer的音乐…… 千本樱 曲谱 #include <cstdio> #include<windows.h> using namespace std; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; double time=0.5; *time; *time…

很明显我是想发提高组合集的.普及组考纲……用发么. 当然如果你想看的话也可以,就一点点: 递归.排序…… 很明显上面那都不是重点.普及组只要掌握搜索.二分.单调队列.数学.随机化等等,一等奖没问题的,但是要想AK普及组题目的话也不是那么容易,这得有熟练的调试和查细节能力才行.比如noip2017普及组的t3,你可能顺手打个搜索就过了但是忘了右下角终点是白格子的情况,从而痛失50分.总之普及组拿一等奖很容易,练过一年编程的相信都没问题(当然你是认真学),但要AK就得提高编程水平了,一般等你拿了省一…

OIer最悲剧的事情: 看完题,觉得很可做 然后开始码,码了很久                                       一测样例,不过.. 开始肉眼查错..手玩样例.. 过了很久,发现某个小细节写错,改一下,过了 一交OJ,WA RE TLE MLE CE..各种 然后再次开始检查,造数据..时间又过了一大堆 突然,诶,又有某个地方写错 改了,兴奋提交,已经再想下一题要刷什么 结果,Status,又一次gi了~                                …

上面的#define还是较充足的,快读模板也有,freopen也提前打好了,比较适合OIer(C++)平时刷题和考试的开场. (纯原版仅供SJZEZのORZ队&AFO队使用) (您老把开头的注释改了就好) //Stand up for the faith! #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define LL long long #define FRO freopen #define FCO fclose #define U…

//部分来源于:Sophon 的博客 .Smoggy 的博客.lahlah 的空间. //大佬大佬%%%↗↗↗ oier必备!!!(你值得拥有d=====(￣▽￣*)b) 骗分导论 - Vijos VisuAlgo - 数据结构和算法动态可视化 豪华模板阵容 模板题+ 代码+ 例题 一个动态更新的洛谷综合题单 OI WiKi免费开放且持续更新的知识整合站点 OI选手常见作死错误列表 来自大佬的一等秘籍 C++ 代码小技巧 NOIp考前注意事项 NOIp C++在NOI Linux下编译时的注意事…

定义一个输入集,指这样一个集合:由任意存在于物理世界的OI题目以及做这个题的时间与身体状态等各种元素组成的n元组组成的集合 OIer被定义为一个二元组:<"结果集","以输入集为定义域,以结果集为值域的双射函数f"> 结果集是指这样一个集合:做完OI题目的分数.时间以及做完题目的各种状态组成的n元组 当两个OIer A和B满足以下条件时,我们说这两位OIer同构: 1.A与B的结果集相同 2.A与B的f相同 两位OIer的同构关系的判定只用到以上两个条件…

作为一名OIer,无论是一名刚入门的蒟蒻,还是叱诧风云的神犇,相信都会难免去犯一些错误(废话不犯错误岂不是都满分了(ノへ￣.).在这里总结了一些OIer常见易犯的错误,与大家共勉. 1.正常错误 可能在我们平时的刷题与比赛的考试中,最常犯同时又犯得最多的就是这类错误了.主要分为以下几类: Wrong Answer(WA) 不通过:程序输出与标准答案不一致(不包括行末空格以及文件末空行) Time Exceeded(TLE) 不通过:程序运行时间超过了题目限制 Memory Exceeded(ML…

我们是OIer, 所以我们 不用在跑道上挥汗如雨: 不用在球场上健步如飞: 更不用在没事的时候, 经受非人的体能训练-- 但是, 我们却要把头脑 高速运转, 还要接受一大堆 大学生也只是 "了解即可"的知识, 把一个个抽象的问题 转化为一篇篇 优美的代码, 才能在F9按下以后 获得欢呼. 不要以为我们 机房里没有风吹, 没有日晒, 就比勤劳的体育生们轻松, 只不过是大脑和四肢 的区别罢了. 可是, OIer的寂寞和委屈又有谁能懂? 自习课鏖战机房, 却被认为而是逃课上网: 为荣耀耽误考…

(没有引战的意思,如果有不同意见可以评论区发言,只是写出我目前的情况) 作为一个C++ OIer肯定是用过Dev的,因为学校推荐啊我也没有办法.都知道Dev又丑又没有代码补全,但是却是最最最适合OIer的.为什么这么说,虽然Dev让人蛋疼,但是却是最实用的呢?就谈到了我们的标题.我将分析几个重要功能,然后分析几个市面上常用的编辑器. 必要功能/特点 轻 没有什么比这个更重要的了,在学校用的是机房,虽然每台电脑都有Dev但是如果有了自己的电脑要装一个非常大的软件肯定是会让所有人都觉得蛋疼. 运行方…

说句实话,对于OIer来说,Linux真的是个很好的开发平台. 这里既没有游戏的喧嚣,也没有广告的打扰,gcc/g++早已预装,一切已为你准备好......(???)即使对于日常使用,也绰绰有余. 如果因为不熟悉.对新手不友好.不知道.没有Dev-C++等理由,去放弃它,未免也太可惜了. 那么,如何在Linux下搭建一个好的开发环境呢? 在下面,我会分三部分叙述Linux开发环境搭建的过程,并推荐一些比较好用的软件,供大家平日使用参考. (注:以下命令,请在终端中运行.如果因依赖关系报错,请用s…

我是一个高二的OIer,离我正式退役的日子已经不超过一年了.在这个时期,与其写一些回忆性的文字,不如跳出"自我"的范畴,以一种比较全局的角度和大家一起分享一些我对OI的认知和看法.目的是让初三高一的学弟学妹看清眼前的路,让高二高三的人了解自己走过的足迹. 一.独特的模式 知识的更新 我们先从OI的比赛日程谈起.选手获得NOIP一等奖后,可以报名参加WC(时间为1-2月).而在5月,选手即使没有通过省选进入省队,也可以报名参加CTS(C).其中WC和CTS(C)不仅是信息集训队的两轮选拔…

OIer常犯错误 自己的错误 循环里套return 线段树求和 int 定义,下传 int 定义 cmp<,>号分不清 主观行为举动错误 踢电源线,注意安全(_Destiny) TLE 大量的memset 快读,cin太慢 for(int i = n;i >= 1; i++) for(i = 1;i <= n; i++) for(j = 1; j <= n; i++) dfs没有递归返回条件 dijkstra 大根对 WA 多组数据数组不清空:多测不清空,爆零两行泪 函数传参…

2015-11-29 第一天接触c++(也不能这不说,看c++的程序也看了不少).重新找回了当时学pascal的感觉,从Hello World 开始写起,感觉自己的智商降低了,期间犯了各种弱智到不能再弱智的错误—— 1.总是喜欢打:=.then等pascal专用关键字 2.不喜欢在else前打分号 3.各种打错库 …… 初来乍到,就是各种弱,刷了一下午水题,像酱紫~~ 2015-12-06 今天把c++学完了……算是吧,STL没学,然后做了好多水题!!! 没有感想,题目太水,下周学指针&&…

初中 初一参加学校信息学选修课,一周一节课,学pascal. 初一寒假(大约是)入选(其实是钦定吧)当时加上我只有3人的校队(我当然是最弱的一个. 当时甚至有幸得到叉姐授课(现在才知道这是多么难得的机会啊 叉姐:我们来讲一下堆吧,你们知道二叉树吗?(ZYX.ZR点头,我摇头 叉姐:没关系,那你知道树吗? 我:... 叉姐:... 寒假以参观者身份去了广州GDKOI,题目好难啊,这辈子大概都不会做的吧. 回来时候开始刷(shui)RQNOJ,各种抄题解啊,水数据,(强行)50题. 接下来一段时间我…

对没错下面的代码全部是python 3(除了E的那个multiset) 题目链接:https://codeforces.com/contest/1157 A. Reachable Numbers 按位算贡献,一位数的贡献直接算即可 n=int(input()) ans=0 while (n>=10): tmp=n%10 tmp=10-tmp ans+=tmp n+=tmp while (n>0) and (n%10==0): n//=10 ans+=9 print(ans) B. Long N…

初中 初一参加学校信息学选修课,一周一节课,学pascal. 初一寒假(大约是)入选(其实是钦定吧)当时加上我只有3人的校队(我当然是最弱的一个. 当时甚至有幸得到叉姐授课(现在才知道这是多么难得的机会啊 叉姐:我们来讲一下堆吧,你们知道二叉树吗?(ZYX.ZR点头,我摇头 叉姐:没关系,那你知道树吗? 我:... 叉姐:... 寒假以参观者身份去了广州GDKOI,题目好难啊,这辈子大概都不会做的吧. 回来时候开始刷(shui)RQNOJ,各种抄题解啊,水数据,(强行)50题. 接下来一段时间我…

题解: 这题真是把我坑的很惨.. 题目看了很久才看懂.. 然后刚开始又没看见每个只能匹配一个这种条件 #include <bits/stdc++.h> using namespace std; #define rint register int #define IL inline #define rep(i,h,t) for (rint i=h;i<=t;i++) #define dep(i,t,h) for (rint i=t;i>=h;i--) ; <<; ][],…

计算机使用\(2\)进制,这是众所周知的.在学习\(OI\)的过程中,\(2\)进制也显得尤为重要.有时候,细节决定成败,所以我想总结一下容易被遗忘和误解的关于\(2\)进制的知识. 1.运算符 &:与.1&1=1,1&0=0,0&0=0:(同真为真) |:或.1|1=1,1|0=1,0|0=0:(一真俱真) ^:异或.1 ^ 1=0,1 ^ 0=1, 0 ^ 0=0:(阴阳协调为好,极阴或极阳皆为坏) num>>len:将num左移len位,低位溢出舍弃,高位…

题目描述 Description 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯.即:一个小矮人站在另一小矮人的肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口.对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi.陷阱深度为H.如果我们利用矮人1,矮人2,矮人3,...矮人k搭一个梯子,满足A1+A2+A3+....+Ak+Bk>=H,那么矮人k就可以离开陷阱逃跑了,一旦一个矮人逃跑了,他就不能再搭人梯了. 我们希望尽可能多的小矮人逃跑, 问最多…