摘要:
3461. 在哈尔滨的寒风中 Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit pe 阅读全文
摘要:
所谓的数据离线处理,就是将所有的输入数据全部读入后,在进行统一的操作,这样当然有好处,比如让你算好多数的阶层,但是输入的每个数是没有顺序的,其实跟可以线性的解决,但是由于没有顺序的输入,这样处理的话复杂度就很高,若将输入的这些数据全部先存起来,再排序,然后按从小到大的顺序处理。 f(n)=(∏i=1 阅读全文
摘要:
博客 : http://blog.csdn.net/liuchuo/article/details/52296646 fill函数的作用是:将一个区间的元素都赋予val值。函数参数:fill(vec.begin(), vec.end(), val); val为将要替换的值。 fill 与 memse 阅读全文
摘要:
先补充几种常见的位运算 1.判断一个数字x二进制下第i位是不是等于1。 方法:if ( ( ( 1 << ( i - 1 ) ) & x ) > 0) 将1左移i-1位,相当于制造了一个只有第i位上是1,其他位上都是0的二进制数。然后与x做与运算,如果结果>0,说明x第i位上是1,反之则是0。 2. 阅读全文
摘要:
超大背包问题:有n个重量和价值分别为w[i]和v[i]的物品,从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和的最大值。其中,1 ≤ n ≤ 40, 1 ≤ w[i], v[i] ≤ 10^15, 1 ≤ W ≤ 10^15. 按照普通的DP 思路显然是无法求解的, 背包的体积太大了, 阅读全文
摘要:
推荐博客 : https://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html C++ 封装好的二分查找 https://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html 阅读全文
摘要:
Simon is doing a physics experiment with N identical balls with the same radius of R centimeters. Before the experiment, all N balls are fastened with 阅读全文
摘要:
推荐博客 : http://blog.csdn.net/yew1eb/article/details/38728357 阅读全文
摘要:
Demy has n jewels. Each of her jewels has some value vi and weight wi. Since her husband John got broke after recent financial crises, Demy has decide 阅读全文
摘要:
转 http://lib.csdn.net/article/cplusplus/46023 C++中floor,ceil , round , rint用法转载 2016年09月19日 00:16:361.Math.floorfloor,英文原意:地板。 Math.floor 函数是求一个浮点数的地板 阅读全文