A. 毛一琛 $$Meet in the middle$$ 分别搜索前一半，后一半，然后把它们拼凑在一起。 数组开小RP++ B. 毛二琛 C. 毛三琛 随机化+二分剪枝 ...
分类：
其他好文 时间：
2019-10-13 19:01:38
阅读次数：
71
问题 C: 毛三琛subset 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 一眼题解随机化，吓够呛。一句话题解：二分答案加剪枝。 外层枚举$x$，然后二分答案暴力$check$。如果当前答案对于x的check失败就continue， 因为在当前的x中不可能找到比当前 ...
分类：
其他好文 时间：
2019-10-13 18:45:34
阅读次数：
68
正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点，可以构造7条直线使得每个点都在直线上，找到一条直线使得上面的点最多 1. 随机化算法，check到答案的概率为$1/49$ 2. 1. $n\leq k^2$ 暴力 2. $n\geq k^2$，找点x，求直线l经过x，且点数最 ...
分类：
其他好文 时间：
2019-10-05 12:14:49
阅读次数：
115
#include<ctime> #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; #define ll long long const int maxn=1e6 ...
分类：
其他好文 时间：
2019-10-02 17:07:24
阅读次数：
92
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6242 思路：当 n == 1 时 任取一点 p 作为圆心即可。 n >= 2 && n < 5 时 此时有可能出现所有点共线，所以取任意俩点间中点作为圆的圆心。 n >= 5 保证了有解。所以不可能有所 ...
分类：
其他好文 时间：
2019-09-22 19:38:47
阅读次数：
107
题目描述 你手上有$N$个非负整数，你需要在这些数中找出一个非空子集，使得它的元素之和能被$N$整除。如果有多组合法方案，输出任意一组即可。注意：请使用高效的输入输出方式避免输入输出耗时过大。 输入格式 第一行一个整数$N$，代表数字个数。接下来一行$N$个数，代表你手上的数。 输出格式 如果无解， ...
分类：
其他好文 时间：
2019-09-22 13:11:11
阅读次数：
81
B = imresize(A,scale) B = imresize(A,[numrows numcols]) [Y,newmap] = imresize(X,map,___) ___ = imresize(___,method) ___ = imresize(___,Name,Value) B = ...
分类：
其他好文 时间：
2019-09-22 12:45:24
阅读次数：
283
我。。。 行吧大概说说。 T1打的n2dp，什么随机化什么改变读入顺序都能AC。 没想优化。打了个链表优化dp。不知为何WA了。 T2读错题，死了。 T3的50分暴力没来得及优化感觉思路很神仙（然而并没有特别神仙） 打了3个对拍，T1还是一个spj对拍。然后各种AC。。。 T2读错了题对拍显然也是错 ...
分类：
其他好文 时间：
2019-09-19 12:34:43
阅读次数：
111
window启动： 点击 bin/start-hbase.cmd 即可; UI： 16010 创建连接：public static Connection Conn() { Configuration config = HBaseConfiguration.create(); // 本地测试 conf ...
分类：
其他好文 时间：
2019-09-17 16:06:05
阅读次数：
114
二分查找：又称为折半查找，适用于排好序的顺序表。 基本思路：首先将给定的查找值K，与表中的中间位置的元素的关键字进行比较，若相等，则返回该元素的位置；若不等，表明所需查找的元素只能在中间元素的前半部分或者后半部分中；然后在缩小的范围中继续同样的查找，如此反复直到找到为止。 实现方式：递归实现和非递归 ...
分类：
其他好文 时间：
2019-09-01 14:56:52
阅读次数：
81
