蚂蚁的难题(三)时间限制：2000ms | 内存限制：65535KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，当然，用第i件食材做饭要花去Ci...
分类：
其他好文 时间：
2014-07-22 22:52:57
阅读次数：
176
There are n children in Jzzhu's school. Jzzhu is going to give some candies to them. Let's number all the children from 1 to n.
The i-th child wants to get at least ai candies.
Jzzhu asks childre...
分类：
其他好文 时间：
2014-07-22 22:49:13
阅读次数：
237
思路：定义f(x)为 Ai & x==x 的个数，g(x)为x表示为二进制时1的个数，最后答案为 。为什么会等于这个呢：运用容斥的思想，如果 我们假设 ai&x==x 有f（x）个，那么 这f(x)个 组成集合的子集 & 出来是 >=x那么我们要扣掉>x的 。。。 因为这里我们要求的是 & 之后等于...
分类：
其他好文 时间：
2014-07-22 00:36:33
阅读次数：
232
决策树的优势就在于数据形式非常容易理解，而kNN的最大缺点就是无法给出数据的内在含义。
1：简单概念描述
决策树的类型有很多，有CART、ID3和C4.5等，其中CART是基于基尼不纯度(Gini)的，这里不做详解，而ID3和C4.5都是基于信息熵的，它们两个得到的结果都是一样的，本次定义主要针对ID3算法。下面我们介绍信息熵的定义。
事件ai发生的概率用p(ai...
分类：
其他好文 时间：
2014-07-21 22:21:08
阅读次数：
360
![这些选项有什么用？][1] **PK** Belongs to primary key 作为主键 **NN** Not Null 非空 **UQ** Unique index 不能重复 **BIN** Is binary column 存放二进制数据的列 **UN** Unsigned data type 无符号数据类型...
分类：
数据库 时间：
2014-07-21 10:38:22
阅读次数：
244
Ai=(Ai-1+Ai+1)/2-Ci(i=1,2,3,....n).用A5做示范，就能猜测出公式来。证明方法可以采用数学归纳法。这里证明从略。A5=(A4+A6)/2-C5A4=(A3+A5)/2-C4=A3/2+A4/4+A6/4-C5/2-C4=>A4=2A3/3+A6/3-2C5/3-4C4...
分类：
其他好文 时间：
2014-07-21 10:02:15
阅读次数：
214
A - Jzzhu and Children找到最大的ceil(ai/m)即可#include #include using namespace std;int main(){ int n,m; cin >> n >> m; double a, maxv = 0; int m...
分类：
其他好文 时间：
2014-07-21 09:39:57
阅读次数：
327
题意：给定n个块，编号从1到n，以及m个操作，初始时n个块是白色。操作有2种形式：1 ai xi : 从[1,ai]选xi个块，将这些块涂白。2 ai xi：从[ai,n]选xi个块，将这些块涂白。可以忽略某些操作且如果区间内没有足够的黑块（黑块用于涂白），则不能进行这个操作。分析：写写画画一看就知...
分类：
其他好文 时间：
2014-07-19 18:35:32
阅读次数：
190
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if a1 a...
分类：
其他好文 时间：
2014-07-19 11:47:53
阅读次数：
169
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if
a1 a2...
分类：
其他好文 时间：
2014-07-19 11:11:54
阅读次数：
159
