- 博客(50)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 173 (Rated for Div. 2) A~D
对于每个测试用例，打印一个整数 — 执行任意次数操作后可以得到的最大硬币数量。每个和应该只打印一次，即使它是由多个子数组实现的。— 问题的答案，如果不存在这样的对，则输出“-1 -1”。，当数字的各个位上数字相加是3的倍数时，该数能被3整除，如果不存在这样的对，则输出“-1 -1”。对于每个测试用例，按升序输出除以板上写的数字的奇数位。每个和应该只打印一次，即使它是由多个子数组产生的。子数组的所有可能和，包括空子数组，其和定义为。先算出A，B的取值区间，从小值遍历A的范围。
2024-12-26 15:48:18
1068
原创 codeforces B. Battle Cows
相反，您希望您的奶牛在尽可能多的比赛中获胜。作为比赛组织者的熟人，您可以要求他们将您的奶牛的位置与另一头奶牛交换。对于每个测试用例，打印一个整数：如果您选择最佳地交换（或不做任何事），那么牛。) — 奶牛的 Cowdeforces 评分。) — 测试用例的数量。测试用例的描述如下。) — 奶牛的数量和你的奶牛的索引。找出您的奶牛可以取得的最大胜利次数。每个测试用例的第一行包含两个整数。头奶牛参加编码比赛。，或者您可以选择什么也不做。每个测试用例的第二行包含。可以获得的最大胜利次数。
2024-12-08 09:53:03
981
原创 对拍详细使用方法
对于我们在学校OJ，cf，牛客…各种只提供少量测试数据的题目，常常交上代码常常超时，能写出正确的暴力代码而题目要求的时间复杂度更低。然而这时你写出了能通过样例且时间复杂度更低的代码，但交上去就是错误。这时对拍会帮助你找到错误代码和正确暴力代码之间的区别。对拍需要4个基本文件，，并把4个文件放在同一个文件夹里。现在以最简单的ab问题为例，输入两个数输出两数之和。
2024-11-30 23:53:45
488
原创 Codeforces Round 969 (Div. 2) A B C
朵拉有一个包含整数的集合s。一开始，她会将lr中的所有整数放入集合s。也就是说，当且仅当l≤x≤r时，整数x初始包含在集合中。sabcgcdabgcdbcgcdac1†s最多可以进行多少次运算？†回顾gcdxy表示整数x和y的。每个测试由多个测试用例组成。第一行包含一个整数t1≤t≤500）–测试用例数。1≤t≤500)–测试用例的数量。测试用例说明如下。每个测试用例的唯一一行包含两个整数l和r1≤l≤r≤。
2024-09-10 23:12:11
733
原创 图论 最短路
行，每行输出一个整数，表示询问的结果，若询问两点间不存在路径，则输出。条边的有向图，图中可能存在重边和自环，边权可能为负数。数据保证：如果最短路存在，则最短路的长度不超过。条边的有向图，图中可能存在重边和自环，条边的有向图，图中可能存在重边和自环，条边的有向图，图中可能存在重边和自环，条边的有向图，图中可能存在重边和自环，条边的有向图，图中可能存在重边和自环，的最短距离，如果路径不存在，则输出。如果不存在满足条件的路径，则输出。号点的最短距离，如果无法从。条边的最短距离，如果无法从。
2024-08-23 16:37:52
942
原创 河南萌新联赛2024第（六）场：郑州大学
而小G的跑步，由于视野问题，每次只能看到前方最亮的那盏灯的位置，（若前方有多个亮度值最大，则只会跑到第一个亮度值最大的位置）所以小G每次都会全力以赴的冲到最亮的那盏灯下，然后进行一次休息。1. 准备一副扑克牌，去掉大小王，使用 `A,2,3,4,5,6,7,8,9,10,J,Q,K` 分别表示 `1,2,3,4,5,6,7,8,9,10,11,12,13`。行，每行四个字符串，表示取出的四张牌的点数，输入的扑克牌点数只会出现 `A,2,3,4,5,6,7,8,9,10,J,Q,K`。
2024-08-22 11:25:43
688
原创 背包dp九题
文章目录01背包代码完全背包代码多重背包代码混合背包代码二维费用的背包问题代码分组背包问题代码有依赖的背包问题代码背包问题求方案数代码背包问题求具体方案代码01背包有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，VN，V，用空格隔开，分别表示物品数量和背包容积。接下来有 NNN
2024-08-20 09:00:00
1605
原创 C++ fill fill_n 函数
头文件，用于创建一个向量vec的尾插入迭代器。这个迭代器用于在向量的末尾插入新元素，从而动态地调整容器的大小。如果关心性能，建议在你的特定环境中进行基准测试，以获得准确的比较结果。fill 函数和 fill_n 函数在c++ 被称为写入元素算法。函数通常是用更底层的、高效的方式实现的，可以减少循环开销。函数的作用是：在一个区间内，从给定位置开始赋予 x 个。循环更高，尤其是在处理大规模数据时。：快速将数组中的所有元素设为相同的值。函数的作用是：将一个区间的元素都赋予。：在某些函数式编程场景中，使用。
2024-08-19 19:44:14
302
原创 河南萌新联赛2024第（五）场：信息工程大学
Alice 和 Bob 在玩一个游戏，他们先从 2000.1.1 到 2024.8.1 这个日期之间（不包括2024.8.1）随意抽取一个日期出来。然后他们轮流对这个日期进行操作：把日期的天数加 1，例如：2000.1.1 变到 2000.1.2把月份加 1，例如：2000.1.1 变到 2000.2.1其中如果天数超过应有天数则日期变更到下个月的第 1 天。月份超过 12 则变到下一年的1月。
2024-08-15 11:30:24
936
原创 河南萌新联赛2024第（四）场：河南理工大学 B C D F H I
剩下恶魔中编号最小的恶魔将会成为新的恶魔老大，然后重新按照上述规则，重新由新的恶魔老大提出新的方案进行操作，直到剩下最后一个恶魔或者有一个恶魔老大的方案被同意执行，那么分配结束。现在让你作为编号为1的恶魔，你是恶魔老大，请问聪明的你要怎么样才能让自己在不被杀死的情况下获得最多的金币呢。编号最小的恶魔就是恶魔老大。根据恶魔之间的规则，在分配财宝的时候，将会由恶魔老大提出分配方案。每一个恶魔都非常的贪婪，渴望得到尽可能多的金币，同时每一个恶魔又都非常的狡猾，他们都会选择对自己最有利的情况进行投票。
2024-08-08 09:15:08
1000
原创 Codeforces Round 963 (Div. 2) A B C
接近 a 数组的最大值，计算转化后的数组中最大值与最小值的差值，如果差值大于周期，不合理输出“ -1 ”，否则输出 转化后数组的最大值。为了控制这些房间的灯光，公寓的主人决定在房间里安装芯片，这样每个房间正好有一个芯片，芯片安装在不同的时间。有 4 n 个问题，答案分别为 n 个 A，B，C，D。不同奇偶性，求使数组所有元素奇偶性相同，最小操作次数。,则输出偶数的数量加一，否则 输出偶数的数量。个房间组成，每个房间的灯**初都是关着的。分钟内开灯，然后在接下来的。分钟内关灯，再在接下来的。
2024-08-05 10:21:20
735
1
原创 河南萌新联赛2024第（三）场：河南大学 A B C F J L
π等于 周长的平方除以面积的4倍小 HFB 一共画了N个 “圆”（与其说是圆不如说是图案），告诉你每个“圆”的周长P的平方（P2）和面积A的4倍（4A），请你求出其中最圆的“圆”的周长P的平方值（P2）和面积A的4倍（4A），如果有多个答案，输出其中周长P最小的那一个“圆”所对应的答案。第一行，一个正整数N1≤N≤105表示HFB画了多少个圆接下来N行，每行两个用空格隔开的正整数P24A1≤P24A≤4×1017。
2024-07-31 19:22:18
1158
原创 河南萌新联赛2024第（二）场：南阳理工学院
很久很久以前，有n个国家，第i个国家有ai个城市，国家之间一共修建了m条双向道路，保证各个国家之间可以相互到达，正在旅行的小龙向你提出了q个问题，问你从第一个国家能到达的城市数量第k少的国家 有多少个城市，请你帮他找到答案。第一行给定三个整数nmq分别表示国家数量，道路数量以及询问的个数。第二行输入n个正整数第i个数ai表示第i个国家城市的数量。接下来m行，每行两个正整数uv，表示u国和v国之间有一条双向道路。接下来q行每行1个整数k。
2024-07-25 16:32:34
996
1
原创 Codeforces Round 961 (Div. 2) A B1 B2 C
给 Vitaly503 一个方格棋盘，棋盘的一边有n和k个筹码。他意识到所有这些k芯片都需要放置在棋盘的单元格上（一个单元格上不能放置超过一个芯片）。让我们把第i行和第j列中的单元格表示为ij。对角线是指ij值相同的单元格集合。例如，单元格3122和13位于同一条对角线上，但12和23不在同一条对角线上。如果一条对角线上至少包含一个棋子，那么这条对角线就被称为 "被占 "对角线。请计算在所有放置k的筹码中，被占对角线的最少数目。每个测试由多组输入数据组成。
2024-07-25 14:46:09
1523
原创 力扣 506. 相对名次，703. 数据流中的第 K 大元素，23. 合并 K 个升序链表，215. 数组中的第K个最大元素，264. 丑数 II
给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同。运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：名次第 1 的运动员获金牌 “Gold Medal”。名次第 2 的运动员获银牌 “Silver Medal”。名次第 3 的运动员获铜牌 “Bronze Medal”。
2024-07-25 13:21:41
276
原创 力扣 205. 同构字符串，1309. 解码字母到整数映射，91. 解码方法，200. 岛屿数量，639. 解码方法 II
给定两个字符串 s 和 t ，判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。
2024-07-23 15:46:21
617
原创 c++中 bitset set multiset 的用法
set 是关联容器，含有键值类型对象的已排序集，搜索、移除和插入拥有对数复杂度。set 内部通常采用 红黑树 实现。平衡二叉树 的特性使得 set 非常适合处理需要同时兼顾查找、插入与删除的情况。和数学中的集合相似，set 中不会出现值相同的元素。如果需要有相同元素的集合，需要使用 multiset。multiset 的使用方法与 set 的使用方法基本相同。
2024-07-21 15:00:48
1012
原创 Codeforces Round 960 (Div. 2) A B C
Alice和Bob正在一个大小为n的数组a中玩一个游戏。他们轮流做操作，爱丽丝先开始。不会操作的玩家会输。首先，将变量mx设置为0。在一个操作中，玩家可以做:—选择索引i1≤i≤n)为ai≥mx，将mx设置为ai。然后将ai设置为0。判断Alice是否有制胜策略。输入* * * *第一行包含一个整数t1≤t≤103)—测试用例的数量。对于每个测试用例:—第一行为整数n2≤n≤50)，表示数组的大小。
2024-07-21 09:20:45
883
原创 Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2) 20240718 A B
彼得看着谢尔盖的流，想出了一个矩阵a，由n行和m列组成(i第一行和j第列中的数字表示为aij)，它包含了从1到n⋅m的所有整数。但是他不喜欢这些数字的排列，现在他想要提出一个新的矩阵b，由n行和m列组成，它也将包含从1到n⋅m的所有整数，这样对于任何1≤i≤n1≤j≤m它都包含aijbij。给定矩阵a，构造任意满足彼得要求的矩阵b，或者确定它是不可能的。快点!否则，他会把所有的钱都捐给小溪来寻找问题的答案。输入。
2024-07-19 09:27:14
1157
原创 力扣 217. 存在重复元素，389. 找不同，705. 设计哈希集合，3. 无重复字符的最长子串，139. 单词拆分
给你一个整数数组 nums。如果任一值在数组中出现 至少两次 ，返回 true；如果数组中每个元素互不相同，返回 false。
2024-07-19 09:14:53
377
原创 力扣 20. 有效的括号，496. 下一个更大元素 I，739. 每日温度，856. 括号的分数，32. 最长有效括号
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。
2024-07-18 20:06:01
476
原创 河南萌新联赛2024第（一）场：河南农业大学 A D F G H I K
给定一个整数 𝑛 ，你可以进行以下三种操作操作1： +1操作2；+2操作3： ×2问最少需要多少次操作可以将 0 转为为 𝑛。
2024-07-18 11:32:10
1150
原创 20240716 Codeforces题目 A B C
多集是一组数字，其中可以有相等的元素，数字的顺序无关紧要。例如，224是一个multiset。你有一个多集S。最初，multiset只包含一个正整数n。即Sn。另外，还有一个给定的正整数k。在一次操作中，您可以选择S中的任意正整数u，并从S中删除一个u的副本。然后，在S中插入不超过k个正整数，使所有插入的整数之和等于u。找出使S包含n的最小操作次数。
2024-07-16 10:32:27
781
原创 力扣 589. N 叉树的前序遍历，590. N 叉树的后序遍历，20. 有效的括号，94. 二叉树的中序遍历，115. 不同的子序列
给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历。n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔；
2024-07-15 11:07:58
210
原创 力扣 239. 滑动窗口最大值，993. 二叉树的堂兄弟节点 ，50. Pow(x, n) ，622. 设计循环队列 ，641. 设计循环双端队列
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值。
2024-07-14 15:03:17
888
原创 20240531训练二分题
有一个由n个整数组成的序列，从左到右编号为1到n。这些整数有两种颜色，分别是0和1，每个整数正好有一种颜色。这些整数按照从1到n的编号顺序进入多集合S1。每当一个新的整数x进入S1时，你必须在S1中选择一个颜色与x不同的整数y与x发生反应，使得x和y消失，反应产物xy插入另一个集合S2。如果不存在这样的y，则不会发生反应，只有x被插入S1。给定整数序列和每个整数的颜色，求处理最后一个元素后S2中最小元素的最大可能值。
2024-05-31 17:14:12
389
原创 N叉树遍历
西安交通大学下雪了，所有楼顶都被积雪覆盖。在梧桐道上有 n 座房子，自南向北第i座房子的标号是i，所有房子的高度互不相同。LNC从南向北，依次登上每栋楼楼顶，然后他会回头观察他已经到达过的房子，并记录下这些房子中，比当前他所在房子矮的所有房子中，最高的房子的编号，记为ai。特殊的，当没有房子比当前房子矮的时候，ai=0。现在给你所有的ai，要求你还原出所有楼的大小关系。由于高度的具体值未知，你只需要按照高度从低到高，输出房子编号。可以证明对于任何合法的输入，均存在唯一解。
2024-05-29 20:03:11
230
原创 20240529训练题目（西安交通大学 2024年程序设计竞赛校赛）
支配条件可能会重复，也可能会出现相反的支配条件，即既出现了(x,y)，也出现了(y,x)。另外有m个支配条件，一个支配条件是一个有序二元组(x,y)(1≤x,y≤n，x=y)，若访客x支配y，接下来m行，每行两个用空格分隔的正整数x，y(1≤x,y≤n，x=y)，表示一个支配条件的二元组。到另一个访客的支配，而剩下的那个人成为总支配者，支配其他n−1名访客。对于这棵树来说，若结点a的父结点是b，那么称b支配了a，同时称b是a的直接支配者。配的关系具有传递性，即若a支配b，b支配c，那么a也就支配了c。
2024-05-29 18:48:49
1861
原创 20240528训练题目（2022 国际大学生程序设计竞赛亚洲区域赛 （南京站））
You’re the researcher of the International Chat Program Company (ICPC). Today, you discover the following chat history when reviewing some research data.SUA (2022/12/04 23:01:25)I’m out of ideas for competitive programming problems! Please give me a proble
2024-05-28 20:05:36
1111
原创 20240527训练题目
Guangdong Province is one of the earliest province in China which holds its own provincial collegiate programming contest. Sun Yat-sen University hosted the first Guangdong Collegiate Programming Contest in year 200320032003. After that, other universities
2024-05-27 20:26:53
1040
原创 20240526训练题目
A factory receives nnn orders at the beginning of day 111. The iii-th order can be described as two integers aia_iai and bib_ibi, indicating that at the end of day aia_iai, the factory needs to deliver bib_ibi products to the customer.Given that the f
2024-05-26 23:00:27
1057
原创 2024 年中国大学生程序设计竞赛全国邀请赛（郑州）暨第六届CCPC河南省大学生程序设计竞赛
对于小A而言，数位包含1∼9，并且至少两个数位是d（1≤d≤9）的.十.进.制 .正 .整 .数都是幸运数。当d=3时，显然1234567890123 是小 A 的幸运数，但987654321 因为数位 3 仅出现了一次而不是幸运数，998244353 因为缺少数位 1,6,7 而不是幸运数。现在小A有一个正整数n，并给出正整数d。他想找到正整数k使得二者的乘积n·k是幸运数。你能用计算机辅助他的计算吗？
2024-05-18 17:46:02
2289
原创 最长上升子序列
你原本有一个 1 到n的排列，但是不慎地，你遗忘了它，但是你记得以 第i个位置 结尾的最长上升子序列的长度数组 {an} ，现在希望你能够构造一个符合条件的排列p，如果不存在符合上述条件的排列p，则输出 - 1。这里定义以 第i位置 结尾的最长上升子序列的长度，为符合以下条件的整数数组中k的最大值。本题输入输出量比较大，请选手注意。
2024-05-05 16:58:49
275
原创 20240504训练题解
Singing a song with cups of drink, That days are short is what I think. They are like dews in morning early, Therefore, I feel suffered for time gone surely.Little G used to be a participant in programming contests and he had attended nnn contests in total
2024-05-04 19:40:57
2214
原创 20240503训练题解
亲爱的选手们，祝贺大家在网络赛中取得优异的成绩，晋级北京理工大学第十七届程序设计大赛决赛。在此，我谨代表竞赛裁判组，向各位同学们，表示热烈的欢迎和衷心的祝贺。本次比赛由计算机学院与信创学院联合主办。信创学院是北京理工大学与中软国际携手打造的创新学院，得到了中软国际、深开鸿、华为等企业的鼎力支持。首届"开源鸿蒙英才班"在中关村校区举办开班典礼，标志着信创学院在开源鸿蒙领域的深度合作迈出了关键一步。
2024-05-04 18:38:59
779
原创 Hello XTCPC
您需要找到尽可能多的序列“xtCpc”。但是字母在同一个位置只能使用一次。第一行是一个整数 ， n 显示字符串的长度。（ 1≤n≤2×105 ）第二行是长度为 n 的字符串，由小写字母和大写字母组成。输入文件包含一个整数，显示找到的不同子序列的最大数量。先后顺序记录出现次数。
2024-04-27 23:02:34
242
原创 STL(vector容器的利用)
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数N≤100，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2024-04-27 12:43:12
827
原创 快速排序(quick_sort)
步骤1：将数组分成两部分，先认定一个比较数pivot（一般认定比较数为该数组的第一个数），将数组的所以元素与pivot比较，比pivot大的放在数组右边，比pivot小的放在数组左边。步骤2：重复步骤1，直至每个数组的元素只有一个。采用分治的思想，讲一个数组进行排序。
2024-04-27 11:16:14
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人