![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
八百标兵奔北坡666
这个作者很懒,什么都没留下…
展开
-
牛客练习赛41.C.抓捕盗窃犯(并查集)
题目链接:https://ac.nowcoder.com/acm/contest/373/C题解:这个题中逃犯是可以连续移动的,而不是移动到一个位置后停止,所以用并查集find函数将每个点的最开始的那个点作为父亲,然后求属于此节点的总和,最后排序找出前m大。#include<iostream>#include<algorithm>#include<cstdio...原创 2019-03-02 00:33:29 · 208 阅读 · 0 评论 -
牛客练习赛41E.球的体积并
E.球的体积并链接:https://ac.nowcoder.com/acm/contest/373/E题解:先判断一下两个球不相交以及包含的关系,比较好考虑,然后就是两个球有交集的时候,主要就是求两个弧面对应的高,可以设夹角,然后利用cos角的关系就是余玄定理表示对应的高,最后就是求相交的体积,得出结果。#include<iostream>#include<algori...原创 2019-03-02 01:43:04 · 215 阅读 · 2 评论 -
牛客小白月赛12 部分题解
B.华华教月月做数学https://ac.nowcoder.com/acm/contest/392/B分析:看似是一个简单的快速幂,但是a,b,p的数据范围过大,相乘时会有溺出的情况,所以在快速幂里面算乘法的时候转化为二进制加法时间复杂度为log(n)#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt原创 2019-03-10 00:24:10 · 522 阅读 · 4 评论 -
牛客.哈尔滨工程大学第十四届程序设计竞赛 (F.I.L)
F 小帆帆走迷宫链接:https://ac.nowcoder.com/acm/contest/642/F来源:牛客网题目描述小帆帆被困在一个 NxN 的方格矩阵迷宫,每个格子中都有一个整数 A[i][j]。小帆帆从迷宫起点(左上角)格子 A[1][1]开始走,每一步可以向右或向下移动,目标是移动到迷宫的出口右下角 A[N][N]。 小帆帆需要支付的费用包括路径中经过的所有格子中的...原创 2019-04-22 17:12:30 · 353 阅读 · 0 评论 -
Good的集合
链接:https://ac.nowcoder.com/acm/contest/911/A来源:牛客网Good 的集合题目描述平面上给 n(3≤n≤1000) 个点,保证不存在 3 点共线,保证这些点两两不重合,对于一个点集 S ,如果从 S 中任意选出三个不同的点,构成的三角形重心都不是整点(横坐标,纵坐标都是整数的点,称为整点),那么这个点集是 good 的,输出最大的 good 的点...原创 2019-06-04 13:48:32 · 470 阅读 · 0 评论