摘要:
(~ ̄▽ ̄)~* //C跟着a君骑,然后更快的b君来了,C又跟着b君骑, //接着最快的d君来了,C就去跟着d君了, //最后最快的d君到达目的地时,C也就到了 //所以C的到达时间,就是最早到达的那个人的到达时间 //tips:但是,ti为负数者,速度又快的话,那C是永远追不上的 //所以结果应该是ti为正,即在C后才出发,的最快者所用时 #include #include #include #... 阅读全文
摘要:
(~ ̄▽ ̄)~* #include #include #include #include using namespace std; int main() { int n; double w[105]; while(~scanf("%d",&n)) { for(int i=0;i0;i--) { w[i-1]=... 阅读全文
摘要:
(~ ̄▽ ̄)~* #include #include #include #include using namespace std; struct node { double l,r; //找到以岛为圆心,以d为半径的圆与坐标x轴的左交点l、右交点r //雷达只有设在l~r之间,岛才在雷达覆盖范围内 }a[1005]; int cmp(node a,node b) { ... 阅读全文
摘要:
(~ ̄▽ ̄)~* 画格子 #include #include #include #include using namespace std; int main() { int res,n,m; int a,b,c,d,e,f; int cc[]={0,5,3,1};//{0,6,4,2}WA,画个6*6的格子模拟一下就知道了 while(scanf("%d%d%d%... 阅读全文
摘要:
题目链接 代码借鉴此博:http://www.cnblogs.com/vongang/archive/2011/08/19/2146070.html 其中关于max{c[fa]/t[fa]}贪心原则,此博有很好的解释:http://www.cnblogs.com/rainydays/p/3271277.html 在此引用其中几段话: 试想,如果没有父节点排在节点之前的限制,那么这个题目非常简单,... 阅读全文