相关推荐
克罗地亚信息学奥赛COCI2009/2010 contest #1
克罗地亚信息学奥赛COCI2009/2010 contest #1 PDF版
COCI2021-2022#1 Logičari
### 题目大意 给你一个有$n$个点的基环树,现在对这个基环树上的点染色,使得每个点都有且仅有一个与它相连的点(不包括他自己)被染色,求最少的染色点数。如果不存在染色方案,则输出$-1$。
一文详细讲解CRM系统(附架构图、流程、功能介绍)
专为中小企业量身打造高性价比的数字化转型路径!企业如何用CRM才能真正做到降本增效?今天,就用一文讲清这些问题!读完本文,你将清楚得了解CRM的概念、框架、流程、功能、企业成功案例,文末还有常见问题解答。
其他国家OI比赛
以下内容摘自OI-WIKI。 USACO 美国中学生信息学比赛。USACO 或许是国内选手最熟悉的外国 OI 竞赛(因此可能也是中文题解最多的外国 OI 竞赛)。每年冬季到初春,USACO 会每月举办一场网络赛。一场比赛持续 3 ~ 5 个小时。根据官网的介绍,USACO 的比赛分成这 4 档难度(2015~2016 学年之前为 3 档): 铜牌组,适合编程初学者,尤其是只学了最最基础的算法...
[COCI 2023-2024 #2] Kuglice 解题记录
的算法,考虑记忆化搜索。我们暴力地去枚举当前这个人是从前面取还是从后面取,对求出来的值取最大值即可。因为这个序列是不断缩小的,且两端都可以删除,所以可以看成一个区间,考虑使用区间 DP。轮流从两端取球,如果取的球的颜色之前没有取过就得一分,输出最终比分。,表示当前取的人比另外一个多得的分数。那么就得不到分,因为之前已经取过了;(从左到右和从右到左),设当前取的球的区间在。用数组记录每种颜色的球的第一次出现的位置。个球,每个球有一个颜色。取的这个球可以得分,那么。,那么这个人的得分就是。
打卡信奥刷题(168)用Scratch图形化工具信奥P7199 [普及组][COCI2019-2020#1] Trol
Stjepan 最近在萨格勒布大学获得了数学学士学位。他的父母自然而然地为他感到骄傲,并决定给他所有不超过260的正整数作为礼物。为了保证它们的安全,他迅速地将所有数存入了一个序列A,使得Aii。A例如,第197个元素的初始值为197。Marin 先将这个值变为19717,然后再一次改变了它,使其变为178。Stjepan 对此极为震惊,并请求 Marin 把序列变回初始状态。不幸的是,在他正确回答Q个询问之前,Marin 并不会如此。
打卡信奥刷题(560)用C++信奥P7313[普及组/提高] [COCI2018-2019#3] Magnus
Magnus 下国际象棋输给了 Kile,所以他开始痴迷于编程。他决定前往 COCI 竞赛试试运气。Kile 得知 Magnus 想要参加 COCI 后,便给他出了这道热身题。
打卡信奥刷题(481)用C++信奥P6387[普及组/提高] [COCI2007-2008#4] VECI
给定一个正整数x,请找到一个最小的数字y,使得数字0到9在y中的出现次数与在x中的出现次数分别对应相等,且xy。
打卡信奥刷题(647)用C++信奥P8342[普及组/提高] [COCI2021-2022#6] Med
今天是公开赛的最后一轮。人们知道这两个比赛采用相同的计分系统。更准确地说,两场比赛都有6轮,每轮的积分在0分到500分之间,每轮比赛的分数会被加起来作为最后排名的总分。六轮比赛结束后,选手将根据总分进行排名。如果两个竞争对手得分相同,则字典序上较小的排名再字典序较大的人之前。没有两个竞争者有相同的名字。养蜂人非常不耐烦,他们想提前知道他们的最终排名是多少。每个养蜂人都想知道他们在最终排名中可能的最佳和最差位置。作为COCB比赛程序员,他们让你告诉他们第六轮后他们可能占据的排名。
打卡信奥刷题(475)用C++信奥P6353[普及组/提高] [COCI2007-2008#3] OKTALNI
给你一个二进制的数字,请将其转换到八进制。03现在请你完成这个操作,并输出最终的八进制结果。
打卡信奥刷题(572)用C++信奥P7645[普及组/提高] [COCI2012-2013#5] ARHIPELAG
一个受欢迎的旅游目的地国家坐落在一个惊人美丽的群岛上沐浴在阳光下。这个国家的居民以其众多的岛屿为傲。然而,全球气候变暖让他们非常担心:海平面上升导致干燥土地的流失迅速增加,这削弱了群岛的美丽。
打卡信奥刷题(505)用C++信奥P6547[普及组/提高] [COCI2010-2011#2] NAPOR
Little Mirko 对数学课不在意,所以老师决定在周末让他做一个乏味的作业。老师给了他一个包含n行的文本,仅包含数字和小写字母。Mirko 必须在文本中找到所有数字,并以不降序的顺序输出。他还必须省略文本中数字可能包含的任何前导零。可以通过扫描文本并始终使用可能的最大数来确定这些数,即仅以字母或行首/尾定界。例如,的最终输出结果是。由于 Mirko 解决问题的速度像蜗牛一样慢,因此他要求您为他编写一个程序以快速解决任务,以便他可以尽快与 Slavko 一起玩。
打卡信奥刷题(1557)用C++实现信奥 P6389 [COCI 2007/2008 #4] MUZICARI
摘要:题目描述了一支乐队在音乐会期间安排乐师休息的问题。给定n名乐师和t分钟的演奏时间,每名乐师需要休息a_i分钟,且同一时刻最多2名乐师休息。文章提供了一个C++实现方案,使用动态规划来安排休息时间,确保满足约束条件。解决方案通过了示例测试,并适用于给定的数据规模(t≤5000,n≤500)。代码思路是将休息时间尽可能紧凑安排,保证题目要求的条件。后续将分享更多算法竞赛相关内容和编程经验。
打卡信奥刷题(1564)用C++实现信奥 P6459 [COCI 2006/2007 #5] TENIS
这是一道网球比赛规则验证题。题目要求验证多轮网球比赛结果是否有效,需满足以下条件:1) 每轮比赛最多进行5次对决;2) 每场对决必须有一方以至少6分且领先2分获胜;3) 若前两次对决都6:6则进行决赛;4) 当一方赢得2次对决获胜时比赛结束;5) 特殊球员federer不能输掉任何对决。输入两个球员名称和多轮比赛结果,输出每轮是否有效的判断。C++代码通过解析比分数据,检查比分规则和特殊球员限制,给出每轮结果的有效性判断。
打卡信奥刷题(525)用C++信奥P6872[普及组/提高] [COCI2013-2014#6] VJEKO
Vjeko 在业余时间喜欢浏览目录中的文件。
打卡信奥刷题(1606)用C++实现信奥 P7191 [COCI 2007/2008 #6] GRANICA
题目要求找出所有正整数m>1,使得给定n个数除以m的余数相同。解题思路是先计算所有数对的差值的绝对值,然后找出这些差值的公约数作为可能的m值。实现时首先生成所有差值,找出最小差值,然后枚举其所有因数,验证是否为所有差值的公约数。最后输出符合条件的m值(不包括1)。时间复杂度主要取决于差值计算和因数枚举。
打卡信奥刷题(631)用C++信奥P8082[普及组/提高] [COCI2011-2012#4] KEKS
给定正整数NK和一个N位数,求在N位数中删除K位后剩下的数的最大值。
打卡信奥刷题(1551)用C++实现信奥 P6323 [COCI 2006/2007 #4] ZBRKA
题目要求计算长度为n的排列中逆序对数量恰好为c的排列总数。使用动态规划方法,通过维护一个dp数组来记录不同逆序对数目的排列数。算法核心是通过双重循环进行状态转移,外层循环处理每个元素位置,内层循环处理可能的逆序对数目。最终时间复杂度为O(nc),空间复杂度为O(c)。代码简洁高效,适用于题目给定的数据规模(n≤1000,c≤10000),输出结果需对1e9+7取模。
打卡信奥刷题(586)用C++信奥P7750[普及组/提高] [COCI2013-2014#2] SLOM
Martin 眼睛出问题了。对于一个单词,他每次眨眼,在他眼中这个单词的字母便会发生如下的变化(下述「倒数第k个」「第k个」等都是对于1223kkk1例如,单词abcdef在他眨眼后会变成afbecd。如果 Martin 再次眨眼后,相同的事情仍会发生。给定 Martin 眨眼的次数X和他看到的单词s,求出原本的单词。
打卡信奥刷题(628)用C++信奥P8053[普及组/提高] [COCI2015-2016#4] DEATHSTAR
你排除万难,潜入了DeathStar。要想摧毁它,你需要一个长度为n的数组a,以启动DeathStar的自我毁灭指令。虽然你不知道这个数组是什么,但好在,你的老朋友DarthVader事先给了你一个n阶方阵b。在这个方阵中,第i行第j列上的元素bijaiandaj,其中and表示按位与运算。正当你以为你可以通过这个方阵直接得出数组a时,你发现主对角线上的所有元素被激光剑给毁坏了,你无法读出这些元素的值,只能暂时以0代替。
588




被折叠的 条评论
为什么被折叠?



