au1025-CSDN博客

转载洛谷P2763题解

吐槽一下：蜜汁UKE是什么玩意？！题目分析：观察题面，对于给定的组卷要求，计算满足要求的组卷方案，可以发现这是一道明显的有条件的二分图匹配问题，于是考虑建模。建一个超级源点，一个超级汇点；源点与试题相连，汇点与类型相连。重点是类型的题数的建模。可以从感性来理解一下，其实这有一点限流的意思，每个类型只要求有这么多的题量，不能超出，于是考虑在类型与汇点相连的时候将容量设为类型的...

2019-08-07 10:47:00 169

转载洛谷P2630 题解

我先讲一下我的思路将A，B，C，D四种操作用函数储存起来；枚举所有可能出现的情况：A,B,C,D,AA,AB,AC,AD,BB,BC,BD,CC,CD,DD,ABC,ABD,ACD,BCD,ABCD共19种情况；(这里面一定有遗漏的点，但由于数据太水,所以没有一一列出来)对初始矩阵进行上面枚举的操作，如果操作后与最终矩阵相同，便直接输出所对应的枚举的操作；如果此时还没有结束程序...

2019-03-26 22:27:00 198

转载洛谷P2125 题解

吐槽：只能说这道题很数学，本数学蒟蒻推了半天没推出来，只知道要用绝对值，幸亏教练提醒，才勉强想出正解（似乎不是这样的），真的是很无语。以上皆为吐槽本题，可直接跳过分析：既然题目是要使书架上的书一样多，那么就一定要求平均数了\(s=\sum_{i=1}^n book_i,s=s\div n\)，\(s\)即为平均数继续分析，我们将平均数减掉，得出一个书架需要改变的量\(x...

2019-03-26 22:18:00 201

转载洛谷P1510 题解

前言：其实这道题挺水的，但我居然把ta想成了贪心啪啪打脸好了，废话不多说。思路：step 1：先翻译以下题意，其实就是求出最多消耗多少体力能把东海填满，如果不能填满，就输出“Impossible”step 2:于是想到贪心 01背包，以搬石头消耗的体力为物品的体积，以石头的step 3:我们现在已经求出（1~c）所有体力可搬走的最大的体积，假如此时以i体力可填满东海...

2019-03-26 22:15:00 331

转载洛谷P3572题解

这道题实在是一道毒瘤题，太坑爹了。那个写 \(deque\) 的题解亲测只有80分，原因不言而明，这道题居然丧心病狂到卡STL 。好了，不吐槽了，进入正题题目分析：这是一道十分简单的DP，相信大家也可以很容易地吧DP状态转移方程给推出来。我就献丑给大家推一遍，如有错漏，请留言，谢谢。我们可以定一个函数 \(f(i)\) ,它表示跳到 \(i\) 棵树上去的 ...

2019-03-26 22:13:00 192

转载复习笔记-排序算法

目录1. \(O\left ( N^2 \right )\)- 选择排序- 冒泡排序2. \(O\left (N \log N \right )\)（重点）- 归并排序- 快速排序- 堆排序3.\(O \left ( N \right )\)(重点)- 桶排一、 \(O\left ( N^2 \right )\)\(\left ( 1\right )\)选择...

2018-11-27 23:04:00 331