Joining with Friend You are going from Dhaka to Chittagong by train and you came to know one of your old friends is going from city Chittagong to Sylhet. You also know that both the trains will have a stoppage at junction Akhaura at almost same time.…

几何概型,<训练指南>的题.分类讨论太神啦我不会,我只会萌萌哒的simpson强上~这里用正方形在y=x-w的左上方的面积减去在y=x+w左上方的面积就是两条直线之间的面积,然后切出来的每一小段肯定是梯形或三角形,所以可以写得和一般的Simpson有点区别. #include<cstdio> ; int a1,a2,b1,b2,w; double f1(double x){ if(x+w<=b1)return b2-b1; ; } double f2(double x){ i…

11722 - Joining with Friend You are going from Dhaka to Chittagong by train and you came to know one of your old friends is goingfrom city Chittagong to Sylhet. You also know that both the trains will have a stoppage at junctionAkhaura at almost same…

#include<bits/stdc++.h> using namespace std; int t1,t2,s1,s2,w; int get(int b) { ; int d=s2-s1; int y=s2-b; ; if(y<=t1+d) return (y-t1)*(y-t1); if(y<=t2) return d*(y-t1+y-t1-d); if(y<=t2+d) return s-(t2+d-y)*(t2+d-y); return s; } int main()…

链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2769&mosmsg=Submission+received+with+ID+13959080 Problem J: Joining with Friend You are going from Dhaka to Chittagong by train…

题意:       有一个车站,两个人想要在这个车站见面,第一个人会在t1到t2之间的任意一个时刻到(时间上任意一点概率一样),并且停留w时间,第二个人是s2到s2的时间段到,停留也是w,问两个人的见面概率是多少? 思路:       这个应该算是个比较经典的问题了吧,感觉在那看到过,我们建立一个直角坐标系,t1<=x<=t2 ,s1<=y<=s2这样构成的这个矩形就是所有的概率区间,然后画一条x=y的直线,然后把这个直线沿着x=y方向想下和向上平移w得到一个区间,这个区间和句型重…

#1 ccz 200 #2 CTL 130 #3 KPM 130 本来以为准备挺充分的,开始后还是出现一些状况 >_< 好在还算顺利…… A AC人数:4   平均分:70 题目描述 给定一个自然数n,求出所有不大于n的自然数中含有49的数的个数. 对于每个测试数据,输入一个整数n,输出答案. 数据保证输入和答案都在long long范围内. Problem 数位DP,HDU3555 Solution B AC人数:1   平均分:31 在空间中存在两个质点A.B,它们在每个时间点上出现的位置…

https://vjudge.net/problem/UVA-11722 题意:你和朋友都要乘坐火车,并且都会途径A城市.你们很想会面,但是你们到达这个城市的准确时刻都无法确定.你会在时间区间[t1,t2]中的任意时刻以相同的概率密度到达.你的朋友则会在时间区间[s1,s2]的任意时刻以相同的概率密度到达.你们的火车都会在A城市停留w分钟.只有你们所在的火车都停在A城市的时候,才可能会面.你的任务是计算出现这种情况的概率. 计算阴影部分占矩形的比例就是答案 在计算阴影面积时,要分类讨论线与矩形左…