一串非负整数，和其序号构成数对(i,v[i]),每条垂直线段的两个端点由(i,0),(i,v[i])两个点构成，两条线段与x轴形成一个容器，求最大容器的储水量。（容器不能倾斜）【思路】1.O(n^2)法：即一个对角线为0的上三角矩阵，求每条线段与其后面的所有线段组成容器的容量（其实就是面积）。该法l...
分类：
其他好文 时间：
2015-05-11 10:39:45
阅读次数：
93
点击打开杭电2031
Problem Description
输入一个十进制数N，将它转换成R进制数输出。
Input
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。
Output
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
Sa...
分类：
其他好文 时间：
2015-05-11 08:58:46
阅读次数：
117
★ 引子 最近在折腾 wxWidgets，同时拖延症又犯了，所以中断了好久。这次来讲讲单数位乘法，前面讲到 Comba 和 Karatsuba 乘法，这两个算法适合用来处理比较大的整数，但是对于一个大整数和一个单精度数相乘，其效果反而会不好，因为计算量过多。实际上单数位乘法只是基线乘法的一个特例.....
分类：
编程语言 时间：
2015-05-09 20:24:26
阅读次数：
335
输入两个正整数m和n，求其最大公约数和最小公倍数。#includeint main(void){ int num1 = 0, num2 = 0, temp = 0, a = 0, b = 0; scanf("%d%d", &num1, &num2); if (num1 < num2...
分类：
编程语言 时间：
2015-05-09 14:50:02
阅读次数：
159
题意：给出整数n和k，n代表拥有的钱数量，k代表有k种工具，其价钱分别为1~k。求n元能有多少种购买的方案。思路：k最大有100，数量过大，要用大数。其他的基本和完全背包一样。 1 #include 2 #include 3 #include 4 #include 5 using ...
分类：
其他好文 时间：
2015-05-09 11:41:14
阅读次数：
125
题目：Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1int main(void) { unsigned int A, B, i, result; whi...
分类：
其他好文 时间：
2015-05-08 14:39:21
阅读次数：
102
题目描述世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？
输入例子:
1999 2299
输出例子:
7题目分析二进制中，统计两个数的相应位(bit)相同可以采用异或操作，异或运算结果相同为0不同为1。所以两个数异或的结果中1就是相同位数。...
分类：
其他好文 时间：
2015-05-08 00:08:33
阅读次数：
274
对于给定的整数a,b和d，有多少正整数对x,y，满足x=1) x+ay=e+tab x-e=a(tb-y) ∵a>0,b>y ∴a(tb-y)>0 而x是n/a的余数，e是n/ab的余数，显然e>=x,x-e<=0，矛盾 所以[a/(i*n)] = [[a/i]/n] 然后直接枚举每一个...
分类：
其他好文 时间：
2015-05-06 14:33:56
阅读次数：
115
题目来源 codevs1077
题目描述 Description
已知n个点(n
现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。
满足a[i,j]=a[j,i];
输入描述 Input Description
第一行一个正整数n，接下来n行每行n个正整数，满足a[i,i]=0,再一行一个Q，接下来Q行，每行...
分类：
其他好文 时间：
2015-05-05 19:41:07
阅读次数：
207
题目： 题目描述Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A-B的值样例输入Sample...
分类：
其他好文 时间：
2015-05-05 18:42:50
阅读次数：
279
