- 博客(3)
- 收藏
- 关注
转载 [二分]总结 2015 7 28
对于二分有两种形式:1.查找大于key的第一个值 2查找小于key的第一个值 具体的实现形式:http://blog.csdn.net/zouhust/article/details/11767703 这个blog讲的很详细
2016-07-28 10:43:25 413
原创 [kuangbin带我飞]数位DP F(x)
先学习一个位运算 2的n次方 >>右移,类似左移,数值大小除以2的n次方 题目意思:对于一个数a,一个数b; 求在[0,b]的范围内有多少个数的F函数的值要小于等于FA; 输出数的个数! 解题思路: 对于每一对a,b所求出的FA 显然都是不一样的! 有错误的做法是:用数位DP把每一个数的 F函数值求出来并和FA 比较,好像这样的思路也是可以的,但是你会发现没有办法保存DP[pos][
2016-07-18 16:14:35 455
原创 2016黑龙江省赛problemB *随机数*已知三点求外接圆圆心模板
首先有一个随机数的概念: srand和rand()配合使用产生伪随机数序列。rand函数在产生随机数前,需要系统提供的生成伪随机数序列的种子,rand根据这个种子的值产生一系列随机数。如果系统提供的种子没有变化,每次调用rand函数生成的伪随机数序列都是一样的。srand(unsigned seed)通过参数seed改变系统提供的种子值,从而可以使得每次调用rand函数生成的伪随机数序列不同
2016-07-15 09:10:21 752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人