来源 2018杭电多校第十场 题意 游戏提供了 件主武器和 件副武器，每件武器有一个攻击力 ，还有 个子属性 。要从武器库里面选择一件主武器和一件副武器，请选择出攻击力和及各项属性值差异和最大的两件武器。 数学表示为： 解题思路 因为需要从主武器和副武器里挑出一个。对于属性的差值，最好的方法肯定是一个最大的减去最小的。所以可以这样考虑，对于每种属性，它对答案的贡献，要么是加上它，要么是减去它，所以只要枚举每种属性的加减状态就行，对于主武器的s，和副武器的s，也可以将他们考虑进来，只要将他们的位置错开（这样就可以保证他们不会相减了），由于 ，也就是说主武器和副武器的各个属性前面的符号是...

来源 美团2017年CodeM大赛-资格赛 题意 给定两个整数 和 ，对于所有满足 的 ，把 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 思路 无法下手，之后看了邓老师的题解有了一点思路，自己做还是做不出来。首先，的范围可以视为 ，之后考虑怎么对 处理，因为其本身比较大，所以不能直接枚举。所以我们直接从因子角度入手，从 枚举第一个因子 ，对于每一个固定的 ，优化地枚举 使得 。如何优化地枚举不会超时呢？本质上就是求 各个数字首位出现的次数。这里使用邓老师给的例子。 L=1，R=317最高位是1：1，10-19，100-19...

来源 2018杭电多校第五场 题意 给你一个正整数 ，你可以把 的第 位数字与第 位数字进行交换，，请注意题目允许自己和自己交换)，但是交换过程中不能出现前导零，(例如：11011，第1位和第3位不能交换，因为交换后会出现前导零，输入中保证没有前导零)。现在请你算出经过 次交换后可以得到的最小的整数和最大的整数。 思路 直接利用next_permutation算法进行枚举，复杂度是 ，更新每次的最大值和最小值，由于，这个计算量还是很大，要通过交换的次数是否超过 剪枝，又通过直接判定 再剪枝。 WA点 杭电C++会T，G++就能过，什么神仙编译器。。。。特别注意前导0的存在。数组尽...

题意 给定 根木棍长度，问分成不小于 根的最大长度。 思路 很简单的二分。 代码 #include <iostream> using namespace std; typedef long long ll; const int maxn = 1e5+5; int a[maxn]; int n,k; bool check(int mid) { ll ans=0; for(int i=0;i<n;i++) { ans+=a[i]/mid; } return ans>=k; } int main() { scanf(...

换个角度思考 题意 每次查询区间里小于等于某个数的元素的个数，1e5范围 思路 离线操作，先对这组数排序，再对每个查询操作依据值排序，用树状数组更新及求和，每一次编号对应的值加一，从小到大计算不会出现错误。 错误点 貌似牛客int函数不写返回值会一直报段错误 占坑 其他dalao说是主席树模板题然而我并不会主席树 代码 #include <algorithm> #include <cstdio> using namespace std; const int maxn = 1e5 + 5; int ans[maxn], sum[maxn]; struct node ...

K-th Number 来源：CCPC-2017-哈尔滨 B 题意 对数列A的每个区间求第K大，并将第k大插入到B中，再求B的第M大。 思路 二分+尺取。首先二分答案，假设当前 是答案，那么通过尺取可以得出有多少个区间里面至少有 个大于等于 。如果大于等于 个说明答案大于等于 ，反之则比 小。 易错点 是 long long ，题目没有给范围。 尺取右边界初值写错了 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; int ...