2021/09/02 基础算法例题测试 D2 日志

于 2021-09-02 20:51:47 发布
阅读量170 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Echo_In/article/details/120069179
版权
这篇博客记录了作者在2021年9月2日解题的过程，涉及回文日期判断、最大公约数、树形问题、数组操作、RMQ问题、溶液模拟、转圈游戏和背包问题等算法题目。作者通过优化循环结构、递归求解、树状数组、栈模拟、数学推导和深度搜索等方式解决各个问题，同时分享了在编程竞赛中遇到的挑战和解决方案。
摘要由CSDN通过智能技术生成

本蒟蒻写的蒟蒻日志，不慎点入的大佬勿喷

2021/09/02 P.M.

14:10-16:10

Problems

Date

GCD

Tree

Snake

Queries

Simulator

Circle

Birthday

预估分数

100

100

100

100

100

100
最低0.47元/天 解锁文章
Echo_In
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
生日购物.
qq_40713201的博客
03-24 300
题目描述 ​ 李华要过生日了，正好小明有两张购物券，所以他决定购买 N 件礼物送给李华。小明选好了 N 件礼物，并且总价值正好为两张购物券之和，但是结账时，小明被告知，一次只能使用一张购物券，不找零，不补现，这就意味着，小明购买的 N 件物品中，必须有若干物品的总价值正好等于其中一张购物券的价值。现求小明能不能用购物券顺利的购物。 输入 ​ 有多组测试数据，对于每组测试数据： ​ 第一行两个正整数 N,X，表示物品个数，和其中一张购物券的面额。（N≤40） ​ 第二行输入 N 个数，分别表示物品的价格。所有
数据结构哈希题目
m0_51376859的博客
01-06 712
目录购物券（哈希+dfs的妙用）魔板 (哈希+bfs) 购物券（哈希+dfs的妙用） Description 小Y得到了两张价值不菲的SHOP购物券，所以他决定去买N件礼物送给朋友们。小Y选好了n件礼物，并且它们的价格之和恰好为两张购物券的面值之和。当小Y被自己的聪明所折服，高兴地去结账时，他突然发现SHOP对购物券的使用有非常奸诈的规定：一次只允许使用一张、不找零、不与现金混用。小Y身上根本没有现金，并且他不愿意放弃挑选好的礼物。这就意味着，他只能通过这两张购物券结账，而且每一张购物券所购买的物品的总价
CG28众数
礼嘎的博客
08-05 969
众数 【问题描述】 一组数据中出现最多的数，称为众数。比如 1 2 3 3 众数为3。一组数据中也可能有多个众数，以最先出现的作为众数。比如 2 2 3 3 众数为2。 问题是一组按升序排好的数据，指出它的众数。 【输入形式】 有多组测试数据（不超过100组测试数据）。 每组测试数据占两行，第一行是正整数N：表示这组测试数据中数据项数。 第二行是N个用空格隔开的正整数，表示这组测试数据的数据元素。每个数据元素都不大于10000。 N=0，表示输入结束，并且不需要处理。 40%的测试数据N 1 ≤N≤ 1.
OJ 1023 算法2-1：集合union
JetEcho的博客
07-19 724
描述 假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操作过程可用下列算法描述之。 图：将两个列表合并的算法（C/C++描述） 上图算法中，在第8行取得集合B中的元素，然后再在第10行插入到集合A中。你的任务是先输出集合A和
数串
程序媛媛
05-24 407
题目描述：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述：有多组测试数据，每组测试数据包括两行，第一行为整数N(N<=100)，第二行包括N个整数（每个整数都不超过1000，空格分开）。输出描述：每次输出结果输出一个表示...
考试例题AD转换_ad转换例题_A/D_
10-01
标题"考试例题AD转换_ad转换例题_A/D_"暗示我们将讨论与AD转换相关的考试题目，可能包括基本概念、工作原理、常见类型及其应用。 AD转换的过程通常包括以下几个步骤： 1. 采样：在模拟信号上选择特定时间点的值，...
LeetCode,算法大佬总结，知识点加例题
最新发布
01-27
《LeetCode 算法大佬总结》是一本由高畅 Chang Gao 创作的针对 LeetCode 刷题的学习指南，特别适合有一定 C++ 编程基础但对算法和数据结构实践经验不足的读者。该书源于作者在卡内基梅隆大学硕士期间为准备实习秋招...
c++基础算法例题
01-19
C++基础算法例题 C++基础算法例题是帮助C++初学者和C++爱好者学习和掌握C++基础算法的重要资源。该资源涵盖了C++程序设计的基本概念和技术，包括变量的声明和赋值、基本数据类型、运算符、控制结构、函数和数组等...
yzsf.rar_数值算法/人工智能_Visual_Basic_
08-12
文研究圆形件优化排样算法，目的是提高材料利用率。本文提出了一种新的放置算法（圆弧搜索算法，ASA...对随机生成例题的计算结果表明，本文算法的计算时间可以满足一般实践应用的要求，所得排样方案的材料利用率较高。
图算法例题1
08-03
这些例题覆盖了图算法的基础到进阶的多种应用场景，如旅行者寄信给Merlin的问题，可能是基于图的最短路径算法，例如Dijkstra算法或Bellman-Ford算法，考虑如何在有限的时间内找到从起点到终点的最优路线。...
2052: 算法2-1：集合union
qq_46048366的博客
07-06 525
题目描述 假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。 输入 有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0<m<=100）代表集合A起始有m个元素，后面有m个整数，代表A中的元素。.
实训一#1.1众数
qq_54256430的博客
08-17 563
【问题描述】 一组数据中出现最多的数，称为众数。比如 1 2 3 3 众数为3。一组数据中也可能有多个众数，以最先出现的作为众数。比如 2 2 3 3 众数为2。 问题是一组按升序排好的数据，指出它的众数。 【输入形式】 有多组测试数据（不超过100组测试数据）。 每组测试数据占两行，第一行是正整数N：表示这组测试数据中数据项数。 第二行是N个用空格隔开的正整数，表示这组测试数据的数据元素。每个数据元素都不大于10000。 N=0，表示输入结束，并且不需要处理。 40%的测试数..
69 奖学金(进阶题)----东华大学2020计算机考研复试oj上机题(不难,但需注意细节)
qq_38003627的博客
04-01 1014
问题描述 : 明明所在学校的惯例是在每学期的期末考试之后发放奖学金。 发放的奖学金共有五种，获取的条件各不相同： 院士奖学金：每人8000元，期末平均成绩高于80分，并且在本学期内发表1篇或1篇以上论文的学生均可获得。 五四奖学金：每人4000元，期末平均成绩高于85分，并且班级评议成绩高于80分的学生均可获得。 成绩优秀奖：每人2000元，期末平均成绩高于90分的学生均可获得。 ...
购物券(bday)
ShadyPi的IT笔记
04-16 832
洛谷链接：https://www.luogu.org/problemnew/show/T24242 购物券(bday) 【题目描述】 小Y得到了两张价值不菲的SHOP购物券，所以他决定去买N件礼物送给朋友们。小Y选好了n件礼物，并且它们的价格之和恰好为两张购物券的面值之和。当小Y被自己的聪明所折服，高兴地去结账时，他突然发现SHOP对购物券的使用有非常奸诈的规定：一次只允许使用一...
【哈希】购物券（bday）
远行客
03-15 625
题目来源：《高级数据结构》哈希例题 题目描述 &amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;小Y得到了两张价值不菲的SHOP购物券，所以他决定去买N件礼物送给朋友们。小Y选好了n件礼物，并且它们的价格之和恰好为两张购物券的面值之和。当小Y被自己的聪明所折服，高兴地去结账时，他突然发现SHOP对购物券的使用有非常奸诈的规定：一次只允许使用一张、不找零、不与现金混用。小
DS||集合union
Lhw_666的博客
10-10 489
输入 有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0<m<=100）代表集合A起始有m个元素，后面有m个整数，代表A中的元素。第二行是集合B，第一个整数n(0<n<=100)代表集合B起始有n个元素，后面有n个整数，代表B中的元素。每行中整数之间用一个空格隔开。 输出 每组测试数据输出n+2行：前两行分别输出集合A、集合B中的数据，后面n行是每次从B中...
请判断一个数是不是水仙花数。 其中水仙花数定义各个位数立方和等于它本身的三位数。 输入 有多组测试数据，每组测试数据以包含一个整数n(100<=n<1000) 输入0表示程序输入结束。 输出 如果n是
cq1042713261的专栏
02-02 7460
#include int main() {     int n,a;     int i,j,t;          while(1)     {     scanf("%d",&n);         if(n==0)         {             break;         }         else         {         
如何输入多组测试数据
热门推荐
AnUnverse
09-28 1万+
Problem Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。   Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。   Output 对于每组输入数据，输出一行，字符中间用一个空格分开。   Sample Input qwe asd zxc
白盒测试：判定/条件覆盖详解与例题分析
"本文主要介绍了白盒测试中的判定/条件覆盖方法，并提供了具体的例题来说明如何设计测试用例以实现全面的覆盖。" 白盒测试，又称结构测试或逻辑驱动测试，是一种根据程序内部逻辑结构来设计测试用例的方法。这种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值