- 博客(65)
- 收藏
- 关注
原创 超级玛丽-游戏里的设计模式
策略模式策略模式模式定义超级玛丽:策略模式实现技能切换策略模式分析项目变化与不变部分,提取变化部分,抽象成接口+实现;(抽象是共性,接口是特性)。模式定义策略模式定义了算法簇,分别封装起来,让它们之间可以互相替换,此模式的变化独立于算法的使用者:c++里的sort排序函数,就是一个典型的策略模式,它排序的时候,需要我们传给它一个排序规则。超级玛丽:再比如超级玛丽这个游戏,在这里,小管道工就是一个封装类:管道工拥有的行为: 1. 人物的描述 2. 移动 3. 攻击因为游戏里面,这
2021-09-19 19:22:14
556
1
原创 2021.8.11学习总结
目录JWT技术,实现token身份验证token篇token的市场需要为什么token被广泛运用?token的本质JWT头部有两个信息:载荷里面存放实际存放的数据,有七个字段:签名,防止数据篡改Java实现JWT代码:JWT技术,实现token身份验证token篇token的市场需要在我们日常使用的网站里面,我们每点开一个链接,就会获取一系列的信息。有些信息是公共的,但是有些信息是属于某一类人或者是某一用户的,在获取这些信息的时候,我们需要验证获取者的信息,用的最多的就是token技术。为什么t
2021-08-11 22:25:59
363
1
原创 2021.08.09学习总结
总览8:45~8:55 学习打卡9:00~12:00 MySQL写题对所有员工的薪水按照salary降序进行1-N的排名获取员工其当前的薪水比其manager当前薪水还高的相关信息14:30~16:00 MySQL写题获取每个部门中当前员工薪水最高的相关信息16:00~19:00 写JavaWeb项目END8:45~8:55 学习打卡早!9:00~12:00 MySQL写题上午在牛客上面写了很多题,有些题没啥东西,就不拿出来了,这里只放一些比较有意思的题。对所有员工的薪水按照salary降序进行1
2021-08-09 20:57:42
265
原创 2021.08.08学习总结
总览8:00~8:05 学习打卡8:30~12:00 MySQL写题SQL12 获取每个部门中当前员工薪水最高的相关信息SQL18 不用排序找出第二大的数字14:30~16:00 MySQL写题查找在职员工自入职以来的薪水涨幅情况16:00~19:00 写JavaWeb项目END8:00~8:05 学习打卡新的一天,从早起开始!8:30~12:00 MySQL写题上午在牛客上面写了很多题,有些题没啥东西,就不拿出来了,这里只放一些比较有意思的题。SQL12 获取每个部门中当前员工薪水最高的相关信息
2021-08-09 20:34:20
196
原创 JavaWeb学习笔记
JavaWeb学习笔记网络基础HTTP协议HTTP请求请求行请求方式:请求头:客户端告诉服务器一些信息请求空行请求体(正文)HTTP响应响应行响应头:响应空行响应体:传输的数据会话技术Cookie(客户端会话技术)Session(服务器端会话技术)Servlet、Filter和ListenerServletServlet执行原理(现在不这么用了,不过还是要理解)Servlet的体系结构和相关配置Request对象的常用功能:Response对象常用用法:Filter作用:快速入门:过滤器细节LIstener
2021-07-18 21:53:47
522
4
原创 MySQL(连接查询+分组查询+事务)
MySQL笔记连接查询内连接:返回两个表交集的记录(A∩B):左外连接:返回左表都存在的记录(A):右外连接:返回右表都存在的记录(B):全外连接:返回两个表都存在的记录(A∪B):聚合查询和分组聚合查询聚合查询分组聚合事物ACID特性隔离级别MySQL事物控制连接查询内连接:返回两个表交集的记录(A∩B):语句:SELECT * FROM a_table a INNER JOIN b_table bON a.a_id = b.b_id;上述语句将会返回a_id和b_id相等的记录,也就
2021-07-11 21:30:20
333
1
原创 JAVA基础 多线程
实现多线程进程:正在运行的应用程序。是系统进行资源分配和调用的独立单位。每一个进程的有它自己的内存空间个系统资源。线程:是进程中的单个顺序控制流,是一条执行路径。 线程依赖于进程。单线程:一个进程如果只有一条执行路径,则成为单线程程序。多线程:一个执行路径如果有多条执行路径,则成为多线程程序。实现方式:方式一:定义一个类MyThread继承Thread类。在MyThread类里面重写run()方法。创建MyThread对象。调用start()方法启动线程。总结:为
2021-06-20 09:44:31
150
1
原创 JAVA基础 JDBC
JDBC概念:数据库连接,java语言操作数据库定义了操作所有关系型数据库的规则(接口)本质:其实是官方(sun公司)定义的一套操作所有关系型数据库的规则,即接口。各个数据库厂商取实现这套接口,提供数据库驱动jar包。我们可以使用这套接口编程,真正执行的代码时jar包中的实现类快速入门:步骤:1.导入驱动jar包1.复制包到项目的libs目录下2.右键->Add As Library2.注册驱动class.forname("com.mysql.jbdc.Driver);3.获取数
2021-06-20 08:42:32
184
原创 java基础——继承
继承有相同的属性,相同的方法就叫相同的特征提取出来变成一个类可以使得子类具有父类的属性和方法,子类可以增加public class 子类名extends 父类名()必须使用关键字才能使用父类的方法。继承的好处提高代码的复用性提高代码的维护性,如果需要修改,修改一处即可弊端当父类发生变化子类也需要变化is a 苹果和水果,猫和动物,猫和狗继承中变量的访问特点:在方法中使用变量时,现在方法内部找,再在内部找,再去父类找。如果都没有就报错super关键字关键字的用法和this关键字
2021-06-13 13:48:18
1087
2
原创 1.网络编程
网络编程三要素:1.ip地址 :设备的标识2.端口:应用程序的标识3.协议:需要遵守规则1.ip地址两大类:1.IPv4 点分十进制表示法2.IPv6常用命令:1.ipconfig:查看本机IP地址2.ping IP地址 :检查网络是否连通特殊IP地址:127.0.0.1:是回送地址,可以代表本机地址,一般用来测试使用InetAddress:此类表示网络协议ip地址没有构造方法,不能直接new出一个对象,可以通过此类的静态方法获得对象。static InetAddress
2021-06-13 13:24:24
101
原创 Cocos2dx-c++杂记
什么是Node类Node类是Cocos2dx的基类,像游戏中的 场景类、精灵类、文本类、菜单类、层类 等都是继承自Node。Node类详情Node类的源文件目录Node类的定义文件目录:Cocos2dx根目录\cocos2d\cocos\2d\CCNode.cppNode类的文件声明目录:Cocos2dx根目录\cocos2d\cocos\2d\CCNode.hNode类的一些常用属性Vector<Node *> _children; ///< 存放子元素的数组int _t
2021-04-03 01:01:46
1924
3
原创 2021.02.26学习总结(最小生成树之Kruskal算法)
上次学了一个最小生成树的Prim算法,这次看了看Kruskal算法。假设我们有一个点的集合G。两点之间都有一条边,所有边为集合E,这个我们可以用二叉堆实现最小生成树为T。Kruskal算法:刚开始T里面没有任何点。whie:我们每次从E里面取出最小的边v,假设a,b是v的两个端点。如果a和b不是同一个集合,我们就可以把a所在的集合 和 b所在的集合 合并(可以利用并查集),相当于把a,b两点加入进T里面。end就这样一直循环,直到所有的点都加入进T,或者剩下的点无法加入,就结束循环。如
2021-02-26 23:03:16
264
原创 2021.02.25学习总结
总览7:30~7:35 学习打卡8:30~12:00 计算机网络C语言Console编程浑元异形掌门人马宝国大师13:00~19:00 测试刷题计算机网络有连接和无连接理论基础有连接无连接实现有连接的实现(虚电路)无连接的实现(数据报)应用TCP(基于虚电路的协议)UDP(基于数据报的协议)20:00~20:30 学习最小生成树7:30~7:35 学习打卡准备!!8:30~12:00 计算机网络C语言Console编程今天起来重新熟悉了一下Console编程,学会用一些简单的windowsAPI函
2021-02-25 23:03:39
255
原创 E - 百岛湖的故事(最小生成树Prim算法)
相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。Input输入包括多组数据。输入首先包括一个整数T(T &l
2021-02-25 22:15:33
336
原创 如何用C语言画出69岁的老同志?年轻人不讲武德!
年轻人耗子尾汁马大师效果预览进入正题(详细步骤)思路分析视频字符具体实现第一步:Premiere第二步:Ascgen2,得到字符视频代码实现creatRescore.cpp代码:main.cpp代码:最终动态效果:马大师效果预览马老师经典名言:年轻人不讲武德,我劝你耗子尾汁!这是一个非常有意思的水博客,年轻人不讲武德。先看看效果:进入正题(详细步骤)思路分析视频众所周知,视频都是由一帧一帧的图片构成的,在播放的时候,每一帧图片的快速切换就形成了我们看到的动画。这是我提取的图片帧:字符
2021-02-25 14:01:00
865
原创 2021.02.24学习总结
总览7:30~7:35 学习打卡8:30~12:00 Python和最小生成树13:00~19:00 测试刷题7:30~7:35 学习打卡新的一天,从早起开始!8:30~12:00 Python和最小生成树起来看了一会Python,然后就跑去看最小生成树了。13:00~19:00 测试刷题下午开始了蓝桥杯选拔的测试,13点开始,总共五个小时,下面是这次测试的总结:CCW2021蓝桥杯选拔赛(一)然后接着弄Python。。。新的一天就这样在我不经意间又悄悄地走了。。。...
2021-02-24 23:38:00
100
原创 CCW2021蓝桥杯选拔赛(一)
总览C - 云顶之弈!D - 签到啦!E - 栈!F - 数列的高度G - 人潮汹涌I - 乌鸦坐飞机!J - ICPC!K - 房子塌了!L - 小王蹬三轮C - 云顶之弈!最近小明很闲,找了小华下棋。 棋盘的大小是n*m,小明突然想到一个新的玩法,首先有个卒放在棋盘的右上角(1,m)的位置。 每一次小明或者小华可以将这个卒向左移一步或者向下移一步,或者向左下移一步 谁不能移动谁就输了。小明先移动棋子卒,小明会赢吗?假设玩家都是最优决策。Input多组输入,每行包括两个数字n,m (0 <
2021-02-24 23:30:01
813
原创 2021.02.23学习总结
总览8:30~8:35 学习打卡9:00~12:30 学习二叉堆14:00~19:00 学习图8:30~8:35 学习打卡9:00~12:30 学习二叉堆14:00~19:00 学习图
2021-02-23 22:08:47
111
原创 Good Ticket(深搜)
最近小A得到了一串号码——一个包含了 n 个数字 a_1 a_2 … a_n的数列。小A认为一个数列是超级号码,如果它能被分为两个或更多的有相同值的部分。例如,号码350178 是超级号码因为它可以被分为三个部分350, 17 和 8: 3+5+0=1+7=8。每一个数字只能属于一个部分 。帮小A看看他的号码是不是超级号码。Input第一行包含一个整数 n (2 <= n <= 100) — 号码的数字个数第二行包含 n 个数字 a_1 a_2 … a_n (0 <= a_i &l
2021-02-23 21:49:32
141
原创 刷题——最短路径算法!第二篇
C - 草儿是个路痴虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以草儿决定在要在最短的时间去一个自己想去的地方!因为草儿的家在一个
2021-02-23 21:40:30
329
原创 2021.02.22学习总结
总览7:30~7:35 学习打卡8:30~11:30 学习Python13:00~16:00 西邮测试16:00~19:00 学习最短路径算法7:30~7:35 学习打卡新的一天从图开始!8:30~11:30 学习Python学习Python的一个定时任务框架: APscheduler 。可以获取该框架的全局调度器,然后定时触发,以达到定时任务的目的。由于是国外的,官方文档是英文,看了半天也只会用一些简单的功能。。。英语不好吃大亏!APscheduler 配合我之前搭建的一个 QQ机器人 ,实
2021-02-22 23:16:41
108
原创 刷题——最短路径算法!第一篇
B - 我想追小姐姐了!在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B
2021-02-22 23:00:49
737
原创 2021.02.21学习总结
总览7:30~7:35 学习打卡8:30~11:30 学习二叉堆大顶堆小顶堆堆的操作建立二叉堆删除节点添加节点堆排序代码实现12:00~19:00 Nonebot2框架7:30~7:35 学习打卡新的一天从二叉堆开始8:30~11:30 学习二叉堆二叉堆是基于完全二叉树的基础上,加以一定的条件约束的一种特殊的二叉树。根据约束条件的不同,二叉堆又可以分为两个类型:大顶堆和小顶堆大顶堆即任何一个父节点的值,都 大于等于 它左右孩子节点的值。小顶堆即任何一个父节点的值,都 小于等于 它左右孩子
2021-02-21 20:11:03
72
原创 什么是图
什么是图图是用来表示一些食物关系的表示方法,树是图的一种,许多问题都可以归纳成图的问题。图由顶点(node)和边(edge)组成:图的种类有指向性的图叫做有向图,没有指向的图叫做无向图,上面的图片是无向图。下面是有向图:图的边可以带上权值,可以粗略的理解为变的长度,因为权值可以表示距离,也可以表示其他特殊含义。带权值的图被叫做 带权图 。无向图的基本概念相邻 :如果两个顶点有连接,则称他们相邻。路径 :相邻顶点的序列叫做路径,如下图,3和4之间的路径为3-7-1-4 或者 3-9-
2021-02-21 20:09:10
1265
原创 通俗易懂,什么是二叉堆?
二叉堆二叉堆大顶堆小顶堆堆的操作建立二叉堆删除节点添加节点堆排序代码实现二叉堆二叉堆是基于完全二叉树的基础上,加以一定的条件约束的一种特殊的二叉树。根据约束条件的不同,二叉堆又可以分为两个类型:大顶堆和小顶堆。大顶堆即任何一个父节点的值,都 大于等于 它左右孩子节点的值。小顶堆即任何一个父节点的值,都 小于等于 它左右孩子节点的值。二叉堆的根节点叫做 堆顶 ,它是大顶堆里面的最大值,小顶堆里的最小值。堆的操作大顶堆和小顶堆的操作都是差不多的,这里用小顶堆来讲。建立二叉堆假如我们有一
2021-02-21 19:00:03
6951
原创 2021.02.20学习总结
总览7:30~7:35 学习打卡8:30~11:30 学习PythonPython闭包函数装饰器Python装饰器的语法糖12:00~19:00 Nonebot2框架天气查询调用天气API7:30~7:35 学习打卡年兽走了…8:30~11:30 学习PythonPython今天主要看了一下python的函数式编程。因为python变量没有类型,它可以指向任何对象,包括函数。所以,函数可以被看作是变量一样(类似于c里面的函数指针)。闭包函数基于python的特性,python可以非常方便的实
2021-02-20 20:35:29
670
原创 2021.02.05学习总结
总览8:00~8:05 学习打卡9:00~11:30学习STL + Python12:00~18:00 VJ刷题8:00~8:05 学习打卡新年,你好!9:00~11:30学习STL + PythonSTL:求并集函数:set_union(a,a+5,b,b+5,c.begin());//set_union返回地址求交集函数:set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));求差集函数:
2021-02-05 21:01:51
1320
1
原创 拯救X先生(贪心算法)
O - 拯救X先生话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面只有一句话“杭城北麓千人洞有宝”。二话不说,XHD拿起一个大口袋就出发了,这个千人洞他是知道的,小的时候,爸爸曾经带他来过这
2021-02-05 20:37:38
327
1
原创 小火车(栈和队列+STL)
R - 小火车春运期间,强哥火车站非常繁忙。很多人想坐火车回家过年(因为强哥火车站的火车是世界上最强的)。但是只有一条铁路,所有的火车都要停。所以所有的火车都是从一边进来,从另一边出来。如果A列先进站,然后B列在A列出发前进站,那么A列在B列出发后才能出发,如下图。现在你的问题是,车站最多有9列火车,所有的火车都有一个编号(编号从1到n),火车以 W1 的顺序进入铁路,你的任务是确定火车是否能以 W2 的顺序出来。Input输入包含多组测试用例。每组测试用例由一个整数、列车数量和两个字符串组成,列车进
2021-02-05 20:35:31
300
原创 滑雪(广搜+记忆数组+STL)
J - 滑雪Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的
2021-02-05 20:33:03
213
原创 小阳数数(并查集)
问题 A: 小阳数数描述武林内纷乱不断,各地都自立门派,门派的人为了识别门内弟子,给了每个人一块令牌,这个令牌有个神奇的地方:门派内的弟子的令牌不一定相同。下面是他们的识别规则:每个人的令牌都是一串数字,如果两个人的令牌有相似的地方,即有相同的数字,那就属于同一个门派,特别的,如果两个人没有相同的数字,但是这个两个人都和另一个人有相同的数字,那么这三个人同属一个门派,现在有一个任务,给你n个令牌,让你认出有多少个门派?格式输入格式第一行 输入一个t,代表数据组数(1<=t<=10
2021-02-05 20:28:54
238
原创 2021.02.04学习总结
总览8:00~8:05 学习打卡9:00~11:30学习+VJ刷题12:00~19:30 VJ刷题8:00~8:05 学习打卡过年啦!年要来了,春已经到了,味道却淡了,可是亲情,却更浓厚了。新的一年里,一滴,一点,弥足珍贵!9:00~11:30学习+VJ刷题接着学习并查集,没有数就是麻烦,到处网上找资料。。。然后刷题12:00~19:30 VJ刷题今天上午+下午,一共刷了四道题,下面是刷题总结链接:热血格斗场(二分法+STL运用)数列极差(贪心算法)超市(贪心算法+STL运用)过河
2021-02-04 20:03:00
102
原创 热血格斗场(二分法+STL运用)
C - 热血格斗场蒜头君新开了一家热血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛更好看,每一个新队员都会选择与他实力最为接近的人比赛,即比赛双方的实力值之差的绝对值越小越好,如果有两个人的实力值与他差别相同,则他会选择比他弱的那个(显然,虐人必被虐好)。不幸的是,蒜头君一不小心把比赛记录弄丢了,但是他还保留着会员的注册记录。现
2021-02-04 19:50:56
684
原创 数列极差(贪心算法)
E - 数列极差题目描述佳佳的老师在黑板上写了一个由 n 个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的两个数 a 和 b,然后在数列中加入一个数 a×b+1,如此下去直至黑板上剩下一个数为止,在所有按这种操作方式最后得到的数中,最大的为 max,最小的为 min, 则该数列的极差定义为 M=max−min。由于佳佳忙于准备期末考试,现请你帮助他,对于给定的数列,计算出相应的极差 M。输入格式第一行为一个正整数 n 表示正整数序列的长度;在接下来的 n 行中,每行输入一个正整数。接下
2021-02-04 19:42:40
1242
原创 超市(贪心算法+STL运用)
H - 超市超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.每天只能卖一个商品.现在你要让超市获得最大的利润.(原题说明过于抽象)Input多组数据.每组数据第一行为N, 即超市的商品数目之后N行数字. 第i行为 pi, diN , pi, di <= 10000Output对于每一组数据, 输出当前条件下超市的最大利润Sample Input450 210 120 230 1720 12 110 3100 2
2021-02-04 19:36:06
590
原创 过河(贪心算法)
G - 过河题目描述UCAS_ACM小组的N名成员外出旅游,结果在路上碰到了一条河,岸边只有一艘船,这艘船最多只能载两人。已知N名成员每人有一个过河时间ti,每次划船过河的时间等于船上成员的过河时间的最大值。请你找N名成员全部到底对岸的最少耗时。输入输入包含多组测试数据。第一行含有一个正整数T,表示数据组数。每组数据的第一行含有一个整数N。接下来的一行含有N个整数,表示ti。输出对于每组输入数据输出一行,每行包括1个整数,代表该组数据下到对岸的最少耗时。样例输入241 2 5 10
2021-02-04 19:19:55
1039
1
原创 2021.02.03学习总结
总览8:00~8:05 学习打卡9:00~11:30学习基本知识12:00~18:30 VJ刷题8:00~8:05 学习打卡我们活着一天,就得奋斗一天!9:00~11:30学习基本知识并查集、二叉树、链表、搜索。12:00~18:30 VJ刷题今天刷了三道题,下面是刷题总结链接:B - 补提交卡N - 今年暑假不ACI - 放苹果END!!晚安,皮卡丘!晚安,小智!晚安,海绵宝宝!...
2021-02-04 19:19:37
94
原创 N - 今年暑假不AC
N - 今年暑假不AC“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)In
2021-02-03 16:26:02
126
原创 I - 放苹果
I - 放苹果把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8经典递归例题,详细思路就不写了,代码注释里面有解题思路AC代码:#
2021-02-03 16:22:53
120
原创 补提交卡(贪心算法)
B - 补提交卡蒜头君给自己定了一个宏伟的目标:连续 100 天每天坚持在计蒜客题库提交一个程序。100 天过去了,蒜头君查看自己的提交记录发现有 NN 天因为贪玩忘记提交了。于是蒜头君软磨硬泡、强忍着花椰菜鄙视的眼神从花椰菜那里要来 MM 张 “补提交卡”。每张 “补提交卡” 都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。蒜头君想知道通过利用这 MM 张补提交卡,可以使自己的 “最长连续提交天数” 最多变成多少天。输入格式第一行是一个整数 T(1≤T≤10)T(1≤T≤10)
2021-02-03 16:18:16
527
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人