ClonH的博客

题目传送门题意给你一堆数字，让你分组，每组至少三个数，每组的价值是组内最大值-最小值，问所有组值得总和最小的分组。思路：只要你发现这个定理即可很快解决这题， 就是6个数必然有两组：例如 a1 < a2 < ...< a6, 一组的情况 a6-a1 > 两组的情况 a6-a4+a3-a1 = a6-a1+a3-a4.. a4比a3 大所以肯定小，之后你在举例...

写下为了以后不易忘记。题目：https://vjudge.net/problem/LightOJ-1030题意: 从一号点出发，每次抛筛子走不能超过终点（超过重新抛），走到n点结束。每个点都有一定的金子，问最后期望得到多少金子。。。思路：从后往前想，从第n点开始走就只能得到n点的金子， 从n-2开始走可以得到（从n-1出发得到金子期望数）/2+（从n-1出发得到金子期望数）/2 ，往前...

题目：http://codeforces.com/contest/1245/problem/CC. Constanze's Machinetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConstanze ...

题目链接：http://codeforces.com/problemset/problem/1251/D给你n个区间，让你从中选出n个数使得，总和加起来不超过m并且中位数最大，求最大的中位数。当时我自作聪明，判断写在清空的上面写凉了，还是不够精细。ac代码：#include<set>#include <cstdio>#include <queue...

题目链接：http://codeforces.com/problemset/problem/999/D题意求使数组中所有元素除m的余数相同且等于n/m，的最少操作次数，每次操作可以为一个元素加1.贪心模拟每个余数超过数量的先变成最近的不满足数量的余数；ac代码：#include<set>#include <cstdio>#include <cst...

原序列的每个数减前一个数就是差分后的序列，差分后的序列会比原序列多一。例如， a原序列 1 3 4 -2 7 9 b差分序列 1 2 1 -6 9 2 -9.b[i] = a[i]-a[i-1];然后计算差分序列的前缀和。因为第一个元素是相同的，其他每个元素的等于 a[i] = b[i]+a[i-1].b[1] = a[1] 所以前缀和就是原序列。如果要修改原序列l~r部分都加1...

题目链接：http://codeforces.com/contest/1238/problem/C题意：在一个高度为h的山上每个高度都有台阶， 其中有n个台阶显示出来，其他都是闭上的，只有显示的能跳，但每跳到一个台阶下一个高度的台阶状态就会变换（注意不是下一个显示的台阶，而是下一个高度x+1）闭上的打开，打开的闭上，如果跳到比原来大于2个距离就会死，每次魔法可以改变某个台阶的状态，问不死跳到底...

在模拟的过程中走着走着死掉了。。。。。题目链接：https://codeforces.com/contest/1236/problem/Dac代码：#include <cstdio>#include <cstring>#include <vector>#include <iostream>#include <algorit...