摘要:
【题目链接】:http://codeforces.com/contest/776/problem/E【题意】 f(n)是小于n的不同整数对(x,y)这里x+y==n且gcd(x,y)==1的个数; g(n)是n的所有因子的f值的和; 然后让你求一个递推式 【题解】 x的欧拉函数为... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(219)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/515/problem/A【题意】 每次只能走到相邻的四个格子中的一个; 告诉你最后走到了(a,b)走了多少步->s (你一开始在位置(0,0) 问你可不可能; 【题解】 先算出从0,0走到(a,b)的步数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(129)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/761/problem/E【题意】 给你一棵树,让你在平面上选定n个坐标; 使得这棵树的连接关系以二维坐标的形式展现出来; 【题解】 dfs来搞; 显然如果某个点的度数大于4就无解。 初始坐标为(0,0)然... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(148)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/515/problem/D【题意】 给你一个n*m的格子; 然后让你用1*2的长方形去填格子的空缺; 如果有填满的方案且方案是唯一的; 则输出那个方案,否则,输出不唯一; 【题解】 记录每个点的度; 每个点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/515/problem/C【题意】 定义f(n)=n这个数各个位置上的数的阶乘的乘积; 给你a; 让你另外求一个不含0和1的最大的数字b; 使得f(a)==f(b) 【题解】 对a的每一个大于1的数字进行分... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/515/problem/B【题意】 第i天选择第i%n个男生,第i%m个女生,让他们一起去吃饭; 只要这一对中有一个人是开心状态,另外一个人也能变成开心状态; 且开心之后就一直开心了; 给你n个男生,m个女生... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(128)
评论(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)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/767/E【题意】 你有m个1元硬币和无限张100元纸币; 你在第i天,需要花费ci元; 同时在第i天,收银员有一个不高兴程度wi; 然后如果它要找零x张纸币y枚硬币的话,它的不高兴值会... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(242)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/810/problem/A【题意】 有n门课的成绩,和一个整数k代表每门课的满分都是k分; 然后这n门课的成绩是按照平均分算的; 且最后的成绩是平均分四舍五入之后得到的一个整数; 问你再加几门满分成绩的科目,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/810/problem/B【题意】 每天有ki件物品,你知道每天能卖掉li件; 然后让你选f天; 这f天,可以将ki乘上2; 每天结束之后物品清空; 问你最多能卖多少件物品; 【题解】 先算出来不用f天的乘... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(165)
评论(0)
推荐(0)

浙公网安备 33010602011771号