摘要:
A:Birthday时间限制: 1 Sec 内存限制: 256 MB题目描述恬恬的生日临近了。宇扬给她准备了一个大蛋糕。正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域。因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。... 阅读全文
摘要:
链接:https://www.nowcoder.com/acm/contest/141/A来源:牛客网 题目描述Eddy was a contestant participating in ACM ICPC contests. ACM is short for Alg... 阅读全文
摘要:
/** 有 n 个数和 5 种操作add a b c:把区间[a,b]内的所有数都增加 cset a b c:把区间[a,b]内的所有数都设为 csum a b:查询区间[a,b]的区间和max a b:查询区间[a,b]的最大值min a b:查询区间[a,b]的... 阅读全文
摘要:
转自首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Gr... 阅读全文
摘要:
转自六种实现了加减乘除和求余1、大数加法string add(string a,string b){ string c; int len1=a.length(); int len2=b.length(); int len=max(len1,le... 阅读全文
摘要:
先看一个例子:name = ["zhao", "qian", "sun", "li"]for i in name: print(i)建立一个for循环,我们发现它会将列表的第一个姓赋给i,然后在输出,然后重复第一个动作,这就是for循环。name = ["zhao",... 阅读全文
摘要:
#include#define ll long longusing namespace std;ll quickmod(ll a, ll b, ll m){ ll ans = 1; while(b) {//用一个循环从右到左便利b的所有二进制位 ... 阅读全文
摘要:
#include#define ll long longusing namespace std;/*ll gcd(ll a, ll b) {//非递归版 ll t; while(b) { t = a % b; a = b; ... 阅读全文