- 博客(58)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 参加广东省 2020 CSP-J 信息学奥赛 总结与感想
准备已久的CSP-J 信息学奥赛与今天（2020 年 10 月 11 日）结束了。作为初次参加信息学竞赛的我，经验收获满满：（1）做真题还是有挺大的帮助，这次考试中有3道选择题是与前几年的题一模一样的，就是今年有三种（ “ 一共有多少种方法 ” 之类的）这样的题型。在以往的真题中似乎没有看见过，还是要扩展一下的，像我在阅读程序这一块比较欠缺的，在考试中的占比也是很大一块，在未来的一年中要多加往这一块学习，准备明年的信竞。（2）关于休息这方面，这次因为误记时间，没有睡午觉，导致在下午考试前期精神状态还是没
2020-10-11 21:34:20
1831
原创 C++萌新到完全入门的最后一站 — — 线段树
（注：由于线段树的每个节点代表一个区间，以下叙述中不区分节点和区间，只是根据语境需要，选择合适的词）线段树本质上是维护下标为1,2,…,n的n个按顺序排列的数的信息，所以，其实是“点树”，是维护n的点的信息，至于每个点的数据的含义可以有很多，在对线段操作的线段树中，每个点代表一条线段，在用线段树维护数列信息的时候，每个点代表一个数，但本质上都是每个点代表一个数。以下，在讨论线段树的时候，区间[L,R]指的是下标从L到R的这(R-L+1)个数，而不是指一条连续的线段。只是有时候这些数代表实际上一条线段的统
2020-10-03 09:36:53
112
原创 1267：【例9.11】01背包问题
时间限制: 1000 ms 内存限制: 65536 KB提交数: 14865 通过数: 9050【题目描述】一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2…N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】
2020-08-17 16:16:16
781
原创 一本通：1329：【例8.2】细胞
时间限制: 1000 ms 内存限制: 65536 KB提交数: 10119 通过数: 5645【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩阵。【输出】细胞个数。【输入样例】4 1002345
2020-08-12 15:02:28
457
1
原创 一本通：1313：【例3.5】位数问题
时间限制: 1000 ms 内存限制: 65536 KB提交数: 10341 通过数: 5620【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入】读入一个数N(N≤1000)。【输出】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73#include<iostream>using namespace std;int main(){ int f[1001][
2020-08-07 22:58:38
246
原创 1334：【例2-3】围圈报数
时间限制: 1000 ms 内存限制: 65536 KB提交数: 5807 通过数: 3799【题目描述】有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】4 17【输出样例】1 3 4 2【提示】n≤100。#include <bits/stdc++.h&
2020-08-07 22:56:20
379
原创 1320：【例6.2】均分纸牌(Noip2002)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 9509 通过数: 5116【题目描述】有n堆纸牌，编号分别为 1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 n=4，
2020-08-07 22:43:02
344
原创 1205：汉诺塔问题
时间限制: 1000 ms 内存限制: 65536 KB提交数: 14171 通过数: 5164【题目描述】约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,7
2020-08-04 15:08:58
336
原创 #数塔#
Time Limit: 1000 ms / Memory Limit: 32768 kbDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中
2020-07-31 11:43:28
134
原创 1312：【例3.4】昆虫繁殖
时间限制: 1000 ms 内存限制: 65536 KB提交数: 13311 通过数: 6547【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤50。【输入】x,y,z的数值。【输出】过z个月以后，共有成虫对数。【输入样例】1 2 8
2020-07-30 16:46:30
106
原创 #高精度除法#
#include<bits/stdc++.h>using namespace std;int main(){ int a[100],b,x=0,c[100]; char sa[100]; cin>>sa>>b; memset(a,0,sizeof(a)); memset(a,0,sizeof(a)); a[0]=strlen(sa); for(int i=1;i<=a[0];i++){ a[i]=sa[a[0]-i]-'0'; }
2020-07-30 15:12:59
64
原创 #归并排序#
#include<bits/stdc++.h>using namespace std;int a[1001];const int inf = 0x7FFFFFFF;void merge(int x[],int p,int q,int r){ int n1=q-p+1; int n2=r-q; int L[n1+1],R[n2+1]; for(int i=p;i<=q;i++){ L[i-p]=x[i]; } for(int j=q+1;j<=r;j++){
2020-07-30 15:09:30
82
原创 #快速排序#
#include <bits/stdc++.h>using namespace std;int partition(int x[],int p,int r){ int pivot = x[r]; int i = p-1,j = p; for(j=p;j<r;j++){ if(x[j]>=pivot){ i = i+1; swap(x[i],x[j]); } } i = i+1; swap(x[i],x[r]); return 0;} vo
2020-07-30 14:46:01
92
原创 #高精度加法#
#include <bits/stdc++.h>using namespace std;int main(){ int a[100],b[100],c[101],x=0; char sa[100],sb[100]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); cin >> sa >> sb ; a[0]=strlen(sa); b[0]=strlen(sb)
2020-07-30 14:41:33
56
原创 #高精度减法#
#include <bits/stdc++.h>using namespace std;int main(){ int a[256],b[256],c[256]; char sa[256],sb[256],temp[256]; cin>> sa >>sb ; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); if (strlen(sa)<strlen(sb)|
2020-07-30 14:39:00
71
原创 #冒泡排序#
#include <bits/stdc++.h>using namespace std;int main(){ int a[101],n; cin >> n; for(int i=0;i<n;i++){ cin >> a[i]; } for(int k=n-1;k<n;k++){ for(int i=0;i<k-;i++){ if(a[i]>a[i+1]){ swap(a[i],a[i+1]); } }
2020-07-29 15:38:39
75
原创 1159：斐波那契数列
时间限制: 1000 ms 内存限制: 65536 KB提交数: 16414 通过数: 11359【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1【来源】No做法一#include<iostream>using namespace std;int n;int jia(int n){ if(n==1) retur
2020-06-13 23:51:13
292
原创 1012：计算多项式的值
1012：计算多项式的值时间限制: 1000 ms 内存限制: 65536 KB提交数: 45472 通过数: 28218【题目描述】对于多项式f(x)=ax3+bx2+cx+d和给定的a,b,c,d,x，计算f(x)的值，保留到小数点后7位。【输入】输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数...
2020-03-22 21:49:40
417
原创 1011：甲流疫情死亡率
1011：甲流疫情死亡率时间限制: 1000 ms 内存限制: 65536 KB提交数: 52246 通过数: 31573【题目描述】甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。【输入】输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。【输出】输出仅一行，甲流死亡率，...
2020-03-22 21:46:42
380
原创 1009：带余除法
1009：带余除法时间限制: 1000 ms 内存限制: 65536 KB提交数: 58145 通过数: 38369【题目描述】给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。【输入】一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。【输出】一行，包含两个整数，依次为整数商和余数，中间用一...
2020-03-16 17:26:20
268
原创 1003：对齐输出
1003：对齐输出时间限制: 1000 ms 内存限制: 66536 KB提交数: 111543 通过数: 34776【题目描述】读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。【输入】只有一行，包含三个整数，整数之间以一个空格分开。【输出】只有一行，按照格式要求依次输出三个整数，之间以一个空格分开...
2020-03-16 17:24:01
251
原创 1067：整数的个数
时间限制: 1000 ms 内存限制: 65536 KB提交数: 27543 通过数: 19335【题目描述】给定k(1<k<100)个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。【输入】输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。【输出】输出有...
2020-02-29 19:55:48
372
原创 昨日文章的练习答案 1074：津津的储蓄计划
【题目描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余...
2020-02-27 23:06:19
700
原创 for 循环的语法介绍以及应用实战
什么是循环**一组被重复执行的语句称之为循环，循环必需带有有穷性这一特点，也就是说循环必须要有结束的条件，如果一个循环不能被结束，那么就是一个无穷循环，也就是死循环，除非是程序员特定的，否则循环都具有有穷性。**for循环的语法for ( init; condition; increment ){ statement(s);}先是打印出佛如，再用小括号，在括号里，先填入“in...
2020-02-26 22:58:04
807
2
原创 1049：晶晶赴约会 和 1057：简单计算器 switch简介的练习答案
1049#include<iostream> #include<stdio.h>using namespace std;int main(){ int a ; cin>>a; switch(a) { case 1 : cout<< "NO";break; case 3 : cout<< "NO";break; ...
2020-02-26 21:56:15
589
原创 1052：计算邮资
1052：计算邮资时间限制: 1000 ms 内存限制: 65536 KB提交数: 36067 通过数: 17405【题目描述】根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算；如果用户选择加急，多收5元。【输入】输入一行，包含...
2020-02-26 21:51:51
862
原创 C++ “switch“ 语句的简单讲解
我现在是一位初中生，学C++语言时间也不久，但是在这不久的时间里我也学会了不少技巧，不如基础的：循环，常量变量，数据的输入输出......算法也学习了一些，例如：二分法，穷举法，递归等等,我是学得比较快的，但是在这里我还是建议大家一定要把基础学扎实啊！！！（这个温馨提醒很重要啊），剩下的话不多说啦，赶紧进入主题 ：C++的“switch” 语句，希望能给大家带来一些帮助 。（如果您觉得不错请点...
2020-02-25 22:31:08
1336
原创 1042：奇偶ASCII值判断
1042：奇偶ASCII值判断时间限制: 1000 ms 内存限制: 65536 KB提交数: 38454 通过数: 22602【题目描述】任意输入一个字符，判断其ASCII是否是奇数，若是，输出YES，否则，输出NO。例如，字符A的ASCII值是65，则输出YES，若输入字符B(ASCII值是66)，则输出NO。【输入】输入一个字符。【输出】如果其ASCI...
2020-02-25 21:25:51
740
原创 1051：分段函数
1051：分段函数时间限制: 1000 ms 内存限制: 65536 KB提交数: 30363 通过数: 17450【题目描述】编写程序，计算下列分段函数y=f(x)的值。结果保留到小数点后三位。y=−x+2.5;0≤x<5y=2−1.5(x−3)(x−3);5≤x<10y=x2−1.5;10≤x<20【输入】一个浮点数N(0≤N<...
2020-02-25 21:23:21
313
原创 1054：三角形判断
1054：三角形判断时间限制: 1000 ms 内存限制: 65536 KB提交数: 33174 通过数: 18621【题目描述】给定三个正整数，分别表示三条线段的长度，判断这三条线段能否构成一个三角形。如果能构成三角形，则输出“yes”，否则输出“no”。【输入】输入共一行，包含三个正整数，分别表示三条线段的长度，数与数之间以一个空格分开。【输出】如果能构...
2020-02-13 22:57:44
293
原创 1055：判断闰年
1055：判断闰年时间限制: 1000 ms 内存限制: 65536 KB提交数: 44876 通过数: 19947【题目描述】判断某年是否是闰年。如果公元a年是闰年输出Y，否则输出N。【输入】输入只有一行，包含一个整数a(0 < a < 3000)。【输出】一行，如果公元a年是闰年输出Y，否则输出N。【输入样例】2006【输出样例】N...
2020-02-05 20:23:25
352
原创 1001：Hello,World!
1001：Hello,World!时间限制: 1000 ms 内存限制: 65536 KB提交数: 130036 通过数: 58579【题目描述】编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。提示：“Hello,World!”中间没空格。【输入】...
2020-01-30 23:21:14
85
原创 1000：入门测试题目
1000：入门测试题目时间限制: 1000 ms 内存限制: 32768 KB提交数: 96842 通过数: 58136【题目描述】求两个整数的和。【输入】一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】1 2【输出样例】3【来源】NO#include <bits/stdc++.h>using namespace s...
2020-01-30 22:46:37
268
原创 1031：反向输出一个三位数
1031：反向输出一个三位数时间限制: 1000 ms 内存限制: 65536 KB提交数: 42872 通过数: 25716【题目描述】将一个三位数反向输出，例如输入358，反向输出853。【输入】一个三位数n。【输出】反向输出n。【输入样例】100【输出样例】001【来源】No#include <iostream>#inclu...
2020-01-30 22:40:36
350
原创 1030：计算球的体积
1030：计算球的体积时间限制: 1000 ms 内存限制: 65536 KB提交数: 31514 通过数: 20349【题目描述】对于半径为 r 的球，其体积的计算公式为V=43πr3，这里取 π=3.14。现给定 r，即球半径，类型为double，求球的体积V，保留到小数点后2位。【输入】输入为一个不超过 100 的非负实数，即球半径，类型为double。...
2020-01-30 22:26:03
515
原创 1158：求1+2+3+...
1158：求1+2+3+…时间限制: 1000 ms 内存限制: 65536 KB提交数: 13466 通过数: 11312【题目描述】用递归的方法求1+2+3+……+N的值。【输入】输入N。【输出】输出和。【输入样例】5【输出样例】15【来源】No#include<iostream> #include<stdio.h>...
2020-01-22 15:03:06
304
原创 1119：矩阵交换行
1119：矩阵交换行时间限制: 1000 ms 内存限制: 65536 KB提交数: 21619 通过数: 12788【题目描述】给定一个5×5的矩阵(数学上，一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列)，将第n行和第m行交换，输出交换后的结果。【输入】输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。第6行包含两个整数m、n，以一...
2020-01-22 10:27:29
1680
原创 1103：陶陶摘苹果
1103：陶陶摘苹果时间限制: 1000 ms 内存限制: 65536 KB提交数: 30962 通过数: 19501【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达...
2020-01-21 16:41:20
526
原创 1102：与指定数字相同的数的个数
1102：与指定数字相同的数的个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 30226 通过数: 19200【题目描述】输出一个整数序列中与指定数字相同的数的个数。【输入】输入包含三行：第一行为N，表示整数序列的长度(N ≤ 100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。【输出】输出为N...
2020-01-21 16:22:26
384
原创 1071：菲波那契数
1071：菲波那契数时间限制: 1000 ms 内存限制: 65536 KB提交数: 38187 通过数: 19308【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。【输入】输入一行，包含一个正整数k。（1 ≤ k ≤ 46）【输出】输出一行，包含一...
2020-01-21 09:31:25
574
1341：【例题】一笔画问题
2021-07-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人