liyeixn

摘要： A Bug's Life Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gend 阅读全文

摘要： 地址：https://codeforces.com/problemset/problem/678/C 题意：1~n的瓷钻，给它们染色。能被a整除就red，能被b整除就blue。每一个red可以得p块巧克力，每一个blue可以得q块巧克力，求最大所得巧克力数。 解析：能被a整除就p，被b整除就q。但是 阅读全文

摘要： Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, 阅读全文

摘要： 题意：这个距离用|xi-xj|+|yi-yj|来表示 解析：在这些所有三角形中，每个边用了n-2次，所以把所有边距离加起来，*(n-2)就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #includ 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/4853#question 题意：中文不多解释啦。 解析：根据题意，有暴力： for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) sum+=a[i]&a[j]; 但是1e5*1e5，1s 阅读全文

摘要： #include<cstdio> using namespace std; const int N=1e6+10; typedef long long ll; ll sum[N*4],lazy[N*4],len[N*4]; int n,m; void build(int id,int l,int r 阅读全文

摘要： 地址：https://codeforces.com/contest/1328 题意：a,b。a只能+1操作。求最少几步能整除b 解析：分类讨论即可。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; 阅读全文

摘要： 题意：给出n，问是否能由k个奇数相加得出。 解析：如果k是偶数，那么k个奇数相加，结果只能为偶数不能为奇数。相同的，k是奇数，那么奇数个奇数相加，结果只能为奇数。所以n,k需要同一个奇偶性。k个奇数相加，最小的一个构造就是1+3+5+7+....等差数列，k个的和就是k*k，如果n<k*k这个最低标 阅读全文

摘要： 题意：给出u,v。要求给出一个最短的数组，要求这个数组异或结果为u，和为v。 解析　：所谓xor，相同为0，否则为1。就是一个不进位的二进制加法（这里不理解的建议去看看二进制加法法则，再与此做对比）。 1：u>v。根据上述，不进位的u都比v大，那进位的话会更大，这些数加起来肯定比v大，所以无解，-1 阅读全文

摘要： 普通队列：先进先出，无优先级。优先队列，加入了优先级后，拥有最高优先级的元素先出来，本质是堆实现的。 操作还是之前那一套操作： top //访问队头元素 empty //队列是否为空 size //返回队列内元素个数 push //插入元素到队尾 (并排序) emplace //原地构造一个元素并插 阅读全文