摘要：
过河问题时间限制：1000 ms | 内存限制：65535 KB 难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入 第一行是一个整数T(1#include int a[1005];int cmp(const void *a,const void *b){return (*(int *)a 阅读全文
摘要：
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 #include int main() { int n; scanf("%d",&n); while(n--) { int i,j,m,k; double a[660],w,t; scanf("%d",&m); for(i=0;i=0;i++) { w=w-2*sqrt(a[i]*a[i]-1*1); k++; } prin 阅读全文
摘要：
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 #include int main() { int n; scanf("%d",&n); while(n--) { int i,j,m,k; double a[660],w,t; scanf("%d",&m); for(i=0;i=0;i++) { w=w-2*sqrt(a[i]*a[i]-1*1); k++; } prin 阅读全文