- 博客(19)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 信息学奥赛一本通 (C++)上机练习
@信息学奥赛一本通(C++)第一章欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全...
2019-02-03 16:11:26
9311
4
转载 A*算法初探
/* Name: A* Copyright: CQHFBZ Author: YJ Date: 2020/01/26 18:45 Description: 咕咕咕,一个让人咕的寻路算法...*/1 Meet A∗1\space Meet\space A*1 Meet A∗A∗A*A∗是一个让人咕咕咕的优秀的寻路ororor搜索算法TATA...
2020-02-07 15:29:15
211
原创 2222
挑选数字描述给出N个数字,每个数字不大于10000,给出一个S,在N个数字中挑选出连续的a个数字,使这a个数字的和大于或等于S。请问这个a最小是几?输入第一行:测试样例数量。(小于100)每一个测试样例有两个正整数N和S。(10 < N < 100000 , 10 < S < 100000000)N个数字。输出每个测试样例,输出最小的a。如果没有答案则输出0...
2019-02-27 22:46:37
185
原创 111
描述给一个 n 个字符(只含 a 或 b )的字符串,通过改变当中的 k 个字符( a 改为 b , b 改为 a ),求改变后字符串的连续子序列(只含 a ,或者只含 b )的最大长度。输入第一行包含两个正整数n和k, (1 ≤ n ≤ 100 000, 0 ≤ k ≤ n。n是字符串的长度,k是能够最大改变的字符的个数。字符串只包含 ‘a’ 和 ‘b’。输出改变后字符串的连续子序列...
2019-02-27 22:44:37
230
原创 T1226 装箱问题
【题目描述】一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为11,22,33,44,55,66。这些产品通常使用一个66h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。【输入】输入文件包括几行,每一行代表一个订单。...
2019-02-13 22:21:52
491
原创 T1322 拦截导弹问题
【题目描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】...
2019-02-12 21:08:33
169
原创 T1321 删数问题
【题目描述】输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。【输入】ns【输出】一个正整数,即最少需要的组数。【输入样例】1754384【输出样例】13【源程序】...
2019-02-12 15:52:14
260
原创 T1320 均分纸牌
【题目描述】有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 n 的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 n=4,4堆纸牌...
2019-02-12 15:03:55
862
原创 T1319 排队接水
【题目描述】有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。【输入】共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。【输出】有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数...
2019-02-12 14:23:23
305
原创 例6.6 整数区间
整数区间(贪心)整数区间 请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。【输入】 首行包括区间的数目n,1&amp;lt;=n&amp;lt;=10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0&amp;lt;=a&amp;lt;=b&amp;lt
2019-02-12 11:45:46
272
原创 例6.5 活动选择
活动选择(贪心)活动选择 学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini &lt; endi),请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。【输入...
2019-02-12 10:51:36
577
原创 例6.4 拦截导弹问题
【题目描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】...
2019-02-11 22:33:12
233
原创 信息学奥赛一本通(C++)课本例题
信息学奥赛一本通(C++)课本习题此书为娃儿的第一本刷题书。希望他能坚持下来。特开贴加油第一部分 C++语言第一章 C++语言入门第二章 顺序结构程序设计第一节 运算符和表达式第二节 常量和变量第三节 标准数据类型第四节 数据输入输出第五节 顺序结构实例第三章 程序的控制结构第一节 if选择结构第二节 switch语句第四章 循环结构的程序设计第一节 for语句第二节...
2019-02-11 22:32:20
2472
原创 例6.3 删数问题
题目:键盘输入一个高精度的正整数n(&lt;=240位),去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数最小。Simple Input1785434Simple Output13...
2019-02-11 21:34:07
326
原创 例6.2 均分纸牌
题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 N=4,4 ...
2019-02-11 20:23:19
260
原创 例6.1 排队打水问题
题目:有n个人排队到r个水龙头去打水,他们装满水桶的时间为:t1,t2,…tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的时间最少?输入样例:4 22 6 4 5输出样例:23...
2019-02-11 19:37:12
387
原创 T1003 对齐输出
【题目描述】读入三个整数,按每个整数占8个字符的宽度,右对齐输出它们,按照格式要求依次输出三个整数,之间以一个空格分开。【输入】只有一行,按照格式要求依次输出三个整数,之间以一个空格分开。【输出】只有一行,一个整数,即输入的第二个整数。【输入样例】123456789 0 -1【输出样例】123456789 0 -1【源程序】...
2019-02-11 12:07:56
606
原创 T1002 输出第二个整数
【题目描述】输入三个整数,整数之间由一个空格分隔,整数是32位有符号整数。把第二个输入的整数输出。【输入】只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。【输出】只有一行,一个整数,即输入的第二个整数。【输入样例】123 456 789【输出样例】456【源程序】...
2019-02-05 09:58:40
179
原创 T1001 Hello,World!
【题目描述】编写一个能够输出“Hello,World!”的程序,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。提示:“Hello,World!”中间没空格。【输入】无【输出】Hello,World!【输入样例】(无)【输出样例】Hello,World!...
2019-02-03 16:38:40
729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人