Codeforces Round #636 (Div. 3) A~E
A. Candies
题意
给一个数n,找一个数x,满足 x+2x+4x+8x+… = n
题解
等比数列求和,变成2^m
然后枚举,看哪个能整除
ac代码
|
|
B. Balanced Array
题意
给一数n,问是否可以构造一个数列
给一个数n,找一个数x,满足 x+2x+4x+8x+… = n
等比数列求和,变成2^m
然后枚举,看哪个能整除
ac代码
|
|
给一数n,问是否可以构造一个数列
求圆周长
ac代码
|
|
给定假期的时间和每一项作业完成的时间,求这个假期能玩几天
ac代码
|
|
告诉每个员工的老板,询问每个老板有多少个员工
将一堆糖果分给两个女孩,其中一个要比另一个多,问有几种分法
可以看出规律
ac代码
|
|
输入a,b,c 构造字符串,使字符串的长度为a,任意b个字符有c个不同字符
问一个整数中是否含有数字7!
ac代码
|
|
找出不大于n的自然数中不能被3和5整除的数的和
模拟或者集成成公式O(1)
Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integers in the set. For example, N=12, and M-integer set is {2,3}, so there is another set {2,3,4,6,8,9,10}, all the integers of the set can be divided exactly by 2 or 3. As a result, you just output the number 7.
模拟
ac代码
|
|
贪心
shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。
给三个数a,b,c,交换ab的值,交换ac的值,输出
模拟
ac代码
|
|
有n件商品,每种商品有一价格,给一数m
给n个数和数字k,你可以对数列进行扩充k个数,使得扩充后的数列出现1~m的
数字至少一次,求m的最大值
用计数器对原始数列计数,如果不连续,则k递减,直到k耗光,最后还要判断
如果有一个数为0,则可以直接得出结果
阶码的符号位为两位
尾数的个位为符号位
小阶向大阶对齐(看原码),被对阶的数尾数右移阶差个
给一坐标范围,初始位置,和左右上下移动的步数,问是否会出界
加各种条件判断即可
ac代码
|
|
给n个合数上色,要求相同颜色的数字必须不互质,求最小着色数和着色方案