- 博客(14)
- 收藏
- 关注
原创 Codeforces 731C. Socks
题目:Socks 题意:有n只颜色的袜子,有m天,每天穿l,r俩个编号的袜子,如果袜子的颜色不同,将其中一只染色为同一色,问最少染多少次? 思路:用并查集将每天穿的袜子合并,然后将每个集合中的一些袜子染色成同一颜色最多的袜子的那个颜色,即为最少染的次数 (1)用vector将每个集合的袜子存放起来 (2)遍历vector,用map集合记录集合中同种颜色袜子的个数,(此处不能
2016-10-21 01:30:45 693
原创 解方程
Description Jre最近在学习数学,他遇到了如下的问题: 对于方程x*x + s(x)*x - n = 0,n为正整数S(x)表示十进制数x的各个位上的数字之和。现在给定n,请帮Jre求解方程的最小的正整数根x,否则确定没有满足的正整数根。 Input 多组输入,每组输入一个正整数n(1 Output 组输出,如果没有最小正整数根输出-1,否则输出方程的最小正整数根。每组
2016-10-13 18:17:50 610
原创 Codeforces 723C.Polycarp at the Radio
题目:Polycarp at the Radio 题意:给定n个数,使得n个数都在1~m范围内,并且每个数的个数都等于或接近 n/m 个! 思路:1.将缺少的数都依次存放在一个数组里 2.遍历n个数,将不符合条件的换掉即可。 不符合条件:(1)大于m的数;(2)符合范围但个数大于n/m个数的元素。 代码: #
2016-10-10 16:48:43 313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人