http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264题意：给出n道题目以及每一道题目不同时间做的兴趣值，让你求出所有做题顺序中兴趣值大于等于m的比例。用一个分数表示。状压dp。 枚举每一个状态，用二进制表示。dp[i][j]表...
分类：
其他好文 时间：
2014-11-02 17:48:52
阅读次数：
172
# include
# include
# include
# include
using namespace std;
__int64 a[100010],l[100010],r[100010];///l[i]左边连续大于等于a[i]的下标，r[i]右边连续大于等于a[i]的下标，所以对于a[i]的矩形面积为（l[i]-r[i]+1）*a[i];
int main()
{
__i...
分类：
其他好文 时间：
2014-11-02 10:51:51
阅读次数：
174
大于运算符>= 大于等于运算符== 等于运算符!= 不等于运算符关系运算符的运算结果只有2种：如果条件成立，结果就为1，也就是“真”；如果条件不成立，结果就为0，也就是“假”。1.关系运算符中==、!=的优先级相等，、>=的优先级相等，且前者的优先级低于后者例如2==3>1 ：先算3>1，条件成立....
分类：
编程语言 时间：
2014-11-01 22:57:59
阅读次数：
243
有以下一个题目：（一）生成随机数可以用以下方法：上面用了两种方法生成随机数，1）采用Random类的nextInt（int a）方法，该方法返回 一个大于等于0且小于a的随机整数，再加上10，就是 10<=result<51等价于[10，50]。2）采用Math。random（）方法，该方法返回一个...
分类：
其他好文 时间：
2014-11-01 21:47:27
阅读次数：
296
Java中存在着两种Random函数：一、java.lang.Math.Random; 调用这个Math.Random()函数能够返回带正号的double值，该值大于等于0.0且小于1.0，即取值范围是[0.0,1.0)的左闭右开区间，返回值是一个伪随机选择的数，在该范围内（近似）均匀分布。例子如....
分类：
编程语言 时间：
2014-11-01 19:02:40
阅读次数：
258
怎么理解桶式排序呢？简单地说，桶式排序就是当我们知道待排序的每一个数据都大于等于零，并且小于一个正整数M，那么我们给出一个大小为M的数组，称之为bucket。于是这个数组能够容纳待排序的每一个数据的信息，我们遍历待排序数据，对于每一个数据i，我们使对应的bucket[i]加1。遍历完成之后，我们输出...
分类：
编程语言 时间：
2014-11-01 14:52:04
阅读次数：
239
题目大意：给定n个瓶子，选择k个，可以随便导油，问选择k个瓶子可以导出的油数量的最小值的最大值
首先易知k个瓶子能导出的油最小值一定是k个瓶子容量的最大公因数 于是问题转化成了在n个数中选择k个 使最大公因数最大
找出n个数的所有因数 排序 找出最大的且出现次数大于等于k的输出即可
#include
#include
#include
#include
#define M 1600100
u...
分类：
Web程序 时间：
2014-11-01 13:30:41
阅读次数：
158
/*
** 二叉堆的实现
** 堆最重要的性质是儿子的值大于等于父亲的值，除此之外，
** 树的节点是按照从上到下，从左到右的顺序紧凑排列的。
**
** 插入：首先在末尾插入，然后不断向上提升直到没有大小颠倒为止。
** 删除：首先把堆的最后一个元素复制到根节点并且删除最后一个
** 节点。然后不断向下交换直到没有大小颠倒为止。在向下交换过程
** 中，如果有两个儿子，那么选择数值较小的儿子...
分类：
其他好文 时间：
2014-10-31 17:18:17
阅读次数：
194
union的内存满足两个原则：大于等于最大成员大小；非数组最大成员的整数倍。//示例代码
#include<string.h>
#include<stdio.h>
intmain()
{
unionA{
chara[9];
shortintb;
intc;
}u;
printf("%d",sizeof(u));
return0;
}结果为：12
分类：
其他好文 时间：
2014-10-29 02:03:42
阅读次数：
193
题意比较复杂，其实关键是抽象出来：每个点，可以赋予俩个值（二选一，必需选一个，设ai,bi）。 求所有之和最大，有条件：若俩个点同时满足：
1,：点的二进制只有一位不同。 2：至少有一个是选B值； 则可获得对应加成。
这题开始想了半天，建图遇到问题，看了官方说是最小割，于是入手：
a值就是小于阈值的最大值，B值就是大于等于的最大值。
思路：俩个点选其一，必然想到建二分（每个点一分为二）...
分类：
其他好文 时间：
2014-10-28 21:49:08
阅读次数：
139
