摘要：
题目链接: http://poj.org/problem?id=2528 题意: 一个区间贴海报，然后问你在最后，能看见多少个海报 题解: 用每个离散化之后的编号， 区分不同海报， 每次更新都是覆盖前一个值的，最后统计一下有多少不同的v就好了 稍微了解了离散化的姿势： http://www.cnbl 阅读全文
posted @ 2017-03-01 23:56
_yxg123
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.uestc.edu.cn/#/problem/show/1057 题意: 题解: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define MS(a 阅读全文
posted @ 2017-03-01 22:24
_yxg123
阅读(127)
评论(0)
推荐(0)
摘要：
题目链接: http://poj.org/problem?id=3468 题意: 题解: 区间更新 lazy操作，会爆int ， 另外用scanf 代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using n 阅读全文
posted @ 2017-03-01 22:18
_yxg123
阅读(108)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意: 输入一个n表示一段长度为n的区间，有n个编号为1~n的点，初始值全部为1。 有q个操作， 每个操作有3个数：l，r，v表示将区间l~r的所有元素修改为v。 求经过q次修改后的整个区间的值 阅读全文
posted @ 2017-03-01 21:40
_yxg123
阅读(163)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意: 一个h*w的公告牌，要在其上贴公告。 输入的是1*wi的w值，这些是公告的尺寸 接下来要满足的条件： 尽量往上，同一高度尽量靠左。 求第n个广告所在的行数 ，没有合适的位置贴了则输出-1 阅读全文
posted @ 2017-03-01 19:11
_yxg123
阅读(112)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意: a1, a2, …, an-1, an a2, a3, …, an, a1 a3, a4, …, an, a1, a2 … an, a1, a2, …, an-1 求其中最小的逆序数的个 阅读全文
posted @ 2017-03-01 16:45
_yxg123
阅读(124)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意: 题解: 线段树RMQ，单点更新，区间查询最大值 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long 阅读全文
posted @ 2017-03-01 16:38
_yxg123
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意: 题解: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define M 阅读全文
posted @ 2017-03-01 16:33
_yxg123
阅读(128)
评论(0)
推荐(0)
摘要：
题目链接: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2306 题意: 给定n个点的完全图，下面给出m条边权不为0的边 下面m行给出边和边权。 其他的边边权都为0. 选择一个点集出来，点权是这个点连接这个点集的边权最小值 找一个 阅读全文
posted @ 2017-03-01 00:40
_yxg123
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号