codevs1035
来源:互联网 发布:电子科大网络教育登录 编辑:程序博客网 时间:2024/04/27 19:51
题目地址:http://codevs.cn/problem/1035/
代码:
var a:array[0..2100,0..100]of double;next:array[0..2000]of longint;last,m,n,tn,i,j,re,co,st,l,e:longint;mi:double;beginfillchar(a,sizeof(a),0);readln(tn,n);m:=2000+n;for i:=1 to 2000 do a[i,0]:=tn;for i:=1 to n dobeginreadln(re,co,st);for j:=re to re+st do a[j,i]:=1;a[0,i]:=co;a[i+2000,0]:=1;a[i+2000,i]:=1;end;while true dobeginmi:=0;e:=0;for i:=1 to n doif a[0,i]>mi thenbeginmi:=a[0,i];e:=i;end;if e=0 then break;mi:=maxlongint;l:=0;for i:=1 to m doif (a[i,e]>0)and(a[i,0]/a[i,e]<mi) thenbeginl:=i;mi:=a[i,0]/a[i,e];end;last:=-1;for i:=0 to n doif (abs(a[l,i])>0)and(i<>e)thenbeginnext[i]:=last;last:=i;a[l,i]:=a[l,i]/a[l,e];end;a[l,e]:=1/a[l,e];for i:=0 to m doif (i<>l)and(abs(a[i,e])>0) thenbeginj:=last;while j<>-1 dobegina[i,j]:=a[i,j]-a[i,e]*a[l,j];j:=next[j];end;a[i,e]:=-a[i,e]*a[l,e];end;end;writeln(-a[0,0]/100:0:2);end.
0 0
- codevs1035
- getString()方法
- Android学习之数据库升级
- JS null问题
- OpenCV2学习笔记(二十二):ORB特征提取
- NanoMsg-0.5beta编译和测试
- codevs1035
- FF上selenium IDE的基础知识--Assertion命令
- poj 1273 EK最大流入门题
- Eclipse中的File Explorer 打不开/data目录,通过adb shell出现error错误
- Delphi 清理程序内存
- Java中注释/**@hide*/的初步认识
- Project Euler 46 solution optimized using SSE2
- codevs1036
- 杭电acm1006的问题,以秒为单位进行解答怎么改才能AC