C. Lieges of Legendre 题意:给n,m表示有n个为2的倍数,m个为3的倍数;问这n+m个数不重复时的最大值 最小为多少? 数据:(0?≤?n,?m?≤?1?000?000, n?+?m?>?0) ps:很水的题,主要是策略; 思路:由于里面每隔6就会重复一次,不好直接模拟,并且模
分类:
其他好文 时间:
2016-02-26 23:31:12
阅读次数:
170
题目链接:点击打开链接
题意:给你n个数, 要求选若干个数, 使得这些数的平均数减去中位数尽量大。
思路:由于该题没有顺序问题, 排好序之后我们可以枚举中位数, 可以证明, 奇数个数一定比偶数优,然后三分中位数左右区间长度x(数的个数), 在中位数的右边选最大的x个数, 在左边也选最大的x个, 这样, 随着区间长度的增加, 平均数将先增大后减小, 或者一直减小,或者一直增大。
为什么呢? 假...
分类:
其他好文 时间:
2016-02-18 12:04:43
阅读次数:
178
在家补补题 模拟 A - Robot Sequence #include <bits/stdc++.h> char str[202]; void move(int &x, int &y, char ch) { if (ch == 'U') x--; if (ch == 'D') x++; if (c
分类:
其他好文 时间:
2016-02-16 20:35:56
阅读次数:
256
http://www.cnblogs.com/sink_cup/archive/2012/09/14/ssd_iops_sql_nosql.htmlhttp://www.techrepublic.com/blog/the-enterprise-cloud/calculate-iops-in-a-st...
分类:
其他好文 时间:
2016-01-16 14:19:58
阅读次数:
166
程序如下:运行结果如下:以上结果说明:同一个引用名称(可以把它当做变量的一种类型)可能指代不同的对象,依据同一个引用是否处于同一个初始化的层次,决定是否在完成:static Cup c1=new Cup(11); 之后,立即对相同的引用进行重载。static { c1=new Cup...
分类:
其他好文 时间:
2016-01-04 19:38:37
阅读次数:
119
原题:pid=688426044611322&round=344496159068801">https://www.facebook.com/hackercup/problems.php?pid=688426044611322&round=344496159068801题意:你和一个...
题意: 有一个正方形区域, 要求支持两个操作: 1、放置三角形,给定放置方向(有4个方向,直角边与坐标轴平行),直角顶点坐标,边长 2、查询一个点被覆盖了多少次 1<=正方形区域边长n<=5000 1<=询问数<=10^5 保证输入合法,三角形被正方形区域完全包含。 题解: 嗯这是一道数据结构题… ...
分类:
其他好文 时间:
2015-12-26 20:47:58
阅读次数:
238
1. 最近邻法的应用1.1 Jaccard 相似集如何定义相似:即相关属性交集的大小,越大则越相似。我们给相似一个数学上的定义:Jaccard 相似集。集合 \(S\) 与集合 \(T\) 的 Jaccard 集合被定义为 \(|S \cap T|/|S \cup T|\),即它们交集与并集的大小之...
分类:
其他好文 时间:
2015-12-22 16:10:34
阅读次数:
215
一、多线程的目的:将耗时的操作放在后台,不阻塞主线程和用户交互! 优点:通过并发提高程序的执行效率。二、调度优先级:取值范围0.0~1.0,默认0.5,值越大优先级越高;优先级只是保证CUP调度的可能性会高,不会保证每次都先执 行(在开发中不建议修改优先级,可能会出现优先级反转,最下面会写)。三、....
分类:
编程语言 时间:
2015-12-13 00:41:04
阅读次数:
214
1011. World Cup Betting (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWith the 2010 FIFA World Cup running, football fans the world ov...
分类:
其他好文 时间:
2015-12-12 20:19:18
阅读次数:
243