ygeloutingyu

摘要： 题目链接: http://poj.org/problem?id=3667 题意:第一行输入 n, m表示有 n 间房间(连成一排的), 接下来有 m 行输入, 对于接下来的 m 行输入: 1 x : 询问是否有长度为 x 的连号空房, 若有, 住进最左边并输出对应编号； 2 x y : 将区间 [x 阅读全文

摘要： 题目链接: http://poj.org/problem?id=3225 题意: 初始给一个全局为 0~65536 的区间 s, 然后不断地对区间 s 进行 并, 交, 差, 相对差等运算, 输出最终结果； 思路: 很显然是线段树区间操作的路子, 但要 AC 还需细细斟酌； 下面一段题解摘自博客: 阅读全文

摘要： 题目链接: http://poj.org/problem?id=2528 题意: 第一行输入一个 t 表 t 组输入, 对于每组输入: 第一行 n 表接下来有 n 行形如 l, r 的输入, 表在区间 [l, r] 贴一张海报, 问最终能看见几张不同的海报； 思路: 线段树区间替换, 每次 upda 阅读全文

摘要： 题目链接: http://poj.org/problem?id=3468 题意: 输入 n, m表初始有 n 个数, 接下来 m 行输入, Q x y 表示询问区间 [x, y]的和； C x y z 表示区间 [x, y] 内所有数加上 z ； 思路: 线段树区间更新&区间求和模板； 代码: 1 阅读全文

摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意: 第一行输入 t 表 t 组测试数据, 对于每组测试数据, 第一行输入一个 n , 表示钩子有 n 节, 编号为 1 ~ n, 每节钩子的初始价值为 1 , 接下来输入一个 q, 接着 q 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 题意：中文题诶～ 解法１：b[i] 存储 max(a[0], ....., a[i])，显然 b 是单调不减的，所以直接二分 x，再更新 a 和 b 数组即 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：有一个 h * w 的板子，要在上面贴 n 条 1 * x 的广告，在贴第 i 条广告时要尽量将其靠上贴，并输出其最上能贴在哪个位置； 思路：可以将每行剩余空间大小存储到一个数组中，那么对于 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：给出一个循环数组，求其逆序对最少为多少； 思路：对于逆序对： 交换两个相邻数,逆序数 +1 或 -1, 交换两个不相邻数 a, b, 逆序数 += 两者间大于 a 的个数 - 两者间小于 a 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/769/D 题意：求给出的 n 个数中有多少对数字的二进制形式恰好有 k 位不同 思路：两个数a, b的二进制形式恰好 k 位不同即 a ^ b 中 1 的个数，那么可以枚举．注意 n 为 1e5 枚举 ai 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意：中文题诶～ 思路：线段树单点替换&区间最大值查询模板 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 阅读全文