乐逍遥xwl

导航

2019年8月1日 #

lowbit运算

摘要: lowbit(n)定义为非负整数n,在二进制表示下“最低位的1及其后面所有的0” 构成的数值。例如 n=10 二进制表示为(1010),则 lowbit (n) = 2 (10),当我们对计算出的 lowbit(n) 进行取log2操作 后,我们可以得到“n的二进制表示下最低位1的位置”,为了 得到 阅读全文

posted @ 2019-08-01 23:33 乐逍遥xwl 阅读(157) 评论(0) 推荐(0) 编辑

BZOJ 1218: [HNOI2003]激光炸弹 (二维前缀和)

摘要: 1218: [HNOI2003]激光炸弹 Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一 阅读全文

posted @ 2019-08-01 23:24 乐逍遥xwl 阅读(151) 评论(0) 推荐(0) 编辑

阶乘之和 (大数加法+大数乘法)

摘要: 阶乘之和 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n ≤ 50)其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入描述: 输入正整数N 输出描述: 输出计算结果S 示例1 输入 3 输出 9 思路:这里直接用两个自己写的大数运算的函数,模拟手写加法和乘法解决。 阅读全文

posted @ 2019-08-01 11:48 乐逍遥xwl 阅读(976) 评论(0) 推荐(0) 编辑