题意: 给n个点,每个点距顶点的距离都是d,给出每两点与顶点连线之间的角度,求所形成的凸包的上表面积 思路: 计算三角形面积 -- S = 0.5 * a * b * sin(C) C 为弧度制 代码: 1 #include <iostream> 2 #include <cmath> 3 using ...
分类:
其他好文 时间:
2020-04-12 18:32:45
阅读次数:
65
Floating Point Hazard 题目描述 Given the value of low, high you will have to find the value of the following expression: $\sum_{i=low}^{high}(\sqrt[3]{(i+ ...
分类:
其他好文 时间:
2019-05-03 21:10:56
阅读次数:
142
A - Cooking Competition "Miss Kobayashi's Dragon Maid" is a Japanese manga series written and illustrated by Coolkyoushinja. An anime television serie ...
分类:
其他好文 时间:
2019-04-09 20:45:31
阅读次数:
141
1555:【例 4】次小生成树 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自:BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图,求无向图的严格次小生成树。 设最小生成树的边权之和为 sum,严格次小生成树就是指边权之和大于 sum 的生成树中最 ...
分类:
其他好文 时间:
2019-02-05 16:57:46
阅读次数:
196
【题意】 给一个N×M的矩阵, K个地雷的坐标。求不含地雷的所有矩形的总数。 T组数据。 N M都是1e4,地雷数 K ≤ 20 【分析】 daola :这个题容斥搞一搞。 我 : ??? 合法矩形数肯定是很难算的。但是不合法的矩形数却很好算。所以就是用所有的矩形数减去不合法的矩形数就是答案。 K是 ...
分类:
其他好文 时间:
2018-04-08 20:15:39
阅读次数:
173
1、最近感觉自己的时间可以利用好的,但是就是自己的学习效率比较低,主要问题就是一旦放松下来就会放松很长的时间,所以说浪费了很多的时间。。。 2、现在最重要的就是从心底相信自己真的能拿金牌,所以就是现在主要的任务就是恢复信心,所以我不能看题解,晚上的时候可以找个地方好好的看看题解。 3、然后就是最近自 ...
分类:
其他好文 时间:
2017-10-01 00:17:17
阅读次数:
231
DNA Sorting Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 9 Accepted Submission(s) : 3 Problem ...
分类:
其他好文 时间:
2017-08-16 18:15:55
阅读次数:
122
整体感觉:这个组队赛收获还挺多的。自从期末考试以后已经有一个多月没有 做过组队赛了吧,可是这暑假第一次组队赛就找回了曾经的感觉。还挺不错的!继续努力!! 改进的地方:这次组队赛開始的时候题目比較难读懂,然后就感觉题目应该比較难吧,认为应该是区域赛难度的题目。尽管A题和B题自己都感觉能自己A的。可是可 ...
分类:
其他好文 时间:
2017-05-17 11:54:10
阅读次数:
146
迎着小雨,我来到了翻车圣地 轻工业学院,我是来这几次翻几次,所以一开始心情就十分忐忑,开始的时候特别高大上,弄得跟省赛一样,还有个参赛证,不过因为意外,比赛推迟了一个小时,然后我们提前10分钟拿到了题目,因为是组队赛,所以与一开始我们分别看了三道题,,当他们两个讨论的时候,,我发现了,,以我的水平做 ...
分类:
其他好文 时间:
2017-04-16 21:06:51
阅读次数:
131
今天第二场组队赛,又被狠虐了一把。。。 除了签到题,只写了一个线段树,漏洞百出,改到手软终于结束前半小时交上去AC了。。。 还有一道好像是分组背包,之前看到背包专题的时候没有看,只看了点最基础的东西。。看来这两天要把背包补一下了-_-|| 水平好像稳定到两个题了orz。。。 虽然每次比赛都被虐,还是 ...
分类:
其他好文 时间:
2017-03-31 00:22:32
阅读次数:
145