上一页 1 ··· 12 13 14 15 16

2024年3月2日

摘要: Link。 T1 依题计算即可,\(O(1)\)。 #include<bits/stdc++.h> #define int long long using namespace std; signed main(){ ios::sync_with_stdio(0); double n; cin>>n, 阅读全文

posted @ 2024-03-02 16:43 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑

摘要: Link,第二场没打。 T1 \(100\),没挂分。 依题计算即可,\(O(1)\)。 #include<bits/stdc++.h> using namespace std; double n,a,b; int main(){ //freopen("as01.in","r",stdin); // 阅读全文

posted @ 2024-03-02 16:42 _XOFqwq 阅读(1) 评论(0) 推荐(0) 编辑

摘要: Link,第四场没打。 T1 \(100\),没挂分。 \(\operatorname{lcm}(x,y)=\dfrac{x}{\gcd(x,y)} \times y\) #include<bits/stdc++.h> #define int long long using namespace st 阅读全文

posted @ 2024-03-02 16:42 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑

摘要: Link。 T1 \(100\),没挂分。 依题计算即可。 #include<bits/stdc++.h> #define int long long using namespace std; signed main(){ //freopen("as01.in","r",stdin); //freo 阅读全文

posted @ 2024-03-02 16:41 _XOFqwq 阅读(3) 评论(0) 推荐(0) 编辑

摘要: 非常好区间 dp。 我们发现直接依题做是困难的,因此考虑反着做。 也即,假定起初那 \(Q\) 个牢房均为空,现在要将给定的 \(Q\) 的犯人插入其中,求最小代价。 然后我们发现这题和 P1775 很像,相当于每插入一个人,两段不相邻的牢房就被合并到了一起。 接着我们就考虑这玩意怎么做区间 dp。 阅读全文

posted @ 2024-03-02 16:36 _XOFqwq 阅读(7) 评论(0) 推荐(0) 编辑

上一页 1 ··· 12 13 14 15 16