C/C++
Cupccino
代码弹指之间,程序改变万千,算法改变世界!
Coding The World,Coding The Future !
展开
-
2018 Multi-University Training Contest 5——Everything Has Changed(平面几何)
题解:求相交圆的弧长。本题理解清楚题意后套用公式就可以了。公式推导过程如下:1、先求出相交弦长D假设两圆半径分别为r₁、r₂,圆心距离为d,于是r₁、r₂和d构成一个三角形,所求弦长为这个三角形d边上的高h的2倍,根据海伦公式,三角形的面积:S=√[p(p-r₁)(p-r₂)(p-d)], 其中: p=(r₁+r₂+d)/2高h=2S/d=2√[p(p-r₁)(p-r₂)(p-...原创 2018-08-09 14:37:39 · 170 阅读 · 0 评论 -
HDU-6308——2018 Multi-University Training Contest 1——Time Zone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2943 Accepted Submission(s): 931 Problem DescriptionChiaki often participates in inter...原创 2018-08-05 11:02:24 · 205 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)第3题
题解:题目理解起来很简单,比如示例1来说:第一行,5是有从编号为1~5的5张牌,1是进行一次洗牌。第二行,2(Pi)和3(Si)是牌的编号,取出编号2~(2+3-1)也就是(Pi ~ Pi + Si - 1)的牌,然后把取出的牌放到剩下的牌的上面,求最后的牌的顺序。用块状链表比较简单,在G++头文件中,<ext/rope>中有成型的块状链表,在using name...原创 2018-08-10 07:21:42 · 206 阅读 · 0 评论 -
51Nod-1483——暑假训练赛第二场(V)
题目描述:有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作:· 把第i种的量翻倍,即第i种的量变成2ai。· 把第i种的量减半,除的时候向下取整,即把第i种的量变成 ⌊ ai2 ⌋ 。现在所有的化学试剂的量已知,问最少要变换多少次,这些...原创 2018-08-02 20:47:41 · 170 阅读 · 0 评论 -
HDU-2148——暑假训练赛第二场(B)
Problem Description转眼又到了一年的年末,Lele又一次迎来了期末考试。虽然说每年都要考试,不过今年的这场考试对Lele来说却意义重大。因为经济原因,如果今年没有排在班级前几名,而拿不到奖学金的话,家里便无力再供他继续读书。而且家里帮他都想好出路了——回家种田!!虽说Lele心里有一百个不愿意,不过父母的话不能不听。忐忑不安地考完试,Lele拿到了全班的成绩单,这张成...原创 2018-08-02 20:56:32 · 185 阅读 · 0 评论 -
2018 Multi-University Training Contest 6——Pinball
题解,高中物理题,由于整个过程是完全非弹性碰撞,没有能量损失。简单分析一下运动过程。题解代码:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>#include<algorithm>#include<cmath&g...原创 2018-08-12 18:19:55 · 196 阅读 · 0 评论