首页 > TAG信息列表 > suml
bbb
bool check(int mid){ int sum=0,sumL=0; for(int i=1;i<=L;i++) sum += a[i] = mid; int MaxSum = -inf ,MinSum=inf; for(int i=L;i<=n;i++){ MaxSum = max(MaxSum,sum-MinSum); sum += a[i+1]-mid; MinSum = min(MinSum,sumL); } retuluogu P7619 [COCI2011-2012#2] RASPORED
题面传送门 挺水的题，但是没开long long就WA了一发。 首先我们考虑如何确定最佳烘焙顺序，这样才能用乱七八糟的数据结构维护。 设第\(i\)个蛋糕烘焙完的时间是\(t_i\)，那么这个蛋糕的费用就是\(l_i-t_i\) 把全部加在一起我们就可以发现我们其实可以把这两个分开算，即用\(SumL\)减去\(SCF380C Sereja and Brackets
原题链接 题意：给出一个括号序列，然后要求 \(m < 1e5\) 个区间询问，求给出区间内，合法的括号序列的长度。 题解：想到了可能用线段树做，结果没想到是，线段树记录的是非合法的向左的和向右的，然后每次询问直接剪掉非合法向左和向右的即可。 代码： #include <bits/stdc++.h> using namespace布尔矩阵
题目描述 一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是偶数。下面这4×4的矩阵就具有奇偶性： 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 它所有行的和是2，0，4，2。它所有列的和是2，2，2，2。 现请你编写一个程序，读入这个矩阵并检查它是否具有奇偶性。如果没有，你的程序应当再检查一[CF1215D] Ticket Game
题目 原题链接 解说 前置 翻译什么的链接里已经说的很清楚了,这里不再赘述,看题吧。 一看见这博弈论模样的题就知道又是思维题了。 设身处地想一想，假如你是游戏里的人你会怎么让自己赢。首先，开局时左右两边数字和肯定有一个大小关系，假如我是\(Monocarp\),我先手，我肯定会在大的一边「AT2381 [AGC015C] Nuske vs Phantom Thnook」
题目大意 给出一个01矩阵,这个矩阵有一个特殊的性质: 对于任意两个 \(1\) 之间最多只有 \(1\) 条由 \(1\) 构成的路径.每次询问给出一个矩形范围,查询在这个范围内的联通快个数. 分析 先从给出的性质出发,可以发现如果在所有相邻的 \(1\) 之间连上一条边(双向边)以后这个性质就转P3071 [USACO13JAN]座位Seating
P3071 [USACO13JAN]座位Seating 题目链接 思路: 一开始把题给读错了浪费了好多时间呜呜呜。 因为第二个撤离操作是区间修改，所以我们可以想到用线段树来做。对于第一个操作，我们只需要维护suml,sumr,sum分别表示当前结点左端连续有多少个空位、右端连续有多少个空位、以及最长连续空jzoj 3207.【HNOI模拟题】Orthogonal Anagram 霍尔定理+贪心
Description 一个字符串的变形词是一个字符串，它含有恰好完全一样的字母，可能以不同的顺序出现。例如，\porter",\report"和\eoprrt"都是\porter"的变形词。而\potter"不是它的变形词，因为\t"和\r"出现的次数不同。 字符串S和T是正交的，当且仅当它们长度相同，而且每个对应位都不同。