算法
Helly__cla
这个作者很懒,什么都没留下…
展开
-
计算几何 求相交圆面积(余弦定理)
求任意两圆相交的面积 注意PI : 最好用公式表示,否则精度可能不够会一直wa#include<bits/stdc++.h> using namespace std; #define PI acos(-1) int main() { int T; double x1,x2,y1,y2,r1,r2; double a,b,s1,s2,d,sum;原创 2017-04-07 21:09:04 · 892 阅读 · 0 评论 -
最小生成树 poj 2377 Bad Cowtractors
Bessie has been hired to build a cheap internet network among Farmer John’s N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M (1 <= M <= 20,原创 2017-03-30 20:29:32 · 176 阅读 · 0 评论 -
最小生成树 poj 2395 Out of Hay
The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farms (numbered 1.原创 2017-03-30 21:29:00 · 153 阅读 · 0 评论 -
最小生成树 aoj 2224 Save your cats
Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them.One day, an evil witch visited the vi原创 2017-03-30 22:37:24 · 245 阅读 · 0 评论 -
计蒜课 蓝桥模拟五 成绩管理系统
利用map的键值对,每次存时比较成绩大小,若新成绩更高则更新,若无则直接插入pair对。 利用stu.insert(pair#include<cstdio> #include<iostream> #include<cmath> #include<map> #include<string> #include<cstring> #include<iterator> #define INF 0x3f3f原创 2017-04-03 21:07:33 · 191 阅读 · 0 评论 -
蓝桥模拟题 排列序数(康托展开)
标题: 排列序数X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号,经过分析它的计数规律如下: (为了表示方便,我们把这些奇怪的符号用a~q代替)abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmnqop 表示4 abcd原创 2017-04-04 15:36:07 · 377 阅读 · 0 评论 -
蓝桥模拟题 还款计算(二分搜索)
标题: 还款计算银行贷款的等额本息还款方法是: 每月还固定的金额,在约定的期数内正好还完(最后一个月可能会有微小的零头出入)。比如说小明在银行贷款1万元。贷款年化利率为5%,贷款期限为24个月。 则银行会在每个月进行结算: 结算方法是:计算本金在本月产生的利息: 本金 x (年利率/12) 则本月本金结余为:本金 + 利息 - 每月固定还款额 计算结果会四舍五入到“分”。经计算,此种情况下原创 2017-04-05 21:38:35 · 283 阅读 · 0 评论 -
ccf201412-3集合竞价
问题描述某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。 2. sell p s 表示一个出售股票的卖单,每手出价为p,出售股数为s。 3. cancel i表示撤销第i行的记录。 如果原创 2017-09-13 22:29:44 · 405 阅读 · 0 评论 -
ccf2017-03-3 MarkDown 神烦神烦的模拟题
模拟题原创 2017-09-15 20:59:45 · 462 阅读 · 0 评论