随笔分类 - CF || USACO || other
摘要：题目大意： 给定半径6378km的球上的 多个地点 及其 经纬度 多个询问 给定三个地点 A B C A与B的等距点在球上形成一个大圆 即球面上有一个到两点距离相等的大圆 且大圆所在平面垂直两点连线 求C点到该大圆的最近球面距离 1.特殊情况即A B为同一点 此时整个球面上的点都是等距点 则C到等距
阅读全文
摘要：题目大意： 称一个数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级怪的个数，不断向上合并，能达到
阅读全文
摘要：题目大意： 给定区间 l r 求得区间中有多少个数 数的各个数位里出现最多次的数>=数的长度的一半 如2233 3334 枚举k在数中出现次数在一半以上 那么求出的所有方案数中应该减去 两个数各占一半的情况
阅读全文
摘要：题目大意： 给定n个点m条边的无向图 判断这个图能否将所有点依次染色为F J F J 若能输出最多能染多少个J 若不能输出-1 就是给一个图01染色 过程中判断是否出现不符合的情况 即点1到点2到点3到点1 这种奇数点环 即当发现下一个点已被染色且颜色与自己相同 就是-1 注意图可能是有多个分开的子
阅读全文
摘要：题目大意： 给定区间 l r 求区间包含多少个数 它们各个位的数只有一个不一样 注意 多个位但多个数为0单个数为x的情况 这种情况只有 x000 即把单个数放在首位才是正确的 同样注意 多个位但单个数为0多个数为x的情况 这种情况要注意避免 0xxx 的出现 #include <bits/stdc+
阅读全文
摘要：题目大意： 给定n头奶牛 给定n头奶头所在位置和品种 品种只有G H两种 求一段区间的长度 要求区间内包含的品种满足各品种的数量相同 将一个品种的值设为1 另一个设为-1 假设 i<j 而 1~i的奶牛前缀和 与 1~j的奶牛前缀和 相等 说明 i+1~j 的奶牛总和为0 即两种奶牛的数量相同 #i
阅读全文
摘要：题目大意： 给定n个点m条边的有向图 有两个GPS 分别认为 A[i]到B[i] 的一条边的花费是P[i]、Q[i] 当当前走的边不是GPS认为的最短路上的边就会被警告 即两个GPS都不认为是最短路上的边时 会被警告两次 求从点1走到点n被警告次数最少是多少次 https://blog.csdn.n
阅读全文
摘要：题目大意： 给定n 给定n个机器的位置 要求任意两个机器间的距离至少为1.3米 求最多能选择多少个机器 至少为1.3米 说明若是位于上下左右一步的得放就不行 将机器编号 将不能同时存在的机器连边 此时求最多能选择多少个机器 就是图中的最大独立集 最大独立集 = 点数 - 最小边覆盖 = 点数 - 最
阅读全文
摘要：题目大意： 给定n个点 求任选一对点连成的直线斜率为1或-1的概率 对于点(x1,y1) 和 点(x2,y2) 斜率 k=(y1-y2)/(x1-x2) 当k=1 则 (y1-y2)/(x1-x2)=1 -> y1-y2=x1-x2 -> y1-x1=y2-x2 当k=-1 则 (y1-y2)/(x
阅读全文
摘要：题目大意： 给定n k 接下来n行 给定n个摊位的冰淇淋信息 首先给一个t 表示这个摊位有t个冰淇淋 接下来t个数表示对应冰淇淋的品种 走到连续的几个摊位 会买下走过的摊位的所有的冰淇淋 求 要买下所有k个品种的冰淇淋 最少需要买下多少冰淇淋 尺取法 L R指针移动 表示走过L~R的摊位 利用cnt
阅读全文
摘要：题目大意： 给定n 给定n个数 选定一个区间留下其他消去 要求区间两端的两个数一样 若成功留下一个区间 则在选定区间的基础上 继续进行上述操作 直到无法再选出这样的区间 求最多操作数 按区间长度由短到长DP 那么当 a[l]=a[r] , dp[l][r]=dp[l+1][r-1]+1 即 3 2
阅读全文
摘要：题目大意： 给定N F 给定N个水池的大小 每个水池都以流量F开始注水 当位置较前的水池注满后 水会溢出到下一个水池 求 最后一个水池开始溢出的时间 和 所有水池全部注满的时间 1.最后一个n水池开始溢出的时间 当 n-1水池 还没溢出 而 n水池 溢出了，说明 n水池 溢出的时间只取决于它自己 当
阅读全文
摘要：题目大意： 在n个点 m条边的无向图中 需要运送X单位牛奶 每条边有隐患L和容量C 则这条边上花费时间为 L+X/C 求从点1到点n的最小花费 优先队列维护 L+X/C 最小 广搜到点n #include <bits/stdc++.h> using namespace std; #define LL
阅读全文
摘要：题目大意： 若在x处防止一个覆盖范围为r的wifi基站 可以覆盖 x-r 到 x+r 范围 花费为 A+B*r 给定n 给定n个奶牛的位置 求覆盖所有奶牛的最小费用 （可设置任意多个wifi基站） 贪心 对于连续的一段奶牛只设一个wifi 当发现 将一头奶牛加进来时 多设一个wifi比起仍然用一个w
阅读全文
摘要：题目大意： 给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于m的点有多少个 左偏树 https://blog.csdn.net/pengwill97/article/details/82874235 题解 https://www.cnblogs.com/GXZlegend/p/6532
阅读全文
摘要：题目大意： 给定n m 接下来给定m个在n范围内的段的左右端 l r 求选取m-2段 最多能覆盖多少格
阅读全文
浙公网安备 33010602011771号