ckybqszw-CSDN博客

原创 P4138 [JOISC2014] 挂饰题解

洛谷题面&并不会更好的阅读体验目录0x00 思路0x01 定义状态0x02 状态转移方程0x03 注意优化！code0x00 思路先看题。JOI君有 NNN 个装在手机上的挂饰，编号为 111 ~ NNN 。 JOI君可以将其中的一些装在手机上。JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有 111 个。此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个

2021-07-22 16:32:35 160

原创 CF864E Fire 题解

洛谷题面&并不会更好的阅读体验目录0x00 思路0x01 排序0x02 定义状态0x03 状态转移方程0x04 输出序列0x05 code0x00 思路先看题。某人的房子着火了,他想从大火中带走价值总和尽量多的物品,每次他只能带走一个,分别给出挽救某物品需要的时间 ttt ,该物品开始燃烧的时间 ddd (在 ddd 时间开始燃烧就不能再挽救该物品了),该物品的价值 ppp。由于每个物品只有一个，且只有 222 种可能，带走或不带走（带不走就先不考虑了），所以这就是 01 背包。但是有

2021-07-22 15:10:09 181

原创 P6855 「EZEC-4.5」走方格题解

洛谷题面&并不会更好的阅读体验0x00 思路先看题。有 n×mn\times mn×m 的方格矩阵，小 A 从 (1,1)(1,1)(1,1) 出发到 (n,m)(n,m)(n,m) ，只能向下或向右走，获得的分数为他经过方格的权值之和。已知每个方格 (i,j)(i,j)(i,j) 的权值 ai,ja_{i,j}ai,j ，你可以将其中任意一个方格上的权值变为 000，求变化后小 A 最多能获得分数的最小值。那么我们首先会想到使用枚举的方式讲我把某一个点设为 000 之后小 A 能获得

2021-07-22 15:05:37 186

原创 Nikita and string 的题解

目录-0x01 题面题目描述输入格式输出格式题意翻译题目描述输入描述输出描述输入输出样例输入#1输出#1输入#2输出#20x00 思路0x01 定义状态0x02 状态转移方程0x03 注意细节！0x04 优化-0x01 题面题目描述One day Nikita found the string containing letters “a” and “b” only.Nikita thinks that string is beautiful if it can be cut into 33 st

2021-06-04 13:17:08 536

原创前缀和与差分

文章目录一、概念前缀和差分一、概念前缀和前缀和是一种重要的预处理，能大大降低查询的时间复杂度。可以简单理解为“数列的前 nnn 项的和”。—— OI-wiki他已经说得很完整了，因此我不需要再补充什么。差分差分是一种和前缀和相对的策略，可以当做是求和的逆运算。这种策略的定义是令 bi={ai−ai−1 i∈[2,n]a1 i=1b_i=\begin{cases}a_i-a_{i-1}\,&i\in[2,n]\\a_1\,&i=1\end{cases}bi={ai

2021-05-29 15:32:15 253

原创快速排序、归并排序的原理及应用

一、概念快速排序归并排序二、不同与相同不同相同三、代码实现1.快排一、概念快速排序快速排序(Quicksort)是对冒泡排序算法的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。——百度百科简单来说，快速排序就是用基数将数组分为两部分，然后在两部分继续找基数

2021-05-06 13:26:49 278

原创分治算法

一、概念当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几个更小的子问题，以此类推，直至可以直接求出解为止。这就是分治策略的基本思想。——百度百科当然，不变的，我们用一句话来总结分治:大事化小，小事化了。分治的表面意思是"分而治之"，同样因此分治会将一

2021-03-25 14:10:15 203

原创递推与递归

一、概念递推递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。——百度百科其实简单来说，递推就是由最开始的已知状态逐步推向未知（即问题所需的答案）的过程叫做递推。递归程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需

2021-03-06 15:09:10 525 1

原创 [NOIP2002 提高组] 均分纸牌

题目描述有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为：①9　②8　③17　④6 　移动3次可达到目的：从③取4张牌放到④(9 8 13 10)->从③取3张牌放到

2021-02-26 19:41:52 172 1

cqbzcky的博客