摘要: A题 本题虽然是签到题,但是思路十分精巧,提醒我以后思考的时候可以多考虑进制转化的思路 因为本题要求第x个单词,又注意到备选单词的长度是相同的,可以想到用k进制的转化来思考 第x个即求x-1的k进制数,然后按照前后顺序来逐个遍历#号并替换,注意的是,不够要添0 #include<iostream> 阅读全文
posted @ 2020-01-13 20:32 朝暮不思 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 本题是带权并查集的简单题,考虑3点 1.合并用普通并查集。 2.维护d数组表示两者之间的舰队数量 3.维护size数组表示舰队的大小 #include<iostream> #include<cstring> #include<string> #include<cmath> #include<algo 阅读全文
posted @ 2020-01-13 15:11 朝暮不思 阅读(235) 评论(0) 推荐(0) 编辑
摘要: A题 签到水题 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<map> #include<vector> #include<cstdio> using namespace std; 阅读全文
posted @ 2020-01-13 10:46 朝暮不思 阅读(204) 评论(0) 推荐(0) 编辑
摘要: A题 只需要找到A中后面跟的最长的p串是几个即可 #include<iostream> #include<cstring> #include<string> #include<map> #include<vector> #include<cstdio> using namespace std; in 阅读全文
posted @ 2020-01-12 21:28 朝暮不思 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 本题数据量比较小,建议使用记忆化搜索的方式来解决。 转移方程也比较简单,只需找到x1,y1到x2,y2当中的最小值即可。 这题主需要是训练二维前序和,原题是求方差,麻烦一些些。 #include <cstring> #include <iostream> #include <algorithm> # 阅读全文
posted @ 2019-12-13 16:38 朝暮不思 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 本题求取最长连续子串,最多可以删除一位。 这题是典型的dp状态机模型,我们需要两维数组,第二维表示是否之前已经删除过一位。整体f[i][0],f[i][1]表示以第i个数字结尾的最大值 #include<iostream> #include<cstdio> #include<cstring> #in 阅读全文
posted @ 2019-12-13 09:23 朝暮不思 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 本题是一个背包问题,这点可以根据观察题目性质得出。背包问题的难点在于如何找出重量和价值。 本题中一共有多个变量:1. 时间 2.高度 3.能量。所以我们需要分析如何从中找到可以进行转移的状态量 我们所需要求的是跳出井口的最短时间,但是我们可以发现,因为我们必须按垃圾掉落顺序来处理垃圾,所以一旦处理到 阅读全文
posted @ 2019-12-12 14:32 朝暮不思 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 本题设计的十分巧妙,首先根据题意可以得到我们需要设计的状态是前i个转移k次的最大值,由于每个位置可以与不同的地方转化,所以我们需要开成四维空间 记录前i个,“j”转化了j次,“z“转化了k次,其中i位转化成的是什么,因为如果不记录最后一位的情况,那么会出现i位变成j,i+1位是z的情况不会被记录。 阅读全文
posted @ 2019-12-11 22:27 朝暮不思 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 前天在复现赛开M自闭两天,全网找不到题解,后来偶遇cometoj群中的Acmer帮我解决困惑,在此匿名感谢qq名称为不好好学习不改名同学,以下思路均由他提供,也希望为后来人提供一定的思路和想法 题解: 首先很容易看出这是道求树的重心的问题,但是由于他要求所有子树的重心,所以暴力求解会超时,因此我们需 阅读全文
posted @ 2019-12-09 18:00 朝暮不思 阅读(696) 评论(4) 推荐(0) 编辑
摘要: 题意:求字符串中取k长度的子序列使总数最大,并且字典序最小 题解:首先易知子序列总数最大肯定要在字符串中取出k个最大的数组成子序列,只需要将字符串排序后把最大的k个数存入一个数组,但是本题难点在于要求字典序最小的子序列,比如 10 20 20 是答案而 20 10 20不是答案 即使他们的总数一样大 阅读全文
posted @ 2019-12-08 15:43 朝暮不思 阅读(333) 评论(0) 推荐(0) 编辑