摘要： DescriptionJason买来了n米长的竹篱笆，打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见，养鸡场三条边的长度都为正整数。同时，他想让自己的养鸡场看起来更美观一些，要求三条边的长度分别在一个区间范围内。现在，他想知道有多少种不同的方案使得围成的养鸡场满足要求？Input输入包含多组数据。输入数据第一行是一个正整数n，表示竹篱笆的长度。在接下来三行中，第i行的两个正整数为xi，yi。表示三角形的第i条边的边长ai的范围在[xi,yi]内。注意：Jason规定a1≤a2≤a3。Output输出一个整数，表示满足要求的不同方案数。约定：对于第二行至第四行，都有1≤xi≤yi 阅读全文

摘要： /*题目意思：有一个电梯，在第i层时，可以向上a[i]层，或向下a[i]层。现在，给出你的初始位置，和终点位置问你最少操作几次可以到达，假设无法到达输出“-1”。思路：用bfs从起点开始存入队列开始搜，假设下一个点没有走过而且在 1~n层之间，则压入队列。符合条件则输出步数。代码：*/#include#include#include#includeusing namespace std;int n,s,d,a[10085],vis[1005];//vis[]标记是否走过struct ww{ int num; int step;}p1,p2;//用结构体记住位置和步数int bfs(){ mem 阅读全文

摘要： I Hate ItTime Limit : 9000/3000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 69Accepted Submission(s) : 34Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老 阅读全文

摘要： Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7226Accepted Submission(s): 2482Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone cata 阅读全文

摘要： ZOJ Problem Set - 3693周赛的一道题目，刚开始以为是简单题，wa后就觉得是坑在四舍五入上，但最终还是悲剧了。注意的点是：如果第二位小数后还有不为0的小数，应该+0.01.#includeint main(){ int t,n,k; double w,p; while(~scanf("%d%lf%d",&n,&w,&k)) { n=n+2; t=n/k; n=n-t; p=1.0*n*w/2+0.004999999; printf("%.2lf\n",p); } retu... 阅读全文