摘要:题目:题目链接 题意:给出一个链表和一个整数k,要求链表每k个节点反转一次,如果最后剩余不足k个节点,则不反转。 思路:数据结构链表基础题,注意边界控制就好。 PS:最近一段时间应该都会用Java做题了,Java学的太烂了,这么一道题还要各种查Java基础知识。 ac代码: 1 class Solu 阅读全文
posted @ 2019-11-14 23:44 FanJiaming 阅读 (7) 评论 (0) 编辑
摘要:题目:题目链接 题意:给出k个有序链表,返回一个合并后的有序链表。 思路:显而易见,每次遍历这个k个链表的表头,哪个最小就加入答案链表即可得到正确结果,但是这样做复杂度是爆炸的,对k个链表表头遍历一遍智能解决一个结点的排序问题,效率低下。 我们可以想到数据结构课程上学到的两个有序链表合并的问题,只需 阅读全文
posted @ 2019-11-09 14:12 FanJiaming 阅读 (8) 评论 (0) 编辑
摘要:题目:题目链接 题意:给出两个字符串s和p,问是否能够完全匹配,其中s只包括小写字母,p除了可能包括小写字母外还含有字符'.'和'*','.'可以匹配任意字母,'*'表示其前面的那个字符可以有任意个(可以为0个) 思路:类比LCS(最长公共子序列)问题,我们很容易想到该题的动态规划解题思路。对于该题 阅读全文
posted @ 2019-11-09 00:09 FanJiaming 阅读 (39) 评论 (0) 编辑
摘要:没想到我又开始写博客了,嘿嘿,逛论坛时一个大一小萌新问问题刚好看到,题目虽然简单但还挺有意思的,如果去年看到肯定给新生加到acm训练题里,可惜没机会了。 题目给出直角三角形周长,问有多少种满足条件的三角形,学过c语言循环的都能两重循环直接爆出来,但是这道题卡的是时间,1s最高一万的测试数据,每个数据 阅读全文
posted @ 2019-11-06 23:11 FanJiaming 阅读 (45) 评论 (0) 编辑
摘要:一开始就是有点慌的,因为我知道自己心态不好,做题不稳容易崩,训练赛也是好一场坏一场,虽然这几天特意看了不少天梯赛的题,还看了看上学期的数据结构的课程设计作业,但还是没法放平心态,听说要自己打公交去石油大后就更慌了,来青岛两年还没有一次坐公交不晕车的经历,,, 果然,青岛的司机没有让我失望,上车才过去 阅读全文
posted @ 2019-04-03 21:56 FanJiaming 阅读 (209) 评论 (0) 编辑
摘要:题目:题目链接 题意:有编号从1到n的n个球和n个杯子. 每一个杯子里有一个球, 进行m次排序操作,每次操作给出l,r. 如果l<r,将[l,r]范围内的球按升序排序, 否则降序排, 问中间位置的数是多少. 思路: 暴力复杂度为m*nlog(n), 不能暴力排序 二分答案, 对于当前mid, 我们将 阅读全文
posted @ 2019-01-27 21:48 FanJiaming 阅读 (107) 评论 (0) 编辑
摘要:题目:题目链接 题意:输入两个长度分别为n和m的颜色序列,要求按顺序合并成同一个序列,即每次可以把一个序列开头的颜色放到新序列的尾部。对于每个颜色c来说,其跨度L(c)等于最大位置和最小位置之差,输出各颜色跨度之和。 思路:设d(i, j)表示两个序列分别移走了i和j个元素,还需要多少费用。每移一次 阅读全文
posted @ 2019-01-25 18:37 FanJiaming 阅读 (40) 评论 (0) 编辑
摘要:题目:题目链接 思路:预处理出l到r为回文串的子串,然后如果j到i为回文串,dp[i] = min(dp[i], dp[j] + 1) AC代码: 阅读全文
posted @ 2019-01-19 16:02 FanJiaming 阅读 (31) 评论 (0) 编辑
摘要:题目:题目链接 题意:给出n种食物,食物有自己的价格并且可以自由搭配,每天吃之前没吃过的花费最少的搭配,问第k天的花费。 思路:第k小我们考虑用优先队列处理,虽然n比较大,但由于1 ≤ K ≤ min(106, 2N - 1),只要我们控制好每次往队列里压的的元素个数,问题是可以解决的,控制方法见代 阅读全文
posted @ 2019-01-19 11:17 FanJiaming 阅读 (87) 评论 (0) 编辑
摘要:一场匆忙的旅程。 NCC_9754_ Victory的最后一场比赛终究没能victory。 去的时候晕车到吐了两次,到宾馆吃完饭直接睡了,但还是两天都昏昏沉沉的头疼的厉害,第二天直接步行去了西工大体育馆参加正式赛,没有参加热身赛有些手忙脚乱不知道该点什么,不过还是摸索着把该弄得都弄了。 题目出的很好 阅读全文
posted @ 2018-12-17 21:16 FanJiaming 阅读 (811) 评论 (0) 编辑