codeforces
时光未老丶
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #383 (Div. 2) A
题意:给出n,求1378的n次的最后一位数 题解:快速幂处理下模10即可#include<cstdio> #include<cmath> #include<iostream> #include<string> #include<cstring> #include<algorithm> #include<cstdlib> #include<ctime> #include<queue> #includ原创 2016-12-12 23:44:06 · 176 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2) B
题意:给出长度为n的a数组和x (1 ≤ n ≤ 10^5, 0 ≤ x ≤ 10^5),求i,j(1 ≤ i < j ≤ n)的无序对满足a[i]^a[j]=x的个数 题解:n比较大,考虑到a^b=c->a^c=b,b^c=a,可以预存每个值的个数,扫一遍数组,a[i]^x的数在个数里找即可 坑点:x^a[i]=a[i]的情况,要排除自己,答案数会超int#include<cstdio> #i原创 2016-12-12 23:52:14 · 144 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2) D
题意:给出n个人,m种py关系,总承重,每个人有重量和漂亮值,要求在这些人里选出一些人满足:一个朋友圈(朋友的朋友是朋友)选全部或者只选一个或不选,使在小于承重值的情况下漂亮值的和最大。 题解:并查集+分组背包,用并查集将朋友圈分类,同时创造一个“人”,这个人的重量/漂亮值为朋友圈里所有人的和,题目变成在每个分组里选一个或不选,使漂亮值最大,就是分组背包。 坑点:不也算坑点,总承重从大到小循环放原创 2016-12-14 23:48:28 · 171 阅读 · 0 评论