06 2017 档案
摘要：题目链接: 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>
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意：中文题诶～ 思路：线段树单点更新，区间求和模板 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #define lson l, mid, r
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/813/C 题意：给出一颗树，开始时两个人 Alice 和 Bob 分别站在 1(树根)和 x 处．此后每一次操作两人都可以选择在原地不动或者移动到相邻的节点(Bob先移动)； 直至两人移到同一个位置，两人移
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282 题意：中文题目诶～ 思路：指针不可转，刻盘可转，显然，对于两组指针，当且仅当它们所有对应相邻指针间距都相等时是满足题意的； 先得到指针间距，因为刻盘可转，相
阅读全文
摘要：最小表示法就是对于一个循环字符串，其字典序最小的状态； 显然任意一个循环串的最小表示法是唯一的，那么可以同过比较两个循环串的最小表示法来判断它们是否相同； 对于朴素算法： 初始化：i = 0, j = 1, k = 0; 若 s[i] < s[j]，j++； 若 s[i] > s[j]，i = j,
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255 题意：中文题诶～ 思路：对于当前字符 s[i]，若其不在栈中，将其与栈顶元素比较，若 s.top() > s[i]，则退栈至s.top() < s[i] 或
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/15772 题意：中文题诶～ 思路：对于坐标为p1(x1, y1), p2(x2, y2) 的两个核心, 其中 x1 <= x2 用 d(p1, p2) 表示两者间最矮的大楼，则需要时间为： 对于d(p1, p2) >= min(y
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/15768 题意：中文题诶～ 思路：直接hash就好了，当时zz了没想到．．． 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #define ll long long 4 usin
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1205 题意：中文题诶～ 思路：johnson模板题 流水作业调度问题的Johnson算法： (1)令N1={i|ai<bi}, N2={i|ai>=bi}； (2
阅读全文
浙公网安备 33010602011771号