信息学奥赛一本通T1015：常量和变量 计算并联电阻的阻值

【题目描述】对于阻值为r1和r2的电阻，其并联电阻阻值公式计算见下，输入两个电阻阻抗大小，浮点型。输出并联之后的阻抗大小，结果保留小数点后2位。【输入】两个电阻阻抗大小，浮点型，以一个空格分开。【输出】并联之后的阻抗大小，结果保留小数点后2位。【输入样例】1 2【输出样例】0.67【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-08 07:49
• 阅读 ( 1417 )

信息学奥赛一本通T1411：函数 区间内的真素数

【题目描述】找出正整数M和N之间（N不小于M）的所有真素数。例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。【输入】输入两个数M和N，空格间隔，1≤M≤N≤100000。【输出】按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No。【输入样例】10 35【输

• 0
• 0
• 轩爸
• 发布于 2020-05-18 16:20
• 阅读 ( 1409 )

信息学奥赛一本通T1235：分治算法 输出前k大的数

【题目描述】给定一个数组，统计前k大的数并且把这k个数从大到小输出。【输入】第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k，k < n。【输出】从大到小输出前k大的数，每个数一行。【输入样例】10【输出样例】9【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-04-30 10:20
• 阅读 ( 1407 )

CCF关于举办CSP-J/S2020的通知

CCF面向社会非专业人士推出CSP非专业级别的能力认证。非专业级别分两个级别进行，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均涉及算法和编程。任何人都可以报名参加。CSP-J和CSP-S均分别举办两轮：CSP-J1，CSP-S1及CSP-J2、CSP-S2，认证方式为现场认证（非线上认证）。参加CSP-J/S第二轮须先参加相应的第一轮认证，达到一定的分数者方可具...

• 0
• 0
• 轩爸
• 发布于 2020-09-08 10:21
• 阅读 ( 1406 )

C++ 简介

C++ 简介 C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持过程化编程、面向对象编程和泛型编程。 C++ 被认为是一种中级语言，它综合了高级语言和低级语言的特点。 C++ 是由 Bjarne Stroustrup 于 1979 年在新泽西州美利山贝尔实验室开始设计开发的。C++ 进一步扩充和完善了 C 语言，最初命名为带类的C，后来在 1983 年更名为 C++。...

• 0
• 4
• 轩爸
• 发布于 2019-08-03 16:32
• 阅读 ( 1397 )

信息学奥赛一本通T1118：一维数组 铺地毯

【题目描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。样例解释:如下图，1 号地毯用实

• 0
• 0
• 轩爸
• 发布于 2020-04-18 16:20
• 阅读 ( 1389 )

信息学奥赛一本通T1402：函数 Vigenère密码

【题目描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。 在Vigenère

• 0
• 1
• 轩爸
• 发布于 2020-05-17 16:20
• 阅读 ( 1388 )

信息学奥赛一本通T1328：分治算法 光荣的梦想

【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通

• 0
• 0
• 轩爸
• 发布于 2020-05-10 10:20
• 阅读 ( 1386 )

信息学奥赛一本通T1175：高精度计算 除以13

【题目描述】输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。【输入】一个大于0的大整数，长度不超过100位。【输出】两行，分别为整数除法得到的商和余数。【输入样例】2132104848488485【输出样例】164008065268345【源程序】

• 0
• 1
• 轩爸
• 发布于 2020-04-24 10:20
• 阅读 ( 1385 )

信息学奥赛一本通T1165：递归算法 Hermite多项式

【题目描述】用递归的方法求Hermite多项式的值对给定的x和正整数n，求多项式的值，并保留两位小数。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-04-23 10:20
• 阅读 ( 1380 )

信息学奥赛一本通T1196：递推算法 踩方格

【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样例】2【输出样例】7

• 0
• 1
• 轩爸
• 发布于 2020-04-26 16:20
• 阅读 ( 1364 )

信息学奥赛一本通T1362：队列 家庭问题

【题目描述】有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关.系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。

• 0
• 0
• 轩爸
• 发布于 2020-05-13 16:20
• 阅读 ( 1359 )

信息学奥赛一本通T1121：二维数组 计算矩阵边缘元素之和

【题目描述】输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。【输出】输出对应矩阵的边缘元素和。【输入样例】3 3【输出样例】15【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-04-19 10:20
• 阅读 ( 1358 )

2020年唯一一期NOI教师培训来袭——CCF关于举办NOI2020线上教师培训的通知

根据《CCF关于NOI指导教师证书的规定》及目前社会教师指导的学生参加CSP-J/S的需求，CCF决定将于10月12-14日举办今年唯一一期NOI教师培训。本次NOI教师培训为线上形式，培训2天后进行测试，通过测试考核的教师获得CCF认可的资质证书。凡参加CCF NOI指导教师培训并获得资质证书的教师（在校教师及社会教师）均可以作为CSP-J/S2020报名工作中所在单位的审核教师，负责本单位的选...

• 0
• 0
• 轩爸
• 发布于 2020-09-06 10:26
• 阅读 ( 1353 )

信息学奥赛一本通T1410：函数 最大质因子序列

【题目描述】任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。【输入】一行，包含两个正整数m和n，其间以单个空格间隔。【输出】一行，每个整数的最大质因子，以逗号间隔。【输入样例】5 10【输出样例】5,3,7,2,3,5【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-05-18 10:20
• 阅读 ( 1335 )

信息学奥赛一本通T1017：标准数据类型 浮点型数据类型存储空间大小

【题目描述】分别定义float，double类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。【输入】(无)【输出】一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。【输入样例】(无)【输出样例】(无)【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-04-08 10:20
• 阅读 ( 1331 )

信息学奥赛一本通T1454：深搜的剪枝技巧 山峰和山谷

【题目描述】给定一个 n×n 的网格状地图，每个方格 (i,j)有一个高度 wij​​ 。如果两个方格有公共顶点，则它们是相邻的。定义山峰和山谷如下：均由地图上的一个连通块组成；所有方格高度都相同；周围的方格（即不属于山峰或山谷但与山峰或山谷相邻的格子）高度均大于山谷的高度，或小于山峰的高度。求地图内山峰和山谷的数量。特别地，如果整个地图方格的高度均相同，则整个地图既是一个山谷，也是一个山峰。【输

• 0
• 1
• 轩爸
• 发布于 2020-05-22 10:20
• 阅读 ( 1324 )

信息学奥赛一本通T1239：分治算法 统计数字

【题目描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5∗10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】第一行是整数 n，表示自然数的个数；第2~n+1每行一个自然数。【输出】包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该

• 0
• 1
• 轩爸
• 发布于 2020-04-30 16:20
• 阅读 ( 1321 )

信息学奥赛一本通T1232：贪心算法 Crossing River

【题目描述】几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。【输入】输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。【输出】输出t行数据，每行1个数，表示每组过河最少时间。【输入样例】1【输出样例】17【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-04-30 10:20
• 阅读 ( 1317 )

信息学奥赛一本通T1041：if选择结构 奇偶数判断

【题目描述】给定一个整数，判断该数是奇数还是偶数。如果n是奇数，输出odd；如果n是偶数，输出even。【输入】输入仅一行，一个大于零的正整数n。 【输出】输出仅一行，如果n是奇数，输出odd;如果n是偶数，输出even。【输入样例】5【输出样例】odd【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-04-10 16:20
• 阅读 ( 1313 )