- 博客(33)
- 收藏
- 关注
原创 南沙信奥塞陈老师解一本通题:1409:判决素数个数
输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输出一个整数,表示X,Y之间的素数个数(包括XX和YY)。两个整数X和Y(1≤X,Y≤105)。
2024-09-03 13:54:49
22
原创 南沙信奥赛老师解一本通题:1410:最大质因子序列
任意输入两个正整数m,n(1<m<n≤5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。一行,包含两个正整数m和n,其间以单个空格间隔。一行,每个整数的最大质因子,以逗号间隔。
2024-09-03 10:29:22
111
原创 南沙信奥赛老师解一本通题: 1413:确定进制
一行,包含三个整数p、q、r。p、q、r的所有位都是数字,并且1 ≤ p、q、r ≤ 1,000,000。一个整数:即使得p×q=r成立的最小的B。如果没有合适的B,则输出0。
2024-09-02 20:42:45
281
原创 南沙信奥老师解题:1352:【例4-13】奖金
每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。以下m行,每行2个整数a,b,表示某个代表认为第a号员工奖金应该比第b号员工高。100%的数据满足:n≤10000,m≤20000。80%的数据满足:n≤1000,m≤2000;
2024-09-02 19:26:22
198
原创 南沙陈老师解题重排列1234使得每个数字都在不同原来位置上
考点为错排公式:f(n)=n!(1/2!-1/3!+1/4!+..+(-1)^n/n!) 由于该公式实在太复杂。我们取近取一个简单的取代之公式f(n)=n!/e, 计算出来的结果f(n)表示最接近f(n)的整数,期中e为自然底数,其值为2.7182818,一般取2.72即可。收简单公式得之 结果=24/2.72=8.8 取最接近的整数 即为9
2024-09-01 12:50:03
157
原创 信奥赛一本通南沙陈老师解题 1123:图像相似度
给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。之后m行,每行n个整数0或1,表示第一幅黑白图像上各像素点的颜色。之后m行,每行n个整数0或1,表示第二幅黑白图像上各像素点的颜色。一个实数,表示相似度(以百分比的形式给出),精确到小数点后两位。
2024-08-31 07:50:53
121
原创 信奥赛一本通陈老师解题 1128:图像模糊处理
接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0∼255之间。2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。第一行包含两个整数n和m,表示图像包含像素点的行数和列数。n行,每行m个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。1.四周最外侧的像素点灰度值不变;
2024-08-30 20:43:16
195
原创 信奥一本通题陈老师解题:1086:角谷猜想
谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为55,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到11的过程输出来。从输入整数到11的步骤,每一步为一行,每一部中描述计算过程。一个正整数n(n≤2,000,000)。如果输入为11,直接输出"
2024-08-30 08:23:59
128
原创 信奥一本通题陈老师解题:1032:大象喝水查
一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。输入有一行:包行两个整数,以一个空格分开,分别表示小圆桶的深h和底面半径r,单位都是厘米。输出一行,包含一个整数,表示大象至少要喝水的桶数。
2024-08-30 08:15:19
148
原创 南沙信奥老师讲解 2017年csp-j第19题一家四口人概率问题
此解考察是概率论的排除法。一家四口人的12月所有可能性,即 总样本空间为12*12*12*12,一家四口人都不在同一个月份的可能性为: A(12,4)。题的解为1- A(12,4)/(12*12*12*12)=1-55/96=41/96 即 选C答案。一家四口人,至少两个人生日属于同一月份的概率是(C )(假定每个人生日属于每个月份的概率相同且不同人之间相互独立)。2017年csp-j第 19 题。
2024-08-29 20:25:23
86
原创 2024年 CSP-J/S第一轮报名通知 截止时间9月7日
3. 单位注册负责人注册单位(或学籍学校)名称时,单位名称必须为全称(或学籍学校全称),由各省认证负责人进行审核。7. 关于个人报名:如无单位(或不在学籍学校且校内无指导教师),请选择本省省会城市,学校选择“个人报名”,各省认证负责人担任教师角色帮助认证者完成报名(系统已清空,所有账号和信息(学校、教师和认证者)均需重新注册。指导教师7月16日起开始注册,认证者(含学生)7月23日开始注册报名。6. 有单位(或在学籍学校且学校内有指导教师)的认证者,须按实际单位(或学籍学校)进行报名。
2024-08-29 08:57:20
300
原创 2024年信奥赛csp-j/s 报名系统使用流程
如教师忘记密码,可在报名系统登录页面点击 “忘记密码”,根据系统提示。重新进入“活动报名”,确认“缴费状态”,如状态为“已缴费”,则缴费成。在“已提交报名申请认证者”表中勾选该名认证者,点击“确认”,保存认。在“活动管理”界面,点击进入对应活动——进入“活动报名”,在“查看。报名表”页面(即生成准考证号的页面),点击“导入座位表”,在弹出的。辑好的考点座位表,点击“打开”,再点击“导入”,等待系统导入。进入活动报名,选择“报名表”,点击“提交报名表”并确认,报名表提交。此时认证者注册成功,等待。
2024-08-29 08:55:31
882
原创 信奥赛一本通解题:2059:【例3.11】买笔
期末来临了,班长小Q决定将剩余班费xx元钱,用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔,它们的单价为66元、55元和44元。小Q想买尽量多的笔(鼓励尽量多的同学),同时他又不想有剩余钱。请您编一程序,帮小Q制订出一种买笔的方案。一行,依次为6元、5元和4元钱笔的数目,用一个空格隔开。一个正整数xx(剩余班费)。
2024-08-29 08:37:49
107
原创 南沙信奥陈老师解题:1050:骑车与走路
在清华校园里,没有自行车,上课办事会很不方便。并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间。步行每秒行走1.2米,骑车每秒行走3.0米。请判断走不同的距离去办事,是骑车快还是走路快。如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"All"。输出一行,如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"All"。输入一行,包含一个整数,表示一次办事要行走的距离,单位为米。
2024-08-29 07:24:15
206
原创 南沙CSP-J/S 信奥陈老师解题:1350:【例4-11】最短网络(agrinet)
当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。第二行..结尾:后来的行包含了一个N×NN×N的矩阵,表示每个农场之间的距离。理论上,他们是NN行,每行由NN个用空格分隔的数组成,实际上,他们限制在8080个字符,因此,某些行会紧接着另一些行。第一行:农场的个数,N(3≤N≤100)N(3≤N≤100)。
2024-08-28 17:52:02
190
原创 2024 CCF关于举办CSP-J/S 的通知
非专业级别能力认证CSP-J/S分两个级别,分别为CSP-J(入门级,Junior)和CSP-S(提高级,Senior),均涉及算法和编程。如需调整CSP-J/S认证点设置,须由各省认证组织单位报CCF批准,未经批准的认证点,其认证成绩不予承认。1.参加CSP-J/S第二轮必须先参加相应组别的第一轮认证,达到各省一定分数线方可具备参加第二轮的资格。即日起进行CSP-J/S2024第一轮注册报名,详情请见《CSP-J/S2024第一轮报名通知》(认证点由CCF授权的CSP-J/S非专业级别认证组织单位设置。
2024-08-28 17:06:58
375
原创 南沙CSP-J/S家教老师: 1349:【例4-10】最优布线问题
当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的连接。第一行为整数nn(2≤n≤1002≤n≤100),表示计算机的数目。第x+1x+1行yy列的整数表示直接连接第xx台计算机和第yy台计算机的费用。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。现在由你负责连接这些计算机,任务是使任意两台计算机都连通(不管是直接的或间接的)。一个整数,表示最小的连接费用。
2024-08-28 16:59:58
213
原创 南沙找兼职信奥老师:2028:【例4.14】百钱买百鸡
鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?输出各种鸡翁、鸡母、鸡雏的数量,依次由小到大,每种情况各占一行,每行三个数之间用一个空格隔开。
2024-08-28 08:56:16
87
原创 南沙C++陈老师讲题:1078:求分数序列和
输出有一行,包含一个浮点数,表示分数序列前nn项的和,精确到小数点后44位。输入有一行,包含一个正整数n(n≤30)n(n≤30)。
2024-08-28 08:49:04
187
原创 2023年广东csp-j/s晋级分数线 南沙信奥陈老师
此外,广东省各地市的CSP-J2组和CSP-S2组的晋级分数线也有详细公布,具体分数线可以参考相关官方通知和公告。每年的分数线都会提高,广东各市的分数线如下表。这些分数线已经在www.noi.cn官网的广东板块发布。若分数低于全省统一晋级分数线0.5分以内(含0.5分)者,按A类晋级计算。
2024-08-27 19:06:46
348
原创 南沙信奥赛陈老师解概率论CSP-J 2020年第15题 手套问题
选6只手套即3副手套。我们可以先选取配对的1副手套(即左、右颜色都配对)。先整理成5副颜色配对的手套,则共有C(5,2)=10种。但这15种包含了颜色和配对的,所以需要减去 颜色和配对的,跟开头一样。先整理成3副颜色配对的手套,从中选取一对。即C(3,1)=3,也就是说剩下6只手套不同不配对的为C(6,2)-C(3,1)=12种,根据分步原理 得C(5,2)*12=120种。有5副不同颜色的手套(共10只手套,每副手套左右手各一只),一次性从中取6只手套,请问恰好能配成两副手套的不同取法有( )种。
2024-08-27 17:19:34
184
原创 南沙区信奥赛陈老师解题:1237:求排列的逆序数
例如排列 263451263451 含有88个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1),因此该排列的逆序数就是88。最大的逆序数是n(n−1)2n(n−1)2,对应的排列就是n,(n−1),…,2,1n,(n−1),…,in,如果其中存在j,kj,k,满足jik,那么就称(ij,ik)(ij,ik)是这个排列的一个逆序。
2024-08-27 07:57:26
169
原创 南沙区信奥赛陈老师 1100:金币
国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。一个整数(范围1到10000),表示天数。
2024-08-26 20:43:29
172
原创 南沙信奥赛陈老师讲题:1236:区间合并
例如,[1,21,2] 和 [2,32,3] 可以合并为 [1,31,3],[1,31,3] 和 [2,42,4] 可以合并为 [1,41,4],但是[1,21,2] 和 [3,43,4] 不可以合并。之后nn行,在第ii行上(1≤i≤n1≤i≤n),为两个整数 aiai 和 bibi ,整数之间用一个空格分隔,表示区间 [ai,biai,bi](其中 1≤ai≤bi≤100001≤ai≤bi≤10000)。输出一行,如果这些区间最终可以合并为一个闭区间,输出这个闭区间的左右边界,用单个空格隔开;
2024-08-26 17:45:22
151
原创 2024 信奥赛csp-j/s报名系统使用流程
如教师忘记密码,可在报名系统登录页面点击 “忘记密码”,根据系统提示。重新进入“活动报名”,确认“缴费状态”,如状态为“已缴费”,则缴费成。在“已提交报名申请认证者”表中勾选该名认证者,点击“确认”,保存认。在“活动管理”界面,点击进入对应活动——进入“活动报名”,在“查看。报名表”页面(即生成准考证号的页面),点击“导入座位表”,在弹出的。辑好的考点座位表,点击“打开”,再点击“导入”,等待系统导入。进入活动报名,选择“报名表”,点击“提交报名表”并确认,报名表提交。此时认证者注册成功,等待。
2024-08-26 09:41:33
958
原创 关于2024 信奥赛 CSP-J/S有关问题的解答
如认证者报名了正在进行的活动,一旦提交报名,则个人信息(姓名、性别、语言、省份、城区、学校、指导教师和年级)锁定,不再允许更改;如不在单位(或不在学籍学校且校内无指导教师),学校选择“个人报名”,各省认证负责人将担任教师角色帮助认证者完成报名并进行认证安排,具体请咨询本省负责人(答:教师注册——各省负责人审核教师注册信息——选手注册——教师审核选手注册信息——选手报名——教师审核报名信息——各省负责人审核报名信息——选手进行交费——各省负责人生成准考证号、考场座位号并提交报名表——CCF审核各省报名表。
2024-08-26 09:38:23
962
原创 南沙区信息学奥林匹克竞赛(信奥赛)介绍
信息学奥林匹克竞赛的题目涵盖算法、数据结构、计算机网络、人工智能、数据库等多个领域,要求选手具备扎实的编程基础和解决复杂问题的能力。特别是提高组,报名人数暴增46%,总人数2832人,仅次于山东、四川,居全国第三。主要近两年,随着信息学的普及,让更多喜欢编程、喜欢信息学的孩子开始学习信息学,初次参赛年级,也从初二、初三,下降到小学、初一。信息学奥林匹克竞赛的目的是为了选拔和培养信息技术和计算机科学人才,促进国际信息技术交流和合作,并为全球信息技术发展做出贡献。为何入门组增幅会比提高组更高呢?
2024-08-26 09:33:27
285
原创 南沙区信奥赛陈老师解题技巧:奥赛一本通 1251:仙岛求药
从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。提示:输入字符串长度小于250,参与运算的整数及结果之绝对值均在264264范围内,如有除法保证能整除。一个后缀表达式的值。
2024-08-26 09:31:55
100
原创 广州南沙区信奥赛陈老师讲题:1331:【例1-2】后缀表达式的值
从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。提示:输入字符串长度小于250,参与运算的整数及结果之绝对值均在264264范围内,如有除法保证能整除。一个后缀表达式的值。
2024-08-26 09:29:40
322
原创 南沙信奥赛陈老师讲题:1337:【例3-2】单词查找树
为一个单词列表,每一行仅包含一个单词和一个换行/回车符。2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词;在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。4.例如图3-2左边的单词列表就对应于右边的单词查找树。注意,对一个确定的单词列表,请统计。仅包含一个整数,该整数为单词列表对应的单词查找树的结点数。3.在满足上述条件下,该单词查找树的结点数最少。对应的单词查找树的结点数(包含根结点)。
2024-08-26 09:29:09
236
原创 南沙区信奥赛陈老师讲题:1353:表达式括号匹配(stack)
假设一个表达式有英文字母(小写)、运算符(+,—,∗,/+,—,∗,/)和左右小(圆)括号构成,以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YESYES”;否则返回“NONO”。表达式长度小于255255,左圆括号少于2020个。一行,即“YESYES” 或“NONO”。一行数据,即表达式。
2024-08-26 09:28:32
234
原创 南沙区信奥赛陈老师讲题:1237:求排列的逆序数
例如排列 263451263451 含有88个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1),因此该排列的逆序数就是88。最大的逆序数是n(n−1)2n(n−1)2,对应的排列就是n,(n−1),…,2,1n,(n−1),…,in,如果其中存在j,kj,k,满足jik,那么就称(ij,ik)(ij,ik)是这个排列的一个逆序。
2024-08-26 09:24:03
379
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人