| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:兄台,我不是很明白你的公式(XX-2)/(d-1), 但是我用循环做不用公式一样没超时,效率和你的差不多,是600几MS. Why?In Reply To:Re:兄台,我不是很明白你的公式(XX-2)/(d-1), 但是我用循环做不用公式一样没超时,效率和你的差不多,是600几MS. Why? Posted by:gzw_02 at 2008-07-08 22:13:35 那是化简后的向上取整。。。
> #include <stdio.h>
> #include <memory.h>
> int child[100001];
> int n,d;
>
> int get_child(int c){
> int p,m,s=0;
> while(c>d){
> s+=(p=c/d);
> m=c%d;
> c=p+m;
> }
> return s;
> }
>
> int main() {
> int i, c, sum;
> while(scanf("%d %d", &n, &d)!=EOF){
> sum=0;
> memset(child,0,sizeof(int)*(n+1));
> for(i = 0; i < n; i++){
> scanf("%d", &c);
> child[c]++;
> }
>
> for(i = 0; i < n; i++)
> if(child[i] > d)
> sum+=get_child(child[i]);
> printf("%d\n", sum);
> }
> return 1;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator