夏午Sharve

题解

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

/ 注册

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

CF493D Vasya and Chess

目录知识点：博弈题目链接题意思路知识点：博弈题目链接题意国际象棋中的皇后现在只能通过吃棋子来移动， n × n n \times n n×n的棋盘中白皇后在 ( 1 , 1 ) (1,1) (1,1)，...

2021-10-07

0 260

POJ2689 Prime Distance

目录知识点：质数筛、优化题意思路代码题目链接知识点：质数筛、优化题意求 l l l到 r r r区间内所有的质数中相邻质数之差绝对值最大和最小值，并输出答案相同时质数小的质数思路 1 到 2...

2021-10-07

0 364

AtCoder abc220_f Distance Sums 2

目录知识点：dp，dfs 题意思路代码题目链接知识点：dp，dfs 题意求树中每（一个节点到每一个节点的距离之和）。思路参考en_translator的题解。暴力 O ( n 2 ) ， ...

2021-10-07

0 361

CF1592C Bakry and Partitioning

目录知识点：dfs、树分块、异或、贪心题意思路代码（希望csdn出个代码折叠功能）题目链接知识点：dfs、树分块、异或、贪心题意将带点权值树按点分成不超过k个块且必须分块，使得每个块的异或和相等，求...

2021-10-07

0 314

UVA101 The Blocks Problem

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

2021-07-20

0 260

Codeforces1020C Elections

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

2021-07-20

0 291

POJ1836 Alignment

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

2021-07-20

0 276

POJ3267 The Cow Lexicon

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

2021-07-20

0 271

Codeforces 10C Digital Root

目录知识点：计数原理、数学推理、反向思考题目输入输出样例输入1 输出1 输入2 输出2 提示题意思路代码 ...

2021-07-20

0 307

Codeforces 550A Two Substrings

目录知识点：字符串、循环、STL 题目输入输出样例输入1 输出1 输入2 输出2 输入3 输出3 提示题...

2021-07-20

0 431