豪气干云

摘要： 树状数组的原英文表达：Binary Indexed Tree（BIT），直译的意思便是：二进制标记树如果数组A是基础数组，数组C是区间数组。那么，在具体介绍数组C的特点前，先给出如下的树状关系图：仔细观察上图，容易发现：数组C[]分别代表的区间为：C1=A1 [1,1]C2=C1+A2=A1+A2 ... 阅读全文

摘要： ---###题目链接[戳我][1]###题目大意soda想要邀请 n 个人去旅行,但是这 但是 第 $i$个人去旅行的条件是当前 soda 邀请的总人数 $sum$ 必须满足 $l_i Note: beta will always tell the truth and soda will agre... 阅读全文

摘要： 1、初始化HttpParams，设置组件参数``` //HttpParams接口代表一个不可改变值的集合，定义一个组件运行时行为。代表一个对象集合，该集合是一个键到值的映射。 //HttpParams作用是定义其他组件的行为，一般每个复杂的组件都有它自己的HttpParams对象。 ... 阅读全文

摘要： 看到有很多网友不太理解dp、sp和px的区别：现在这里介绍一下dp和sp。dp也就是dip。这个和sp基本类似。如果设置表示长度、高度等属性时可以使用dp 或sp。但如果设置字体，需要使用sp。dp是与密度无关，sp除了与密度无关外，还与scale无关。如果屏幕密度为160，这时dp和sp和px是一... 阅读全文

摘要： ---###题目链接[戳我](http://acm.hdu.edu.cn/showproblem.php?pid=5328)###题目大意一个序列 $a$, 求这个序列的 连续子序列 中最长的等差序列或者等比序列###样例解释`2` // T`5` //n`1 2 3 4 6` //n个数, 1,2... 阅读全文

摘要： ---###题目链接[戳我](http://acm.hdu.edu.cn/showproblem.php?pid=5327)###题目大意计算区间 $L R$内每个数的 每位 是由不同的数 构成的 个数即 一个区间内的每个数 它的个位,十位.....是不同的数字构成的个数###样例解释略###解题思... 阅读全文

摘要： ---###题目链接[戳我](http://acm.hdu.edu.cn/showproblem.php?pid=5335)###题目大意$m * n$的矩阵，每个格子是`0`或者`1`，探险家初始位置是$(1, 1)$，终点位置是$(n, m)$,且只能向 上下左右四个方向走,因为从 起点到终点 ... 阅读全文

摘要： ---###题目链接：[戳我][1]###题目大意：一段序列 $n$个数$(n#include #include #include #include #include #include #include #include #include #define clc(a, b) memset(a, b,... 阅读全文

摘要： ---###题目链接：[戳我][1]###题目大意$0....n$ 建立线段树，问是否存在 区间为 L R 的 这个叶子节点，存在找到最小的$n$，不存在输出$-1$###样例解释`6 7` //线段树Build(0, 7)，刚好存在6 7这个叶子节点，故输出7`10 13` // 不存在`10 ... 阅读全文

摘要： ---###题目链接：[戳我][1]###题目大意一个画笔在画板作画。画笔有两种颜色，且只有两种画法，`\` 和 `/`,`\`即沿着对角线的方向，同理。`\`只能是红色 R，`/`只能是蓝色 B。如果一个格子被B R个染一次，就变成绿色 G 。给一个最终状态的画布，求用最少几笔可以到达该最终状态。... 阅读全文

摘要： ###题目链接：[戳我][1]###题目大意函数 $F(x)$ = **x 的素因子个数**,给定一个区间 L，R 求 $max(GCD(F(i), F(j))$其中$(L #include #include #include #include #include #include #include ... 阅读全文

摘要： ---###题目链接：[戳我][1]###题目大意：给定一个n，则对应一个长度 2*n-1 数组，此数组前 n个数全为 n, 最后一个数必须是24，即 第 2*n-1 个数是24。通过把这n个数加减乘除，每个数都必须用一次，且只能一次，并且运算完的数也都得用一次。也就是做n-1次。输出过程 xi ?... 阅读全文

摘要： ---###题目链接：[戳我][1]###题目大意：$n*m$列的矩阵，删除一个格子$x,y$。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。求满足条件的矩形填充方式中面积最大的矩形，要使得该最大矩形的面积最小。###样例分析：见题###解题思路：任何矩形都可以分为宽度为1的小矩形，所以只考虑... 阅读全文

摘要： ---###题目链接：[戳我](http://acm.hdu.edu.cn/showproblem.php?pid=5305)###题目大意：有 `n`个人，`m对`朋友关系，朋友之间可以选择成为 在线朋友 或者 离线朋友，每个人都想有相同数目的 在线朋友 和 离线朋友。（比如一个人有 x 个在线朋... 阅读全文

摘要： 题目链接：戳我题目大意：f(l, r)代表一个l，r区间内，符合任选i，j（l #include #include #include #include #include #include #include #include #include #define clc(a, b) memset(a, b... 阅读全文

摘要： 题目链接：戳我题目大意：公司有 n 个员工，编号为1....n，每个员工有能力 a[i]，现将这些员工分为若干组，每组的员工的编号必须相连，且满足每组员工任意两个人能力的差值小于 k，可以一个人一组问能分成多少组。样例解释：2 //两组测试样例4 2 // 分别代表n, k3 1 2 4 /... 阅读全文

摘要： 题目链接：戳我题目大意：一个函数 f(x) 当 x= 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);给 k 和 m，求 f(k) % m的值样例解释：略解题思路：用矩阵快速幂，建立A 矩阵为 10 * ... 阅读全文

摘要： unique 与 unique_copy 属于C++的STL模板，头文件是 algorithm作用：去除重复的 相邻的 重复的元素，即如果两个元素 相同 但是 不相邻，则不会去除unique 将重复的元素没有删除，而是放在了最后面，故原来是多少元素，去重后还是多少元素，保存了剔除的元素unique_... 阅读全文

摘要： 题目链接：戳我（英文），戳我（中文）题目大意：看中文样例解释：略解题思路：for循环跑一遍，遇到 vv 就变成 w 就行了错误的代码int k = 0, i; for(i = 0; str[i+1]; i++) { printf("%d %c\n", i, str[i]);... 阅读全文

摘要： 题目链接：戳我题目大意：射击游戏，玩家站在 X 轴上面，即坐标是[X, 0], 有 N 个目标，每次可以射击 会击中最近的 K 个目标，目标 是平行于 X 的线段， 有M次射击机会，每次射击的得分 是 这K个目标 与 X轴的距离和，如果上一次的得分超过了 P， 那么这次得分就是翻倍。K = （a ×... 阅读全文