![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Cf1400
PikHy-991
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #641 Editorial-B. Orac and Models-线性DP
题意:emmmmm,感觉挺🍑的,看半天不知道题目是干啥的,翻译软件翻译了一下,刚开始以为是求最长上升子序列的最大值(要求最长上升子序列里的元素是倍数关系),然后,想了半天想不出来咋写(还是太菜呜呜呜·),看题解的时候咋看都不太对劲,突然脑子一抽,去再看了几遍题,发现题意都理解错了!!!救命~ 题意的正确打开方式是:求最长上升子序列(要求下标是倍数关系) 好好学英语,好好学英语,好好学英语,重要的事情说三遍!!思路:题意理解正确之后就好写多了很显然,用dp写比较方便(记得初始化dp[i]=1),可以.原创 2022-07-03 10:33:04 · 74 阅读 · 1 评论 -
Codeforces Round#648-C. Rotation Matching(思维)
思路: 数组中的每一个元素的移位是相同的,只对b进行移位,a保持不动,记录a数组中与b相同的元素的下标之间的距离,最后用max找出最大值就好啦 #include<stdio.h> //#include<bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; ..原创 2022-04-26 09:44:25 · 208 阅读 · 0 评论 -
HDU-5707 -> Vj-Second-Contest-B - Combine String (dp)
题意:给定三个字符串a,b,c判断c是否由a和b组成,是的话输出Yes,反之输出No 思路:考虑到是多组输入输出,贪心会爆,所以用dp写 注:考虑到string开辟空间问题(string输入多少开辟多少空间),字符串a,b,c最好用char输入 string亲试过(WA了),我不会处理string越界问题呜呜呜 代码解读:dp[i][j]=1(0) 表示a的i位,b的j位(不)等于c的(i+j)位 核心代码:b和c边走边对比,中间在插入a和c的对比,符合条件就dp公式一直...原创 2022-04-25 11:25:37 · 64 阅读 · 0 评论 -
Codeforces Round #627 (Div. 3) EditorialBy -D. Pair of Topics
1.从小到大 lower_bound(start,last,n) :返回第一个大于等于n的地址(-数组=》返回下标) upper_bound(start,last,n) :返回第一个大于n的地址 2.从大到小 lower_bound(start,last,n,greater<int>()) :返回第一个小于等于n的地址 upper_bound(start,last,n,greater<int>()) :返回第一个小于n的地址 思路: ...原创 2022-04-25 10:20:12 · 77 阅读 · 0 评论 -
Codeforces Round #292 Editorial-C. Drazil and Factorial
简单说一下题意:给定一个长度为n的数字a,找到一个数字x,使得x的各位阶乘之和等于a的各位阶乘之和 思路:读完题看了一下样例1,发现输出的一串数字是把原数字的4换成了322并降序排序 开始找规律 4->3 2 2 6->5 3 8->7 2 2 2 9->7 3 3 2 刚开始找的时候只找到了 4 6 8没找到9,后来发现9!...原创 2022-04-20 14:47:53 · 108 阅读 · 0 评论 -
【无标题】CF1400分——1348B. Phoenix and Beauty(思维)
题意:给定一个数组,有n个数字,要求将数组填充为相邻k个数的和相等(如果原数组符合条件就不用修改),能修改就输出数组个数和数组元素,否则输出-1 思路:找出不同元素的个数,输出n次,这样每次相邻的k个数的和都是不同元素的和 代码:原创 2022-04-20 09:36:37 · 106 阅读 · 0 评论