题目大意：略 题目里所有的运算都是幂运算，所以转化成指数的加减 由于搜索层数不会超过$2*log$层，所以用一个栈存储哪些数已经被组合出来了，不必暴力枚举哪些数已经被搜出来了 然后跑$iddfs$就行了 可以加一个剪枝，设你选择的最大迭代深度为K，现在如果当前组合出的数$x$，满足$x*2^{K-d ...
分类：
其他好文 时间：
2018-11-24 11:40:40
阅读次数：
173
"传送门" 首先，四边形的四个点肯定都在凸包上~~（别问我为什么我也不知道，感性理解一下好了）~~ 那么我们可以求出凸包之后$O(n^4)$暴力枚举，据说在随机数据下凸包上的点只有$O(logn)$个可过 然而出题人大大的没有良心，上面那样写只有50分 我们考虑枚举对角线，那么剩下的两个点就是在这条 ...
分类：
其他好文 时间：
2018-11-22 15:20:41
阅读次数：
144
题意：给你一个数组，可以从中选区若干种元素，但每种元素选区的个数前一种必须是后一种的2倍，选区的任意2种元素不能相同，问可以选取最多的元素个数是多少？ 思路1(乱搞）：记录一下每种元素的个数，然后暴力枚举最少的元素个数，计算符合题意的最优情况。 代码： 思路2：DP 设dp[i]为最少元素个数为i时 ...
分类：
其他好文 时间：
2018-11-17 19:24:08
阅读次数：
153
题意：给一个数列和m，在数列任选若干个数，使得他们的和对m取模后最大。 注意到n<=35，直接枚举状态不行，考虑meeting in the middle。 那么的话我们直接暴力枚举两边的状态就好了，不过我们记录的是取模后的sum。。 现在主要解决合并答案的问题。都是套路是吧。。。 我们容易发现，如 ...
分类：
其他好文 时间：
2018-11-08 12:14:59
阅读次数：
199
比赛连接：ACM-ICPC 2015 BeiJing 本次比赛只写了 A G 然后 I题随后补 A 有一个正方形土地，上面有若干块绿洲。让你以x0为界限划一条竖线，要求左边绿洲面积>=右边绿洲面积且两者面积最接近。另外要求左边的土地总面积最大。求x0 二分 or 扫描线 G 给你四个矩形 选出来三个 ...
分类：
其他好文 时间：
2018-11-07 13:17:14
阅读次数：
219
传送门 14 年 D2T3 ？ 思路： 暴力地从 1~m 枚举方程的解，不会T，爆 long long 后期望得分 50分。 正解，也是暴力枚举答案，为了不爆 long long ，可以考虑在每次计算时模一个大质数（足够大），不会影响解的情况。 为了优化方程，需将方程拆解（利用秦九韶公式）。 最后统 ...
分类：
其他好文 时间：
2018-11-05 22:27:04
阅读次数：
202
题目链接： http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&prob ...
分类：
其他好文 时间：
2018-11-04 23:01:15
阅读次数：
239
计数难题5：[APIO2016]划艇 标签（空格分隔）： 计数难题题选 题目大意： 给定$n$个区间$[l_i,r_i]$。 你可以从第$i$个区间中选出一个整数元素$a_i\in [l_i,r_i]$，也可以不选。 要求选出的元素按标号顺序排列后构成一个严格单调递增序列。 求至少选出一个元素的合法 ...
题意：给一个集合，求d=a+b+c，d最大且a,b,c,d下标不能是同一个 解题思路 a+b=d-c 另外,可以OJ看下0ms大佬们的代码. ...
分类：
其他好文 时间：
2018-11-04 00:29:46
阅读次数：
155
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） ...
分类：
其他好文 时间：
2018-11-03 17:38:49
阅读次数：
159
