DeNeRATe

分类

题解(55)

/ 注册

全部文章（共55篇）

Newcoder IOI周赛18-普及组 D 能量水晶

分析排序之后可以证明，枚举最后无法凑出的数然后统计答案一定是OK的比它值小的必须选所以可以直接暴力背包背出方案数暴力加上答案即可时间复杂度：代码 //Newcoder 18 D #include <iostream> #include <cstdio> #include ...

2020-09-06

3 590

Newcoder IOI周赛18-普及组 C 智斗恶龙

分析 BFS出到每一个点的（距离Limit）最短路径将收到的宝藏sort+unique然后再暴力max一下，即可代码 //Newcoder 18 C #include <iostream> #include <cstdio> #include <algorithm&g...

2020-09-06

3 549

Newcoder IOI周赛18-普及组 B 数颜色

分析首先这道题是可以用的时间复杂度过的所以我们可以考虑使用数据结构优化一下所以我们选择可以直接获得区间信息的树状数组将所有区间按排序之后，依次遍历将前一个出现当前颜色的将当前位置即可统计区间答案代码 //Newcoder 18 B #include <iostream> #inclu...

2020-09-06

3 719

Newcoder IOI周赛18-普及组 A 数字计数

分析作为签到题，好像就没什么好说的了。。。排个序，直接求出4个数即可代码 //Newcoder 18 A #include <iostream> #include <cstdio> #include <algorithm> #include <cmath...

2020-09-06

3 558

南园满地堆轻絮

分析作为一名OIer，当看到最大值最小时一定可以想到二分答案所以可以顺着这个思路往下由于最后需要的结果是单调不下降的所以我们可以考虑贪心设当前二分答案为Temp 若当前在，若那么可以直接break掉，因为无解return false 若当前那么A[i]=min(A[i-1],A[i]+Temp...

2020-09-03

3 683