- 博客(18)
- 收藏
- 关注
原创 信息学奥赛一本通T1446:素数方阵
为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意,每一个矩形必须立刻涂满,不能只涂一部分。每个刷子涂一种不同的颜色C。第一行为矩形的个数N。每个矩形有5个整数描述,左上角的y坐标和x坐标,右下角的y坐标和x坐标,以及预定颜色。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。写一个程序求一个使APM拿起刷子次数最少的涂色方案。注意,如果一把刷子被拿起超过一次,则每一次都必须记入总数中。拿起刷子的最少次数。...
2022-08-02 13:24:12
390
1
原创 信息学奥赛一本通T1447:靶形数独
上图具体的分值分布是最里面一格(黄色区域)为10分,黄色区域外面的一圈(红色区域)每个格子为9分,再外面一圈(蓝色区域)每个格子为8分,蓝色区域外面一圈(棕色区域)每个格子为7分,最外面一圈(白色区域)每个格子为6分,如上图所示。靶形数独的方格同普通数独一样,在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已知的,根据这些数字,利用逻辑推理,在其他的空格上填入1到9的数字。输出可以得到的靶形数独的最高分数。......
2022-08-02 13:16:07
382
1
原创 信息学奥赛一本通T1448:深搜的剪枝技巧 电路维修
思路:问题的关键在于思维的转换,首先,由于从左上到右下走的是对角线,因此,仅当 (n+m)%2==1 时无解,其他情况一定有解首先进行建图,将格子的字符转为数字,即将 \ 转为 0,将 / 转为 1然后考虑对角线格子的情况,无非以下四种:\\、\/、//、/\,同时,将这四种情况也转为数字的形式存储,相应的,行走的花费就为 0、1、0、1再考虑所走的方向:左下、左上、右上、右下此时,我们对图进行 BFS 搜索,考虑到两种状态:有花费、无花费,由于要使得花费最低,因此每次从队首出队时,我们要选一个无花费的元素
2022-08-01 15:54:44
223
原创 信息学奥赛一本通T1449:魔板
在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板12348765我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示(可以通过这些操作改变魔板的状态)“A”...
2022-08-01 15:49:48
216
原创 信息学奥赛一本通T1450:Knight Moves
编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。
2022-08-01 15:31:53
423
原创 信息学奥赛一本通T1451:棋盘游戏
对于每种状态,由高到低枚举每个位置,计算该位置在棋盘上的坐标(x,y),理论上来说,格子可与其上下左右相邻的四个格子任意进行交换,但显然,但采用异或运算交换两个相邻格子时,对每个格子四方向的枚举互换会造成大量的重复,因此,只要对每个格子从上到下,从左到右去尝试互换即可。可以看出,每个单元非0即1,共有16个单元,这样可以将每个棋盘当做一个16位的二进制数,将其转为十进制后再存储状态,最多有2^16=65535种状态。第六到第九行,每行4个数字(1或者0),描述了最终棋盘。......
2022-08-01 15:27:33
372
原创 信息学奥赛一本通T1453:移动玩具
在一个4×4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到目标状态。前四行表示玩具的初始状态,每行4个数字1或0,1表示方格中放置了玩具,0表示没有放置玩具。接下来四行表示玩具的目标状态,每行4个数字1或0,意义同上。一个整数,所需要的最少移动次数。......
2022-08-01 15:25:18
341
原创 信息学奥赛一本通T1452:Keyboarding
考虑对后置点进行优化,我们知道,通过BFS到达的点,如果之前被访问过,那么肯定之前访问的步数最小,因此在BFS的过程中,可以记录打印出的字符的位置,这样一来,如果一个后置点的位置要小于前置点,那么无论如何距离也不可能更小,这样就不用向下进行扩展了,同时,如果后置点的位置更大,那么就将当前点的位置赋给后置点。给定一个r行c列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共555个控制键,你可以移动电视屏幕上的光标来打印文本。输出打印文本(包括结尾换行符)的最少按键次数。...
2022-08-01 15:22:36
361
原创 信息学奥赛一本通T1454:山峰和山谷
win(0≤wij≤1000000000),表示地图第i行格子的高度。给定一个n×n的网格状地图,每个方格(i,j)有一个高度wij。特别地,如果整个地图方格的高度均相同,则整个地图既是一个山谷,也是一个山峰。周围的方格(即不属于山峰或山谷但与山峰或山谷相邻的格子)高度均大于山谷的高度,或小于山峰的高度。思路基础的BFS,只要按照高度排序后,分别BFS山峰、山谷即可。第一行一个整数n(2≤n≤1000),表示地图的大小。输出一行两个整数,分别表示山峰和山谷的数量。......
2022-08-01 15:18:24
420
原创 第六届“NOI与中小学计算机教育”论坛举办通知
我国信息学奥赛在培养优秀后备人才方面取得了显著的成绩,但在优异成果的背后,不良情绪漫延、暴戾语言泛滥等现象也偶有出现。这不仅与选手的青春期成长特点有关,更取决于其所在成长环境的人才培养取向。错误的培养取向容易导致选手的价值观出现偏差,还会限制选手的全面成长和长期发展。报名教师须准备10分钟以内的发言稿件(文字+PPT),并提供个人高清照片和100字以内简介发送至NOI竞赛办公室。第六届“NOI与中小学计算机教育”论坛将于2022年8月25日(NOI2022期间)在昆山举行。截止时间2022年7月6日。...
2022-07-31 11:18:12
124
原创 编程语言有什么
编程语言有很多种,常用的有C语言、C++、Java、C#、Python、PHP、JavaScript、Go语言、Objective-C、Swift、汇编语言等,每种语言都有自己擅长的方面。ava语言是当今最普遍使用的开发语言,它简单易学(相对C++,C和Objective-C),且跨平台性非常强,对网络开发的支持令人称赞。主要用于开发网络应用(特别是web服务器端,也就是用户不可见的部分,如结合MySQL进行后台数据传输处理等),相对其它几门语言,它非常容易上手。闻名业界的.NET就是C#语言的最佳搭配。.
2022-07-30 15:29:01
498
原创 我国有关信息方面的法律法规
在这个信息爆炸的时代,如何合理合法的使用各类信息是非常重要的,也是不容易的。但是首先,我们得清楚关于这方面的法律法规,然后才能做到合理合法的使用。本文从信息的采集、加工、传播、利用四个方面对我国相关的法律法规进行一个归纳,但是,现实中这四个方面是相结合的非常紧密的,不能完全清楚的分开,所以,可能会有一些重复。信息采集通常是指接受信息主体根据需要,采用一定的程序、设备和方法,对各种相关信息或数据进行收集和记录的过程。它是信息资源管理的第一步,也是人们利用信息的前提。信息采集工作有各种各样的目的,会涉及各种各样
2022-07-30 15:18:26
2676
原创 关于任命韩文弢博士代理NOI科学委员会主席的公告
NOI科学委员会主席蒋婷婷博士因个人原因(休产假)无法正常履行职务。NOI主席杜子德教授任命韩文弢博士代行NOI科学委员会主席职责,任职期从即日起至2022年9月13日止。韩文弢博士韩文弢博士就职于清华大学计算机系,曾获NOI2003金牌,入选IOI2004中国国家集训队,长期从事计算机系统领域研究和计算机基础教学,致力于计算思维和编程能力的教育与推广工作。2019年起担任NOI科学委员会委员,主要负责NOI系列活动的命题等技术工作,2022年3月1日起担任NOI科学委员会副主席。2022年6月28日。..
2022-07-30 15:16:33
558
原创 关于NOI 2022的报到通知
由CCF主办,华东师范大学第二附属中学承办的第39届全国青少年信息学奥林匹克竞赛(NOI2022)将于2022年8月20日-27日在华东师范大学教育集团成员校昆山狄邦华曜学校(原昆山市上海华二学校)举行。个人胸牌不得转借他人,一旦发现转借或冒用,胸牌将被没收,胸牌当事人将失去参加资格,CCF对相关人员以不诚信处理,禁止参加NOI相关活动和竞赛一年。8月20日15点前仅限满足条件的选手进入校园,教师和其他人员一律在持有本地24小时核酸的情况下,8月21日进入校园注册。请选手及教师务必配合,完成每日一检。...
2022-07-30 15:13:55
96
原创 ISIJ 2022收官,中国初中生再展风采
ISIJ2022全程包括MathRound(数学赛)、CoderRound(码力赛)、MarathonRound(马拉松赛)、EstafetteRound(团体赛)和RobotRound(机器人赛)五种赛制,前三场比赛分为A、B两个组别,A组试题难度更高,选手可自愿报名选择组别。本次活动是自2020年疫情以来,ISIJ首次恢复现场竞赛,同时,活动也向受疫情管控无法参加现场竞赛的国家和地区代表队开放线上参赛。杭州学军中学教育集团文渊中学。杭州学军中学教育集团文渊中学。中国人民大学附属中学。......
2022-07-30 15:11:51
957
原创 关于NOI 2022福建省选及省队组成的公告
为此CCF组织NOI科学委员会进行了讨论,认为本次省选有两试,每试都有题目存在问题,有问题的题目会影响选手的做题策略,进而影响在其他题目上的发挥和最后成绩。基于上述结论和公平原则,NOI科学委员会不同意福建省计算机学会将部分题目的成绩计入省选结果的方案,即省选的所有成绩均不能作为选拔的依据。对CCF提出的第二试中第二题的科学性方面的问题,持保留意见,希望保留本次省选第二试成绩,省选成绩和NOIP成绩加权计算。如省学会同意公布规则和名单,则由其在7月7日1700前告知CCF,否则由CCF公布。...
2022-07-30 15:08:26
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人