- 博客(2)
- 收藏
- 关注
RSS订阅原创 西北大学2019年春季校赛题解（G-L）
G. 房间迷宫 裸的最短路，spfa和dij都行。因为每个数字的因子不会很多。 话说现场赛过的人好少，都是RE什么的奇怪错误，看代码也是最短路，不知道什么锅QAQ，就算你过了吧。。因为这个题赛前预估算一道easy题。。 因子筛的话我是nlogn的，有些人读入一个筛一个可能会慢。 #include <bits/stdc++.h> using namespace std; #de...
2019-03-18 23:23:11
943
8
原创 西北大学2019年春季校赛题解（A-F）
A.辛苦的志愿者 如果m个小姐姐可以完成发气球任务，那么m+1个小姐姐也一定可以完成发气球任务。 二分+优先队列（也可以不用优先队列，直接用数组模拟一个普通队列往后插入就行了） #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; #define mp make_pair #define ...
2019-03-18 23:22:58
645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人