夏午Sharve

分类

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

/ 注册

全部文章（共78篇）

关于CF140E的深刻反省

关于这道题为什么花费将近四个小时的时间以及通过这次反省对未来的帮助的阐述：（自开题开始就已经看过题解了）这道题在中午开题，因为长期睡眠不足导致状态不佳。但自己逞强，意图强调“先苦后甜”——做完题目再睡觉，将此行为当做努力的证明。题解看不懂本来应该放弃，换个时间（清晨思维清晰）再看，结果...

2021-11-07

0 294

CF Round #717 (Div. 2) 1516C Baby Ehab Partitions Again

目录知识点：思维、01背包题意思路代码知识点：思维、01背包题目链接题意求给定序列最少删哪些数使得不存在两对立的子序列（不连续）使子序列和相等。思路本题关键在于证明对所有元素整除二的操作产生的新...

2021-11-07

0 302

HDU5094 Maze

目录知识点：状态压缩、bfs 题意思路代码知识点：状态压缩、bfs 题目链接题意 n ∗ m n*m n∗m网格中一段网格线可能代表钥匙扣型号为 g i g_i gi的锁住的门或墙（无法穿越网格线），方格...

2021-11-07

0 321

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