牛客网
Charlemagnescl
这个作者很懒,什么都没留下…
展开
-
牛客网寒假算法基础训练营2学习笔记
处女座的签到题一道计算几何题;考点在于知道三角形的坐标如何求其面积以及如何在一串无序数据中找到顺序第k的值;○1那么这里使用的计算三角形面积的方法是叉积,也就是向量乘法(将同一点引出的两边作为向量)面积即为两向量相乘的绝对值的二分之一。○2如何找到顺序第k的值是有o(n)的算法的,其核心思想类似于快速排序(二分递归,每次找一个数,把比他小的数放左边,比他大的放右边,再两边递归来继续排序)只...原创 2019-02-03 22:24:27 · 302 阅读 · 0 评论 -
牛客寒假算法基础集训营6学习笔记
出题一道数学题;首先可以判断出一中显然无解的情况,即总分大于全为9分或总分小于全为6分。由此可以得到启发,我们可以枚举全取某一道题的情况,得出该情况的总分,与实际总分对比。比如按照样例,我们全取7分的话,是35分,而实际是34分,很明显的必须出现一道6分题,才能取到34分。由此,做法就明确了,当总分大于等于全取7分时就为0道,小于时做差即可,无解的情况早已给出(上方)代码如下(注意数据范...原创 2019-02-05 21:31:37 · 228 阅读 · 0 评论 -
2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)补题笔记
A Chino with Geometry#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>using namespace std;double dis(double x1,double y1,double x2,double y2){ ...原创 2019-04-07 09:23:33 · 309 阅读 · 0 评论