摘要:
【题目链接】: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
阅读(98)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/508/D【题意】 给你一个字符的所有连续3个的子串; 让你复原出原串; (包含小写、大写字母以及数字); 【题解】 相当于给你n条边; 每条边的两端; 一个点是由s[0]s[1]组成... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(184)
评论(0)
推荐(0)
摘要:
【题目链接】:https://vjudge.net/contest/164884#problem/D【题意】 给你一张图; 图中有些路是完好的;但有些路还没修好; 先不管路有没有修好; 问你从起点到终点的最短路; 如果最短路上有没修好的路,那么你要把它修好; 而不在最短路上的,如果... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(116)
评论(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
阅读(130)
评论(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
阅读(204)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/499/C【题意】 一个平面,被n条直线分成若干个块; 你在其中的某一块,然后你想要要到的终点在另外一个块; 给出起点坐标(x0,y0),终点坐标(x1,y1); 每次你能从一个块移动到... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(153)
评论(0)
推荐(0)
摘要:
【题目链接】:http://hihocoder.com/problemset/problem/1477【题意】 中文题 【题解】 首先,一年一年地加,把开始的年份和结束的年份之间的年根据是否为闰年; 加上365天的秒和366天的秒; 然后把开始的那一年的剩余天数加完; 再把结束的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(281)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/733/E【题意】 有n级台阶,每个台阶上都有一个tag; 标记着向上或向下; 你到了某级台阶,就要按照tag上的方向走; 然后那个tag所标识的方向会反转; (可能会从1和n的位置掉出... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(214)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/767/E【题意】 你有m个1元硬币和无限张100元纸币; 你在第i天,需要花费ci元; 同时在第i天,收银员有一个不高兴程度wi; 然后如果它要找零x张纸币y枚硬币的话,它的不高兴值会... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(239)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/810/problem/A【题意】 有n门课的成绩,和一个整数k代表每门课的满分都是k分; 然后这n门课的成绩是按照平均分算的; 且最后的成绩是平均分四舍五入之后得到的一个整数; 问你再加几门满分成绩的科目,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(116)
评论(0)
推荐(0)