Ember_Sky

洛谷P1739 表达式括号匹配 原题链接 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入格式 一行：表达式 输出格式 一行：“YES” 或“NO” 数据范围 输入样例 2*(x+y)/...

洛谷P2181 原题传送门 注意答案得用 unsigned long long 存 解题思路: 排列组合的变形 四条边确定一个交点, 我们只需要算出n条边中4条边的组合有多少种就行了 # include <iostream> # include <cstdio> using namespace std; typedef unsigned long long ll; int ...

洛谷3372——线段树区间更新 原题传送门 分块，线段树都能过，裸题。分块传送门，区间更新就是有一个lazy标记，跟分块的add标记差不多。 # include <iostream> # include <algorithm> # include <cstdio> # include <cmath> using namespace std; typ...

洛谷3372——分块（add标记） 原题传送门 题目是线段树，属于区间更新的内容，但是分块也能过。 已ac代码： # include <iostream> # include <algorithm> # include <cstdio> # include <cmath> using namespace std; const int maxn = ...

洛谷2709——莫队+分块 原题传送门 莫队裸题，上代码： #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int maxn = 50010; typedef long long ll; ...

洛谷2801——分块（C和C++） 题目链接 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但...