摘要：
"天才ACM" 给定一个整数m，定义一个集合的权值为从这个集合中任意选出m对数（不够没关系，选到尽可能选，凑不成对的舍去），每对数两个数的差的平方的和的最大值。 现在给出一个数列$\{a_i\}$，询问最少的区间划分数，让它每个区间的权值不超过p（p已给定），$1≤n,m≤500000,0≤p≤10 阅读全文
posted @ 2019-07-19 19:43
a1b3c7d9
阅读(230)
评论(0)
推荐(2)
摘要：
"奇数码问题" 有一个$n\times n$的网格图，网格由$0\sim n 1$组成，现在你可以进行操作，每次操作选择0与其相邻的位置上的数交换位置，给出两个网格图的初始局面，询问这两个局面是否能够互相到达，$n\in\text{奇数},1\leq n\leq 500$。 解 此题套结论即可，但是 阅读全文
posted @ 2019-07-19 16:30
a1b3c7d9
阅读(492)
评论(0)
推荐(0)
摘要：
"七夕祭" 给出一个$n\times m$的网格图，以及t个棋子的位置，每次操作可以选择将一个棋子向上下左右移动，注意第一行与第n行相邻，第一列与第n列相邻，如棋子可以从第一行移动到第n行，现在有2个条件 1. 保证每一行的棋子数相同 1. 保证每一列的棋子数相同 询问尽量满足上诉要求的最少移动次数 阅读全文
posted @ 2019-07-19 16:19
a1b3c7d9
阅读(153)
评论(0)
推荐(0)
摘要：
"电影" 给出一个长度为n的数列$\{a_i\}$和一个长度为m的二元组数列$\{b_i,c_i\}$，现在请寻找一个二元组$\{b_i,c_i\}$使得第一元在a数列中出现次数尽可能多的前提下，第二元在a中出现的次数尽可能多，$1≤n,m≤200000$。 解 显然数据范围支持我们枚举选哪个二元组 阅读全文
posted @ 2019-07-19 15:26
a1b3c7d9
阅读(114)
评论(0)
推荐(0)
摘要：
[TOC] 前言 其实最初的打算是将贪心排序全部一股脑地塞到基础算法小结中去，但是注意到这两块知识点的重要性，几乎可以独立存在，而且加之基础算法小结写的太长了（其实是因为我太菜了，这些东西不能被我归结到基础算法中），而为什么把两块知识点合并来写，在于这两块知识点联系紧密，后者大部分题目基于前者，所以 阅读全文
posted @ 2019-07-19 14:00
a1b3c7d9
阅读(1010)
评论(0)
推荐(0)
浙公网安备 33010602011771号