Wolf_Reiser的博客

给出nnn个整数a1,a2,…,ana_1,a_2,\ldots,a_na1​,a2​,…,an​，要求选出一个整数XXX，最小化max⁡1≤i≤n(ai⊕X)\underset{1 \leq i \leq n}{\max} (a_i \oplus X)1≤i≤nmax​(ai​⊕X)，输出这个最小值.1≤n≤105,0≤ai≤230−11\leq n\leq 10^5,0\leq a_i\leq...

定义一个数的“荒谬度”为：这个数去除末尾0后的十进制长度p*2，如果此时末尾为5则为p*2-1.求在区间[L,R]中“荒谬度”最小的数.贪心。每次在当前数的十进制最后一位+1,如果荒谬度更小则更新答案.好菜啊。。#include#define LL long long#define clr(x,i) memset(x,i,sizeof(x))using namespace s

删掉一个结点的代价是c[i]+son[i]树形dp+贪心，每个结点显然选代价最小的儿子每个结点把儿子排序一下复杂度nlogn，虽然n一开始想到了 但是没敢写。。看了题解发现nlogn能过...#include#define LL long long#define clr(x,i) memset(x,i,sizeof(x))using namespace std;

圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。n这个是刘汝佳蓝书P4的原题，还蛮巧妙的。证明这里也有http://blog.youkuaiyun.com/ycdfhhc/article/details/45437677#include#define LL long lo

#include#define LL long long#define clr(x,i) memset(x,i,sizeof(x))#define mp make_pair#define pii pairusing namespace std;const int N=200005;int n,m,a[N],nex[N],pre[N],ans,vist[N];priority_que

给出n条直线，求从y值无穷大处能看见的直线编号.n按照斜率k递增为第一关键字，与y轴截距b递减为第二关键字对直线排序.如果两条直线斜率不同，那新直线要被看到，必须与之前直线的交点在当前交点的左侧。如果斜率相同，则b值大的可见。没有卡精度还是可以的#include#define LL long long#define clr(x,i) memset(x,i,sizeof(x)

平面上有N个部落，使划分成K个居住点后，最近的两个居住点之间的距离最远。两个部落的距离，定义为部落中距离最近的那两个居住点的距离。求这个距离。将完全图的边按照距离从小到大排序，选中边的两端用并查集并起来，第N-K+1条边的长度即为答案.这个题目不需要二分，贪心比较巧妙

14年NOI的题通过一系列操作生成了n*n个随机数，将这些数按顺序填入一个n*n的方格，求从左上角走到右下角，能得到的字典序最小的路径。前面直接模拟求路径序列的时候，考虑贪心取当前能走到的最小的数一定是最优的于是直接从1~n*n判断每个数能不能取能则输出并删除这个数的左下角和右上角所有格子256M只能开2个5000*5000的int和一个boolean所以记录每个数位置

给出NNN个字符串，要求选出其中一些串按顺序拼接成一个长度为KKK的串，并且要求拼接串的字典序最小。N≤2000,K≤10000,N≤2000,K≤10000,N\leq2000,K\leq10000, 每个串长度不超过KKK，总长度不超过10610610^6. 设ok[i][j]ok[i][j]ok[i][j]表示最后iii个串，能否组成长度为jjj的字符串. 背包转移即可，可以用bitse...