摘要：
题目大意： 给定n k 给定一个数的二进制位a[] 求这个数加上 另一个二进制位<=n的数b 后 能得到多少个不同的 二进制位有k个1 的数 样例 input10 51000100111 output 13 10位的a 和 10位的b 相加得到c b取值范围是 0000000000～11111111 阅读全文
摘要：
题目大意： 给定半径6378km的球上的 多个地点 及其 经纬度 多个询问 给定三个地点 A B C A与B的等距点在球上形成一个大圆 即球面上有一个到两点距离相等的大圆 且大圆所在平面垂直两点连线 求C点到该大圆的最近球面距离 1.特殊情况即A B为同一点 此时整个球面上的点都是等距点 则C到等距 阅读全文
摘要：
题目大意： 有 k台挤奶机 和 c头奶牛 每台挤奶机最多为m头奶牛服务 给定所有挤奶机和奶牛两两之间的距离 求一种分配 使得 奶牛与挤奶机之间的最远距离 最小化 floyd求得所有挤奶机与奶牛两两之间的最短距离 二分一个最远距离M 建图 超级源点s与所有奶牛连容量为1的边 所有挤奶机与超级汇点t连容 阅读全文
摘要：
题目大意： 称一个数x的各个数位之和为f(x) 求区间L R之间 有多少个数x%f(x)==0 阅读全文
摘要：
题目大意： 给定 n m s t ；表示n个点编号为0~n-1 m条边 起点s终点t 接下来一行给定n个数；表示第i个点的救援队数量 接下来m行给定u v w；表示点u到点v有一条长度为w的边 求从s到t的最短路有几条 一条路上可以集合的救援队最多有多少 输出路径 #include <bits/st 阅读全文
摘要：
题目大意： 共Q次操作 操作有两种 操作一 在序列尾部加入f[i]个s[i] 操作二 查询序列第f[i]小到第s[i]小之间的总和 离线操作 把序列内的值离散化 然后利用离散化后的值 在线段树上对应权值操作 权值线段树维护权值对应的值的个数和总和 查询 用s[i]的前缀和减去f[i]-1的前缀和 具 阅读全文
摘要：
题目大意： 把 1~15 的数字典序排序后为 1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9 此时给定 n k， 求1~n的数组字典序排序后 第k个数是什么 题解 枚举数的第一位 搜下去继续枚举下一位 直到超过n就回溯 先序遍历到第k个输出 #in 阅读全文
摘要：
题目大意： 分裂怪有1到n种等级， 第1级的分裂怪称为原子怪，它不会分裂，被击杀时会产生a[1]点经验； 而第k级的分裂怪死亡时则会分裂成a[k]个第k - 1级的分裂怪。 一个体力可以杀死一个怪物。 q个询问，每次给定一个总体力值，求最多能获得多少经验 二分消灭的1级怪的个数，不断向上合并，能达到 阅读全文