retr0的博客

文章目录1 题意1.1 原文1.2 题目简意2 思路2.1 二分2.2 贪心1 题意1.1 原文Vlad has 𝑛 friends, for each of whom he wants to buy one gift for the New Year.There are 𝑚 shops in the city, in each of which he can buy a gift for any of his friends. If the 𝑗-th friend (1≤𝑗≤𝑛) receive

这里是平时水水比赛的流水账式思路记录，如果有值得研究的题则会另写详细题解。  前面陆陆续续打了二十来场都没写点水题记录，今天来一篇。Problem A - Direction Change  找规律题，到达边后左右或者上下跳动即可，注意不能超过起点终点围成的矩形范围。void solveAA(){ int n, m; cin >> n >> m; if (n == 1 && m == 1) { cout &.

文章目录前言Problem A R题意方法解析参考代码前言限制条件下求字符串子串数问题。博客链接http://www.retrogogogo.top/2022/02/08/algorithm/nowcoder/winter2022_4/Problem A R链接：https://ac.nowcoder.com/acm/contest/23479/A来源：牛客网题意  小红拿到了一个长度为 nnn 的字符串，该字符串仅由大写字母组成。 小红很喜欢红色（用’R’字母表示），但她非常讨厌紫

2020牛客寒假算法基础集训营第一场比赛的解题记录。原博客链接：http://www.retrogogogo.top/2022/01/26/algorithm/nowcoder/winter2022_1/

CFS ROUDN 762 水题记录Problem A - Square String?Problem B - Squares and Cubes（平方和立方）Problem C - Wrong AdditionProblem D - New Year's ProblemProblem E - MEX and Increments参考代码：这里是平时水水比赛的流水账式思路记录，如果有值得研究的题则会另写详细题解。（代码在文末）点这里进入比赛Problem A - Square String?签到

CFS ROUDN 760 水题记录Problem A - Polycarp and Sums of SubsequencesProblem B - Missing BigramProblem C - Paint the ArrayProblem D - Array and OperationsProblem E - Singers' TourProblem F - ReverseProblem G - Trader Problem**参考代码**这里是平时水水比赛的流水账式思路记录，如果有值得研究的题

AtCoder BC 226 水题记录Problem A - Round decimalsProblem B - Counting ArraysProblem C - Martial artistProblem D - Teleportation这里是平时水水比赛的流水账式思路记录，如果有值得研究的题则会另写详细题解。点这里进入比赛Problem A - Round decimals-题意  四舍五入Problem B - Counting Arrays-题意思路  给定 NNN 个整数

Roll or Increment 题解（at_abc224 G 概率与期望）题目解析参考源码题目Roll or Increment 地址：at_abc224_G解析TAG: 数学，概率和期望DESCRIPITION:  NNN 面的骰子，求从初始点数 SSS 操作到目标点数 TTT 的期望代价，有两种操作对应两个操作代价。  op1: 花费代价AAA另点数加一。  op2: 花费代价BBB随机投一个点数。SOLUTION:（1）步骤1:分别分析代价  先分别分析一下只

CFS ROUDN 753 水题记录Problem A. Linear KeyboardProblem B. Odd GrasshopperProblem C. Minimum ExtractionProblem D. Blue-Red Permutation这里是平时水水比赛的流水账式思路记录，如果有值得研究的题则会另写详细题解。点这里进入比赛Problem A. Linear Keyboard-题意  最简单的按题意模拟。-参考代码#include<iostream>#i

Number of Shortest paths 题解（at_abc211 D 最短路径dijkstra堆优化 + dp思想）题目解析参考源码题目Number of Shortest paths 地址：at_abc211_D解析TAG: 最短路径，dpDESCRIPITION:  给定一个双向边图，边长都是1，求1到n的最短路径的数量。INPUT:SOLUTION:（1）既然要求单源最短路径，很容易想到dijkstra，经过测试用了堆优化能过，直接套模板。这是我平

chokudai 题解 （at_abc211 C 简单dp）题目：chokudai解析参考源码题目：chokudai地址：at_abc211_c解析TAG: dp动态规划DESCRIPITION:  给定一个字符序列 c, h, o, k, u, d, a, i 。然后输入一个字符串，要求我们按前后顺序任意选8个字符，其组成的顺序序列等于给定的字符序列，问有多少种解法。INPUT:SOLUTION:（1）这种字符串先后选字符干嘛干嘛很明显应该是动态规划，仔细一想便能想到很

Wonderful Coloring - 2 贪心题目来源：Codeforces Round #734 (Div. 3) B2description有一个元素是整数的数列，有k个颜色去涂这些元素求涂色方案，需满足以下条件（1）每一个元素都可以涂成一种颜色或者不涂；（2）要求数值一样的元素不能涂相同颜色；（3）并且k个颜色分别涂的数量要相等（3）在此基础上我们的方案是让涂色的元素数量最大，可能会有多种方案，输出一种solution直接贪心：  简单的做法就是排个序，然后如果一个整数的数量

Colorful Candies 题解 [at_abc210 C map离散化 滑动窗口]题目：Colorful Candies解析参考源码题目：Colorful Candies地址：at_abc210_c解析TAG: map离散化 滑动窗口DESCRIPITION:  有一排不同色地蜡烛问你连续一个K大小地区间内有多少种颜色。INPUT:SOLUTION:   颜色很多，我们用map来记录当下颜色是否存在，然后简单的从左向右滑动窗口，减去离开窗口地颜色，加上进入窗口的

National Railway 题解[at_abc210 D 动态规划]题目：National Railway解析参考源码题目：National Railway地址：atcoder_abc210_d解析TAG: DPDESCRIPITION:H×W的地图上建俩个站点，地图上每一个坐标（i，j）都有一个权重A[i,j]，整个地图有一个参数C表示每一单位路径的权重。现在要建造俩个站点连通俩个点，需要耗费cost值为A[i1,j1]+A[i2,j2]+n*C,n为俩个点间的距离（i2-i1+