我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共9篇)
2019icpc南昌网络赛
B.Fire-Fighting Hero 题意: 有个着火点和条联通的路保证整张图联通,现在有一个消防英雄和支消防队伍,消防英雄要一个人从点灭完所有的火,支消防队伍可以合作灭完所有的火,比较消防英雄灭完最短路最大值点的距离除和消防队伍灭完最短路最大值点的距离 题解: 题意比较难读懂,消防英雄的答案只...
最短路
线段树
dp
矩阵快速幂
树套树
2020-10-02
0
502
2019icpc徐州网络赛
A.Who is better? 题意: 给定组和,。两个人互相拿这个个数,先手第一次不能拿完,每次后手只能拿到前一次拿的数量之间的数量,不能拿时则输 题解: 可由中国剩余定理求出,算出前几个数可以猜测为斐波那契数列时先手必败 #include <bits/stdc++.h> using...
斐波那契数列
中国剩余定理
并查集
单调队列
二分
线段树
kmp
马拉车
树状数组
二维偏序
树形dp
2020-09-24
0
477
2019icpc南京网络赛
A.The beautiful values of the palace 题意: 给定一个阶的螺旋矩阵,其中个点是有价值的,个询问,每次询问求出和组成的矩形内的价值 题解: 通过分析推出公式可以的算出螺旋矩阵每一个点的价值,先求出目标块在哪一圈层,然后判断在所在圈的哪一侧边,分类计算即可。对于求值...
主席树
树状数组
线段树
欧拉降幂
最短路
期望dp
拓扑排序
2020-09-18
0
581
Educational Codeforces Round 90 (Rated for Div. 2)
A.Donut Shops 题意: 现有两种购物方式 花单价元购买单个物品 花元购买个物品 询问购买多少个物品可以使得用方式1的花费严格小于方式2和购买多少个物品可以使得用方式2的花费严格小于方式1 题解: 分别判断购买个和个物品,和,和的大小即可 #include <bits/std...
线段树
二分
模拟
最大字段和
2020-08-05
0
445
牛客小白月赛24
A.最短路(计算几何) 题解: 先判断两点的最短路是否会跨过圆的范围,如果没有则直接计算两点距离即可,否则最短路就是两点到圆的切线长度加上两个切点间圆弧的长度 #include <bits/stdc++.h> using namespace std; double dis(double ...
线段树
最短路
贪心
计算几何
bfs
2020-04-20
0
417
2019 ICPC Asia Nanchang Regional
A.9102(待补) 可以参考这篇博客戳我~ B.A Funny Bipartite Graph(状压dp) 题意: 给定一个二分图,左右均有个点,左边的点有个贡献。左边的每个点度数至少为至多为,且左边每个点只会连向右边编号大于等于它的点。现在你要选择一些边,限制如下: 右边的每一个点都要被覆盖到...
组合数学
icpc
状压dp
树上启发式合并
线段树
生成树
矩阵快速幂
polay定理
2020-04-07
0
766
Codeforces Global Round 7
A.Bad Ugly Numbers 题意: 构造一个长度为n的数字使得其不能被其中的每一位数整除。 题解: 除了n为1以外,其余构造2333333即可 #include <bits/stdc++.h> using namespace std; typedef long long ll;...
线段树
马拉车
2020-03-20
0
704
Codeforces Round #625 (Div. 2)
A.Contest for Robots(贪心) 题意:有n道题。事先知道两个机器人(R,B)分别能答对哪几道。现在要分配每题得分使得机器人R一定能赢(至少1分),问怎么分配使得所有题的最高分最低。 题解:贪心。分别计算R对B错和R错B对的数量,然后把R错B对的题全部设置为1分。所以R对B错的题尽可...
bfs
线段树
二维偏序
2020-03-02
0
779
Codeforces Round #622 (Div. 2)
A.Fast Food Restaurant 题意:一共有3种物品,每种物品每次只能取一个或零个,问一共能组成多少种组合 题解:取一个、两个、三个,一共就7种情况讨论一下即可 #include <bits/stdc++.h> using namespace std; const int ...
单调栈
线段树
分治
2020-02-24
0
536