摘要：
【题目链接】:http://codeforces.com/problemset/problem/505/D【题意】 让你构造一张有向图; n个点; 以及所要求的m对联通关系(xi,yi) 即要求这张有向图中的点xi能够联通到点yi; 问你最少需要添加多少条边才够; 【题解】 先将... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(83)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/501/D【题意】 给你两个排列; 求出它们的字典序num1和num2; 然后让你求出第(num1+num2)%n!个排列是什么; (字典序); 【题解】 首先。 求出两个排列的字典序... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/500/E【题意】 有n个多米诺骨牌; 你知道它们的长度; 然后问你,如果把第i骨牌往后推倒,然后要求第i到第j个骨牌(j>i)都倒掉; 问你需要把i..j这里面骨牌总共增高多少单位的长... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(112)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/508/E【题意】 让你构造一个括号字符串; 使得每个从左往右数第i个左括号在这个括号序列中与之匹配的右括号的位置与这个左括号的位置的差的在[li..ri]这个区间内; 【题解】 遇到... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(103)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/507/D【题意】 让你找符合这样数字的数的个数: 1.有n个数码 2.某个后缀%k的值为0 3.大于0 【题解】 数位DP; 设f[i][j][0]和f[i][j][1]分别表示; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(102)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/508/D【题意】 给你一个字符的所有连续3个的子串; 让你复原出原串; (包含小写、大写字母以及数字); 【题解】 相当于给你n条边; 每条边的两端; 一个点是由s[0]s[1]组成... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(185)
评论(0)
推荐(0)
摘要：
【题目链接】:https://vjudge.net/contest/164884#problem/D【题意】 给你一张图; 图中有些路是完好的;但有些路还没修好; 先不管路有没有修好; 问你从起点到终点的最短路; 如果最短路上有没修好的路,那么你要把它修好; 而不在最短路上的,如果... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/505/C【题意】 一开始你跳一步长度为d; 之后你每步能跳d-1,d,d+1这3种步数; 然后在路上有很多个位置有treasure; 问你,你最多能获得多少个treasure; 最远跳... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(131)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/500/D【题意】 有n个节点构成一棵树; 让你随机地选取3个不同的点a,b,c; 然后计算dis(a,b)+dis(b,c)+dis(a,c)的期望; 不止如此; 这里边还会减小; 要... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(206)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/499/C【题意】 一个平面,被n条直线分成若干个块; 你在其中的某一块,然后你想要要到的终点在另外一个块; 给出起点坐标(x0,y0),终点坐标(x1,y1); 每次你能从一个块移动到... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号