摘要：
阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276241#problem/A 题目大意：首先输入n和p，n代表地雷的个数，p代表走一步的概率，1-p代表走两步的概率，然后问你这个人安全走出雷区的概率 具体思路：我们可以很容易的推出递式，dp[i] = dp[i-1]*p+d 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/278036#problem/D 题目大意：T组测试数据，每一次输入两个数，求的是在这个区间里面，有多少个0，比如说19203包括一个0,123包括0个0。 具体思路：数位dp，对于当前的这一位的所有情况，先看一下这一位上之前的数 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/278036#problem/C 题目大意：手首先是T组数据，然后每一次输入两个数l，r，求这个区间里面满足以某个数字为中心的两侧力矩和相等的个数，举个例子，4139，我们如果把3当做对称点，那么力矩和的计算方式= （1-3）*4 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1101/problem/G 题目大意：给你n个数，然后让你把这n个数分成尽可能多的集合，要求，每个集合的值看做这个集合所有元素的异或值，并且任意个集合对应的值，再进行异或也不能为0，然后如果不存在合理的分法的时候，输出-1。否则 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1101/problem/D 题目大意：给你n个点，每个点都有权值，然后给你边的关系，问你树上的最大距离。（这里的最大距离指的是这条路径上的所有数最大gcd>1）。 具体思路：首先，我们可以找出对于一个父亲节点，他和子节点能够在不 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1102/problem/D 题目大意：给你一个字符串，这个字符串是由0,1,2构成的，然后让你替换字符，使得在替换的次数最少的前提下，使得新获得的字符串中0,1,2这三个字 符的数目相同，并且新获得的字符串字典序要尽可能的小。 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/278036#problem/A 具体思路：对于给定的数，我们按照位数进行运算，枚举每一位上可能的数，在枚举的时候需要注意几个条件，第一个，当前位上不能是4，第二如果前一位是6的话，当前的这一位不能是2，然后注意这个条件就可以了。 阅读全文
摘要：
题目链接;http://codeforces.com/contest/1099/problem/D 题目大意：给出一棵树，每个节点到根节点的路径上经过的所有点的权值之和，其深度为偶数的节点的信息全部擦除了，也就是用-1表示，让你求最终所有点权之和（要求最小） 具体思路：对于每一个节点，这个点到根节点 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1097/problem/D 题目大意：给你n和k，每一次可以选取n的因子代替n，然后问你k次操作之后，每个因子的期望。 具体思路：对于给定的n，我们可以将n转换为，n=p1^(k1)*p2^(k2)*p3^(k3)......, 阅读全文