摘要: A:Birthday时间限制: 1 Sec 内存限制: 256 MB题目描述恬恬的生日临近了。宇扬给她准备了一个大蛋糕。正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域。因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。... 阅读全文
posted @ 2018-08-06 14:51 lived 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/141/A来源:牛客网 题目描述Eddy was a contestant participating in ACM ICPC contests. ACM is short for Alg... 阅读全文
posted @ 2018-07-28 10:39 lived 阅读(212) 评论(0) 推荐(0) 编辑
摘要: /** 有 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]的... 阅读全文
posted @ 2018-07-23 10:46 lived 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 转自首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Gr... 阅读全文
posted @ 2018-06-06 15:24 lived 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 转自六种实现了加减乘除和求余1、大数加法string add(string a,string b){ string c; int len1=a.length(); int len2=b.length(); int len=max(len1,le... 阅读全文
posted @ 2018-06-06 15:08 lived 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 先看一个例子:name = ["zhao", "qian", "sun", "li"]for i in name: print(i)建立一个for循环,我们发现它会将列表的第一个姓赋给i,然后在输出,然后重复第一个动作,这就是for循环。name = ["zhao",... 阅读全文
posted @ 2018-06-01 11:33 lived 阅读(389) 评论(0) 推荐(0) 编辑
摘要: #include#define ll long longusing namespace std;ll quickmod(ll a, ll b, ll m){ ll ans = 1; while(b) {//用一个循环从右到左便利b的所有二进制位 ... 阅读全文
posted @ 2018-05-31 17:28 lived 阅读(146) 评论(0) 推荐(0) 编辑
摘要: #include#define ll long longusing namespace std;/*ll gcd(ll a, ll b) {//非递归版 ll t; while(b) { t = a % b; a = b; ... 阅读全文
posted @ 2018-05-31 17:22 lived 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,... 阅读全文
posted @ 2018-05-30 21:09 lived 阅读(169) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;const int maxn = 10000;int arr[maxn];int bit[maxn];int n, q;int lowbit(int r) {//获得二进制中最后一个1 return r &... 阅读全文
posted @ 2018-05-30 19:08 lived 阅读(107) 评论(0) 推荐(0) 编辑