摘要：过河问题时间限制：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 阅读全文

摘要：表达式求值时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正的十进制数 x 是一个表达式。2. 如果 x 和 y 是 表达式，则 函数min(x,y )也是表达式,其值为x,y 中的最小数。3. 如果 x 和 y 是 表达式，则 函数max(x,y )也是表达式,其值为x,y 中的最大数。 阅读全文

摘要：我排第几个时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入 第一行有一个整数n（0int main(){int n;scanf("%d",&n);while(n--){char a[15];long sum=0,c;int b,i,j,d,k=0;scanf("%s",a); for(i=0;ia[j]) {b++;} } //printf("%d\n",b) 阅读全文

摘要：街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入 第一行一个整数n#include #include //int x[110],y[110],c[110],d[110];//放在这里也是可以的int cmp(const void*a,con 阅读全文

摘要：奇怪的排序时间限制：1000 ms | 内存限制：65535 KB 难度：1描述 最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会认为它如何排序？输入 第一行： N表示有多少组测试数据. (2//#include //int cmp(const void *a,con 阅读全文