
算法学习
文章平均质量分 54
A_Freeze
这个作者很懒,什么都没留下…
展开
-
【每日一题】蓝桥杯历届真题--回文日期
解题思路:这道题如果按日期一天一天加,然后判断符不符合条件,这种暴力法最后只能80%,且注意要判断日期是否合法(例如31311313,月份没有13月,日期还要判断每个月是30日还是31日,2月是28还是29)。这道题其实只要累加年份就可以了,年份累加后,将年份字符串反转 形成 月份日期(就符合回文条件),然后判断月份日期是否合法即可。还有一个要注意的是,判断输入的年份日期,若当前日期已经过了 当前年份的回文 日期,则直接判断下一年,否则要从当年判断(例如20200101、20200203)import.原创 2022-03-11 19:38:57 · 217 阅读 · 0 评论 -
试题 算法训练 勇士和地雷阵 java实现
问题描述 勇士们不小心进入了敌人的地雷阵(用n行n列的矩阵表示,’*‘表示某个位置埋有地雷,’-'表示某个位置是安全的),他们各自需要在规定的步数(一步代表走到和当前位置相邻的位置)内绕开地雷到达出口(第一行第一格,即坐标为(0,0)的位置)才能完成任务,告诉你每个勇士的位置(x,y)和规定的步数s,请你判断每个勇士能否顺利完成任务(1代表“能”,-1代表“不能”)。输入格式 输入数据的第一行为一个整数n;第二行至第n+1行是n行n列地雷阵的矩阵表示(见输入样例);第n+2行至最后一行每行是一个勇原创 2022-02-28 19:33:22 · 329 阅读 · 0 评论 -
试题 算法训练 预备爷的悲剧 java的实现
问题描述 英语预备爷gzp是个逗(tu)比(hao),为了在即将到来的英语的quiz中不挂科,gzp废寝忘食复习英语附录单词表,俨然一场人间悲剧。不过上天有好生之德,上帝扔给了gzp一张纸,上面记载了将要考到的单词。不过gzp是个逗比,之前复习的东西全忘记了,所以他又要再来一次复习。不过已经知道了要考的单词,所以不需要复习单词表的所有页数。因此,现在需要你帮助他求出有多少页纸需要复习。他会告诉你每个单词会在哪几页出现,并且告诉你要考哪些单词,你只要告诉他答案就可以了。由于一个单词会出现在不同页上,只需要原创 2022-02-28 09:54:42 · 306 阅读 · 0 评论 -
试题 算法训练 逗志芃的暴走 java实现
问题描述 逗志芃是有妹子的现充,但是有时候妹子就是烦恼。因为逗志芃太逗了,所以这段时间妹子对逗志芃发动了技能无理取闹,妹子要去玩很多的景点。由于逗志芃之前抽机花费了太多的时间,不久以后又要微积分考试了,所以现在被妹子搞成暴走状态了。但是妹子永远是上帝,所以逗志芃只能带妹子出去玩,不过为了节约时间,他希望找到一条花费时间最少的一次性游览线路。输入格式 第一行1个数n,表示逗志芃所在的城市有多少个景点,接下来是一个n*n的矩阵。a(i,j)表示i号景点到j号景点的路上花费的时间是多少。 接下来是一原创 2022-02-27 12:55:17 · 515 阅读 · 0 评论 -
试题 算法训练 逗志芃的危机 java实现
问题描述 逗志芃又一次面临了危机。逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了。现在她妹子要和他玩一个游戏,这个游戏是这样的:一共有n个数**(n是偶数)**写成一行,然后两个人轮流取数,每次只能从最前面或者最后面取走一个数,全部取完则游戏结束,之后每个人取走的数的和就是每个人的得分。由于逗志芃妹子很厉害,但他又不想输,所以只能找到你了,你要告诉他最多可以得到多少分。(注意,妹子智商是maxlongint所以是不会犯错的,每次的策略必然最优,而且逗志芃是先手)输入格式 第一行一个数n,表示原创 2022-02-17 12:19:13 · 4206 阅读 · 2 评论 -
蓝桥杯 试题 算法训练 娜神平衡 java实现
问题描述 娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题。 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生。 娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时的神力。 琦琦感受到了娜娜对他的爱,但是他还是觉得娜娜的学习并不是特别好,于是他出了一道题给娜娜。 “娜娜,我们之间的关系需要在不断深入的同时保持一定的平衡,不可以你总是强势或者我总是弱势。” 琦琦给了娜娜一些两两不等的数,希望娜娜能把这些数分成两组A和B,满足以下条件: 1:每一次只原创 2022-02-13 20:32:42 · 898 阅读 · 5 评论