题目梗概 有n个大臣,他们可以拿到他们之前所有人左手数的乘积除以他的右手,问是否能通过调换位置来使拿钱最多的大臣拿的钱最少。 思考 贪心证明: 设相邻的两个人$i, i + 1$。设$A[i] \times B[i] \leqslant A[i + 1] B[i + 1]$,i之前所有人的左手乘积为 ...
分类:
其他好文 时间:
2017-08-08 14:03:56
阅读次数:
162
/*大数加法*/ # include # include # include void add(char* a,char* b,char* c) { int i,j,k,max,min,n,temp; char *s,*pmax,*pmin; max=strlen(a); min=strlen(b)... ...
分类:
其他好文 时间:
2017-08-08 10:53:34
阅读次数:
164
摘要: 整理了一些基本视音频术语,用于入门和查询使用。 H264: H264是视频的标准,是MPEG4-10,基于内容的高效编码方式. H.264/MPEG-4第10部分,或称AVC(AdvancedVideo Coding,高级视频编码),是一种视频压缩标准,一种被广泛使用的高精度视频的录制、压缩 ...
分类:
其他好文 时间:
2017-08-07 19:19:51
阅读次数:
227
题目:对于每组测试数据,在一行中给出一非负整数n(n小于等于100) 样例输入 样例输出 ...
分类:
其他好文 时间:
2017-08-05 22:55:46
阅读次数:
169
题意:给定一个图,问你只能向上向下,或者平着走,有多少种方法可以走到最后一个格。 析:首先先考虑,如果没有平的情况就是calelan数了,现在有平的情况,那么就枚举呗,因为数很大,所以要用高精度。 答案应该是sum(C(n, 2*i)*C(n, i)/(i+1)) = a1 + a2 + a3 + ...
分类:
其他好文 时间:
2017-08-01 00:50:49
阅读次数:
147
1001 求10^k <= 2 ^m - 1 对于给定的m k的最大值 取个log搞一下 1002 给定n个字符串 字符串中仅包含小写字母 为每个字母分配一个 0 ~ 25的 整数权值 使得这n个字符串转换后的26进制数最大 单个字符串长度 <= 1e5 不允许前导0 给每个字符创建一个长度为1e5 ...
分类:
其他好文 时间:
2017-07-25 21:13:24
阅读次数:
119
#include #include #include #include #include #include using namespace std; #define MAXN 9999 #define MAXSIZE 10000 #define DLEN 4 class BigNum{ privat... ...
分类:
其他好文 时间:
2017-07-23 22:35:39
阅读次数:
162
3月7日早上,一个朋友给笔者打电话:“中兴停牌你知道不?美国政府禁止中兴採购了”。此时笔者的注意力还集中在今年女生节新出的条幅上,不以为然的答道:”看到报道了,预计美国政府也就做做样子吧”。然而两天过后。事件发酵,先有中兴网友爆出。除了不同意採购芯片之外,美国供应商已经全面停止对中兴的技术支持:不再 ...
分类:
其他好文 时间:
2017-07-22 16:43:39
阅读次数:
183
在java中 Int 类型的变量占 4个字节 Long 类型的变量占8个字节 一个程序就是一个世界,变量是这个程序的基本单位。 Java基本数据类型 1、 整数类型 2、 小数(浮点数)类型 3、 布尔类型 4、 字符类型 整数类型 整数类型可以表示一个整数,常用的整数类型有:byte,short, ...
分类:
编程语言 时间:
2017-07-22 12:09:22
阅读次数:
247
处理方法:用数组存储整数。 C++好处:重载运算符,使大整数类可以像int一样使用。 结构体BigInteger可用于储存高精度非负整数: ...
分类:
编程语言 时间:
2017-07-21 23:14:53
阅读次数:
271