非常裸的线段树 || 单调队列： 假设一个节点在队列中既没有时间优势（早点入队）也没有值优势（值更大），那么显然不管在如何的情况下都不会被选为最大值。 既然它仅仅在末尾选。那么自然能够满足以上的条件。 线段树 #include "stdio.h" #include "string.h" struct ...
分类：
其他好文 时间：
2017-07-29 11:37:34
阅读次数：
106
题目描述 给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端，你只能见到窗口的 K 个整数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的最大值和最小值。 给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端，你只能见到窗口的 K 个整数，每次窗 ...
题目描述 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在 m 个烽火台中至少要有一个发出信号。现输入 n、m 和每 ...
分类：
其他好文 时间：
2017-07-29 10:23:11
阅读次数：
187
题意：给定一个序列，让你构造出一个序列，满足条件，且最大。条件是 选取一个ai <= max{a[b[j], j]-j} 析：贪心，贪心策略就是先尽量产生大的，所以就是对于B序列尽量从头开始，由于数据比较大，采用桶排序，然后维护一个单调队列，使得最头上最大。 代码如下： ...
分类：
其他好文 时间：
2017-07-27 20:30:17
阅读次数：
177
解题思路： 维护一个递增的单调队列和一个递减的单调队列，基础题。 代码： #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <algorithm> #include <cmath> ...
LINK 题意：有1个产品，m个步骤编号为1~m。步骤要在n个机器人的手中生产完成。其中，第i个步骤在第j个机器人手中的生产时间给定为$T[i][j]$，切换机器人消耗cost。步骤必须按顺序，同一个机器人不能连续完成超过l个步骤。求完成所有步骤的最短时间是多少。其中$m<=10^5$，$n<=5$ ...
分类：
其他好文 时间：
2017-07-20 19:50:46
阅读次数：
191
POJ 3017 Cut the Sequence /** POJ 3017 Cut the Sequence http://poj.org/problem?id=3017 解题思路：单调队列 解题分析： dp[i]=dp[j]+max(j+1,i) //限制条件sum(j+1,i)<m 这样全部的 ...
分类：
其他好文 时间：
2017-07-19 19:33:20
阅读次数：
138
题目大意：给定一个由+1+1和?1-1构成的长度为nn的序列，提供两种操作： 1.将某一位取反，花销为xx 2.将最后一位移动到前一位。花销为yy 要求终于p+sumn=qp+sum_n=q。且p+sumi≥0(1≤i≤n)p+sum_i\geq 0(1\leq i\leq n)，求最小花销 枚举终 ...
分类：
其他好文 时间：
2017-07-19 11:48:21
阅读次数：
159
单调队列 ： code by zhx 手写队列+手写 栈: stack: 队列： STL：中的priority_queue 并查集，启发式合并 把节点较少的合并到节点节点较多的上 是一种优化 杂七杂八的线段树 code by zhx ...
分类：
其他好文 时间：
2017-07-18 22:11:07
阅读次数：
154
Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 ...
分类：
其他好文 时间：
2017-07-13 22:52:19
阅读次数：
310
