- 博客(6)
- 收藏
- 关注
RSS订阅原创 Cake slicing
Cake slicing 题意： n*m的方格中有k个点，现在要把方格切开使每个点在一个部分。 对于一个长方形来说，有从它的长切开和从它的宽切开两种选择，每切一次花费边长的费用，求完成要求所花的最小费用 解法： dp[sx][sy][ex][ey]dp[sx][sy][ex][ey]dp[sx][sy][ex][ey]表示要把起点坐标(sx,sy)，终点坐标(ex,ey)的矩形切开的最小花费 ...
2020-03-20 21:36:14
253
原创 Brackets sequence
Brackets sequence 题意： 有一串只包含"(",")","[","]“的字符串，例如”([)"，现在想要给它补全括号，让它变成正常的括号序列，比如[()],([()])，问最短的序列是什么 解法： 区间dp 用dp[i][j]dp[i][j]dp[i][j]来表示区间i~j内要补充的最短长度是多少 则有两种情况： s[i]和s[j]匹配，为括号对，则dp[i][j]dp[i][...
2020-03-20 21:35:48
202
原创 Alibaba
Alibaba 题意： 一条直线上有n个点有宝藏，每个点的坐标是xix_ixi，每个宝藏在did_idis后会消失。 Alibaba可以从任何一个点出发，移动一个单位消耗1s，求拿走所有点的最短时间 解法： dp[i][j][0]dp[i][j][0]dp[i][j][0]表示拿完区间内所有的宝藏且位于i dp[i][j][1]dp[i][j][1]dp[i][j][1]表示拿完区间内所有的...
2020-03-20 21:34:26
171
原创 Codeforces Educational Round 78(div2) [A-B]
A题 题意： 给两个串a和b，可以任意排序字符串a，然后在a的前后在加上任意的字符串s1s_1s1和s2s_2s2，问b能不能由a得到。可以则输出YES，不可以则输出NO 两个串的长度都不超过100 原理： 就是个暴力 算法： 在字符串a上枚举起点和终点，用这一段和b比较，如果含的元素个数相同，那么就可以，如果遍历完了都不行，那么输出NO 代码: #include <cstdio>...
2019-12-24 17:44:17
181
原创 Codeforces Round #609(div2) [A-D]
A题 题意： 给定一个数n，求出两个非质数a和b，满足a−b=na-b=na−b=n，输出a和b。 1≤n≤107\le n \le 10^7≤n≤107，2≤a,b≤1092\le a,b \le 10^92≤a,b≤109 原理： 判断一个数是不是质数，只需判断n是否会被[1,n\sqrt{n}n]中的正整数整除即可 算法： 从222到10910^9109一直枚举b即可，生成b的同时a=b+...
2019-12-22 16:17:30
177
原创 Codeforces Global Round 6 [A-D]
A题 题意： 给一组数字，如果这一组数字经过重新排列后可以被60整除，则输出red，否则输出cyan。 原理： 把60质因数分解后发现60=2∗3∗2∗5=2∗3∗1060=2*3*2*5=2*3*1060=2∗3∗2∗5=2∗3∗10 所以对于一个数，若它可被60整除，则其分别除以10，3，2后为一个整数 对于10，只要保证数的末尾有一个0即可 对于3，只要保证所有数字的和%3等于0即可 对于...
2019-12-19 17:29:24
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人