云端之地

题解

笔记(5)

/ 注册

全部文章 / 题解（共5篇）

题解：P1091 [NOIP 2004 提高组] 合唱队形

翻到半年前写的代码,感觉又懂了,胡一下吧线性dp 对于每个点,看看这个点向前最高,向后最矮,就是这个点可以形成的最大合唱队列原数据:186 186 150 200 160 130 197 220 离散一下:4 4 2 6 3 1 5 7 就是这个亚子 1号点最长队形为:4 2 1 2...

C++ 动态规划

2025-03-21

1 100

题解：P11890 [XRCOI Round 1] A. 相聚相逢本无意

别的不说，赛时硬控3h，赛后一摸马上出TnT 题面形式化题意:给出个数字的出现次数，构造单调不减序列,使的数组满足这个数字的约束条件~，无解输出 MEX 为数列中不包含的最小非负整数。比如 MEX{1,2,3}=0,MEX{0,1,2,4}=3 比如我要让出现次,可以...

C++ 设计

2025-03-21

1 142

扫描线

#include<bits/stdc++.h> #define int long long using namespace std; const int M=1e7+110; //line数组是2n所以M要开4n，因为我懒，直接开了1e7 //快读 int read(){ int ...

C++ 扫描线

2025-02-10

0 70

D - Doubles Atcoder abc392

题意有个骰子，骰子有不同的骰面数量，骰面数值问任选两个骰子投出相同数字的最大概率数据范围：一眼 ----(概率) 第一个骰子有四面，第二个有5面 1 1 2 2----第一个 1 2 3 4 5----第二个第一个骰子投出的概率为投出的概率为第二个骰子投出的概率为...

C++

2025-02-10

1 140

题解：P5663 [CSP-J2019] 加工零件

阅读理解，脑袋尖尖QWQ //由题，建分层图，跑最短路 //最短路得值判奇偶 #include<bits/stdc++.h> using namespace std; //全局量 const int M=1e6+110; //链式前向星 struct w{ int next,to;...

C++

2025-02-10

0 133