COCI

UPCOJ-5531 [COCI 2017-2018-1] - Deda - 线段树 + 二分

链接：http://exam.upc.edu.cn/problem.php?id=5531题目：题目描述LittleMaricaismakingupanonsensicalunusualfairytaleandistellingtohergrandfatherwhokeepsinterruptingherandaskingherstupidintriguingquestions.InMarica’
LucienShui·2020-08-18 10:59

P4645 [COCI2006-2007 Contest#3] BICIKLI

题意翻译给定一个有向图，n个点，m条边。请问，1号点到2号点有多少条路径？如果有无限多条，输出inf，如果有限，输出答案模10^9的余数。两点之间可能有重边，需要看成是不同的路径。题目描述Abicycleraceisbeingorganizedinalandfar,faraway.ThereareNtownintheland,numbered1throughN.TherearealsoMone-w
weixin_30322405·2020-08-18 04:26

洛谷P4326 [COCI2006-2007#1] Herman

洛谷P4326[COCI2006-2007#1]Herman{题意翻译19世纪的德国数学家赫尔曼·闵可夫斯基(HermannMinkowski)研究了一种名为出租车几何学的非欧几何。
yangngng·2020-08-18 02:15

COCI 2016/2017 Round #3 T4 Kvalitetni

目录题目分析代码题目分析我会说这道题最难的其实是读题吗？？？（读题读了1h+）可能是翻译问题，反正是没讲清楚，我解释一下：1.所有类似于"(?)"的表达式的最大值为Z1（啊啊啊是Z1不是Zi啊）2.在表达式(()+()+()+......)或者(()*()*()*()*......)中有k项,则这个表达式里所有元素的总和的最大值为Zk（是不是被绕晕了）3.表达式只有全是+或者全是*（不用处理计算的
Little-Qiao·2020-08-18 01:06

落谷-P4326 [COCI2006-2007#1] Herman

题目描述The19thcenturyGermanmathematicianHermannMinkowskiinvestigatedanon-Euclidiangeometry,calledthetaxicabgeometry.IntaxicabgeometrythedistancebetweentwopointsT1(x1,y1)andT2(x2,y2)isdefinedas:D(T1,T2)=|
gz153016·2020-08-17 22:19

[COCI2006-2007#1] Herman

洛谷：https://www.luogu.org/problemnew/show/P4326题目描述The19thcenturyGermanmathematicianHermannMinkowskiinvestigatedanon-Euclidiangeometry,calledthetaxicabgeometry.Intaxicabgeometrythedistancebetweentwopoi
Havoc.Wei·2020-08-17 21:02

[COCI2006-2007#2] ABC

题目描述YouwillbegiventhreeintegersA,BandC.Thenumberswillnotbegiveninthatexactorder,butwedoknowthatAislessthanBandBlessthanC.Inordertomakeforamorepleasantviewing,wewanttorearrangetheminthegivenorder.输入输出格
Havoc.Wei·2020-08-17 21:32

[COCI2006-2007#1] Modulo

题目链接https://www.luogu.org/problemnew/show/P4325题目描述GiventwointegersAandB,AmoduloBistheremainderwhendividingAbyB.Forexample,thenumbers7,14,27and38become1,2,0and2,modulo3.Writeaprogramthataccepts10numbe
Havoc.Wei·2020-08-17 21:31

洛谷OJ-P4325 [COCI2006-2007#1] Modulo

题意翻译描述给出10个整数，问这些整数%42后有多少个不同的余数。输入输入包含10个小于1000的非负整数，每行一个。输出输出它们%42后，有多少个不同的余数。说明第一个样例的十个结果是1，2，3，4，5，6，7，8，9，10，有10个不同的结果；第二个样例结果都是0，只有一个不同的结果；第三个样例余数是39，40，41，0，1，2，40，41，0，1，有0，1，2，39，40，41这六个不同的结
Smile_Joe·2020-08-17 20:09

P4326 [COCI2006-2007#1] Herman

题意翻译19世纪的德国数学家赫尔曼·闵可夫斯基(HermannMinkowski)研究了一种名为出租车几何学的非欧几何。在出租车几何里T1(x1,y1)T_1(x_1,y_1)T1(x1,y1)T2(x2,y2)T_2(x_2,y_2)T2(x2,y2)两点之间的距离被定义为dis(T1,T2)=∣x1−x2∣+∣y1−y2∣dis(T_1,T_2)=|x_1-x_2|+|y_1-y_2|dis(
MimosaX·2020-08-17 20:27

洛谷 P4326 [COCI2006-2007#1] Herman

这道题引入了一个新的概念：出租车几何，不过在题目中已经给出了他的定义，我们先来看一下这道题。题目：19世纪的德国数学家赫尔曼·闵可夫斯基(HermannMinkowski)研究了一种名为出租车几何学的非欧几何。在出租车几何里T1(x1,y1)T2(x2,y2)两点之间的距离被定义为dis(T1,T2)=∣x1−x2∣+∣y1−y2∣(曼哈顿距离)。其他定义均与欧几里得几何相同。例如圆的定义：在同一
Code_星辰·2020-08-17 18:23

函数求解与二分答案

引入COCI2015/2016CONTEST#7PROSTI一般化的形式给出一个定义域在\([l,r]\)的连续函数f，求任意一个\(x0\)，使得\(f(x0)=y\)。
weixin_33750452·2020-08-17 06:41

java中计算基本的时间段

作者：RobertNielsen翻译：CociaLin这篇文章是在我发表过的(译者:已经翻译完成)的基础上的。在这里，我列出那篇文章几个你应该熟悉得关键点。如果这几点你不太清
wheio8619·2020-08-16 16:31

COCI CONTEST #3 29.11.2014 DOM

大意：在一个养老院，有n个老人在看电视。电视有m个频道，编号为1,2，……，m。每个老人都有一个最喜欢的频道和一个最讨厌的频道。如果电视正在放的频道是某个老人最讨厌的，那么他会起身把电视调成自己最喜欢的频道。如果有多个老人都最讨厌那个频道，则最年轻的那个老人会起身去调台，其他老人就不会动。如果换了台以后，当前播放的频道又是某个老人讨厌的，则那个老人又会去把电视换成自己最喜欢的频道。老人们都很固执，
weixin_34111790·2020-08-14 05:52

COCI CONTEST #3 29.11.2014 STROJOPIS

这是一道简单的字符对应数字的题目，需要的只是如何更快速的完成，所以为了编码效率，可以写一个函数处理字符串。程序如下#include#include#defineMAXN5000intt[MAXN],b[15];voidf(constchar*s,inta){intlen=strlen(s);for(inti=0;i
weixin_34082695·2020-08-14 05:20

COCI CONTEST #3 29.11.2014 STOGOVI

题目大意：Mirko在玩堆栈游戏。开始他有一个空的堆栈，编号为0.在第i步（1#defineMAXN300006inlinevoidGET(int&n){n=0;charc,f=1;do{c=getchar();if(c=='-')f=-1;}while(c>'9'||c='0'&&c=0;i--)if(dep[t1]-(1=dep[t2])t1=f[t1][i];if(p[t1]==p[t2]&
weixin_33896726·2020-08-14 05:48

COCI CONTEST #3 29.11.2014 HONI

题目大意：比赛已经进行到了第三场，开始有人预测第三场比赛选手们的排名了。怎么预测呢，我们假设存在以下的规律：如果选手A在前两场比赛的分数都高于B，则第三场比赛选手A的分数不可能低于B。排名的规则是这样的，总分相同则名次并列。比如说，如果有5个选手的分数为1000,1000,900,900，800，则他们的名次为1,1，3,3，5.现在我们知道N个选手在前两场比赛的成绩，如果上述规律始终成立，预测每
weixin_33815613·2020-08-14 05:15

COCI CONTEST #3 29.11.2014 考后总结

这场考试做的6道题当时只A了两道，是不对的。第一题打字是再怎么都要A的。没有什么好说的。但是第二题我就WA了，就是看电视的那道题，我在做的时候，定义了一个统计个数的局部变量却没有初始化，但是在对拍和过样例的时候都没有发现问题，太神奇了，然后就WA了。第三题是我SB了，在定义一个统计个数变量的时候用的是char(直接放在了一个的后面)然后就溢出了，而且我的最后一排输出的是’#’，而不是题目要求的’*
weixin_33682719·2020-08-14 05:12

@COCI 2016/2017 Round 3@ Meksikanac

目录@description@@solution@@acceptedcode@@details@@description@在平面直角坐标系中，给定一个左下角为(0,0)，右上角为(Xp,Yp)的矩形，并给定矩形内的N个点。已知坐标系内有一个K边形，现将这个K边形平移。问有多少种方案使最后K边形落入给定的矩形，定点在整数点上，且不包含N个点中的任意一个（与K边形的边、顶点重合也算包含）。input第
weixin_30677617·2020-08-14 05:07

P4417 [COCI2006-2007#2] STOL

题目描述米尔科买了一套别墅，他想要邀请尽量多的人和他一起庆祝。他需要一张大的木质矩形桌子来让他和他的嘉宾坐下。每张桌子可容纳的人数等于它的周长（四边长度的总和）。米尔科想要买一张即可在他的公寓里放下，也可以坐下尽量多的人和他一起享用晚餐的桌子。桌子必须放置成四条边都与公寓的墙平行的样子。题目给出公寓内部的布局，请问米尔科最多可以邀请多少人吃晚餐。输入输出格式输入格式：第一行包含两个整数R和S（1#
weixin_30650039·2020-08-14 05:07

【JZOJ3640】【COCI2014】utrka

Mission2#include#include#include#include#definelllonglongusingnamespacestd;constchar*fin="utrka.in";constchar*fout="utrka.out";constintinf=0x7fffffff;constintmaxn=307,maxm=maxn*maxn;intn,m,i,j,k,l,o,a
weixin_30564901·2020-08-14 05:06

【COCI11-12 #5】覆盖字符串

题目描述：给出一个长度为N的小写字母串，现在Mirko有M个若干长度为Li的小写字符串。Mirko要用这M个字符串去覆盖给出的那个字符串的。覆盖时，必须保证：1.Mirko的字符串不能拆开，旋转；2.Mirko的字符串必须和给出的字符串的某一连续段完全一致才能覆盖，3.若干次覆盖可以部分重叠4.Mirko的字符串可以无限使用。求给出的字符串当中，有多少个字母是无法覆盖的。题目解析：使用AC自动机在
weixin_30591551·2020-08-14 05:06

【动态规划】[COCI]摘樱桃

这道题目实际上我们首先看看题目描述摘樱桃(cherry)拉娜生活在一个美丽的小村庄。在大街的一旁有一排樱桃树，编号从1到N.在反复研究后，拉娜发现树的编号神奇的决定了这棵树的樱桃数。对每一棵树，考虑树的编号中连续的几个数段，对每一数段，该数字乘上这个数段的长度的平方再全部相加，就得到这棵树能够结的樱桃数。比如，树的编号是77744007，数段分别为777,44,00和7。樱桃数就是7*3^2+4*
weixin_30449239·2020-08-14 05:03

[coci2011]友好数对 容斥

无趣的小x在玩一个很无趣的数字游戏。他要在n个数字中找他喜欢友好数对。他对友好数对的定义是：如果有两个数中包含某一个以上相同的数位（单个数字），这两个数就是友好数对。比如：123和345就是友好数对，因为都包含数位3，显然123和234也是由号数对。而12和34则不是友好数对，因为它们没有相同的数位。刚拿到题没怎么读懂，因为我直观的想法是存一下扫一遍就行了，后来一想，得用容斥；又犯蠢了；其实这道题
weixin_30294021·2020-08-14 05:01

COCI模拟考试心得体会

今天考了一场COCI的比赛，感觉题目没考什么特别难的算法，但是有些题就实现很麻烦。第一题键盘打字，就是个打表题，打了我好大半天，还好没打错。
broxin·2020-08-14 05:11

寒假作业：COCI 2014/2015题选 题目与题解

目录T1MAFIJA题目题解T2ZABAVA题目题解T3KAMP题目题解T4BOB题目题解T5SUMA题目题解T6NORMA题目题解T7COCI题目题解T8STOGOVI题目题解T9KAMIONI题目题解代码大全
smarthehe·2020-08-14 05:25

COCI CONTEST #3 2014 STOGOVI LCA模拟栈堆情况

题目链接：http://acm.zjnu.edu.cn/CLanguage/contests/1154/problems/1003.html题意：开始时给你一个空栈编号为0，接下来有n(n#definerep(i,a,b)for(inti=(int)a;i=0;i--)if(dep[fa[x][i]]>=dep[y])x=fa[x][i];if(x==y)returnx;for(inti=19;i
余西子·2020-08-14 05:59

COCI 2016/2017 Round #2 题解

COCI2016/2017Round#2Go题目翻译分析注意题目是先提供糖果再返还，所以我们不能直接硬除。按题意暴力模拟即可，复杂度最高只有约4×1054\times10^54×105，可以过。
LZRcqbz·2020-08-14 05:40

COCI 2016/2017 Round #3 题解

COCI2016/2017Round#3这套题代码量似乎有些大呀。。。前五题代码都已经破4KB了。。。而且还要卡空间、卡常数。。。Imena题目翻译分析细节模拟题，注意可能会出现名字只有一个字的情况。
LZRcqbz·2020-08-14 05:40

[赛后总结]COCI2016/2017 Round#1题解

文章目录Tarifa题面描述输入输出分数分布题解实现Jetpack题面描述输入输出分数分布题解实现Cezar题面描述输入输出分数分布题解实现Mag题面描述输入输出分数分布题解实现Kralj题面描述输入输出分数分布题解实现Vjestica题面描述输入输出分数分布题解实现Tarifa题面描述Pero已经与他的互联网提供商签了一个非常好的数据套餐。Pero每月可以使用XXX兆流量。没有花完的流量，可以留
C20190406Panda_hu·2020-08-14 05:33

【数论】【容斥原理】【EXGCD】COCI 2017/2018 Round #3 Sažetak

分析：非常板的容斥题。。。考场上时间多点应该还是写得出来的。。。转换一下题目，就是求满足x≡1(modai)且x≡0(modaj)x≡1(modai)且x≡0(modaj)的x的个数（x≤Nx≤N）。由于N非常大，无法判断求解，只能算贡献。就是对于一对数ai,ajai,aj求A∗ai=B∗aj+1A∗ai=B∗aj+1中A的解的个数。然而算贡献最大的弊病就是会重复，所以要去重。然后就可以用容斥原理
616156·2020-08-14 05:02

【SinGuLaRiTy-1007】 2017-03-18 COCI 2011~2012 #2 综合测试

BySinGuLaRiTyForAll：TimeLimit:1s|Memory:256MB第一题：考试得分(score)[najboljih]【题目描述】某单位举办了一次考试，考试有8道题，每道题的得分不一样。选手可以随便做，但最后只统计5道题的得分。现在给出选手每道题的得分，求出他最后的得分最大是多少？【输入】8行，每行一个正整数X（0#include#include#include#inclu
SinGuLaRiTy-CQWJ·2020-08-14 05:55

[JZOJ3640] 【COCI2014】utrka

Description2#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineINF1000000000#defineLLlonglong#defineN305intn,m,s1,s2;boolbz[N];usingnamespacestd;structnode{intf[N][N];fr
BAJim_H·2020-08-14 05:58

[COCI2009-2010#1] ALADIN

题目描述很简单，就是要求我们计算∑i=1ni×AmodB\sum\limits_{i=1}^ni×A\{\rmmod}\Bi=1∑ni×AmodB，但是仔细思考会发现∑i=1ni×AmodB≠(∑i=1ni×A)modB\sum\limits_{i=1}^ni×A\{\rmmod}\B≠\left(\sum\limits_{i=1}^ni×A\right)\{\rmmod}\Bi=1∑ni×Amo
hdxrie·2020-08-14 05:57

[赛后总结]COCI2016/2017 Round#1题解

文章目录Tarifa题面描述输入输出分数分布题解实现Jetpack题面描述输入输出分数分布题解实现Cezar题面描述输入输出分数分布题解实现Mag题面描述输入输出分数分布题解实现Kralj题面描述输入输出分数分布题解实现Vjestica题面描述输入输出分数分布题解实现Tarifa题面描述Pero已经与他的互联网提供商签了一个非常好的数据套餐。Pero每月可以使用XXX兆流量。没有花完的流量，可以留
domy79360·2020-08-14 04:41

[赛后总结]COCI2016/2017 Round#3题解

文章目录Imena题面描述输入输出分数分布题解实现Pohlepko题面描述输入输出分数分布题解实现Kronican题面描述输入输出分数分布题解实现Kvalitetni题面题解实现Zoltan题面描述输入输出分数分布题解实现Meksikanac题面描述输入输出分数分布题解Imena题面描述Mirko喜欢打字，由于他上课时经常感到无聊，所以他的老师分配给他一项任务。Mirko必须重打一本包含NNN个句
domy79360·2020-08-14 04:10

COCI2014/2015CONTEST #3 dom

有n个人看电视，m个台，当前电视在p台。每个人有一个喜欢的台和讨厌的台。如果当前的台有人讨厌的话，则讨厌这个台的人里面最靠前的一个人会把这个台调成自己最喜欢的。问把这个台调成所有人都不讨厌的一个台要调多少次，如果无法满足，输出-1考试的时候粗心了，在特判的时候本来应该输出调台的次数，结果弄成了是哪个台，晕死，检查代码的时候应该再细心一点。保存讨厌台i的人最靠前的一个，然后模拟，出现循环节就输出-1
SaltyFishWei·2020-08-14 04:32

COCI 2016/2017 Round 4 C dp

KileandPogihavefoundNbanknotesonthestreet.Aftermakingsurethattheoriginalownerisnowheretobefound,theydecidedtosplitthebanknotesamongstthemselves.Intheendtheywantto“win”thesameamountofmoneysotheysplitth
black_miracle·2020-08-14 04:22

COCI2014/2015 Contest#2 F Solution

Description给出数列A，求∑ni=1∑nj=imaxjk=i∗minjk=i∗(j−i+1)Solution怎么看都像数据结构或者贪心的题目，然而正解却是分治。这个分治就是分而治之，并没有归并。首先对于区间[l,r],mid=l+r/2，我们在区间[l,mid]里枚举一个点，我们可以求出lMx=maxmidi=l以及IMn=minmidi=l(只要O(n)的从mid开始向l枚举即可)，那
bblss123·2020-08-14 04:19

洛谷 5308 [COCI2019] Quiz 题解

博客观赏效果更佳题意简述有nnn个人，kkk轮比赛。每次如果淘汰了xxx个人，还剩下mmm个人，得分增加xm\dfrac{x}{m}mx的奖金。。假设你能控制每次淘汰多少人，最大化得分。思路设dp[i]dp[i]dp[i]表示现在还剩下iii个人的最优方案（先不考虑轮数）。那么dp[i]=max(dp[j]+i−ji)dp[i]=max(dp[j]+\dfrac{i-j}{i})dp[i]=max
LightningUZ·2020-08-14 04:10

COCI2014/2015 Contest#7 F

Description:有nnn个书架，每个书架有mmm个位置，对于每个位置都放着不同的书，现在有两种操作：（1）若在某个书架上，某书的左边或右边为空，则可以将该书左移或右移；（2）可以将一本书拿出放在空位置上。现在给出书架的初态和末态，求需要最少的操作2次数。若无法完成，即输出-1。n,m≤1000n,m\le1000n,m≤1000，书的编号≤n⋅m\len\cdotm≤n⋅mSolution
Caristra·2020-08-14 04:28

(7.2考试题解)COCI2016/2017 Round#3题解

ImenaImenaImena题目题意输入n个句子（以标点符号断句），每个句子中有许多单词，输出每个句子的单词中有多少个名字。名字的定义：以大写字母开头，其它都为小写字母的单词，可以为单个大写字母，末尾可以是标点符题解取出每一个单词然后检验，注意单个的单词。代码#include#include#includeusingnamespacestd;constintMAXN=int(1e5+5);int
C20191904·2020-08-14 04:27

COCI2016/2017 Round2T1 Go

文章目录题目分析代码题目分析嗯签到题。模拟似乎都可以过。代码#include#include#include#include#include#includeusingnamespacestd;intread(){intx=0,f=1;charc=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cMax)Max=tmp,
ixRic·2020-08-14 04:27

COCI2014 stogovi

题目描述：Mirko在玩堆栈游戏。开始他有一个空的堆栈，编号为0.在第i步（1#include#include#defineMAXN300000#defineMAXD20usingnamespacestd;intfa[MAXN+5][MAXD+5],deep[MAXN+5];intunit[MAXN+5],top[MAXN+5];intn,d1,d2;charo[2];intfind(intx){
贝露SAMA·2020-08-14 04:56

COCI2014 COCI

题目大意：比赛已经进行到了第三场，开始有人预测第三场比赛选手们的排名了。怎么预测呢，我们假设存在以下的规律：如果选手A在前两场比赛的分数都高于B，则第三场比赛选手A的分数不可能低于B。排名的规则是这样的，总分相同则名次并列。比如说，如果有5个选手的分数为1000,1000,900,900，800，则他们的名次为1,1，3,3，5.现在我们知道N个选手在前两场比赛的成绩，如果上述规律始终成立，预测每
贝露SAMA·2020-08-14 04:56

COCI 2016/2017 Round #3,November 25th,2017 Portal [bfs+Dijkstra]

题意：给你n*m图，这个图中有墙，起点，终点，一个人从起点开始往终点走，他有一把枪，可以对四个方向射击，射到的墙会产生传送门，地图上只能存在两个传送门，可以相互连通，求从C到F的最小步数。题解：对于一个点来说，首先肯定是可以向四个方向走1步，然后假如用传送门的话，肯定是往一个方向射击，然后走到最近的墙射击然后传送，这样的话，我们需要预处理出所有点四个方向的墙的位置，与距离这个点最近的墙的位置，然后
ACTerminate·2020-08-14 04:51

[SinGuLaRiTy] COCI 2011~2012 #2

【SinGuLaRiTy-1008】Copyright(c)SinGuLaRiTy2017.AllRightsReserved.测试题目对于所有的题目：TimeLimit：1s|Memory：256MB第一题：考试得分(score)[najboljih]【题目描述】某单位举办了一次考试，考试有8道题，每道题的得分不一样。选手可以随便做，但最后只统计5道题的得分。现在给出选手每道题的得分，求出他最后
weixin_33722405·2020-08-14 04:06

[赛后总结]COCI2016/2017 Round#3题解

文章目录Imena题面描述输入输出分数分布题解实现Pohlepko题面描述输入输出分数分布题解实现Kronican题面描述输入输出分数分布题解实现Kvalitetni题面题解实现Zoltan题面描述输入输出分数分布题解实现Meksikanac题面描述输入输出分数分布题解Imena题面描述Mirko喜欢打字，由于他上课时经常感到无聊，所以他的老师分配给他一项任务。Mirko必须重打一本包含NNN个句
C20190406Panda_hu·2020-08-14 04:23

[赛后总结]COCI2016/2017 Round#2题解

文章目录Go题面描述输出分数分布题解实现Tavan题面描述输入输出分数分布题解实现Nizin题目描述输入输出分数分布题解实现Prosjecni题目描述输入输出分数分布题解实现Zamjene题目描述输入输出分数分布题解实现Burza题目描述输入输出分数分布题解实现Go题面描述Mirko很快厌倦了JetpackJoyride并开始在他的手机上玩神奇宝贝GO。这个游戏的玩点之一就是神奇宝贝的进化。为了进
domy79360·2020-08-14 04:46

我的做题日志（1），来源：COCI2017，SDOJ

Mirko在一家大型IT公司暑假实习。该公司构建了一个由N行和M列组成的大型数据库。在他第一天，Mirko收到了Q个查询。每个查询由M个数字组成。然而，一些数字在传输过程中丢失，所以它们用-1表示。Mirko想知道数据库中有多少行对应于查询，即数据库的行数与查询相同，不包括-1。例如，如果查询是-132的形式，那么我们需要统计满足，第一列是任何数字，第二列中的数字为3，第3列中的数字2。由于他刚开
bairui0504·2020-08-14 04:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他