IOI

【集训队作业】IOI 2020 集训队作业 试题泛做 13

Codeforces679EBearandBadPowersof42不难发现数列中的元素不可能达到很大，我们只需要考虑424242的前若干个幂。考虑没有赋值操作的做法，则可用线段树维护区间中最接近424242的下一个幂的数与这个幂的差值，在区间加时，只需要在线段树上DFS找到差值变负的位置更新其与424242下一个幂的差值即可。由于一个数导致进行DFS的次数是O(Log42V)O(Log_{42}
cz_xuyixuan·2020-08-09 11:30

国家集训队论文集

国家集训队曾经发表过的论文总结国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化
__Lingyue__·2020-08-09 07:25

有趣的家庭菜园

Description对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。
weixin_33958366·2020-08-08 02:30

BZOJ 4240 有趣的家庭菜园

第一道树状数组用到了贪心的想法交换的代价就是交换完之后的逆序对数将所有IOI草从高到低放入贪心判断是放在左边还是放在右边会爆int也要考虑有两棵IOI草高度相同#include#include#include
weixin_30703911·2020-08-08 02:53

JZOJ 4296【NOIP2015模拟11.2】有趣的有趣的家庭菜园

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。
lyd729·2020-08-08 01:50

【NOIP2015模拟11.2】有趣的有趣的家庭菜园

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。
ZFATM·2020-08-08 01:42

bzoj1791 [Ioi2008]Island 岛屿（求基环树直径，单调队列）

给定一个基环树森林，求每一棵基环树的直径，他们的和就是答案。基环树的直径：先找到环，然后直径只有可能是1.环上某一个点的子树的直径2.环上某两个点之间的距离加上他们各自子树中最深的点的深度。然后搜一搜就好了，情况2可以单调队列一下。O(n)O(n)O(n)我写的太丑了，bzoj跑不过去qaq#includeusingnamespacestd;#definelllonglong#defineinf0
Icefox_zhx·2020-08-07 11:25

牛客IOI周赛16-提高组 像鱼

接着向下画，我们能发现规律三角形边长每增加1，操作次数增1,1,1,2,2,2,3,3,3...这样就能直接n(1)复杂度解决这个问题了代码#include#includeusingnamespacestd;constlonglongmod=23333333333333333;intt;longlongn;intmain(){scanf("%d",&t);while(t--){scanf("%ll
andyc_03·2020-08-06 17:46

信息学竞赛

分为NOI（全国青少年信息学奥林匹克竞赛）NOIP（全国青少年信息学奥林匹克联赛/分区联赛）IOI（出国参加国际奥林匹克竞赛）等等推荐语言为Pascal(Lazarus0.9.10或freepascal
xxyakoo·2020-08-05 03:51

信息学竞赛介绍

分为三个级别：全国青少年信息学奥林匹克联赛，简称NOIP，全国青少年信息学奥林匹克竞赛，简称NOI，国际信息学奥林匹克竞赛，简称IOI。
sddzlsl2017·2020-08-05 03:06

【WC2019笔记】IOI2018 / ACM题目选讲

哇！济南的rqy大佬讲课！就是$luogu$上有名的那位！上面这句话写错了，请大家无视XylophoneIOI2018练习赛T2题意：交互提有一个$0\simn-1$的排列，保证$0$在$n-1$左边。你每次可以询问一个区间，会得到这个区间的最大值$-$最小值。要用不超过$10000$次询问还原出这个排列。范围：子任务$1$（$11pts$）$n\le100$子任务$2$（$36pts$）$n\l
weixin_30814223·2020-08-05 02:46

北京市编程竞赛活动汇总

国家队的成员代表中国参加IOI（国际
CometOJ海上钢琴师·2020-08-05 02:59

IOI2020国家集训队集中培训通知及如何进入国家集训队

摘要：第32届国际信息学奥林匹克竞赛（IOI2020）将于2020年在新加坡举行。按照CCFNOI规则，代表中国参加IOI的4名选手将由NOI成绩优异的选手组成中国国家集训队，再经过多次选拔产生。
清北学堂信息学·2020-08-05 01:03

北京市中小学信息学竞赛汇总

国家队的成员代表中国参加IOI（国际
海天一树·2020-08-05 00:33

曾经大牛辈出！全国信息学奥林匹克联赛NOIP暂停举办！

搜狗CEO王小川，姚期智的得意门生、江湖人称“教主”的楼天城、28岁即成为香港科技大学任助理教授的陈启峰，都参加NOIP，并以一等奖的身份进入省队，一路过关斩将，最终在国际信息奥林匹克竞赛（IOI）中取得金牌
计算机与软件考研·2020-08-05 00:02

【算法比赛】竞码编程-IOI赛制测试赛1

比赛：http://oj.hzjingma.com/contest/view?id=71A.Fade思路一、枚举根据题目意思，。由于。所以我们可以枚举所有的x，判断是否满足条件根据题目的p的数据范围，。不会超时。如果有成立的x存在，说明有一个解，那就答案+1。思路二、数学分析也可以根据数学分析，我们对于，可以得到，根据，可以得到，要么使得左边为0，那么就是p的倍数。要么，使得等于p的倍数。因此，解
Mikchy·2020-08-04 23:01

国际信息学奥林匹克竞赛 IOI

IOI1987年，保加利亚的Sendov教授在联合国教科文组织第24届全体会议上，倡议举行国际信息学奥林匹克，定名为InternationalOlympiadinInformatics，简称IOI。
weixin_30764771·2020-08-04 23:25

从NOIP到IOI ，信息学竞赛之路

2019年NOIP全套教程一、从NOIP到IOI信息学奥林匹克竞赛和奥数一样，是中学阶段最重要的“数学，物理，信息学(计算机)，化学，生物”五大学科竞赛之一，是五大竞赛中唯一一个可以在小学和初中阶段就可参与的学科竞赛
NOIP教程·2020-08-04 23:37

信奥总结（学术总结） 1

信息学奥赛是由一系列比赛组成的，对我们来说比较重要的是：IOI,NOI,NOIP,HAOI等。
hjd2021·2020-08-04 23:00

信息学奥赛培训流程

最顶尖的赛事叫国际信息学奥林匹克竞赛，俗称IOI，相对应的我国赛事叫做NOI。而目前我们最常见的最直接的赛事是全国信息学奥林匹克竞赛分区联赛NOIP。
hsyoi·2020-08-04 23:00

信息学奥林匹克竞赛那些事——IOI、NOI、NOIP、CSP，它们是亲戚？

各位小伙伴大家好：今天来和大家聊聊信息学那些事，最近这两年计算机在教育领域可算是搅动了一江春水。前有山东2017年秋季正式出版的《小学信息技术》，大幅度引入了Scratch、Python等编程语言。后有2018年浙江省高考选考七选三中新加入了信息技术，包括：信息技术、算法和程序设计、多媒体应用技术。随后国家计算机等级考试(NCRE)新增Python(当时笔者就想去尝尝鲜)，更有全国30所中学试点推
weixin_40897235·2020-08-04 20:57

IOIOI卡片占卜(Atcoder-IOIOI カード占い)（最短路）

题目描述：K理事長は占いが好きで，いつも様々な占いをしている．今日は，表の面に‘I’が，裏の面に‘O’が書かれたカードを使って今年のIOIでの日本選手団の出来を占うことにした．占いの方法は次のようなものである
weixin_30270561·2020-08-04 19:39

【Rope大法好】【STL中丧心病狂的可持久化平衡树】

SXBK的斐波那契堆、支持kth的set，和……ext/rope先发一个官方的说明(鸣谢maoxiaohan1999):http://www.sgi.com/tech/stl/Rope.html再来例题IOI2012scrivener
iamzky·2020-08-04 19:47

USACO 4.3.4 Letter Game 字母游戏 题解与分析

LetterGame字母游戏IOI1995译bykd描述在家里用电视机做字母游戏是很流行的，其中一种玩法是:每一个字母有一个数值与之对应.你收集字母组成一个或多个词以得到尽可能高的得分.除非你已有了“找词的方法
csyzcyj·2020-08-04 18:30

JZOJ 4302【NOIP2015模拟11.3】IOIOI卡片占卜

今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。
lyd729·2020-08-04 15:01

【NOIP2015】IOIOI卡片占卜

今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。
Facico·2020-08-04 14:38

IOIOI卡片占卜

今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。
WerKeyTom_FTD·2020-08-04 12:18

【NOIP2015模拟11.3】IOIOI卡片占卜

今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。
Jacky35·2020-08-04 11:34

中国国家集训队论文集目录(1999-2009)

中国国家集训队论文集目录(1999-2009)国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《
zrjdds·2020-08-04 10:09

Packing Rectangles 铺放矩形块

PackingRectangles铺放矩形块IOI95给定4个矩形块,找出一个最小的封闭矩形将这4个矩形块放入,但不得相互重叠.所谓最小矩形指该矩形面积最小.所有4个矩形块的边都与封闭矩形的边相平行,图
jie_guale·2020-08-03 18:30

USACO：1.4.1 Packing Rectangles 铺放矩形块（IOI 95）解析

USACO：1.4.1PackingRectangles铺放矩形块（IOI95）解析题目描述：给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。
蓝亦·2020-08-03 12:09

2020牛客暑期多校训练营（第三场）G Operating on a Graph

q个操作，每次将和oio_ioi相连的点都染成和oio_ioi一样的颜色，求最终每个点所属的集合。
Mr_Doublerun·2020-08-02 22:35

IOI2000 邮局

题目描述一些村庄建在一条笔直的高速公路边上。我们用一条坐标轴来描述这条高速公路，每一个村庄的坐标都是整数，没有两个村庄坐标相同。两个村庄间的距离，定义为它们的坐标值差的绝对值。我们需要在一些村庄建立邮局――当然，并不是每一个村庄都必须建立邮局，邮局必须被建在村庄里，因此它的坐标和它所在村庄坐标相同。每个村庄便用离它最近的那个邮局，建立这些邮局的原则是：所有村庄到各自所使用的邮局的距离总和最小。你的
Mr_Doublerun·2020-08-02 22:35

纪中暑假集训 2020.07.30【NOIP提高组】模拟 T3：【NOIP2015模拟11.3】IOIOI卡片占卜

今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。
CMC_YXY·2020-08-02 15:24

POJ 1195 Mobile phones（ IOI 2001） 二维树状数组 CDQ分治 代码

MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:24928Accepted:11377DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintos
csyzcyj·2020-08-01 09:27

牛客IOI周赛17-普及组 数列统计（组合数）

链接：https://ac.nowcoder.com/acm/contest/5881/D来源：牛客网题目描述求以xx结尾的长度为ll的不下降正整数数列一共有多少个。对911451407911451407取模输入描述:\textbf{本题有多组数据。}本题有多组数据。第一行一个正整数TT，表示数据组数。对于每组数据：两个用空格隔开的整数l,xl,x。输出描述:TT行，每行一个答案。示例1输入复制2
tomjobs·2020-08-01 01:40

ACM大量习题题库

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
judyge·2020-07-31 18:48

【IOI2020国家集训队作业 Part 2】CF627E Orchestra

题目展开题目描述Paulisattheorchestra.Thestringsectionisarrangedinanr×cr×crectangulargridandisfilledwithviolinistswiththeexceptionofnnviolists.Paulreallylikesviolas,sohewouldliketotakeapictureincludingatleastk
CE自动机·2020-07-31 13:00

2019-07-12

北京代理记账收费标准林立···i33-27i6-ioi3由于很多公司在创业初期，没有专业的会计，所以一般公司在考虑到成本的时候都会选择代理记账，也就是由专业的公司来做这一块的业务，这对于初创公司以及中小企业来说
jdsjly·2020-07-31 13:05

坚持自我态度

这些态度，或者评论会更容易让对方通过某事将注意力集中在你身上，更加容易触发黄金IOI。
CNBLUEone·2020-07-31 13:12

2014多校4，hdu4897，hdu4898，hdu4902，hdu4906题解

所以人家能IOI第一呢。本场又被吊打，不过结果是其它队做出来的1009是个错题……好吧来看题目。1001,hdu4897：树链剖分！为了做这题我才学的！
asdfgh0308·2020-07-31 11:50

智算之道初赛第一场三道题题解

eg：好奇怪的比赛，ioi赛制，排名竟然是按照最后一个点的时间和算的，当即变成优化常数大赛，实在是不知道第一聚聚怎么做到三道题0ms的，感觉我已经用尽毕生的优化常数黑科技了。
小涵少年·2020-07-29 07:46

ACM-ICPC比赛随想 清华大学 刘汝佳

高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。
weiniSUN·2020-07-28 15:39

ACM-ICPC比赛随想——刘汝佳

高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。
Magic_____·2020-07-27 16:18

【题解】【LuoguP5894】【IOI2013】robots

【题解】【LuoguP5894】【IOI2013】robots题目链接点击打开链接题目解法题目等价于一些点在平面上，一个机器人可以取走做平面或下平面的所有点，一轮一个机器人只能取一次。
Petrichor_YR·2020-07-22 23:00

uoj407 【IOI2018】狼人

link题意：给一张n个点m条边的无向图，有q个询问，每次询问给出s,t,l,r，问你能否从s走到t，并且初始为人形，结束时必须为狼形，你是人形的时候必须避开$[1,l)$的节点，狼形的时候必须避开$(r,n]$的节点，你只能在$[L,R]$的节点处变身？$n,q\leq2\times10^5,m\leq4\times10^5.$题解：get技能——Kruskal重构树重构树是一个类似堆的结构，节
weixin_34355559·2020-07-15 05:48

2599: [IOI2011]Race (点分治)

#include#include#defineinf1000000000usingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&chhttp://www.zhihu.com/people/sylknqhyw/asks
ndsffx501ccy·2020-07-14 15:46

1806: [Ioi2007]Miners 矿工配餐 (dp+滚动数组)

#include#include#includeusingnamespacestd;charch[100010];intn,ans,f[5][4][4][4][4];intg(charc){if(c=='M')return1;if(c=='F')return2;return3;}intc(intx,inty,intz){intr=1;if(x&&x!=y&&x!=z)r++;if(y&&y!=z)
ndsffx501ccy·2020-07-14 15:46

USACO 1.2

USACO1.21.2.1例题1IOI1998（POJ1176）题意：给n个灯(nOff。第一个开关转换所有的灯，第二个开关转换奇数灯，第三个开关转换偶数灯，第四个开关转换i=3*k+1的灯。
beihai2013·2020-07-14 08:39

清华集训酱油记

然后模拟赛打得一般般，不过也算是体验了一把IOI赛制，虽然jzoj上还能看别人的分数？！Day0Day0发生了什么。。。
samjia2000·2020-07-13 13:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他