nike0good |Oier&ACMer | 熟能生巧

MZL's xorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 800    Accepted Submission(s): 518Problem DescriptionMZL loves xor very muc

问题 J: 求个最大值 时间限制: 1 Sec 内存限制: 128 MB 提交: 283 解决: 64 [提交][状态][讨论版] 题目描述 给出 n(1 <= n <= 200000)个数字 ai(1 <= ai <= 1000000)，i 为数字的下标，按输入顺序从 1 开始编号 一直到 n，求满足 ai >= aj 的最大的 ai % aj。 输入 第一行一个数字 n，第

已知一个矩阵，初始全0，你每一次选一个非空子矩阵，涂上一个数。 现在你涂n^2次，其中1~n^2每个数用一次，问哪个数可能是第一次涂的。我们预先框出每个数字涂的最小子矩阵，然后看看哪些格子是重叠的，显然重叠的地方我们可以排除最后覆盖的数字，剩下的都可以涂。 特判只有一个格子被覆盖的情况。#include <iostream>#include <cmath>#include <algorith

给一个数，+−1+-1代价x，＊2代价y，问从0变成n≤1e7\le1e^7的最小代价如果一个数翻倍后2次-1，不如先-1再翻倍。在只考虑+1，*2的情况下计算代价，并不断用f(x+1)f(x+1)更新f(x)f(x)#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstrin

给2n个数，对其中n个向上取整，n个向下取整，问前后的数的和的最小差值。把所有数的整数部分去掉。 若0<x<10<x<1,δ=−x/1−x\delta=-x/1-x,此时和=n−∑xi=n-\sum{x_i} 若x=0x=0,δ=0\delta=0 因此答案只和有几个0向上取整相关#include <iostream>#include <cmath>#include <algorithm>

已知2个排列a,b，交换第i位位与第j位代价=abs(i-j) ,求把排列a变成排列b最小代价及任一合法方案先把第一个排列变成顺序的我们考虑对 ii 最终要移到bib_i ,代价=|i−bi||i-b_i| 最小总代价ans=12∑ni=1|i−bi|ans=\frac1 2 \sum_{i=1}^n|i-b_i|不妨假设这是答案， 那么每个数只能往一个方向挪， 我们从n开始，不断找可以交换

Difference of Clustering给定10^6个关系 现在要求从左到右1对多，多对1，1:1的情况的数量 但是n:n的情况要排除 直接离散，求连通块#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k

Find a path在矩阵中，找一条到从(1,1)到(n,m)（只能向上，右走）的路径，使路径上方差最小。对于S=∑N1(ai−x¯)2<∑N1(ai−x)2(x≠x¯) S=\sum_1^N(ai-\overline x)^2 <\sum_1^N(ai-x)^2 (x\neq \overline x) 而本题x¯范围很小\overline x 范围很小，暴力枚举即可#include<cstd

Paths on the treeTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1161    Accepted Submission(s): 384Problem Descriptionbobo has a

给你一个数组a，给你一个k，你可以讲每个数减去不超过k，要求最后的GCD最大，求这个gcd 1 ≤ n ≤ 3·1e5; 1 ≤ k ≤ 1e6 1 ≤ ai ≤ 1e6显然min(ai)<=kmin(a_i)<=k时，答案为min(ai)min(a_i), 否则，每个数都对应一段长度为k的可行区间，答案至少为k。 考虑gcd=g>kgcd=g>k，则此时可能的aia_i，可能为[g,g