- 博客(24)
- 收藏
- 关注
RSS订阅原创 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
342
原创 N叉树遍历
西安交通大学下雪了，所有楼顶都被积雪覆盖。在梧桐道上有 n 座房子，自南向北第i座房子的标号是i，所有房子的高度互不相同。LNC从南向北，依次登上每栋楼楼顶，然后他会回头观察他已经到达过的房子，并记录下这些房子中，比当前他所在房子矮的所有房子中，最高的房子的编号，记为ai。特殊的，当没有房子比当前房子矮的时候，ai=0。现在给你所有的ai，要求你还原出所有楼的大小关系。由于高度的具体值未知，你只需要按照高度从低到高，输出房子编号。可以证明对于任何合法的输入，均存在唯一解。
2024-05-29 20:03:11
171
原创 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
1005
原创 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
881
原创 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
976
原创 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
989
原创 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
1013
原创 最长上升子序列
你原本有一个 1 到n的排列，但是不慎地，你遗忘了它，但是你记得以 第i个位置 结尾的最长上升子序列的长度数组 {an} ，现在希望你能够构造一个符合条件的排列p，如果不存在符合上述条件的排列p，则输出 - 1。这里定义以 第i位置 结尾的最长上升子序列的长度，为符合以下条件的整数数组中k的最大值。本题输入输出量比较大，请选手注意。
2024-05-05 16:58:49
184
原创 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
1183
原创 20240503训练题解
亲爱的选手们，祝贺大家在网络赛中取得优异的成绩，晋级北京理工大学第十七届程序设计大赛决赛。在此，我谨代表竞赛裁判组，向各位同学们，表示热烈的欢迎和衷心的祝贺。本次比赛由计算机学院与信创学院联合主办。信创学院是北京理工大学与中软国际携手打造的创新学院，得到了中软国际、深开鸿、华为等企业的鼎力支持。首届"开源鸿蒙英才班"在中关村校区举办开班典礼，标志着信创学院在开源鸿蒙领域的深度合作迈出了关键一步。
2024-05-04 18:38:59
687
原创 Hello XTCPC
您需要找到尽可能多的序列“xtCpc”。但是字母在同一个位置只能使用一次。第一行是一个整数 ， n 显示字符串的长度。（ 1≤n≤2×105 ）第二行是长度为 n 的字符串，由小写字母和大写字母组成。输入文件包含一个整数，显示找到的不同子序列的最大数量。先后顺序记录出现次数。
2024-04-27 23:02:34
218
原创 STL(vector容器的利用)
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数N≤100，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2024-04-27 12:43:12
788
原创 快速排序(quick_sort)
步骤1：将数组分成两部分，先认定一个比较数pivot（一般认定比较数为该数组的第一个数），将数组的所以元素与pivot比较，比pivot大的放在数组右边，比pivot小的放在数组左边。步骤2：重复步骤1，直至每个数组的元素只有一个。采用分治的思想，讲一个数组进行排序。
2024-04-27 11:16:14
92
1原创 敲笨钟（string字符串处理）
其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。对每一行诗句，判断其是否压“ong”韵。如果是压此韵的，就按题面方法糟改之后输出，输出格式同输入；题目保证每个字的拼音不超过 6 个字符，每行字符的总长度不超过 100，并且下半句诗至少有 3 个字。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。
2024-04-16 17:57:12
222
原创 浙江理工大学 2024 年程序设计竞赛（同步赛）A~F题
gjlccc 给出了一个序列 b1,b2,...,bm 让 Silly_Tape 做一个动态规划,有 (m+1)^2 个状态 dp[i][j](0≤i,j≤m) ,状态转移式为：Silly_tape 认为这题太容易了，于是这题就到了你的手上。给定一个序列 a1,a2,...,an与 q次询问。
2024-04-06 23:35:29
512
原创 浙江理工大学 2024 年程序设计竞赛（同步赛）I题
在涂鸦大师 gjlccc 眼中，世界是一个n×n 的矩阵，由n×n 个格子组成，左上角为 (1, 1)，右下角为 (n, n)。4 d b，设 i(1≤i≤n) 为行号 j(1≤j≤n) 为列号，对所有满足 (i−j)=d(1−n≤d≤n−1)的格子都涂上颜色 b。3 c b，设 i(1≤i≤n) 为行号 j(1≤j≤n)为列号，对所有满足 (i+j)=c(2≤c≤2n) 的格子都涂上颜色 b。对角线进行涂色：遍历矩阵中的每个格子，如果其行号和列号之和等于给定的值 y，则将其颜色修改为给定的颜色 s。
2024-04-06 23:04:56
349
原创 时间复杂度
时间复杂度是衡量算法运行时间长短的一个指标。理解不同类型算法的时间复杂度对于编写高效的程序至关重要。时间复杂度大致分成一层循环、两层循环、多层循环和递归函数，时间复杂度的大小上却绝于运行次数最多的语句。
2024-03-31 23:19:09
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人