夏午Sharve

题解

# 动态规划(2) # 博弈(2) 未归档(1) 模板(3) 研究(3) 笔记(13) 经验分享(1)

/ 注册

全部文章 / 题解（共53篇）

Educational CF Round 116 (Rated for Div. 2) C Banknotes

目录知识点：贪心，模拟题意思路代码知识点：贪心，模拟题目链接题意给定 k k k， b i b_i bi为长度为 n n n且元素为自然数的任意数组，且满足元素之和小于等于k。求 M E X ( { ...

2021-11-07

0 317

CF Round #751 (Div. 2) D Frog Traveler

目录知识点：bfs、剪枝题意思路代码知识点：bfs、剪枝题目链接题意井底青蛙跳出井的经典问题上规定在第i个位置能往上跳a[i]或往下滑b[i]，求跳跃次数最少的路线。思路从井底bfs所有可能的方...

2021-11-07

0 389

CF1506 E Restoring the Permutation

目录知识点：STL、在线处理题意思路代码知识点：STL、在线处理题目链接题意给定一段序列所有前缀的最大值序列，求字典序最小和最大的原序列。思路思路简单，实现较难。易知给定序列单调不减，相邻不相同...

2021-11-07

0 448

CF1499 C Minimum Grid Path

目录知识点：枚举最值、前缀和、贪心题意思路代码知识点：枚举最值、前缀和、贪心题目链接题意从 ( 0 , 0 ) (0,0) (0,0)走到 ( n , n ) (n,n) (n,n)只能选择初始方向和向...

2021-11-07

0 326

CF1514C Product 1 Modulo N

目录知识点：GCD、同余题意思路代码知识点：GCD、同余题目链接题意输出1~n-1组成的序列中最长子序列使得元素乘积模n为1 思路出现模、n与比n小的数关联、因子等特征，可考虑gcd。 ...

2021-11-07

0 325

CF1482B Restore Modulo

目录知识点：题意思路思路1（GCD）思路2（同余）代码1（GCD）代码2（流行题解）知识点：同余、（为什么不是GCD！） GCD（题解写...

2021-11-07

0 271

UVA101 The Blocks Problem

目录题目输入输出样例输入样例输出代码后记题目 Many areas of Computer Science use simple, abstract domains for both analytical and empirical ...

2021-10-07

0 265

Codeforces1020C Elections

目录题目输入输出样例提示思路代码题目 As you know, majority of students and teachers of Summer Informatics Sch...

2021-10-07

0 272

POJ1836 Alignment

目录知识点：最长单调子序列、分治题目输入输出样例提示思路代码知识点：最长单调子序列、分治题目有一支N个新兵的部队，他们的序号从左到右分别为1到N，每个新兵都有一个身高...

2021-10-07

0 334

POJ3267 The Cow Lexicon

目录知识点：线性dp、字符串题目输入输出样例输入输出题意思路代码知识点：线性dp、字符串题目 Few k...

2021-10-07

0 255