Difference between revisions of "2012-2013 ACM-ICPC Northeastern European Regional Contest (NEERC 12)"
Jump to navigation
Jump to search
Line 55: | Line 55: | ||
题意:[0,n]中有多少个数满足k进制下,和-k进制下表达一样 | 题意:[0,n]中有多少个数满足k进制下,和-k进制下表达一样 | ||
− | 题解:转换一下题意,就变成了一个数取k进制之后,$a_m,a_ | + | 题解:转换一下题意,就变成了一个数取k进制之后,$a_m,a_{m-1},……a_3,a_2,a_1,a_0$,要满足$a_m,,……,0,a_2,0,a_0$,即奇数位一定是0,数位dp一下。 |
== Problem H == | == Problem H == |
Revision as of 08:00, 26 August 2018
Problem A
Solved by oxx1108. 00:34
题意:
题解:
Problem B
Unsolved.(-16)
题意:
题解:
Problem C
Solved by Xiejiadong.02:53(+9)
题意:给每个人分配一个相同的长度,使得每个人可以在自己的区间里面找出互不重叠的区间。
题解:用long double来二分答案,然后暴力枚举分母,找出分数的表示。
需要注意精度问题,wa了好几发。
Problem D
Unsolved.
题意:
题解:
Problem E
Solved by oxx1108.02:29(+1)
题意:
题解:
Problem F
Unsolved.
题意:
题解:
Problem G
Solved by dreamcloud.02:01( +1(by oxx) )
题意:[0,n]中有多少个数满足k进制下,和-k进制下表达一样
题解:转换一下题意,就变成了一个数取k进制之后,$a_m,a_{m-1},……a_3,a_2,a_1,a_0$,要满足$a_m,,……,0,a_2,0,a_0$,即奇数位一定是0,数位dp一下。
Problem H
Solved by dreamcloud.01:34
题意:
题解:
Problem I
Unsolved.
题意:
题解:
Problem J
Solved by Xiejiadong. 03:59(+1)
题意:
题解:
Problem K
Unsolved.
题意:
题解:
Problem L
Unsolved.
题意:
题解: