![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟赛
best_hacker
这个作者很懒,什么都没留下…
展开
-
【NOIP2018模拟赛19.8.23】capacitor
题目根据两个方案,倒着推导,由可以得到:a原创 2019-08-23 16:53:28 · 223 阅读 · 0 评论 -
【NOIP2018模拟赛19.8.20】妹子
题目思路不只单纯的平行放,还可以斜着放!!!斜着放时,枚举小的矩形放的角度就行了代码#include <cmath>#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define pie acos(-1) int n,a1,...原创 2019-08-20 15:44:29 · 157 阅读 · 0 评论 -
【NOIP2019模拟赛19.8.21】失意
描述思路问题阔以转化为从n个区间中选m个区间,区间交集最小容易想到:m个区间的交集,一定是所有区间中的maxl和minr相减的区间可以先左端点升序排列,先把前m个元素加入优先队列,加入一个右端点,每次弹出右端点最小值,保证堆中只有m元素,并更新ans一个优化:因为加入右端点的时候,左端点为升序,当当前右端点小于堆中最小右端点时,选择这个区间的话答案肯定不是最优,所以直接contin...原创 2019-08-21 16:10:59 · 175 阅读 · 0 评论 -
【NOIP2019模拟赛19.8.21】荒诞
题目做法可以发现,就是求1~n的平方和,注意long long,for循环也要开!码子#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define N 1000005#define LL...原创 2019-08-21 16:24:17 · 118 阅读 · 0 评论 -
【NOIP模拟赛19.8.26】死宅与陷阱
题目思路考场想用dijkstra求最短路得方法算出最大概率,但是错了:因为如果有两条路可以到达该点,那么到达这个点的概率应该是走这两条路的概率之和,而不是选择概率大的一条路。所以T1只有5分qwq正解直接暴力dfs算概率,最后把概率排序增加陷阱代码#include <bits/stdc++.h>using namespace std;#define N 100005...原创 2019-08-26 17:03:27 · 172 阅读 · 0 评论 -
【NOIP模拟赛19.8.29】列队 (#匈牙利算法)
列队题目思路代码题目思路行列图:二分图经典模型,令行为左侧点,列为右侧点有同学的格子就在对应行列之间连一条边那么问题就转化为 二分图上最大的最大独立集问题最大独立集点数=总点数-最大匹配数 匈牙利算法即可代码// https://blog.csdn.net/C20180630/article/details/70175814// https://blog.csdn.net/...原创 2019-08-29 16:22:07 · 231 阅读 · 0 评论