COCI

COCI 2014/2015 解题报告

已全部完成[COCI2014/2015]Contest#1DMAFIJA题意题面给定nnn，以及数组{a1,a2,⋯ ,an}\{a_1,a_2,\cdots,a_n\}{a1,a2,⋯,an}。
wyy603·2020-08-13 23:45

COCI 2017/2018 Round #1, October 14th, 2017 翻译试卷

COCI2017/2018Round#1,October14th,2017（请选手务必仔细阅读本页内容）竞赛时间：2017年11月8日13:00~16:30一．题目概况题目名称CezarTetrisLozinkeHokeiDedaPlahte
XSamsara·2020-08-13 17:12

【JZOJ5800】【洛谷P4416】 [COCI2017-2018#1] 被单（set启发式合并/线段树合并）

Problem给定n（≤80000）个矩形，矩形不会重点、重边或相交。给出m（≤80000）个有颜色的点。求每个矩形上面的点的颜色种数。Solution前置技能：set启发式合并/线段树合并。既然矩形不会相交，那只有可能一个包含一个。记一个矩形的父亲为包含它的所有矩形中最小的那个，则原图可化为一棵森林。连接这个森林需要用扫描线。我们将矩形的左边界、右边界按x坐标排序，然后扫一遍。我们对y轴建一棵标
Iking123·2020-08-13 17:30

coci2014 contest1T4-MAFIJA——贪心

https://www.luogu.org/problem/show?pid=T10945题目大意：N[2,5000000]个人玩游戏，其中一部分是罪犯，他们互相知道谁是罪犯，一部分是平民，他们不知道谁是罪犯，罪犯会控告平民，平民会会控告他怀疑的人。每个人给出一个他控告的人，求出罪犯可能的人数最多是多少？第一行，输入N接下来一行，输入个空格分割的数，代表第i个指控的人。输出：一个数，罪犯可能的最大
lengxuenong·2020-08-13 15:05

[COCI2017-2018#1] Plahte

题面很长，可往往真正有用的题意却没有这么长，例如说这么一句：床单放在上面，使它们之间角或边不会互相接触，边也不会相交，但他可能把较小的床单放在大的上面，或者一个完全覆盖另个。从这句话中，我们可以看出，矩形是不会相交的，且只有包含关系。所以，我们仅需记录一个矩形的父亲为包含它的所有矩形中最小的那个，原图可由此化为一棵森林。那么，我们怎么构造一个森林呢？我们这里有两种方法：用扫描线，线段树处理y轴，每
MR0304·2020-08-13 12:42

COCI 2017/2018 Round #3,November 25th,2017 Vođe

题意：给n个人每个人有个团队（0或1），每个人可以报一个数，第一个人的范围为[1,k]，上一个人报的数x下一个人为[x+1,x+1+k]，报数超过m的人输，1-n按顺序报数，n的下一个为1直到游戏结束。每个人都会选择最优策略，问以每个人为起始点玩这个游戏，那个团队会赢。题解：每个人的团队即为a_i，定义dp[i][j]代表第i个人还有j个数可以报,他的团队是赢（1）还是输（0）。显然dp[1~n]
ACTerminate·2020-08-13 11:16

COCI 2017/2018 Round #2,November 4th,2017 F Plahte[线段树+set启发式合并]

题意：给你n个矩形和m个有颜色的点，保证不同矩形的边没有公共部分，但一个矩形可能会覆盖另一个矩形，求每个矩形的中的点的颜色的种类数。题解：最重要的是矩形没有公共部分，我们定义0为包含所有矩形的矩形，所以这张图肯定是以0为根节点的树。然后我们通过遍历x通过线段树得出矩形的覆盖情况与点所属的最小矩形。然后遍历这颗树，通过set保存颜色，启发式合并得出答案。时间复杂度为O（n*logn+n*logn*l
ACTerminate·2020-08-13 10:59

软考：净现值NPV、回收期、收益率计算方法

资金的时间价值1、基本原理净现值(NPV)=未来现金净流量现值一原始投资额现值2、计算公式NPV=∑CI−CO(1+i)tNPV=\sum\frac{CI-CO}{(1+i)^t}NPV=∑(1+i)tCI−COCI
彭世瑜·2020-08-12 11:02

【菜鸟进阶之路】P4956 [COCI2017-2018#6] Davor - 洛谷

一、题目部分题目描述AftersuccessfullyconqueringtheSouthPole,Davorispreparingfornewchallenges.NextupistheArcticexpeditiontoSiberia,GreenlandandNorway.Hebeginshistravelson31December2018,andneedstocollectNkunas(Cr
HeyRena·2020-08-12 01:19

密码破解神器海德拉GUI界面-xhydra

并且支持多种协议和服务：asteriskciscocisco-enablecvsfirebirdftpftpshttp[s]-{head|get}http[s]-{get|post}-formhttp
QingChenHT·2020-08-11 10:35

【线段树】COCI2010-2011(CONTEST#6)[STEP]题解

题目概述有一个长度为n的序列，刚开始全是L，给出te个操作，每次操作给出一个x，表示把x从L改为R（R改为L）。每次操作后询问最长的字串，这个字串需要满足相邻位置符号不同。解题报告刚开始我是这么想的：把序列分块成一片片满足的区域，比如LRRLRRRLRLRL被分为|LR|RLR|R|RLRLRL|。然后记录father[i]和r[i]表示i所在区域最左边的编号和i能够向右推的个数，用线段树维护这些
ZigZagK·2020-08-11 02:26

洛谷_P6368 [COCI2006-2007#6] MAGIJA（尚贤）

题目传送门照着模拟就行AC代码#include#include#include#defineSIZE(int)50+10usingnamespacestd;stringmap[SIZE];stringfan(string);intmain(){freopen("cpp.in","r",stdin);freopen("cpp.out","w",stdout);intn,m,x,y;scanf("%d
广东清远Oier谭尚贤·2020-08-11 00:51

COCI2015/2016 CONTEST#4 简易题解

T1:YODA题意：给出两个数，要求把两个数对撞，每一个十进制位上的大的留在原数，如果相同，两个都留在原数，最后输出两个对撞后的原数。思路：直接模拟即可，两个数每一次都/10%10，比较是否合法。#include#includechars1[20],s2[20];intmain(){scanf("%s%s",s1,s2);intN=strlen(s1),M=strlen(s2);for(inti=
weixin_34033624·2020-08-10 23:40

JZOJ3639 COCI2013 odasiljaci

题目就不贴了。。。这题。想了一个小时，看题解看了一个小时，打了一个小时，一下午才搞完。。。。。。。一开始为到底是覆盖还是不覆盖纠结了半天。。好不容易搞明白了题解又把我的定义刚好搞反。。真的烦。题解（强势翻译一波英文）：对于一个区间x,y，我们对于除了x,y以外的发射器忽略，考虑x-y之间的。假设有若干个发射器，每个能覆盖区间z-y，那么我们可以找到一个最小的z，记为z1。同理，假设这若干个发射器能
Transcendence_magia·2020-08-10 19:24

COCI2013/2014#ROUND1完整解题报告

COCI2013/2014#ROUND1完整解题报告T1.TRENER题意：给出N个字符串，输出出现次数大于等于5次的首字母，如果没有输出“PREDAJA”。
mousemjq·2020-08-10 18:45

P6547 [COCI2010-2011#2] NAPOR

题目描述LittleMirko对数学课不在意，所以老师决定在周末让他做一个乏味的作业。老师给了他一个包含nn行的文本，仅包含数字和小写字母。Mirko必须在文本中找到所有数字，并以不降序的顺序输出。他还必须省略文本中数字可能包含的任何前导零。可以通过扫描文本并始终使用可能的最大数来确定这些数，即仅以字母或行首/尾定界。例如，01a2b3456cde478的最终输出结果是1,2,478,3456。由
造梦编程·2020-08-10 17:42

ZUMA(区间dp)

题目描述译自COCI2010.03.06T4.ZUMAMirko将颗弹子排成一排，依次编号为。号弹子的颜色为。
YuZKQ·2020-08-10 15:06

P4414 [COCI2006-2007#2] ABC

题意翻译【题目描述】三个整数分别为A，B，C.这三个数字不会按照这样的顺序给你，但它们始终满足条件：A＜B＜C.为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。【输入格式】第一行包含三个正整数A，B和C，不一定是按这个顺序。这三个数字都小于或等于100。第二行包含三个大写字母“A”、“B”和“C”（它们之间_没有_空格）表示所需的顺序.【输出格式】在一行中输出A，B和C，用一个'
MimosaX·2020-08-10 14:30

题解 洛谷P6536 【[COCI2013-2014#1] KUŠAČ】

同步登陆于洛谷！这道题目其实很简单。我们如果将所有香肠拼在一起，可见至少切M-1刀，可是，有的地方原来已经帮我们切好了。这道题目其实很简单。因此，我们要减去原来切好的刀数。转念一想，不就是Gcd（n，m）么？答案可见。代码(13行)#includeusingnamespacestd;inlineintGcd(intA,intB){returnB==0?A:Gcd(B,A%B);}intmain()
鑫森淼焱垚（编程界鹿鼎公子）·2020-08-10 14:58

jzoj P1664 【coci2011/2012 1】JABUKE

题目大意：一个有N列的屏幕的底部，有个占M列的船。我们可以左右移动这条船，但是这条船必须时刻完整的在屏幕里面。这条船开始的时候是在最左边的。有一些苹果从这个屏幕的顶部掉下来，每个苹果会从屏幕N列中的某一列的顶部掉下来，垂直下落直到到达屏幕的底部。当前一个苹果掉落在底部以后，后一个苹果开始下落。一个苹果被船接到是这么定义的：这条船占有这个苹果掉下来的那一列。我们的目标是接到所有的苹果，在这种情况下，
disPlayLzy_·2020-08-10 14:22

题解洛谷P6321（c++解法）[COCI2006-2007#4] SKENER

题目传送门题意首先，输入四个数；前两个是报纸的行数、列数，后两个是放大镜的两个“参数”（具体后面会讲）。让后，按行数r、列数c输入一个字符矩阵。这里我们就要想到：用二维数组让后，我们要按题目要求，把每一个小字符“放大”。那这里什么叫放大呢?题目解释：把每个字符都转换成一个zr行zc列的矩阵。实际上就是：把原来的每一个字符复制zr行、复制zc列！但单个字符作矩阵输出是不现实的（程序按行输出）。所以我
dogcat987·2020-08-10 12:37

洛谷P2036 [COCI2008-2009#2] PERKET(dfs)

题目描述P2036Perket是一种流行的美食。为了做好Perket，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度SS和甜度BB。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。另外，我们必须添加至少一种配料，因为没有美食
小菜鸡在努力啊·2020-08-09 18:03

洛谷P2036 [COCI2008-2009#2] PERKET题解

题目描述Perket是一种流行的美食。为了做好Perket，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度SS和甜度BB。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。另外，我们必须添加至少一种配料，因为没有美食是以白水为
Gardenias_2020·2020-08-09 18:57

xhydra使用说明

这个工具是一个验证性质的工具，并且支持多种协议和服务：asteriskciscocisco-enablecvsfirebirdftpftpshttp[s]-{head|get}http[s]-{get|
煜铭2011·2020-08-08 19:21

coc.nvm 升级后提示jedi版本太旧解决方案

这个问题在github上显示已解决，解决方案是安装指定版本的coc-pythonCocI[email protected]但是这个方法并没有解决我的问题。
stubborn vegeta·2020-08-07 14:17

SDOI2016 Round2 退役记

之后刷题乱做一气，做了做tsinsen，然后做了做各省省选，做了做COCI。考前听说了悲伤的消息：教练有事班主任跟着去，压力++。
ws_fqk·2020-08-07 11:30

埃及金字塔之谜最完美的解释

譬如在1974(Oct.3th)年国际美洲人大会(MexicoCity:XLIInternationalCongressofAmericanists)上曾有个叫休哈列斯顿(HughHarleston)的学者提出古阿兹特克大都市特奥蒂瓦坎
qinii·2020-08-05 04:21

class org.omg.CORBA.ORB说明

ORBabstractpublicclassorg.omg.CORBA.ORB作者：CociaLin说明：本文是在jdk1.3的源码中翻译整理而成。ORB类是为CORBAORB提供的。
cocia·2020-08-03 15:57

[COCI2014-2015#1] Kamp

题目题目描述一颗树nn个点，n-1n−1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。有KK个人（分布在KK个不同的点）要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发，把这KK个人分别送回去。请你回答，对于i=1\simni=1∼n，如果在第ii个点举行聚会，司机最少需要多少时间把KK个人都送回家。输入格式第一行两个整数n,Kn,K。接下来n-1n−1行，每行三个数x
CE自动机·2020-08-02 15:51

3743: [Coci2015]Kamp

3743:[Coci2015]KampTimeLimit:10SecMemoryLimit:128MBSubmit:442Solved:210[Submit][Status][Discuss]Description
CRZbulabula·2020-08-02 15:56

COCI 2017/2018 Round #6,February 3rd Cover [DP]

题解：给二维平面的点，求多个以原点为重心的矩形，将所有的点包括的矩形面积和最小值。题解：首先将所有点映射到第一象限，可以得知他肯定是一个矩形高度递减的重叠图。所以我们就定义dp[i]表示i点往前，矩形和的最小值，n^2转移即可。AC代码：#include#include#include#include#defineINF100000000000000llusingnamespacestd;type
ACTerminate·2020-08-02 15:28

题解 P6419 【[COCI2014-2015#1] Kamp】

题解-P6419\mathrm{P6419}P6419题目意思题目传送门Sol\mathrm{Sol}Sol因为要求每个点为根的答案，显然会想到换根DPDPDP（虽然不一定我们首先先申明几个变量：fuf_ufu表示把uuu子树内的任务做完并且回到uuu点的花费gug_ugu表示uuu子树外的花费disu,0/1dis_{u,0/1}disu,0/1表示uuu子树内的最长链/次长链upuup_uup
wangyiyang2·2020-08-02 14:22

[COCI2015]BNE 最大全1子矩阵

题意你有一个1000*1000的矩阵，现在定义一个矩阵$A_{x,y}$是酷的当且仅当a1,1+ax,y1,y>1x>1,y>1x>1,y>1条件成立时。而一个矩阵是非常酷的当且仅当它的所有子矩阵都是酷的。现在问你，非常酷的矩阵的最大的元素个数有多少。做法我们证明一下，假设有如下图，两边的矩阵都是单位酷矩阵（也是非常酷的矩阵）了，那么我们会有条件a+d#include#definefifirst#
余西子·2020-07-29 23:31

使用HashMap出现的问题

实验中使用HashMap出现的问题在写关于ScocialNetworkCircle的实验时，老师提供了一份关系文件，文件中有的关系格式为两个相互认识的人的名字，和亲密度。
psyducks·2020-07-28 04:54

docker基础用法

docker基础用法什么是dockerdocker中的容器：lxc-->libcontainer-->runCOCI&OCFOCIOpenContainer-initiative由Linux基金会主导于
你的阿万·2020-07-26 17:21

洛谷 P2036 [COCI2008-2009#2] PERKET DFS

简单DFS直接上图片简单思路题目所给配料数N位于0到10之间，果断DFS枚举每一种情况，对于每种配料进行选与不选的判断，直到枚举完所有情况。同时需要注意，不能一个配料都不选，所以在这里我选用了定义一个栈，在最后判断栈是否为空的方式来判断是否选择了配料。闲话不多说，直接上代码。#include#include#include#include#includeusingnamespacestd;#def
zengbiaojie·2020-07-21 19:00

Oracle的JDBC驱动知识

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于
icanlove·2020-07-14 11:08

恋词题源报刊Unit7

standput停滞不动的lengthperiods长期depression抑郁症，经济萧条geo-depression洼地downturn经济下滑significant有意义的ecosystem生态系统ecocid
陈蛋黄·2020-07-11 15:57

dcmtk 3.6 网络性能优化

主要现象scu建立accociation的请求发出后，大约要等待10s左右，才能开始发送第一张图。在某些windows10
pkrobbie·2020-07-11 14:44

mybatis多表查询时，查询对象查询为空

今天在做一个增删改功能时候，用到了mybatis的accociation关联了用户信息，地区信息，但是一直回显不成功，发现查询的用户信息，地区信息为空。
郭靖宇·2020-07-10 17:53

洛谷P4312 [COCI 2009] OTOCI

题目描述给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作：bridgeAB：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。penguinsAX：将结点A对应的权值wA修改为X。excursionAB：如果结点A和结点B不连通，则输出“impossible”。否则输出结点A到结点B的路径上的点对应的权值的和
yangrui2002·2020-07-06 10:54

新嫁娘詞 La Poesía Ci De Una Mujer Recién Casada

Altercerdíadelaboda,yollegandohastalacocina,limpiandomismanosparaprepararuncaldo.未諳姑食性，先遣小姑嚐。
李裕Monica·2020-07-05 10:54

mybatis 一对一关联对象查询查询为空 bug

今天在做一个增删改功能时候，用到了mybatis的accociation关联学生信息，但是一直回显不成功，发现查询的学生信息为空。
cjx1991·2020-07-01 20:40

ORACLE的jdbc版本

连接类型：1、JDBCOCI：o
长烟慢慢·2020-07-01 19:31

《A survey on deep learning in medical image analysis》论文阅读

GeertLitjens∗,ThijsKooi,BabakEhteshamiBejnordi,ArnaudArindraAdiyosoSetio,FrancescoCiompi,MohsenGhafoorian
大饼子Wong·2020-06-29 03:23

iOS调试踩过的坑 以及instruments使用指南

参考https://github.com/devdawei/libstdc-（特指其他版本升级到10.2.2）2.instruments使用指南本文大部分内容来自苹果的Guide,http://cdn.cocimg.com
weixin_30418341·2020-06-27 19:14

[COCI2007-2008#4] MUZICARI 题解

大家都知道，这题作为T4还是未免有的太水了一点。基本思路大概是这样的：一开始，第一个曲师要休息\(a_1\)分钟，直接让他从\(0\)分钟开始休息；第二名曲师过来了，他要休息\(a_2\)分钟，也直接让他从\(0\)分钟开始休息。第三名曲师过来了，他要休息\(a_3\)分钟，看是第一个曲师在的房间所休息过的人的时间总和小还是第二个曲师在的房间所休息过的人的时间总和小，哪个小选哪个，同时把自己所要休
Inversentropir-36·2020-06-26 11:00

2017/12/26

今天又是一个细雨绵绵的常州，淅沥沥的雨滴落到地表，湿湿的，冷冷的～穿了阔腿裤，风吹过来，小脚管那边觉得凉凉的，缩缩裤脚管，想去被窝窝一整天～昨天圣诞节去Cococity吃了常州菜！
墨攸攸·2020-06-25 11:38

COCI 2012/2013 6th round, March 9th, 2013

problemABAKA旧式电话，摇轮子的，每个数字上都有三到四个字母（和手机上九宫格键盘一样），他每次摇一个字母的用时为字母所在键上数字加一，现在给定一个大写英文字符串，问你摇完要多久。模拟就好了，注意7和9上有四个字母~~problemBSUME给你一个矩阵，和一个位置数列a，左斜对角线上的数为0，其余S[i，j]=a[i]+a[j]，已知矩阵，求数列。先求出a1然后根据矩阵第一行求出数列就可
q1666088056·2020-06-24 21:08

英语地址书写格式（写法）

Aclownperformsduringthe14thMexicoInternationalClownFestivalinMexicoCity,Mexico,Oct.20,2009.The14thMexicoInternationalClownFestivalkickedoffonOct
nicolas_li·2020-06-24 17:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他