OIer

星星之火OIer：码代码前的前置

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineitint#definelllonglong#defineilinline#defineblbool#definedbdouble#definertreturn#definevdvoid#d
星星之火OIer·2020-08-10 20:07

星星之火OIer：斐波那契数列（一）——O(n)算法

不要看我就是来水博客的引很久很久以前（1202年）列昂纳多·斐波那契提出了这样一个问题：：有个农场主有一对刚出生小兔子小兔子隔两个月后便会长大而且会有生殖能力每对成年兔子每个月可以生下1对小兔子问n个月后这个农场主有多少对兔子（成年+幼年）可能题目描述有点问题但是还是可以看出是斐波那契数列对吧当然有一点基础的程序猿肯定会写一段递归代码：：#includeinlinevoidread(int&x){
星星之火OIer·2020-08-10 20:37

星星之火OIer：测量温度题解

测量温度题目出处（3769）翻译是我给的（骄傲）感谢hc大佬提供的帮助（没人发现名字上有两个链接吗）测量温度这道题，开始我想多了，然后就做成了一个nlogn的最长不下降子序列经过讲解才知道是单调队列我们发现，如果要使这个连续的天数最多，那么当天的最低温度就要尽可能的低那么我们用一个类似于单调栈（里面的第二三题）的方法来解下面是代码：：#include#include#includeusingnam
星星之火OIer·2020-08-10 20:37

星星之火OIer：快读&&快输

快读快输的含义在这里给大家介绍一下快读快输，自己也存个档。。。。。。inlinevoidread(int&x){//开实参，要使读入的值在里面发生变化x=0;//如果对实参不了解的可以改为int类型的，最后return也可以intf=1;//这个是用来判断正负的标志chars=getchar();//读入每一个空行、空格和数字while(s'9'){//读入空格和换行阶段if(s=='-')//表
星星之火OIer·2020-08-10 20:37

星星之火OIer：虫食算

题目链接退役题解同时致敬我的第一篇题解这是一道搜索题依次枚举每一个字母的值然后要从低位开始搜提前算进位更多解释看代码#include#include#include#includeusingnamespacestd;boolflag[95];chara[28],b[28],c[28],d[28];intv[95],n,tot;inlinevoidycl(){//预处理，从低位到高位统计，以免重复计
星星之火OIer·2020-08-10 20:37

星星之火OIer：证明：3^n≥n^3

帮助我的题解来证明一波3^n≥n^3首先枚举一下1^3=,3^1=32^3=8,3^2=93^3=27,3^3=274^3=64,3^4=815^3=125,3^5=243然后，我们设3^n>n^3（n>3）那么来证3^(n+1)≥(n+1)^3两边整理一下，得3^n*3(n+1)(n+1)(n+1)3^n+3^n+3^nn^3+3n^2+3n+1然后我们一项一项对比3^n>n^3（假设）3^n>
星星之火OIer·2020-08-10 20:37

小白OIer的ubuntu18.04配置笔记

连续经过了多次系统爆炸的悲剧，小白决定记录一下最简单的重新配置系统的方案。为了使重配置尽量快，所以安装的东西也尽量少。emmm…其实备份以前的系统重装一遍就好了的吧…1.安装搜狗拼音输入法教程然后调整快捷键设置，顺便换个皮肤什么的2.配置boshi快捷开栈版本的lemon首先sudoapt-getinstallg++安装好g++然后下载boshi的快捷开栈版本lemon->here按照教程完成在d
litble·2020-08-10 17:31

乱七八糟的编程技巧（随机数、效率）和网站（http://bytew.net/OIer/）

#在限定时间内输出，CSP测试一般限定一秒，如果用了穷举算法，可以用clock()限定在1s内输出运算结果#includeusingnamespacestd;intmain(){ints=clock();doublek=0;for(inti=1;i#include#include#include#defineN10000000usingnamespacestd;intmain(){freopen(
flymist·2020-08-10 16:47

高精度加减法（大整数加减法）

高精度加减法是每一位oier都需要掌握的，他们是一种工具也是一种对我们程序实现能力（模拟）锻炼这里介绍一下高精度加减法的原理首先是加法通常我们在运算时会列出如下的竖式：（这里举出“10”“9”）可以看到
c_uizrp_dzjopkl·2020-08-10 15:41

OIer有趣代码+资料整理 1.0.0.8.7

版本号：1.0.0.8.7最后更新时间：2020-7-609:53:39总字数：35055扫码手机看！前言#include//C++调节字体颜色#includeusingnamespacestd;intmain(){coute;e.push_back(o);y=o+1;o++;unsignedlonglonga;printf("%I64d%I64d",y+o-1,e.back());longlon
OIerSuperTer·2020-08-10 14:33

榨干kkksc03

动态规划dp背包榨干kkksc03榨干kkksc03洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛
HHsc·2020-08-10 14:38

洛谷题解 P1028 【数的计算】

二、作为Unaccepted过的OIer，本人得出一个经验：此题递归只能拿
CBW_2007·2020-08-10 13:09

星星之火OIer：NOIP2018完爆总结

NOIP2018总结没想到这次的NOIP数据能这么（强&水），本来是250：-）分的。。。。。。第一道题（标题统计）老水了，strlen(s)#includechars[105];intn,l,i;inlinevoidpr(intx){//快输不解释if(x>9)pr(x/10);putchar(x%10+48)//0对应的ASCII码值为48}intmain(){gets(s);l=strlen
星星之火OIer·2020-08-10 13:09

dp练习总结

由于小王同学是一个非常优秀的Oier，但他不是一个优秀的运动员，所以他每秒钟只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：为
qq_39671609·2020-08-10 12:14

dijkstra堆优化

再求单源最短路径时，算法有优劣之分，个人认为在时间方面朴素dijkstra>bellmanford>SPFA>dijkstra+heap，所以掌握dijkstra堆优化对于OIER是必要的。
Superb_Day·2020-08-10 10:07

OIBH即将浴火重生

OIBH即将浴火重生发布在E-star即将上线之际各位OIer,ACMer爱好者OIBH老用户：也许您曾是OIBH中的一个分子，也许您尚未听过OIBH的名字，但我们希望能够成为您的朋友。
浪迹天涯的骑士·2020-08-10 09:47

星星之火OIer：对称二叉树题解

对称二叉树出处这道题。。。。。。本蒟蒻用暴力+输入输出优化+inline卡时间勉强AC我的思路很简单，从根开始依次往下遍历，找最大值注意题目描述：：：本题中约定，以节点TT为子树根的一棵“子树”指的是：节点TT和它的全部后代节点构成的二叉树本题中约定，以节点TT为子树根的一棵“子树”指的是：节点TT和它的全部后代节点构成的二叉树本题中约定，以节点TT为子树根的一棵“子树”指的是：节点TT和它的全部
星星之火OIer·2020-08-10 00:39

【失踪人口】准初三的JZSC

作为将近两年历史的oier，虽然潜水、不上进，但真的对比起初一就参加JZWC的oier，我真的很失败。Start刚到学校整理完内务，初入机房，豪哥让我们把学过的算法知识列出来给他看。
konnyaku_yy·2020-08-09 23:00

退役狗的高三生活-OI无关项

至于最近的什么CSP，什么一轮二轮，除了洛谷上的倒计时以外一概不了解，也没有想要了解的想法=_=4月到暑假的一点点回忆：期间发生的印象最深的事情：莫过于一位可以载入史册的神犇：cdsszjj你说一个银牌oier
ccosi·2020-08-09 07:57

NOI2004郁闷的出纳员题解

描述OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。
t14t41t·2020-08-08 21:31

逝随春花——OIer JCY 后续

四月的北京，世界又重新染上色彩。清华的河畔，杨柳一片新绿，白的、紫的不知名的花儿在树下静静绽放。暖风拂面，气温骤升，突然而来的春天异常短暂，夏天已经马上就要到了。夏，与其说是一个季节，更如同一场幻梦。万物盛装，无数繁茂的枝叶，随阵阵热潮奏出交响，催人如梦。湖面水波荡漾，天星闪闪，令人不由自主地感叹：“啊，世界如此美丽。”而在那绝美的彼端，却又让人感到深深的恐惧。世界真是如此美丽的吗？人生真是如此美
neither_nor·2020-08-08 18:38

C++对拍

作为一名OIer，比赛时，对拍是必须的不对拍，有时可以悔恨终身首先，对拍的程序一个是要交的程序另一个可以是暴力、搜索等，可以比较慢，但是必须正确下面是C++版对拍程序（C++&cmd）注意：所有程序不用加文件输入输出
py_2017·2020-08-05 19:47

算法竞赛大咖邀你参加Comet OJ - Contest #16

”ACMer、OIer及算法竞赛爱好者们，2020年01月19日19：00，我们将迎来我们主办的比赛：CometOJ-Contest#16。
CometOJ海上钢琴师·2020-08-05 02:59

信奥赛重回全国性竞赛活动名单！教育部：面向高中，零收费！

正当很多教练和OIer担心2019年NOI是否停办时，2月25日，教育部发布了一份公告，让大家悬着的心落了定↓添加链接描述教育部公告截图附件内容：2019年度面向中小学生的全国性竞赛活动补充公示名单序号竞赛名称主办单位竞赛面向群体学科类
CometOJ海上钢琴师·2020-08-04 23:24

一名业余选手的2018天梯+蓝桥省赛心得体会

3.31和4.1两天，参加了团体程序设计天梯赛和蓝桥杯，这大概是我这种非ACMer非OIer的最大竞赛活动了吧。
LeeCarry·2020-08-04 16:26

CH6201 走廊泼水节 （最小生成树 kruskal 并查集）

输入格式本题为多组数据~第一行t，表示有t组测试数据对于每组数据第一行N，表示水龙头的个数（当然也是OIER的个数）；2到N行，每行三个整数X,Y,Z；表示水龙头X和水龙头Y有一条长度为Z的小道输出格式对于每组数据
这有点难啊·2020-08-04 07:42

概率和期望

有个认知方面的误区就是，各位oier在小学和初中的时候接触到的概率都是一个叫做“古典概率”的东西，这是很只是概率这一个大旗帜下的一个小喽啰，真正的概率水深着呢。
千杯湖底沙.·2020-08-03 22:55

高等数学在计算机编程中有什么作用

以下是OIer们的各种观点,仅供参考.1、如果程序中要使用算法，高等数学可能用得上。不过一般的程序，还是很难用得上高等数学的。
dyzhen·2020-08-03 16:12

Contest Hunter CH6201 走廊泼水节 最小生成树 Kruskal

我们一共有$N$个OIER打算参加这个泼水节，同时很凑巧的是正好有$N$个水龙头(至于为什么，我不解释)。$N$个水龙头之间正好有$N-
ayf1988·2020-08-03 15:04

信息竞赛：DFS类搜索专题详细讲解

说明：1.该讲解主要针对已经大致学过搜索，但是想复习或想提高能力或正在备战NOIP的oier2.红色字体为重点1.DFS简介：不加优化的DFS效率很低，常常用于暴力枚举，在NOIP考试中直接考察裸的搜索概率不大
Hi_KER·2020-08-03 12:37

翻阅之前自己OI经历笔记以及最近在SDUT OJ刷题感想

风华秋月线段树下徘徊终不见背影仍以为左右却是锁住了区间等不到流年下面是高三最后一次NOIP后对自己说的话：这是我作为OIer的最后一战程序改变了世界OI改变了我专注，坚持，缜密，谨慎，永不言弃。
nine_mink·2020-08-02 18:55

一位弱校选手的oi经历

这只是一位不知道什么时候就要退役的oier在一节晚自习的时候写的无聊东西曾经也想好好写一写自己的oi历程，也许会有人看，不过因为自己懒加上文笔差也一直没写，直到昨天好像pantw生日的时候看到了他的回忆录
aocai2015·2020-08-02 16:35

noip2017爆炸记——题解&总结&反省（普及组+提高组）

下面我分两篇来总结一个kubi的OIer的解题思路及心得，当然包括正解
weixin_30475039·2020-08-02 14:35

chenchen的自述

我超级蒻⋯∇\colorbox{#3bb4f2}{\color{white}我超级蒻$\cdots\tiny\nabla$}我超级蒻⋯∇你是第个暴打我的巨佬，orzorzorz欢迎..我是一名蒟蒻初中OIer
飞炫少仔·2020-08-02 12:26

还有5个月就NOIP2019了，我干了什么

学习OI大概300天了，作为一个高一才在cdqz接触OI的OIER来说，还
weixin_33978044·2020-08-01 04:26

《面向对象程序设计（C++描述）》学习笔记

复制的话会改变格式，直接把OneNote的图片粘了过来，原文字在底层边学边写hhh（终于搞完了）表示OIer以前没学过面向对象555一、c++基础知识1.1面向对象的程序设计语言（c++Javavb）略
Like_Frost·2020-07-30 21:19

关于字符串匹配的效率 strstr 对比 KMP

单一模板的字符串匹配中，应该大多数OIer和ACMer都会选择KMP算法，因为KMP算法的时间复杂度在最坏的情况下也是O(n)，适合在很多情况中使用。
foreyes_1001·2020-07-29 18:07

【FAKE-ACM】【单刷口胡】2017-CCPC-FINAL

作为一个十分向往ACM的OIer，顺手单刷了一套ACM题（事实上之前已经刷过两套现场赛题了）。虽然有很多还不会，但是还是培养一下阅读能力+算法实现能力吧。
Dream_Lolita·2020-07-29 15:13

转载--什么是P问题、np问题和npc问题

这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。
c21fbybo·2020-07-28 13:50

【笔记】生成函数/母函数在通项公式上的应用

前言在看了好多篇博客，翻阅了几本书后，终于对生成函数有了一点点理解，还请各位和我一样刚入门的同学一起静下心来仔细思考，最好在草稿纸上演算一下本文面向oier，并没有运用严格的数学语言定义对于序列{ai}
测试运算符·2020-07-28 08:15

暑期集训模拟赛3

前言今天除了改成\(0\)分的\(T4\)一切安好……NO.1中中救援队原型：安慰奶牛题目描述中中酷爱滑雪，某日突发奇想，带领所有\(BDEZ\)的\(OIER\)去\(Alps\)滑雪，不幸的是，中中和
Vocanda·2020-07-17 20:00

【博客介绍】笔者的自我介绍/博客简介

笔者的自我介绍坐标BJ，有梦想的初二OIer。标签说明这里将介绍标签的种类以及简介。OJOnlineJudge，即可以提交这道题OJ。有助于读者寻找想要的题目。
Petrichor_YR·2020-07-17 02:00

吉林省信息学奥赛2017冬令营 Day1.T1

净月潭总时间限制:1000ms内存限制:256MB问题描述学习信息学奥赛的OIER都热爱探险,小明就是其中的一个，有一天小明在净月潭公园中一条充满许多有趣路标的路上探险。
岛田半藏·2020-07-15 18:21

OI回忆录&&战友介绍

OIer，只是少了童话色彩的战士显然，并不是所有人都有屠龙的资质。。。博主为什么这么中二？？！！好吧，不中二了最开始的开始，应该是小学四年级了我们学
Coco_T_·2020-07-15 09:24

2018的总结

我不是一个OIer,没有基础。要说基础，可能会C++/JAVA。高中学过数论和一些基础的组合数学的理论。
MatrixYg·2020-07-15 07:26

【比赛游记】NOIP2017游记

【考的并不好】不过比赛前都在划水233333另：看到这篇博客的OIer们一定要评论啊！Day1的中午，因为穿了短袖去，可能着凉了，头有点疼……一直疼到了Day2，QAQ。。
weixin_30586257·2020-07-15 03:49

[洛谷日报73期]尺取法小结

所以我写了这篇博客来介绍一下尺取法,即使它只是一个普及组的简单算法也非常有意思.算法描述Codeforces中显示它的算法名称叫做"twopointers".直译成中文的话叫双指针法.怎么说呢……做到提高组之后,很多oier
ddeneijvu948663112·2020-07-14 09:48

我的战友我的OI -- 我的成长之路

序：写这篇文章完全是为了抒发OIer的感慨，以及给父母对我多年支持的一个交代，与其说是随笔，倒更像是一篇日志，一封给朋友的信。
weixin_30432007·2020-07-14 02:39

什么是P问题、NP问题和NPC问题

这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。
matrix67·2020-07-13 08:02

信息学奥赛的“一二三四”

正是这些活动特征，极大地激发了广大师生积极参与的热情，让众多的Oier（信息学奥赛参与者）迷醉其中、不亦乐乎。也正是这些丰富的内涵，使得我们虽然参与这项活动十几年，但从中悟得的道还只是“沧
aijiu1932·2020-07-11 01:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他