陈瑞淞

摘要： 1798: 插入排序（CSP-J 2021 T2） 题目描述 揷入排序是一种非常常见且简单的排序算法。小 ZZ 是一名大一的新生, 今天 HH 老师刚刚在上课的时候讲了 揷入排序算法。假设比较两个元素的时间为 O(1)O(1), 则揷入排序可以以 O(n2)O(n2) 的时间复杂度完成长度为 nn  阅读全文

摘要： 1797: 分糖果（CSP-J 2021 T1） 题目描述 红太阳幼儿园有 nn 个小朋友, 你是其中之一。保证 n≥2n≥2 。有一天你在幼儿园的后花园里发现无穷多颗糖果, 你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友, 所以你的体力有限, 至多只能拿 RR 块糖 阅读全文

摘要： 全排列 没啥好说的 就是把一个字符串或者一串数字全排列 比如123： 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2 看代码： #include<bits/stdc++.h> using namespace std; void str1(string str,int i,in 阅读全文

摘要： 1769: 序列 题目描述 给定一个长度为n的序列，要求将其分成m段序列，每一段连续，并使得每一段和的最大值尽可能小。 输入 第一行两个整数n,m。 第二行n个整数，代表序列。 输出 一行一个整数，代表每一段和的最大值的最小值。 样例输入 5 3 4 2 4 5 1 样例输出 6分析：我们首先要二分 阅读全文

摘要： 一个程序，输出11阶幻方 程序如下： #include<bits/stdc++.h> using namespace std; int a[50][50],x=0,y; int main(){ y = 11/2; memset(a,0,sizeof(a)); for(int i = 1;i<=11* 阅读全文

摘要： 题目： 解析： 打个比方，5个苹果和5个盘子，列出两个极端的：各个盘子放一个和最后一个盘子放5个 这两个极端的就可以作为起始和结束 中间就一直放苹果减盘子数往前推就行 这样一来就简单了，上代码： #include<bits/stdc++.h> using namespace std; int a(i 阅读全文

摘要： 代码： #include<bits/stdc++.h> using namespace std; int main(){ int a1[100]={0},a2[100]={0},a3[100]={0},i1=0,n = 0,m = 0; cin>>n>>m; for(int i = 0;i<n;i+ 阅读全文

摘要： 【Horn Studio】编程专栏：C++-登山（等级考试4级 测试T） 解题思路 题目 题目描述 五一到了，ICPC队组织大家去登山观光，队员们发现山上一共有N个景点，现在告诉你这N个景点的海拔。队员们决定按照顺序来浏览这些景点，即每次所浏览景点的下标都要大于前一个浏览景点的下标。同时队员们还有另 阅读全文

摘要： 题目描述：小明帮助管理一个处理数据的计算系统，有N个待处理的任务，需要按照顺序来完成这些任务， 即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。计算系统运行着一个奇怪的保护程序， 它限制了系统当前所能处理的数据量不能超过上次完成任务所处理的数据量。重启系统可以使它立刻恢 阅读全文

摘要： 1740: 蝴蝶繁殖 题目描述 在一个神秘的森林中某种蝴蝶化茧成蝶繁殖的过程为：每对蝴蝶过x个月产y对卵，每对卵要过两个月长成蝴蝶。假设每个蝴蝶都不死的情况下，第一个月只有一对蝴蝶，且卵长成蝴蝶后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有多少对蝴蝶？ 输入 x,y,z的数值 输出 过z个 阅读全文