MekakuCityActor

摘要： 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 阅读全文

摘要： <一>费马大定理:a^n+b^n=c^n 当n大于2时无正整数解. <二>求解a^2+b^=c^2可以使用a值奇偶法则:1、当a=2*n时,b=n^2-1,c=n^2+1 2、当a=n*2+1时,b=n^2+(n+1)^2-1,c=n^2+(n+1)^2 从a值奇偶法则可以得到: (1)无论c=n^ 阅读全文

该文被密码保护。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3567 Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submiss 阅读全文