随笔分类 -  Hdu oj

1 2 3 下一页
HDU 4027 Can you answer these queries?(线段树区间更新)
摘要：题目链接：戳我题目大意：一组数字，１....n，数字范围是 1 到　2^63 有两种操作，０x y　代表　从ｘ到ｙ，每个数都开平方１ x y　代表　从ｘ到ｙ所有数的和样例解释略解题思路：一个数不停的开平方，肯定有　变成　１　的时候，当一个数是１时，在开平方就没有意义了，所以对于一个区间都是１的，要标... 阅读全文
posted @ 2015-10-20 20:44 豪气干云 阅读(262) 评论(0) 推荐(0)
HDU 5131 Song Jiang's rank list(MAP)
摘要：题目链接：戳我题目大意：给一些人，包括姓名（保证唯一，只有小写）和　杀人数，当杀人数相同时，按照姓名的字典序小的在前。要求先输出每个人的排序后的名字和次序。Ｍ询问，每次询问一个人名，输出这个人的　主次序（比他杀人多的总人数+1），和　次次序(和这个人杀了相同的人里面，他排第几)。如果次次序是１，不用... 阅读全文
posted @ 2015-10-14 22:52 豪气干云 阅读(200) 评论(0) 推荐(0)
HDU 5135 Little Zu Chongzhi's Triangles(简单水题)
摘要：题目链接：戳我题目大意：给一堆　木棍，用这些木棍组成三角形，要组成的所有的三角形的面积和最大，不一定要用完所有的木棍。样例解释：3 //三个棍子1 1 20 //　每个棍子的长度，自然，这三个棍子不可能组成三角形，故输出　0.007 //　７个棍子3 4 5 3 4 5 90 //　组... 阅读全文
posted @ 2015-10-12 22:46 豪气干云 阅读(264) 评论(0) 推荐(0)
HDU 5475 An easy problem(线段树)
摘要：题目链接： 戳我题目大意：一个计算器只有两种运算，初始化 X = 1第一种操作： X 乘以 一个数，获得新的 X第二种操作： 当前的 X 除以 一个数输出 X % M其中 1 y 表示第一种操作，即 X = X * y2 n 表示 X 除以 前面的 第 n 个操作的那个 y，保证 第 n ... 阅读全文
posted @ 2015-09-27 23:19 豪气干云 阅读(299) 评论(0) 推荐(0)
HDU 5654 Clarke and problem(动态规划)
摘要：题目链接： 戳我题目大意：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=631&pid=1002问题描述克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。 突然一道难题难到了克拉克，这道题是这... 阅读全文
posted @ 2015-09-24 20:50 豪气干云 阅读(295) 评论(0) 推荐(0)
树状数组求区间最大值
摘要：一直用 线段树 求区间最大值，想换种思路，用树状数组试试，肯定是可以的。首先要对 树状数组的每个 i所管理的区间有一定的理解。详见上篇博客：树状数组(BIT)如图, A数组表示的时输入的数组, C 是树状数组,树状数组 C[i] 所包含的区间时 [ i - lowbit(i) + 1, i], ... 阅读全文
posted @ 2015-09-02 22:03 豪气干云 阅读(1782) 评论(0) 推荐(0)
HDU 5360 Hiking(2015多校联合)
摘要：---###题目链接[戳我][1]###题目大意soda想要邀请 n 个人去旅行,但是这 但是 第 $i$个人去旅行的条件是当前 soda 邀请的总人数 $sum$ 必须满足 $l_i Note: beta will always tell the truth and soda will agre... 阅读全文
posted @ 2015-08-07 17:15 豪气干云 阅读(150) 评论(0) 推荐(0)
HDU 5328 Problem Killer(2015多校联合)
摘要：---###题目链接[戳我](http://acm.hdu.edu.cn/showproblem.php?pid=5328)###题目大意一个序列 $a$, 求这个序列的 连续子序列 中最长的等差序列或者等比序列###样例解释`2` // T`5` //n`1 2 3 4 6` //n个数, 1,2... 阅读全文
posted @ 2015-07-31 19:37 豪气干云 阅读(139) 评论(0) 推荐(0)
HDU 5327 Olympiad(2015多校联合)
摘要：---###题目链接[戳我](http://acm.hdu.edu.cn/showproblem.php?pid=5327)###题目大意计算区间 $L R$内每个数的 每位 是由不同的数 构成的 个数即 一个区间内的每个数 它的个位,十位.....是不同的数字构成的个数###样例解释略###解题思... 阅读全文
posted @ 2015-07-31 19:26 豪气干云 阅读(151) 评论(0) 推荐(0)
HDU 5335 Walk Out(2015多校联合)
摘要：---###题目链接[戳我](http://acm.hdu.edu.cn/showproblem.php?pid=5335)###题目大意$m * n$的矩阵，每个格子是`0`或者`1`，探险家初始位置是$(1, 1)$，终点位置是$(n, m)$,且只能向 上下左右四个方向走,因为从 起点到终点 ... 阅读全文
posted @ 2015-07-31 17:47 豪气干云 阅读(204) 评论(0) 推荐(0)
HDU 5316 Magician(2015多校联合)
摘要：---###题目链接：[戳我][1]###题目大意：一段序列 $n$个数$(n#include #include #include #include #include #include #include #include #include #define clc(a, b) memset(a, b,... 阅读全文
posted @ 2015-07-29 16:47 豪气干云 阅读(178) 评论(0) 推荐(0)
HDU 5323 Solve this interesting problem(2015多校联合)
摘要：---###题目链接：[戳我][1]###题目大意$0....n$ 建立线段树，问是否存在 区间为 L R 的 这个叶子节点，存在找到最小的$n$，不存在输出$-1$###样例解释`6 7` //线段树Build(0, 7)，刚好存在6 7这个叶子节点，故输出7`10 13` // 不存在`10 ... 阅读全文
posted @ 2015-07-29 11:24 豪气干云 阅读(177) 评论(0) 推荐(0)
HDU 5319 Painter(2015多校联合)
摘要：---###题目链接：[戳我][1]###题目大意一个画笔在画板作画。画笔有两种颜色，且只有两种画法，`\` 和 `/`,`\`即沿着对角线的方向，同理。`\`只能是红色 R，`/`只能是蓝色 B。如果一个格子被B R个染一次，就变成绿色 G 。给一个最终状态的画布，求用最少几笔可以到达该最终状态。... 阅读全文
posted @ 2015-07-28 20:24 豪气干云 阅读(198) 评论(0) 推荐(0)
HDU 5317 RGCDQ(2015多校联合)
摘要：###题目链接：[戳我][1]###题目大意函数 $F(x)$ = **x 的素因子个数**,给定一个区间 L，R 求 $max(GCD(F(i), F(j))$其中$(L #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-07-28 19:43 豪气干云 阅读(189) 评论(0) 推荐(0)
HDU 5308 I Wanna Become A 24-Point Master(2015多校联合)
摘要：---###题目链接：[戳我][1]###题目大意：给定一个n，则对应一个长度 2*n-1 数组，此数组前 n个数全为 n, 最后一个数必须是24，即 第 2*n-1 个数是24。通过把这n个数加减乘除，每个数都必须用一次，且只能一次，并且运算完的数也都得用一次。也就是做n-1次。输出过程 xi ?... 阅读全文
posted @ 2015-07-25 17:16 豪气干云 阅读(172) 评论(0) 推荐(0)
HDU 5301 Buildings(2015多校联合)
摘要：---###题目链接：[戳我][1]###题目大意：$n*m$列的矩阵，删除一个格子$x,y$。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。求满足条件的矩形填充方式中面积最大的矩形，要使得该最大矩形的面积最小。###样例分析：见题###解题思路：任何矩形都可以分为宽度为1的小矩形，所以只考虑... 阅读全文
posted @ 2015-07-25 14:35 豪气干云 阅读(245) 评论(0) 推荐(0)
HDU 5305 Friends(2015多校联合)
摘要：---###题目链接：[戳我](http://acm.hdu.edu.cn/showproblem.php?pid=5305)###题目大意：有 `n`个人，`m对`朋友关系，朋友之间可以选择成为 在线朋友 或者 离线朋友，每个人都想有相同数目的 在线朋友 和 离线朋友。（比如一个人有 x 个在线朋... 阅读全文
posted @ 2015-07-25 10:15 豪气干云 阅读(195) 评论(0) 推荐(0)
HDU 5288 OO’s Sequence(2015多校联合)
摘要：题目链接：戳我题目大意：f(l, r)代表一个l，r区间内，符合任选i，j（l #include #include #include #include #include #include #include #include #include #define clc(a, b) memset(a, b... 阅读全文
posted @ 2015-07-23 11:15 豪气干云 阅读(181) 评论(0) 推荐(0)
HDU 5289 Assignment（2015多校训练）
摘要：题目链接：戳我题目大意：公司有 n 个员工，编号为1....n，每个员工有能力 a[i]，现将这些员工分为若干组，每组的员工的编号必须相连，且满足每组员工任意两个人能力的差值小于 k，可以一个人一组问能分成多少组。样例解释：2 //两组测试样例4 2 // 分别代表n, k3 1 2 4 /... 阅读全文
posted @ 2015-07-21 19:58 豪气干云 阅读(242) 评论(0) 推荐(0)
HDU 1757 A Simple Math Problem（矩阵快速幂）
摘要：题目链接：戳我题目大意：一个函数 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 * ... 阅读全文
posted @ 2015-07-20 19:35 豪气干云 阅读(168) 评论(0) 推荐(0)

1 2 3 下一页