11 2018 档案
摘要：https://codeforc.es/contest/1082/problem/C 题目大意:有m个类型,n个人,每个人有一个所属类型k和一个能力v,要求所选的类型的人个数相等并且使v总和最大(n,m<=1e5) 题解:用vector存下每种类型的各个v并且每种类型根据v按从大到小排序,然后处理出
阅读全文
摘要：https://codeforces.com/contest/1056/problem/B 题意:输入n,m 求((a*a)+(b*b))%m==0的(a,b)种数(1<=a,b<=n) (n<=1e9,m<=1000) 题解:由于a,b的数量级很大,而m的数量级很小,又因为求((a*a)+(b*b
阅读全文
摘要：http://codeforces.com/contest/1079/problem/C 题目大意:给出一个数列a[n],让构造一个满足下列条件的数列b[n]:如果a[i]>a[i-1]那么b[i]>b[i-1],如果a[i]<a[i-1]那么b[i]<b[i-1],如果a[i]==a[i-1],那
阅读全文
摘要：http://codeforces.com/problemset/problem/1073/D 题目大意:有n个物品(n<2e5)围成一个圈,你有t(t<1e18)元,每次经过物品i,如果身上的钱可以购买该物品就直接购买,直到一件物品都不能购买,求一共可以购买多少件物品. 题目分析:由于t的数量级达
阅读全文
摘要：http://codeforces.com/problemset/problem/995/B 题目大意:给一个长度为2*n的序列,分别有2个1,2,3,...n,相邻的位置可以进行交换,求使所有相同的数字相邻的最少交换次数.(n<100) 题目分析:n的数据范围特别小,所以只需要想到合理的(贪心)移
阅读全文
摘要：http://codeforces.com/contest/1076/problem/D题目大意:给出一个无向图,要求只保留K条边,并且使尽可能多的点保持原来到点1的最短距离. 题解:先用堆优化的DIJ跑出最短路径树,然后利用bfs,从叶子处开始减边(因为减叶子的边只会影响一个点的最短路径,而从非叶
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题目大意:给一个大小为n的数组,数组编号从1到n,每一个元素的值代表每经过一次这个位置,这个位置就加上这个元素的值,所有位置最初的值都是0,最初从0开始移动m次,求最终
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/217/B来源：牛客网 msc和mcc msc和mcc 题目描述 msc和mcc是一对好朋友，有一天他们得到了一个长度为n的字符串s. 这个字符串s十分妙，其中只有’m’,’s’和’c’三种字符。 定义s[i,j]表示s中
阅读全文
摘要：http://codeforces.com/contest/1054/problem/D 题目大意:一个序列a1 a2...an,可以对若干个元素进行取反,使所得的新序列异或和为0的区间个数最多. 题目分析:首先易知每个位置的前缀异或和的值只有两种,因为对元素进行取反时,取偶数个元素异或和不变,奇数
阅读全文
摘要：http://codeforces.com/contest/964/problem/C 题目大意:给出一个等比序列求和并且mod 1e9+9. 题目分析:等比数列的前n项和公式通过等公比错位相减法可以得到是Sn=A1*(q^n-1)/(q-1).这里注意q不能等于1. 坑点:而本题的q=(b/a)^
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4045 题意：给一棵树。这棵树有n个节点，问你这个图能不能分成k个分块。这个分块内所有的节点都至少与一个该块中的其他节点有一条边相连。 题目分析：由于是无根树，所以可以随便选取
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4046 题意：有一个含有n个元素的数列p，每个元素均不同且为1~n中的一个，求出将数列变为循环递增序列至少需要左右相邻的数交换多少次 题目分析：先看简化版的题目：如果只有1 2
阅读全文
浙公网安备 33010602011771号