《聪明人的游戏 信息学探秘.提高篇》
文章平均质量分 73
dllglvzhenfeng
这个作者很懒,什么都没留下…
展开
-
DP(动态规划)之01背包问题 图解、解析、优化
DP(动态规划)之01背包 图解、解析、优化原创 2024-07-07 05:15:00 · 983 阅读 · 0 评论 -
第七章 递推与递归_第2课 移梵塔(hanoi)《聪明人的游戏 信息学探秘.提高篇》
【问题描述】有三根柱A、B、C,在A柱上有n块盘片,所有盘片都是大片在下面,小片放在大片上面。并依次编好序号。现要将A上的n块盘片移到C柱上,每次只能移动一片,而且在同一根柱子上必须保持上面的盘片比下面的盘片小,请输出移动方法。【输入格式】仅一个整数n(n≤20),表示A柱上的盘片数。【输出格式】输出盘片的移动步骤。【输入样例】3【输出样例】A-1-CA-2-BC-1-BA-3-CB-1-AB-2-CA-1-C图解汉诺塔问题(递归求解)原创 2023-05-15 06:30:00 · 233 阅读 · 0 评论 -
第八章 搜索策略(C++)_第5课 奇怪的电梯(lift)——深度搜索(area) 《聪明人的游戏 信息学探秘.提高篇》
不得不说,发明电脑的人真是个天才。原创 2023-05-11 06:30:00 · 265 阅读 · 0 评论 -
第八章 搜索策略(C++)_第4课 面积计算——宽度搜索(area) 《聪明人的游戏 信息学探秘.提高篇》
【问题描述】桐桐拿到了一幅图,全是由“O”和“*”组成,她想计算由“*”号所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“O”的数目。【输入格式】由O,*组成的图【输出格式】面积数。【输入样例】**000****0000****【输出样例】2。原创 2023-05-09 06:30:00 · 159 阅读 · 0 评论 -
第五章 高精度运算(C++) 第4课 超级计算机(multiply)《聪明人的游戏 信息学探秘.提高篇》
但用普通的计算器无法完成计算,于是他请编程班的贝贝帮忙设计一个“超级计算器”,解决他所遇到的问题。贝贝是学校信息学编程小组的学生,一天,他的数学老师碰到这样一个问题:他想求。请你编一程序,帮贝贝解决这个问题。两行,分别是两个在10。原创 2023-05-08 06:30:00 · 266 阅读 · 0 评论 -
第八章 搜索策略(C++)_第3课 面积计算——深度搜索(area) 《聪明人的游戏 信息学探秘.提高篇》
1359:围成面积【问题描述】桐桐拿到了一幅图,它全是由“O”和“*”组成,她想计算由“*”号所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“O”的数目。【输入格式】由O,*组成的图(最多10行,每行不超过200个字符)。【输出格式】面积数。【输入样例】**000****0000****【输出样例】2。原创 2023-05-03 06:30:00 · 336 阅读 · 0 评论 -
第五章 高精度运算(C++) 第3课 贝贝与国王(king)《聪明人的游戏 信息学探秘.提高篇》
1170:计算2的N次方1.6编程基础之一维数组_12计算2的N次方【问题描述】传说古代印度有个喜欢下棋的国王叫舍罕,而宰相贝贝是个聪明的大臣,发明了国际象棋。国王玩得爱不释手,决定奖赏宰相。贝贝说:陛下,我别无他求,请你在这张棋盘的第一个格子里赏我一粒麦子;在第2个格子里赏我2粒麦子;在第3个格子里赏我4粒麦子;在第4个格子里赏我8粒麦子……依此类推直到100个格子,按这张棋盘上各格应赏的麦子全赏给我吧。国王听了,觉得贝贝的要求并不高,说道:你能如愿以偿的。原创 2023-04-27 06:30:00 · 189 阅读 · 0 评论 -
聪明人的游戏 信息学探秘.提高篇 第六章 贪心算法 第4课 排队打水(water)
有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。第一行为n(n≤1000);第二行n个整数,表示每人的接水时间Tl,T2,…,Tn(O≤Ti≤100)。【输出格式】输出最小的平均等待时间(输出结果精确到小数点后两位)。10291.90。原创 2023-04-23 18:00:00 · 138 阅读 · 0 评论 -
第八章 搜索策略 第1课 桐桐的全排列(perm)-C++
【问题描述】今天,桐桐的老师布置了一道数学作业,要求列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多,桐桐害怕写漏了,所以她决定用计算机编程来解决。【输入格式】只有一个整数n(1≤n≤9)。【输出格式】按字典序输出由1~n组成的所有不重复的数字序列,每行一个序列,每个数字之间有一个空格。【输入样例】3【输出样例】1 2 31 3 22 1 32 3 13 1 23 2 1。原创 2023-04-19 20:15:00 · 234 阅读 · 0 评论 -
聪明人的游戏 信息学探秘.提高篇 第九章 分治策略(C++) 第1课 金块问题(gold)
如果老板周期性地往袋中加入新的金块,那么每个月他都要找出最重和最轻的金块。假设有一台比较质量的仪器,一个老板有一袋金块,里面有n块金子。每个月,老板会从袋子中拿出两个金块奖励两名表现优秀的。按规矩,最优秀的雇员将得到袋中最重的金块,排名第二的雇员将得到袋中最轻的金块。范围内的整数,每个整数之间用一个空格隔开,表示每块金子的质量。输出两个用空格分开的整数,表示最重和最轻的金块的质量。我们希望用尽量少的比较次数找出最重和最轻的金块。C++方法一:(暴力 朴素)原创 2023-04-11 22:37:50 · 645 阅读 · 0 评论 -
聪明人的游戏 信息学探秘 提高篇 第六章 贪心算法(C++) 第2课 纪念品分组(group)
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。第3到n+2行每行包含一个正整数Pi(5≤Pi≤w),表示所对应纪念品的价格。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。第1行包括一个整数w,为每组纪念品价格之和的上限;100%的数据满足:1≤n≤30000,80≤w≤200。品价值相对均衡,他要把购来的纪念品根据价格进行分组,仅一行,包含一个整数,表示最少的分组数目。为了保证在尽量短的时间内发完所有纪念品,50%的数据满足:1≤n≤15;n,表示购来的纪念品的。原创 2023-04-10 06:30:00 · 175 阅读 · 0 评论 -
聪明人的游戏 信息学探秘.提高篇 第六章 贪心算法 第1课 删数问题(delete)
输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个。n和s,寻找一种方案,使得剩下的数字组成的新数最小。第2行:s (s原创 2023-04-02 15:30:00 · 159 阅读 · 0 评论 -
《聪明人的游戏 信息学探秘.提高篇》 第四章 简单排序(C++) 第2课 考试排名——插入排序(Score)
现在所有成绩都已经出来,班主任找到了桐桐,想让桐桐帮忙计算班里所有同学的五科总成绩,并按照总成绩由高到低的顺序排名,如果两个学生的总成绩相同,桐桐的学校刚刚举行了期中考试,桐桐所在的七年级一共考了五个科目:语文、数学、英语、政治和。5个数,分别表示当前学生的五科成绩,相邻数之间用一个空格隔开。的学生的成绩(全部是整数,范围在O到1 00之间),每。只有1行,按总成绩由高到低的顺序输出对应学生的。≤n原创 2023-03-19 11:02:07 · 159 阅读 · 0 评论 -
第6课 桐桐的砝码(tfama)
第6课 桐桐的砝码(tfama)原创 2023-03-17 06:30:00 · 272 阅读 · 0 评论 -
第3课 攀天梯(ladder) 《聪明人的游戏 信息学探秘.提高篇》
第3课 攀天梯(ladder) 《聪明人的游戏 信息学探秘.提高篇》原创 2023-01-16 06:30:00 · 212 阅读 · 0 评论 -
第5课 开心的金明《聪明人的游戏:信息学探秘.提高篇》
【问题描述】 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过n元钱就行。”今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的n元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(...转载 2019-06-14 20:59:42 · 529 阅读 · 0 评论 -
第2课 贝贝的图形(vhist)-2019-07-11《聪明人的游戏-提高篇》
第2课 贝贝的图形(vhist)【问题描述】贝贝最近玩起了字符游戏,规则是这样的:读入四行字符串,其中的字母都是大写的,乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助他吗?【输入格式】输入文件共有4行:每行为一串字符,不超过72个字符。【输出格式】与样例的格式保持严格一致。【输入样例】THE QUICK BROWN FOX...转载 2019-07-11 12:56:37 · 754 阅读 · 0 评论 -
第2课 减法神童(subtract)《聪明人的游戏信息学探秘提高篇》
//program p5_02 #include <bits/stdc++.h>using namespace std;const int maxL=200;string s1,s2;int lena,lenb,lenc;int a[maxL],b[maxL],c[maxL]; void subtract(int a[],int lena,int b[],int ...原创 2019-07-19 11:32:54 · 316 阅读 · 1 评论 -
第七章 递推与递归 第3课 攀天梯(ladder) --《聪明人的游戏:信息学探秘.提高篇》
【问题描述】 北武当山主峰四周几乎都是陡壁悬崖,只有一条人造“天梯”可攀,天梯由n级就山凿筑的石阶组成,欢欢打算通过天梯攀上北武当山主峰。攀天梯时,他有时一步一级石阶,有时一步两级,那么,他攀上这n级的天梯有多少种不同的方法?【输入格式】 一个整数n(1≤n≤80)。【输出格式】 一个整数,表示欢欢攀上这n级天梯的方法数。【输入样例】 5【输出样例】 ...转载 2019-06-15 00:14:55 · 625 阅读 · 0 评论 -
第4课贝贝的保险库密码(key) 《聪明人的游戏提高篇》
#include <iostream>#include <cstdio>using namespace std;int n,a,b,c;int st(int da,int k){ int sum=0; while(da!=0) { sum+=(da%k); da/=k; } return sum;}int main(){ cin&...转载 2019-07-14 23:27:48 · 505 阅读 · 0 评论 -
第1课贝贝的交通指挥系统(《聪明人的游戏:信息学探秘.提高篇-2017-06-C++版》)
【问题描述】 贝贝所居住的城市有很多个交通路口,其中有26个交通路口在上下班高峰期总是塞车,严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察,用它们来专门指挥这26个交通路口,但需要一个自动化的指挥系统来指挥机器人的运作。这个任务交给了贝贝,贝贝的设计如下。 分别用大写英文字母A、B、…、Z表示这26个路口,并按如下的规则派出这些机器人到交通路口协助指挥交通: ...转载 2019-07-07 11:47:11 · 991 阅读 · 0 评论 -
/* program p5_04_AC 《聪明人的游戏提高篇》 1307:【例1.3】高精度乘法
/*program p5_04_AC 《聪明人的游戏提高篇》1307:【例1.3】高精度乘法http://ybt.ssoier.cn:8088/problem_show.php?pid=1307*/#include <bits/stdc++.h>using namespace std;const int maxL=200;string s;int lena,len...转载 2019-07-26 15:33:26 · 149 阅读 · 0 评论 -
第2课 桐桐的运输方案《聪明人的游戏 信息学探秘.提高篇》
/*第2课 桐桐的运输方案(transp)-2020-02-232019 CSP-J/S第一轮各省分数线统计与分析(含浙江省)http://www.jzb.com/bbs/thread-7553499-1-1.htmlCSP-J/S2019第二轮入门级一等各省评级分数线http://www.zizzs.com/c/201912/41117.htmlCSP-J/S2019第二轮提高级一等各省评级分数线http://www.zizzs.com/c/201912/41116.html */.原创 2021-12-22 20:39:54 · 582 阅读 · 0 评论 -
第5课 开心的金明《聪明人的游戏:信息学探秘.提高篇》(优化空间)
[NOIP2006 普及组] 开心的金明 - 洛谷"""第5课 开心的金明《聪明人的游戏:信息学探秘.提高篇》(优化空间) https://www.luogu.org/problemnew/show/P1060"""v=[0]*30w=[0]*30f=[0]*30005n,m=map( int, input().split() )for i in range( 1, m+1 ): x,y=map( int, input().split() )原创 2022-02-11 15:34:56 · 1123 阅读 · 0 评论 -
第3课 攀天梯(ladder)--记忆化搜索(python3实现)
【问题描述】 北武当山主峰四周几乎都是陡壁悬崖, 只有一条人造“天梯”可攀,天梯由n级就山凿筑的石阶组成, 欢欢打算通过天梯攀上北武当山主峰。攀天梯时,他有时一步一级石阶,有时一步两级, 那么,他攀上这n级的天梯有多少种不同的方法?【输入格式】 一个整数n(1≤n≤80)。【输出格式】 一个整数,表示欢欢攀上这n级天梯的方法数。【输入样例】 5【输出样例】 8"""第3课 攀天梯(ladder)--记忆化搜索 【...原创 2022-02-10 11:50:52 · 458 阅读 · 0 评论