首页 > TAG信息列表 > FJUT
FJUT 借教室 (线段树区间查询+区间修改)
解题思路:看到题目，经典的区间查询+区间修改，我们用线段树维护一段区间的最小值，每当有新的订单，我们就先查询订单时间范围内的最小教室数量，然后与Dj作比较，如果比dj小，那么我们可以标记为false，然后后面的操作都不用看了，因为他只要求输出第一个不满足的订单，否则就按照订单进行区间修FJUT 2019暑假第三次周赛 C - 郭先生的魔法阵
牛客原题，出题人zb背锅。 题意：关于魔法阵问题，选择最小的代价并且满足题目所需的要求； 思路: 从小到大枚举每个能量大小，计算出破坏魔法阵需要的代价，取最小的就好了，因为所需要的魔法币最多只有200，所以开两个大小为200的数组暴力枚举代价就好了。详细过程看代码注释。 #includeHDU杭电 3530 （FJUT 1920） Subsequence 单调栈
Problem Description There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum element of the subsequence is no smaller than m and noFJUT 倒水（倒水问题）题解
题意：开学了, fold拿着两个无刻度, 容量分别是5L和7L的量筒来问Anxdada, 说水是无限的, 并且可以无限次将杯子装满或者清空, 那怎么用这个两个量筒倒出恰好4L水了? 我说简单啊, 先装满7L的量筒, 倒给5L的量筒, 然后7L的还剩2L, 接着把2L的倒进5L的量筒内, 然后再装满7L的量筒, 再倒