我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共4篇)
2019icpc南昌网络赛
B.Fire-Fighting Hero 题意: 有个着火点和条联通的路保证整张图联通,现在有一个消防英雄和支消防队伍,消防英雄要一个人从点灭完所有的火,支消防队伍可以合作灭完所有的火,比较消防英雄灭完最短路最大值点的距离除和消防队伍灭完最短路最大值点的距离 题解: 题意比较难读懂,消防英雄的答案只...
最短路
线段树
dp
矩阵快速幂
树套树
2020-10-02
0
504
2019icpc南京网络赛
A.The beautiful values of the palace 题意: 给定一个阶的螺旋矩阵,其中个点是有价值的,个询问,每次询问求出和组成的矩形内的价值 题解: 通过分析推出公式可以的算出螺旋矩阵每一个点的价值,先求出目标块在哪一圈层,然后判断在所在圈的哪一侧边,分类计算即可。对于求值...
主席树
树状数组
线段树
欧拉降幂
最短路
期望dp
拓扑排序
2020-09-18
0
581
牛客小白月赛24
A.最短路(计算几何) 题解: 先判断两点的最短路是否会跨过圆的范围,如果没有则直接计算两点距离即可,否则最短路就是两点到圆的切线长度加上两个切点间圆弧的长度 #include <bits/stdc++.h> using namespace std; double dis(double ...
线段树
最短路
贪心
计算几何
bfs
2020-04-20
0
418
牛客练习赛61
A.打怪 题解: 如果的话就能杀死无数只,输出否则用除于杀死一只怪所要消耗的血量就是答案考虑到数据范围很小,直接暴力模拟也是可以的公式计算: #include <bits/stdc++.h> using namespace std; typedef long long ll; typed...
最短路
二分
dp
哈希
点分治
2020-04-12
0
483