- 博客(9)
- 收藏
- 关注
RSS订阅原创 球迷呐喊（c++）AC代码
在足球赛的看台上，球迷们自发地组织起来为球队呐喊助威。他们在看台上设置了一个巨型的喇叭，他们希望使喇叭或助威的声音不停交替而不停歇。然而，这个喇叭是由压缩气体驱动的，如果你连续两秒钟强迫让它发声，喇叭就会坏掉。因此，在喇叭可以响的时候，一切都没问题；在喇叭不响的时候，球迷们就得开始呐喊。在比赛开始前，一些球迷聚在一起商量了一个助威方案：这个方案用一列0和1来表示，如果是1，则表示喇叭响，如果是0，则表示球迷呐喊。为保证喇叭不会坏掉，该方案里，不允许有连续的两个1出现。一个正整数n，表示方案长度。一个正整数，
2022-06-20 15:22:36
274
1
原创 活动选择（c++）AC代码
学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi（begini...
2022-06-07 15:53:18
605
原创 雷达安装（c++）AC代码
假设海岸线是一条无限延伸的直线，它的一侧是陆地，另一侧是海洋，每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d（半径）。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海洋，下方为陆地。样例1如图所示第一行包括2个整数n和d，n是岛屿数目，d是雷达扫描范围。接下来n行为岛屿坐标。一个整数表示最少需要的雷达数目，若不可能覆盖所有岛屿，输出“-1”。3 21 2-3 12 1样例输出
2022-06-07 15:51:35
366
原创 整数区间（c++）AC代码
请编程完成以下任务：1. 从文件中读取闭区间的个数及它们的描述；2. 找到一个含元素个数最少的集合，使得对于每一个区间，都至少有一个整数属于该集合，输出该集合的元素个数。首行包括区间的数目n（1...
2022-06-07 15:19:30
667
原创 二叉树BFS2（c++）AC代码
题目描述输入一串二叉树，对其从根结点开始进行BFS，输出：1. BFS序；2.从根结点出发到每个结点的最短路长度。输入格式第一行为二叉树的结点数n（n<=1000）；之后n行，每行包含3个整数，分别为当前结点序号，以及其左右儿子序号，空格隔开。（-1表示空结点）保证：1.这n行数据依次对应第1个点至第n个点；2.第1个点为二叉树的根结点。输出格式两行，第一行为BFS序。第二行从根结点出发至每个结点的最短路长度。...
2022-05-08 20:49:57
195
原创 纪念品分组（c++）AC代码
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式包含N+2行：第1行包括一个整数W，为每组纪念品价格之和的上限；第2行为一个整数N，表示购来的纪念品的总件数G
2022-05-08 20:42:08
883
3
原创 珠心算测验（c++）AC代码
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入格式输入共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。第二行有n个正整数，每两个数之间用一个空
2022-04-25 22:35:19
490
原创 二叉树BFS1（c++）AC代码
题目描述查看题目信息输入一串二叉树，对其从根结点开始进行 BFS，输出 BFS 序。输入格式第一行为二叉树的结点数n（n<=1000）n（n<=1000）；之后nn行，每行包含33个整数，分别为当前结点序号，以及其左右儿子序号，空格隔开。（-1−1表示空结点）保证： 这nn行数据依次对应第11个点至第nn个点； 第11个点为二叉树的根结点。 输出格式一行，BFS序，用一个空格隔开。样例输入...
2022-04-24 20:51:58
971
原创 寻找树的根（c++）AC代码
题目描述现在给了你一棵n个点构成的二叉树，每个点有一个唯一的标号，分别为1,...,n。方式为告诉你每个节点的左子节点和右子节点的编号，如果不存在左子节点或右子节点，则给出的标号为-1。现在你要输出一个数，为这个二叉树的根节点的标号。输入格式第一行为二叉树的节点数n（n≤10000）。后面n行，每行包括3个整数：第一个整数为节点标号，后两个整数分别为其左右儿子的标号。空节点用-1表示。输出格式输出一个数，表示这棵二叉树根节点的标号。样例输入
2022-04-23 16:20:27
1637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人