2016安徽省青少年信息学奥林匹克(AHOI)小学组

已于 2024-02-20 13:19:40 修改
阅读量890 收藏 22
点赞数 22
分类专栏： 安徽省省赛(AHOI)小学组历年真题解析 文章标签： 算法
于 2024-01-29 11:31:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42358969/article/details/135908257
版权
本文介绍了2016年安徽省青少年信息学奥林匹克(AHOI)小学组的竞赛题目，包括出牌游戏和最大矩形面积问题。在出牌游戏中，通过分析周期性出牌规律来判断胜负。最大矩形面积问题则是寻找直方图内最大矩形的面积。文章适合了解算法和逻辑思维训练的读者阅读。
摘要由CSDN通过智能技术生成

2016AHOI小学-T1- 出牌游戏 [game]

题目描述

小学生卡卡西最喜欢的电影是哈利波特，她一直幻想着自己可以进入神奇的魔法世界，今年暑假的一个傍晚，一只猫头鹰带着一封神秘的邀请函来到了她的家中，邀请函里是一张车票，当天下午从合肥南站四又四分之三号站台出发，搭乘魔法快车，到世界魔法大学一日游。

卡卡西非常激动，赶快准备了行李，来到了火车站，可是她怎么也找不到四又四分之三号站台。小卡卡西急的满头大汗，最后只有去请教检票员。检票员在听说了小卡卡西的情况后将她带到了一间从未打开过的候车室，然后就离开了。

候车室里空空荡荡，墙上有2幅画，一幅画着一个年长的白胡子巫师，好像邓波利多校长，一幅画着看不见面孔的黑胡子巫师，两幅画之间连着一条锁链，后面的墙上写着四又四分之三号站台，卡卡西试了很多办法，都没法把锁链打开，突然，她看到画里的人开始动了，白胡子巫师说：“小姑娘，你想去魔法学校？”“是的， 请问您知道怎么去么？”，“当然了，不过你需要帮我一个小忙！”“好的，请说……”，“我叫ALLEN（A）,我和我的老对手黑胡子巫师BLACK(B)被安排看门已经很多年了，为了打发无聊的时间，我们常玩出牌游戏

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2023 安徽省青少年信息学奥林匹克(AHOI)小学组
weixin_42358969的博客
01-27 1110
这门课共有 $N$ 个作业，第 $i$ 次作业的满分为 $a_i$ 分，小可可在第 $i$ 次作业中获得了该作业满分的 $b_i%$，小多在第 $i$ 次作业中获得了该作业满分的 $c_i%$。- 对于 $100\%$ 的数据，满足 $1 \le N \le 10000, 1 \le a_i \le 10000, 0 \le b_i, c_i \le 100$。- 对于 $30\%$ 的数据，满足 $b_i$ 和 $c_i$ 要么等于 $0$ 要么等于 $100$。转眼间，小可可已经上大学了。
2014安徽省青少年信息学奥林匹克(AHOI)小学组
weixin_42358969的博客
01-29 70
卡卡西懊悔的快要哭了，她赶紧站起来，收拾自己的书包，突然，包里的长方形木块和三角形木块飞了出来，组装在一起，形成一个大大的指示箭头，漂浮在空中，“对了，这个箭头一定是在告诉我，如何找到老师和同学”，卡卡西破涕为笑，满心欢喜的跟着箭头，向前方走去。对工人师傅们而言，测量是一件很简单的事，但是计算木板面积却是一件重复而又繁琐的事，看着测量工人们愁眉苦脸的样子，卡卡西急在心上，亲爱的小朋友们，你们能帮助卡卡西，为测量工人们解决这个问题吗？如果一个家谱的树结构不同于另一个的，那么这两个家谱就是不同的。
AHOI2016 迷宫
Blackieonly的博客
10-28 635
今年在考场上做这道题的时候还是初三，现在就变成高一了。。突然又看见这道题就突然想来AC一下。。 表示这道骚题在考场上做的时候各种懵逼的并查集（脑子不好使）。 虽然到现在我还坚信并查集一定能做出来。。 好言归正传，此题的思路就是判断每一个圆是不是包含两个点。如果都包含，或者都不包含，则答案不变； 如果只有一个点包含在里面，就只好ans++了。。 当年是爆0了这题（其实也就今年）。现在做毫无
2017安徽省青少年信息学奥林匹克(AHOI)小学组
weixin_42358969的博客
01-29 162
五一”假期快到了,小学生卡卡西非常期待,因为通过海选报名和几轮筛 选,她被选为本市“迷你铁人三项赛”(注:正式“铁人三项”比赛分别是游泳、 长跑和自行车,因为是“迷你铁人三项”,所以很多项目简化进行)的志愿者, 参与活动的组织规划工作,这可是传说中最强悍的人才能参加的运动呀,作为一 个体育迷,可以近距离的参与和观摩活动,怎能不兴奋呢?
2010安徽省青少年信息学奥林匹克(AHOI)小学组
weixin_42358969的博客
01-29 1044
学校组织了一场打字游戏比赛，该游戏开始后会不断从屏幕的上方掉下标有数字的气球，如果在气球坠入屏幕最下方之前按下气球上对应的数字键，则该气球就会被击破（屏幕上方掉下来有数字的气球最多为500个）。当游戏结束后，屏幕中会显示出该选手击破的气球上的所有数字，这些数字按被击破的先后顺序组成的数字串即为游戏者的比赛得分，得分最高者比赛胜出。例如：老师在黑板上写下了7个数，从左到右依次为：3，6，2，1，4，5，2，则同学们第一次从左边开始计算所得到的7个数值应该是：3，9，11，12，16，21，23；
2021 安徽省青少年信息学奥林匹克(AHOI)小学组
weixin_42358969的博客
01-29 1057
Ar 这里的 xor 就是按位异或（C 或 C++语言中“按位异或”运算符为^），求 a xor b 的原理是：将 a 和 b 转换为二进制，如果 a、b 的二进制表示中对应位置不相同，则异 或结果的二进制表示中对应位置为 1，如果 a、b 的二进制表示中对应位置相同，则异或 结果的二进制表示中对应位置为 0。具体来说，就是给你一个 1×n 的方格，每个方格涂红色或蓝色，相邻的涂有相同 颜色的方格算同一个色块，例如，下图 n=12，共有 8 个不同的色块。对于 50%的数据满足：1≤ n ≤10^5。
2018 安徽省青少年信息学奥林匹克(AHOI)小学组
weixin_42358969的博客
01-29 433
2018 AHOI小学-T1-移动石子 [stone] 2018 AHOI小学-T2-列车线路 [train] 2018 AHOI小学-T3搭积木 [block]
2016安徽省青少年信息学奥林匹克(AHOI)初中组
weixin_42358969的博客
01-30 885
例如，如果用字符 B 和 W 分别表示黑色，W 表示白色，那么 BW，BBWW，BBBWWW 以及 BWBW，BWBBWW，BWBBWWBW 都是小雪喜欢的黑白序列。之后 Q 行，每一行有 4 个整数 a，b，c 和 d，给出了一组询问，表示小雪所在的位置为(a,b)，小可可所在的位置为(c,d)。第一行有 4 个整数 n，k，a 和 b，分别满足 1
2023安徽省青少年信息学奥林匹克(AHOI)初中组
weixin_42358969的博客
01-29 1391
小可可面前有n堆石子，第i堆石子有ai个石子。对于第 4 堆石子作为初始的石子堆，最优(也是唯一)的合并策略是先合并第 3 堆，再合并第 2 堆，随后合并第 1 堆，花费力气为 19。可以选择的编号的方案是：(1, 2, 4),(1, 2, 5),(1, 3, 4),(1, 3, 5),(1, 4, 5),(2, 3, 5),(2, 4, 5),(3, 4, 5)。对于第 1 堆石子作为初始的石子堆，最优(也是唯一)的合并策略是先合并第 2 堆， 再合并第 3 堆，随后合并第 4 堆，花费力气为 25;
AOI安徽省青少年信息学奥林匹克竞赛小学组试题
03-18
AOI安徽省青少年信息学奥林匹克竞赛是针对小学组的信息学竞赛，主要是为了提高安徽省青少年对信息学的兴趣和逻辑思维能力，锻炼他们的计算思维和编程技能。该竞赛涉及的题目类型主要分为传统型，即给定具体的算法...
【算法】双指针
2303_80828380的博客
10-13 800
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 783
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 332
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1221
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
数据结构常考基础代码题-数组倒置
qq_52291558的博客
10-16 452
根据题目中的“将数组中的元素顺序反转”，我们需要实现一个函数Reverse，用于反转数组中从start到end的元素。// 函数用于反转数组A中从start到end的元素int temp;// 使用while循环进行元素交换，直到start和end相遇或交叉// 保存A[start]的值// 将A[end]的值赋给A[start]// 将temp（原A[start]的值）赋给A[end]start++;// 移动start指针end--;// 移动end指针。
端盘子问题（二分查找+广度优先）
u012011912的博客
10-16 285
终于中午放学铃声打响了，小明想要尽快地前往食堂打自己最喜欢吃的菜。小明觉得，他会准备好若干个盘子再出发，带了几个盘子就打几份菜。但是一路上人群拥挤程度不同，如果太过拥挤，小明会拿不稳太多盘子。经过观察，小明发现食堂的地形可以用一个(1,1)(n,n)小明行走，并且每次可以花费 1 秒，从当前位置(i, j)移动到相邻的(i+1, j)(i, j+1)(i-1, j)或(i, j-1)。(1,1)(n,n)如果无论如何也不能在规定时间内到达终点，输出0。第一行包含两个整数n和Tnn × nT接下来n。
「4.4」祖孙询问
no_play_no_games的博客
10-16 461
有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。对于每一个询问，若 x 是 y 的祖先则输出 1，若 y 是 x 的祖先则输出 2，否则输出 0。对于 100% 的数据，1≤n,m≤4×10^4，每个节点的编号都不超过 4×10^4。接下来 m 行，每行两个正整数 x 和 y，表示一个询问。第 n+2 行是一个整数 m 表示询问个数；对于 30% 的数据，1≤n,m≤10^3；
详细说明如何使用C++编写A*算法
最新发布
zsy54577的博客
10-19 959
它结合了广度优先搜索的全面性和深度优先搜索的效率，通过估计当前路径代价和到达目标的预估代价，来找到从起点到目标的最短路径。类型的指针，它指向当前节点的父节点。在路径搜索树中，每个节点（除了根节点）都有一个父节点，指向它在树中的直接上级。这个指针用于重建从起点到终点的路径，一旦找到终点，可以通过追踪这些父节点指针回溯到起点。通过构建一个优先队列，A*算法每次从未探索的节点中选择f值最小的节点进行扩展，直至找到目标节点或遍历完整个搜索空间。
PMRF：一种新的图像恢复算法 高质量修复图像 降低图像失真还原跟自然逼真度
GDL_MPY的博客
10-14 1038
（Posterior-Mean Rectified Flow，后验均值修正流）是一种新提出的图像恢复算法，旨在解决图像恢复任务中的。在去噪、超分辨率、修复等不同图像恢复任务中，PMRF能够在多个图像质量评估指标（如PSNR、SSIM、FID等）上表现出色，且没有明显的弱点，展示了其在多任务环境下的稳健性。图像恢复任务（如去噪、超分辨率、盲恢复等）中，常常需要在（如均方误差MSE）和（如图像的真实感和自然度，使用FID、SSIM等衡量）之间做权衡。
蓝桥杯青少年创意编程Python资源大全
- B站视频：包含蓝桥杯大赛的模拟题讲解，例如“第十一届蓝桥省赛Python组复盘”和“第十二届蓝桥杯青少年创意编程组Python试题讲解-初级组第1题”，通过视频形式直观地解析解题思路和方法。 2. 涉及内容： - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值