- 博客(264)
- 收藏
- 关注
RSS订阅原创 uva 1363 Joseph's Problem 等差数列
Problem:输入正整数n和k(1~10^9)，计算k mod i,i从1~n的和。
2016-09-15 14:51:01
542
原创 RuntimeError 可能发生的情况
Runtime Error(ARRAY_BOUNDS_EXCEEDED) // array bounds exceed 数组越界Runtime Error(DIVIDE_BY_ZERO) //divisor is nil 除零Runtime Error(ACCESS_VIOLATION) //illegal memory access
2016-09-15 11:51:46
3800
原创 bootstrap 栅格系统
1. 要放在container 内。2. 一行有12列。3. offset向右偏移，中间占满，push只移动，不占空间，pull也是。
2016-09-12 22:49:01
467
原创 uva 10213 How Many Pieces of Land 分割圆 高精度
Problem：一个椭圆上有N个点，把他们两两连接，问最多能划分成多少个部分。
2016-09-12 15:24:54
812
原创 uva 10900 富翁 连续概率
1. 针对具体问题进行分类讨论，需要积分的可能通过分类和取平均值就对其进行了化简。2. 注意细节，比如当p0小于t的时候。3. 数学问题常用到递推，进阶的思想。
2016-09-09 18:42:26
740
原创 uva 11971 Polygon 连续概率
1. 都随机的点要通过假设先定下来，要考虑到假设时这种情况发生的种类数。2. 找到题意要求满足多边形的核心条件。
2016-09-09 18:00:20
678
原创 uva 10288 Coupons 数学期望
1. 计算期望可以从两个角度出发计算概率，第一个角度是直接计算，第二个角度是计算每增加一个的概率。2. 1+s+s^2+s^3+...+s^n n-->无穷，由等比数列前n项和公式为a1*(1-q^n)/(1-q);q是分数，n是无穷，所以为1/(1-q)3. 1+2p+3p^2+....np^(n-1)，这个式子有两个特征，系数是递进的，抛开系数像是一个等比数列，那么我通过构造错位就可以构造出一个真正的
2016-09-09 10:34:09
828
原创 uva 1639 Candy 大数的对数处理 数学期望
1. 当排列组合数或者幂很大时可以利用对数计算，之后再用exp还原，保证一定的精度。2. 数学期望是每一个可能的值和相应的概率的乘积和，没有可能值可以设。3. 仔细读题，吃完最后一个糖果后不知道是否已经吃完，所以需要再选一次。4. %f用来输入float,输出float double.5. %lf 用来输入double,输出long double.
2016-09-08 16:54:00
713
原创 uva 1262 Password 字典序第k个
1. 第k个可以利用枚举，枚举到第k个。2. 利用一个vis数组在相应的字母位置上标记来看是否有相同元素。
2016-09-07 21:16:23
921
原创 bootstrap 基本例子,导航栏和container的使用
1. lead 类表示突出段落。2. container 表示容器。3. active 默认页
2016-09-06 13:26:15
5273
原创 POJ 1061 青蛙的约会 同余方程
1. 刚开始不要处理数据，包括取绝对值等，保持原始数据，最后再进行正负处理，保证正确性。 2. 注意特殊值得处理，比如当m==n的时候。
2016-09-04 11:40:02
517
原创 uva 11827 Maximum GCD ungetc函数的使用
1. 数据量小，可直接枚举。2. 要注意最后EOF的处理。3. ungetc可以将字符返回缓冲区。
2016-09-04 01:14:54
533
原创 POJ 2115 C Looooops 同余方程 长整型常量要加LL
1. 长整型常量一定要加LL！！例如:1LL<< k;2. 同余方程用扩展欧几里得求解。3. 注意边界值特殊情况的考虑。
2016-09-04 00:16:06
888
原创 UVA 11426 GCD - Extreme (II)
同一对儿公因数可以作为k*(i,j)的公因数。找到递推关系。每一项多出来的值都可以打表来得到，每一个不同的因数都会造成不同的结果。
2016-09-03 22:29:48
478
原创 LightOJ 1197 Help Hanzo 求区间内素数的个数
数论题尽量都用longlong。先打出小部分素数，用这部分素数筛区间内的素数。
2016-09-02 20:49:58
445
原创 LightOJ 1220 Mysterious Bacteria
数论中常用质因数分解，要从数的本质变化出发思考问题。p即是e[]的最大公因数，因为每一项都可以除这个最大公因数。负数的最大公因数不能是偶数，提前把2除尽。-2147483648用int取相反数还是-2147483648,因为会溢出，应该用longlong。
2016-08-31 19:05:39
336
原创 LightOJ1236 Pairs Forming LCM 素因子分解
1. 约数，倍数，质因数等都应该联想素因子分解。2. 要考虑哪些情况应该排除，哪些不应该排除，细节的处理。3. 这道题当一对数相等时不判重，而只有一对这样的数，就是(n,n)。
2016-08-30 18:24:27
742
原创 LightOJ1282 Leading and Trailing 大数取首尾
1. 任何一个数都可以转换为10^k，k是一个小数，k的整数部分决定了这个数的位数，小数部分决定了每一位的值，根据此可以快速找到前三位。2. 通过快速幂取模可以快速找到后三位。
2016-08-28 21:10:04
602
7原创 n元一次不定方程 模板
1. 设方程a1x1 + a2x2 + a3x3 + a4x4 = c，所有系数的最大公因数应该整除c。2. 将方程转换为方程组递归求解，a1x1 + a2x2 = d2t2,d2t2 + a3x3 = d3t3,d3t3 + a4x4 = c.3. 逐级替换。
2016-08-16 13:32:18
2178
原创 梅森素数 乘法换加法取模计算 模板
1. 梅森数，梅森素数。2. Lucas-Lehmer判定法.。3. 为了乘法溢出可以采用乘法换加法。4. 前7位梅森素数值。
2016-08-08 16:56:26
1712
原创 hdu4821 string 字符串 哈希处理
1. 常用哈希函数，seed=131，初始化阶数组，方便等阶后比较，初始化字符串，比较时只需要看差值。2. 逆向初始化字符串，使当前元素在差值中。3. 利用集合的大小是否符合要求判断是否有重复。
2016-08-07 01:48:13
661
原创 atoi itoa 高效实现
atoi : sscanf(char *str,"%d",&num);itoa : sprintf(char *str,"%d",num);
2016-08-07 01:47:45
3805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人