COCI

COCI 2021-2022 #1 - Set 题解

思路我们将原题中的数的每一位减一，此时问题等价。下面的异或都是在三进制下的异或。（相当于不进位的加法）我们考虑原题中的条件，对于每一位，如果相同，则异或值为000，如果为111，222，333的排列，则异或值也为000。于是我们设CkC_kCk表示有没有kkk这个数，ans=∑i⊕j⊕k=0ci⋅cj⋅ckans=\sum_{i\oplusj\oplusk=0}c_i\cdotc_j\cdotc_
konjac_HZX·2023-10-09 23:34

COCI 2021-2022 #1 - Volontiranje 题解

题目大意让你求最多有多少个不相交的最长上升子序列。思路我们可以将数aia_iai看成一个点(i,a[i])(i,a[i])(i,a[i])，于是我们可以按照xxx递增yyy递减考虑分层。分层的方法就是从111到当前点的LIS即为其所在层数。此时LIS的长度就是层数，再考虑对于序列的可能性。此时不能简单的想为每一层的数的个数的最小值，如下图就是一个反例。我们直接贪心每一个序列能否填当前数即可，如果贪
konjac_HZX·2023-10-09 23:33

COCI 2021-2022 #1 - Kamenčići 题解

题目大意给定长为nnn一个石子序列，其中的石子有红色和蓝色，可以从左边和右边取。两个人开始取石子，谁先取到kkk个石子就输，求先手是否必胜。思路nnn比较小，考虑记搜。设fl,r,k1,k2f_{l,r,k_1,k_2}fl,r,k1,k2表示现在剩的石子序列是lll到rrr，先手再取k1k_1k1个红色石子就输了，后手再取k2k_2k2个红色石子就输了，此时先手是否必胜。然后直接记搜即可。看看时
konjac_HZX·2023-10-09 23:03

COCI2021-2022#1 Kamenčići

P7928[COCI2021-2022#1]Kamenčići题目大意小AAA和小BBB在玩游戏。在他们面前，有nnn块石头排成一行，石头有红和蓝两种颜色。
tanjunming2020·2023-10-09 23:01

COCI2021-2022#1 Logičari

P7929[COCI2021-2022#1]Logičari题目大意给你一个有nnn个点的基环树，现在对这个基环树上的点染色，使得每个点都有且仅有一个与它相连的点（不包括他自己）被染色，求最少的染色点数
tanjunming2020·2023-10-09 23:01

[COCI2021-2022#1] 题解

[COCI2021-2022#1]题解Updateon2022.1.28这个菜鸡已经退役了，非常遗憾这份题解未能全部完成，只能咕咕咕咕咕~A.LjetoLuogu链接记下上次击打的时间，按照题意模拟即可
cyl06·2023-10-09 23:00

P7381 [COCI2018-2019#6] Sličice[普及+提高】DP

[COCI2018-2019#6]Sličice-洛谷难度应该是评错了，而且题干样例解释也不对，应该是一道黄题。
秦三码·2023-10-09 23:30

[COCI2021-2022#1] Logičari

题目描述给定一个nnn个点的基环树，现在对基环树上的点染色，使得每个点都有且仅有一个与他相连的点（不包括它自身）被染色，求最少的染色点数，或者返回无解。nnn个点，nnn条边的连通无向图是基环树。对于基环树上的问题，常把基环树上的环的一条边删去，这样就剩下一棵树，可以做树型DPDPDP。要找环上的一条边，可以用并查集。输入时每加一条边就判断连接的两个点u,vu,vu,v属于的连通块是否相同，若相同
dygxczn·2023-10-09 23:29

P7929 [COCI2021-2022#1] Logičari

P7929[COCI2021-2022#1]Logičari[P7929COCI2021-2022#1]Logičari-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P7929[COCI2021
2020fengziyang·2023-10-09 23:29

P7554 [COCI2020-2021#6] Index-题解报告

1.前言一道数据结构好题，不看题解之前能想出来思路对自己的数据结构提升水平会大大提升。2.看题解前由于打这个题之前打过一遍Treap，又看到是一个只有查询的题，又看到了最值hhh。因此第一感是个：莫队+Treap+二分（O(nnlog⁡n)O(n\sqrt{n}\logn)O(nnlogn)）。氧化钙，好牛马的复杂度，空间也很假，还不好实现。。。3.看题解后我小心翼翼打开了题解区，值域分块+莫队。
Joker_hehe·2023-10-09 23:58

【题解】[COCI2020-2021#3] Sateliti

solution:核心考点是字符串排序。码量较大。总的情况显然最多有nmnmnm种，通过二维散列比较子矩阵可以达到logn+logmlogn+logmlogn+logm，所以直接暴力枚举+比较大小即可。难点在比较大小的方法，我们设p[i][j]=a[i][j]∗5i3jp[i][j]=a[i][j]*5^i3^jp[i][j]=a[i][j]∗5i3j，has(i,j,i2,j2)=∑l1=ii2
仰望星空的蚂蚁·2023-10-09 23:58

P7868 [COCI2015-2016#2] VUDU 题解

首先看到数据范围10^6肯定是O(n)或者一只老哥。考虑把所有数减去P，那么原问题就变成有多少和不小于0的子序列。容易想到前缀和，那么相当于求不逆序对数量。于是用树状数组求解即可。注意判断从11开始的子串，相当于从sum_i-sum_0其中sum表示前缀和。特判或者加入一个0皆可。Code:#include#defineintlonglongusingnamespacestd;inlineintr
狼队.Modest·2023-10-09 23:28

洛谷P8312 [COCI2021-2022#4] Autobus

洛谷P8312[COCI2021-2022#4]Autobushttps://www.luogu.com.cn/problem/P8312[COCI2021-2022#4]Autobus题目：题目描述在一个国家里有
TTwTT__·2023-10-09 23:27

P8311 [COCI2021-2022#4] Autići

P8311[COCI2021-2022#4]Autići链接：https://www.luogu.com.cn/problem/P8311[COCI2021-2022#4]Autići题目：题目描述有nnn
TTwTT__·2023-10-09 23:27

【COCI 2021-2022#5】Usmjeravanje

DescriptionAlice生活在梦幻岛，岛中有两条河流，均从西向东流动。第一条河的岸边有a座城市，从西到东依次编号为1到a。同样，第二条河的岸边有b个城市，从西到东依次编号为1到b。同一条河岸边的两个城市i和j，如果满足i#include#include#defineN400005usingnamespacestd;intna,nb,n,m,tot,num,mx,cnt,ans,sum[N]
Thunder_S·2023-10-09 23:57

洛谷P8312[COCI2021-2022#4] Autobus

题目描述在一个国家里有nnn座城市。这些城市由mmm条公交线路连接，其中第iii条线路从城市aia_iai出发，到bib_ibi停止，路程中耗时tit_iti分钟。Ema喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希望最多只需坐kkk个不同的公交线路。Ema想知道，从城市cic_ici到城市did_idi的最短旅行时间是多少（最多坐kkk个不同的公交线路）。输入格式第一行包含两个整数
Sin_又是被迫营业的一天·2023-10-09 23:27

洛谷 P8312 [COCI2021-2022#4] Autobus

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8312[COCI2021-2022#4]Autobus题目题目描述在一个国家里有nnn座城市。
月半流苏·2023-10-09 23:56

洛谷 P8313 [COCI2021-2022#4] Izbori

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8313[COCI2021-2022#4]Izbori题目题目描述Malnar先生正在竞选县长，这个县一共有nnn栋房屋，每栋房屋里都住着一位居民
月半流苏·2023-10-09 23:56

COCI 2021-2022 #1 - Logičari 题解

题目大意给定一个nnn个点的基环树，现在对基环树上的点染色，使得每个点都有且仅有一个与他相连的点（不包括它自身）被染色，求最少的染色点数，或者返回无解。思路先考虑树的情况。容易想到DP，我们设fi,1/0,1/0f_{i,1/0,1/0}fi,1/0,1/0表示在第iii个点，它有没有染色，它的儿子中有没有染过色的。很容易写出DP式。由于是基环树，我们先把环找出来，然后对于环之外的树可以以环上的点
konjac_HZX·2023-10-09 23:25

洛谷刷题C语言：Olivander、取石子、Davor、标题统计、成绩

记录洛谷刷题QAQ一、[COCI2017-2018#5]Olivander题面翻译题意简述有nnn个棍子和nnn个盒子，要求每个盒子里放的棍子的总长度不能超过盒子的高度。
林一百二十八·2023-10-07 06:55

洛谷刷题C语言：FILIP、修改数组、Fun、Šifra、Erinnerung

记录洛谷刷题QAQ[COCI2009-2010#3]FILIP题目描述给你两个十进制正整数a,ba,ba,b，输出将这两个数翻转后的较大数。「翻转」在本题中的定义详见「说明/提示」部分。
林一百二十八·2023-10-07 06:55

COCI2022-2023#1 Neboderi

P9032[COCI2022-2023#1]Neboderi题目大意有一个长度为nnn的序列hih_ihi，你需要从中选择一个长度大于等于kkk的子区间[l,r][l,r][l,r]，使得g×(hl+hl
tanjunming2020·2023-10-05 00:18

【洛谷】P4414 [COCI2006-2007#2] ABC

[COCI2006-2007#2]ABC题面翻译【题目描述】三个整数分别为A,B,CA,B,CA,B,C。
九久呀·2023-09-17 15:24

番茄工作法

图片发自App一、定义番茄工作法(PomodoroTechnique)是上世纪80年代意大利大学生FrancescoCirillo提出的一种时间管理方法。
rainbow_72dd·2023-09-11 15:00

ojdbc14jar是支持哪个版本数据库，OJDBC版本之间的区别都有哪些？

OJDBC版本之间的区别OJDBC版本区别classes12.jar，ojdbc14.jar，ojdbc5.jar和ojdbc6.jar，ojdbc7.jar的区别与差异1.JDBCOCI：oci是oraclecallinterface
哆啦哆啦S梦·2023-09-05 08:31

C++解题报告：Tokitsukaze, CSL and Stone Game[ COCI ] —— 博弈论

题目描述Irressey与yurzhang在玩一个取石子的游戏一开始，他们面前有nn堆石子，第ii堆石子有a_iai颗石头，他们轮流取石子（Irressey先取）。每一次，取石子的人会选中一个非空的石子堆并取走其中的一颗石子。如果在某个人的回合前所有的石子堆都是空的，或者在他取完后有两堆的石子数量相同（两堆都没有石子也算），则他输掉游戏。如果lrressey胜利，输出sjfnb；如果yurzhan
C20201018·2023-09-02 16:14

洛谷P4956 [COCI2017-2018#6] Davor

我应该是最简单的一篇蒟蒻的辩护其实这道题想了一会儿#includeusingnamespacestd;intn,k=1;//k>0!!!一开始没注意，会导致答案不一样（虽然对，但是k=0）intmain(){cin>>n;//直接读while(1)//把退出条件放在里面{for(inti=1;i<=100;i++)//枚举1~100的x是否符合条件if(364*i+1092*k==n){cout<
zhaowangji·2023-09-01 16:06

洛谷--分支结构题单

#1提示AC代码实现[NOIP2005普及组]陶陶摘苹果题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现【深基3.习8】三角形分类题目描述输入格式输出格式提示80分代码AC代码[COCI2006
茄汁甘露·2023-08-31 08:45

【洛谷】P1873 [COCI2011-2012#5] EKO / 砍树

原题链接：https://www.luogu.com.cn/problem/P1873目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二分答案设置一个变量highest来记录最高的树的高度，sum记录切下的木头的长度。令左边界l=0，右边界l=highest。进行二分，写一个bool类型的check()函数，当sum>=m，返回true，否则返回false。最后输出l即可
是基德吖·2023-08-26 10:30

To_Heart—题解——COCI 2014/2015 #3 STOGOVI

目录题目大意题目描述输入格式输出格式：样例样例输入样例输出题解代码题目大意题目描述Mirko在玩堆栈游戏。开始他有一个空的堆栈，编号为0.在第i步(1usingnamespacestd;constintStep=20;intn;inttree[300005];boolf[300005];intpre[300005];intdp[300005][30];inttot[300005];intFirst
C202207xiaofang·2023-08-25 14:20

二分查找P1873 [COCI2011-2012#5] EKO / 砍树

P1873[COCI2011-2012#5]EKO/砍树-洛谷|计算机科学教育新生态(luogu.com.cn)这个题就是给新手练手的，在那个位置上在进行，寻找合适的砍树高度，下面在介绍一个二分查找的模板
被眼镜封印的颜值·2023-08-24 12:00

26--鞋子配对有多丑

5.12洛谷P7305[COCI2018-2019#1]Cipele二分答案+双指针：求最大值最小，明显要可以二分。丑陋值越大（要求越宽松），鞋子配对要求越低（越容易配对）。
EarlyBed_EarlyUp·2023-08-22 13:52

【洛谷 P1873】[COCI 2011/2012 #5] EKO / 砍树 题解（向量+二分查找）

[COCI2011/2012#5]EKO/砍树题目描述伐木工人Mirko需要砍MMM米长的木材。对Mirko来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。
HEX9CF·2023-08-03 19:26

docker安装并使用oracle12.2.0.1-se2

WIN环境下docker安装并使用oracle12.2.0.1-se21.拉取oracle镜像dockerpullmarcocimatti/oracle12.2.0.1-se22.检查现有镜像dockerimages-a3
Andrew-Feng·2023-08-01 21:43

P4414 [COCI2006-2007#2] ABC

[COCI2006-2007#2]ABC题面翻译【题目描述】三个整数分别为A,B,CA,B,CA,B,C。
Junglei-Rim·2023-07-26 21:20

性早熟都需要药物治疗吗？

性早熟按发病机理和临床表现分为中枢性性早熟（centralprecociouspuberty，CPP）和外周性性早熟（peripheralprecociouspuberty，PPP）。
骨龄测评师徐永剑·2023-07-19 17:01

【豆科基因组】普通豆/菜豆/四季豆Common bean (Phaseolus vulgaris L.) 基因组

、多花菜豆（P.cocineusL.）、利马豆（P.lunatusL.）、丛林菜豆（P.dumosusL.）和宽叶菜豆（P.acutifoliusL.）
米源MY·2023-07-16 16:14

[COCI2010-2011#6]STEP

目录1.题目：题目描述输入格式输出格式2.思路1.ans数组的维护2.LandR的维护3.ne数组与pr数组的维护4.len数组：3.代码：1.有注释版：2.copy版：1.题目：题目描述给定一个长度为N的字符序列，初始时序列中全部都是字符L。有q次修改，每次给定一个x，若为L，则将修改成R，否则将修改成L。对于一个只含字符L，R的字符串S，若其中不存在连续的L和R，则称S满足要求。每次修改后，请
L('ω')┘脏脏包└('ω')｣·2023-07-15 04:09

相遇北美中部高原的璀璨明珠——墨西哥城

墨西哥城（MexicoCity），又名为墨西哥市，西班牙语名称为CiudaddeMéxi
杨小鑫鑫·2023-04-18 09:13

DAY 8 视觉线索/《品酒》

第四眼看酒体是否会挂杯，把酒杯摇晃，看酒的粘性（viscocity）。会挂杯的酒有很高的酒精含量还有精华（extract）。粘性很强的酒随之落下。形成tears或legs。
冰洛洛·2023-04-03 06:39

洛谷错题笔记

目录：P1042[NOIP2003普及组]乒乓球P1563[NOIP2016提高组]玩具谜题P2089烤鸡P3392涂国旗P2036[COCI2008-2009#2]PERKETP1157组合的输出P1372
重生带我走·2023-03-31 13:10

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（5）

目录写在前面：题目：P2036[COCI2008-2009#2]PERKET-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC
戊子仲秋·2023-03-23 09:29

【人活着不是单靠手机】

这是意大利人弗朗切斯科．奇里洛（FrancescoCirillo）所发明的。为什么叫番茄钟，不是因为义大利人爱吃番茄，而是因为他发明这个工作法的时候，用的刚好是一个番茄形状的造型计时钟。
恩典99·2023-03-22 21:26

效率提升之番茄工作法

番茄工作法番茄工作法（英语：PomodoroTechnique）是一种时间管理法，在1980年代由FrancescoCirillo创立。
营盘工作室·2023-03-12 06:02

天才教育最重要的是激发孩子潜能与长处的极至发挥

一个在美国约翰·霍普金斯和范德堡大学发起，受美国教育部扶持的研究小组SMPY(StudyofMathematicallyPrecociousYouth,数学能力超群儿童研究)，由三位核心成员—美国顶尖教育科学家组成
玺运空间·2023-01-26 12:16

【寒假每日一题】洛谷 P6489 [COCI2010-2011#6] USPON

题目链接：P6489[COCI2010-2011#6]USPON-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景Tomislav去爬山。
AC_Dragon·2023-01-26 08:08

几种取XLD轮廓的算子_一

segment_contours_xldselect_shape_xldxld的长度length_xld*共同的一条直线union_collinear_contours_xld*共同的一个圆union_cocircular_contours_xld
qq_42905899·2023-01-06 02:30

Halcon 轮廓合并算子

union_cocircular_contours_xld(Operator)Nameunion_cocircular_contours_xld—计算属于同一圆的轮廓之和Signatureunion_cocircular_contours_xld
那人_那事·2023-01-06 02:30

Python 做一个“番茄工作法” 的 小闹钟程序，提高学习效率啊 有没有？ 哈哈

番茄工作法：ThePomodoroTechniqueisatimemanagementmethoddevelopedbyFrancescoCirillointhelate1980s.[1]Thetechniqueusesatimertobreakdownworkintointervals
倒吃甘蔗·2022-12-05 19:39

洛谷 P4440 [COCI2017-2018#3] Programiranje

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P4440[COCI2017-2018#3]Programiranje题目题目描述LittleLeticijaispreparingforaprogrammingexam.Eventhoughshehassolvedalotoftasks
月半流苏·2022-11-05 07:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他