题解
macesuted
这个作者很懒,什么都没留下…
展开
-
Luogu P6187 [NOI Online 提高组]最小环
题面对于题面我们很容易发现,我们可以将n个数分成若干个长度相同的环。通过样例我们就可以发现,对于每个环,我会把最大的数都放在里面,我会在最大的边上放次大的和更次大的。如果你无法理解,我们看样例解释样例1中给出的是1 2 3 4 5 6这几个数k=1我们的方案是{3,1,2,4,6,5}\{3,1,2,4,6,5\}{3,1,2,4,6,5},我们能看见,在最大的6左边放了5,右边放了4...原创 2020-03-08 14:47:56 · 289 阅读 · 0 评论 -
Luogu P6186 [NOI Online 提高组]冒泡排序
题面大意就是给定一个序列,对其进行两个操作,交换相邻的两个数,或者对全序列进行一遍冒泡排序。观察题面可以发现当ti=1时我们需要交换相邻的两个数当ti=2时我们需要对全序列进行冒泡排序由于数据量极大,显然暴力的模拟一定不行我们记录第i位数前面比它大的数的数量为before[i]before[i]before[i],显然,当前序列的总逆序对数量就是所有的beforebeforebef...原创 2020-03-08 14:46:01 · 246 阅读 · 0 评论 -
Luogu P5735 距离函数
题面这只是道水水的入门题。平面直角坐标系中两点间距离为dis=(x1−x2)2+(y1−y2)2dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}dis=(x1−x2)2+(y1−y2)2所以三角形的周长就是C=(x1−x2)2+(y1−y2)2+(x1−x3)2+(y1−y3)2+(x2−x3)2+(y2−y3)2C=\sqrt{(x_1-x_2)^2+(y...原创 2020-01-22 20:57:51 · 299 阅读 · 0 评论 -
Luogu P2278 [HNOI2003]操作系统
题面原来是道大水题,但是它的题面有点意思,于是我就手残把它加进了解题计划中。题面描述对于操作系统,我们只拥有一个CPU,只能同时处理一个任务。现在有很多任务需要操作系统解决,它们将按照产生时间输入。每个任务都需要一定时间完成,并且每个任务都有一个优先级和产生时间。当它们产生时,如果CPU空闲,那么会直接处理这个任务,如果CPU忙碌但当前正在执行的任务的优先级没有它高,会中断当前任务的执行,...原创 2020-01-22 20:57:21 · 159 阅读 · 0 评论 -
Luogu P2014 选课
题面对于这道题,我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树,然后对树上的每个节点都进行一次背包。计dp[i][j]dp[i][j]dp[i][j]为在以第iii号节点为根结点的子树中,用题目中选法选取jjj项的最大值。我们在dfs的过程中,采用递归的方式,在子节点都处理完之后,便考虑将所有子节点的答案综合,得到当前节点的答案。很显然,就是在容量为jjj的01背包中放下...原创 2020-01-22 20:56:51 · 181 阅读 · 0 评论 -
CF1181B Split a Number
题面主要思想很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。稍微分析一下后我们会想到:对于这里隔开后的两个数,他们的总位数一定,显然他们的位数越相近,总和就有机会越小。所以我们尝试从这串数的正中央着手割开,使用高精度进行操作。我们从这串数的最中央开始分割,先尝试向左移动,找到该过程中第一个符合题意要求的方案,记录结果。然后再尝试向右移动,再找到该过程中第一个符合题意要求的方案,...原创 2020-01-22 20:51:53 · 305 阅读 · 0 评论 -
Luogu P2482 [SDOI2010]猪国杀
Pig Country Kill很古怪的翻译,不过它确实叫猪(Pig)国(Country)杀(Kill)。我们来好好整理一下这道题目。题面虽较长,但内容基本清晰,只是有部分很Pig的操作部分,很容易让第一次看见这道题目的人百思不得其解。先整理一下这道长长的题面。First:人物四位玩家,初始四张手牌,血量上限444,初始血量444,会告诉你整个牌堆的牌,每位玩家每个回合从牌堆顶部抽走两...原创 2020-01-22 20:51:23 · 760 阅读 · 0 评论