SetsTime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数，现在需要将这些数分成若干个不相交的集合，同时给出M个限制集合，使...
分类：
其他好文 时间：
2014-07-25 13:57:41
阅读次数：
385
1 /* 2 编程之美题，给定N个数的数组，只能使用乘法，不使用除法，找出N-1个数的乘积最大的一组，有两种方法，方法一：采用两个数组分别保存从左向右 3 和从又向左的两个乘积值，然后在扫描一次，求出最大乘积，空间换时间的方法。 4 方法二：通过分析这些数的性质，看有多少正数，多少负数，多...
分类：
其他好文 时间：
2014-07-25 02:25:04
阅读次数：
267
1 /* 2 不改变正负号序列，使得负数在正数前面，要求O(n),时间复杂度，O(1)空间复杂度 3 实际情况，很可能做不到，可以用类似快排partition的方法，但是不能保证有序了，保证有序的一个方法是用翻转，例如 4 2,3,4，-1，-2,3，-5，-6——————翻转为2,3,4，-1，....
分类：
其他好文 时间：
2014-07-25 02:24:24
阅读次数：
209
题目描述：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。
输出：
对应每个测试案例，
输出一个整数，代表输入的那个数中1的个数。
样例输...
分类：
其他好文 时间：
2014-07-24 23:36:43
阅读次数：
293
题目：输入一个整数，输出该数二进制表示中1的个数。// 二进制中1的个数#include int wrong_count_1_bits(int n) // 错误解法: 当n为负数时, n>>=1右移, 最高位补1, 陷入死循环{ int count = 0; while(n) { ...
分类：
其他好文 时间：
2014-07-24 22:33:42
阅读次数：
221
这题居然是1A过的.....最近无比失落的心情顿时愉悦起来~将数据全部读入先用二维数据来存储坐标（先把题做出来再说= =）题目中的x,y的坐标范围是-1W到1W....在数组下标里是不能用负数保存的（当然你偏用map当额没说= =），其实可以把x坐标左移1W个单位，这样最小坐标就从0开始了然后随便找...
分类：
其他好文 时间：
2014-07-24 17:16:25
阅读次数：
149
题目：已知三点，求到三点距离相同的点。
分析：计算几何。分三类情况讨论：
1.三点共线，不成立；
2.多点重叠，有多组解；
3.是三角形，输出中点。
说明：注意绝对值小于0.05的按0计算；负数的四舍五入与正数不同，-0.05的%.1lf输出是 -0.0。
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-24 12:26:25
阅读次数：
258
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736解题思路：在treap里面加上一个num域，用来表示这个节点重复数的个数就行！WA了很多次，发现自己在处理负数的时候有点问题了。然后拿cxlove 的SBT代码比对...
分类：
其他好文 时间：
2014-07-23 22:18:07
阅读次数：
361
http://acm.hdu.edu.cn/showproblem.php?pid=2896
对于hdu oj...发现如果数组越界，还有数组下标为负数 ，可能返回的Judge结果都是WA而不是RE。。。这道题WA了几次，因为
inline int idx(char c) {
//return c-'a'; //这里一定小心，如果没有给定字符范围的话，直接re...
分类：
其他好文 时间：
2014-07-22 23:55:57
阅读次数：
236
数值统计
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53462 Accepted Submission(s): 27366
Problem Description
统计给定的n个数中，负数、零和正数的个...
分类：
其他好文 时间：
2014-07-22 22:34:34
阅读次数：
195
