POJ 1818(贪心)
来源:互联网 发布:nginx upstream是什么 编辑:程序博客网 时间:2024/05/16 01:07
让每个人每局都与可战胜的人中最强的打,看有无可行解……
Program p1818;var n,x,k,i,j,mid:longint; q:array[1..5100] of longint; f:array[1..5100] of longint;function max(a,b:longint):longint;begin if a<b then exit(b) else exit(a);end;function min(a,b:longint):longint;begin if a<b then exit(a) else exit(b);end;function is_ac(person:longint):boolean;var i,j,l,h,t:longint; size:longint;begin fillchar(f,sizeof(f),0); fillchar(q,sizeof(q),0); q[1]:=person; size:=1; f[person]:=1; h:=1;t:=1; for l:=2 to x+1 do begin for i:=h to t do begin for j:=max(1,q[i]-k) to n do begin if f[j]=0 then begin inc(size); q[size]:=j; f[j]:=l; break; end; end; end; t:=size; end; if (size<n) then exit(false) else exit(true);end;begin read(n,k); x:=0; i:=1; while (i<n) do begin inc(x); i:=i shl 1; end; i:=1;j:=n; if is_ac(j) then i:=j; while (j-i>1) do begin mid:=(i+j) shr 1; if is_ac(mid) then i:=mid else j:=mid; end; writeln(i);end.
- POJ 1818(贪心)
- POJ 1328(贪心)
- POJ 1065(贪心)
- POJ 1477(贪心)
- poj 2054(贪心)
- POJ 1230(贪心)
- poj 3253 (贪心)
- POJ-1694(贪心)
- poj 1328(贪心)
- POJ 1328(贪心)
- POJ 2586(贪心)
- poj 1230(贪心)
- POJ 3617 (贪心)
- POJ 1017(贪心)
- POJ 1456 (贪心)
- POJ 1328(贪心)
- POJ 2437(贪心)
- POJ 1042(贪心)
- shell tr
- HDU 1028 Ignatius and the Princess III
- 关于返回函数内部new分配的内存的引用
- Memcache基础教程
- 【100题】第五十九题 用C++编写不能被继承的类
- POJ 1818(贪心)
- SSL VPN (原理三 重协商)
- 又一次穿越疯人院
- 今天文化培训结束了
- javascript url 参数传递中的特殊字符
- Java EE 简介
- GNU ARM汇编--(十二)arm汇编指令的B真的那么简单吗?
- 工作随想
- 放松心情,慢慢看~