_yxg123 - 博客园

2017年3月2日

BZOJ 1012: [JSOI2008]最大数maxnumber 单调队列/线段树

摘要：题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1012 题意: 题解: 不用printf输出就RE… 代码: 代码一：单调队列 1 #include <bits/stdc++.h> 2 using namespace std; 3 ty 阅读全文

posted @ 2017-03-02 12:31 _yxg123 阅读(136) 评论(0) 推荐(0)

2017年3月1日

poj 2528 Mayor's posters 线段树区间更新 + 离散化

摘要：题目链接: http://poj.org/problem?id=2528 题意: 一个区间贴海报，然后问你在最后，能看见多少个海报题解: 用每个离散化之后的编号，区分不同海报，每次更新都是覆盖前一个值的，最后统计一下有多少不同的v就好了稍微了解了离散化的姿势： http://www.cnbl 阅读全文

posted @ 2017-03-01 23:56 _yxg123 阅读(145) 评论(0) 推荐(0)

cdoj1057 秋实大哥与花线段树区间加，区间查询和

摘要：题目链接: 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)

poj3468 A Simple Problem with Integers 线段树区间更新 lazy

摘要：题目链接: 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)

hdu1698 Just a Hook 线段树区间更新懒操作

摘要：题目链接: 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)

hdu 2795 Billboard（线段树）

摘要：题目链接: 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)

HDU 1394 Minimum Inversion Number 线段树单点更新求逆序数

摘要：题目链接: 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)

hdu1754 I Hate It 线段树RMQ

摘要：题目链接: 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)

HDU 1166 敌兵布阵线段树

摘要：题目链接: 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)

Aizu 2306 Rabbit Party DFS

摘要：题目链接: 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)