- 博客(6)
- 收藏
- 关注
原创 Educational Codeforces Round 141 (Rated for Div. 2) A~C
https://codeforces.com/contest/1783/
2023-01-09 13:09:26 428
原创 SDWU 2021 Autumn Training Series C2 3rd Round
A. A and B and Compilation Errors【题目大意】给你n,n-1,n-2三个数组,每一个数组比上一个数组少一个数,输出缺少的数字【思路】每个数组排序,然后依次与上一个数组比较,遇到不相同的则输出【参考代码】#include <bits/stdc++.h>using namespace std;const int N = 300005;const int INF = 0x3f3f3f3f;//const long long INF=0x3f3f3f3f3
2021-09-16 15:17:46 152
原创 Historic Exhibition 贪心
题目链接 https://vjudge.ppsucxtt.cn/contest/450938#problem/H题目大意:一个底座,上下底直径可能相同也可能相差1,给你n个花瓶,将其放在底座上,底座可以颠倒,一个花瓶对应一个底座,是否能全部放下?发下则输出每个花瓶的底座编号,否则输出impossible;解题思路:将底座相同的放在mp1中,不相同的则将较小的一端放在mp2中将花瓶按从小到大排序从小到大遍历每一个花瓶,假设当前花瓶大小x,先在mp1中寻找x(因为相同底座的只能匹配当前x)否则在mp
2021-08-03 19:44:40 130
原创 L - Lucky Draw概率dp
题目链接:https://vjudge.ppsucxtt.cn/contest/450938#problem/L题目大意:n个人,每人k滴血,一个人一轮p的概率不掉一滴血,求他们一块死的概率;#include<bits/stdc++.h>using namespace std;const int N=10005;const int INF=0x3f3f3f3f;const int m=1e+3;typedef long long ll;typedef unsigned long
2021-08-03 18:59:01 230
原创 F - Find my Family 单调栈
题目链接:https://vjudge.ppsucxtt.cn/contest/450938#problem/F题目大意:给你一个数组,判断其中有没有c>a>b;a在前,b在中,c在后;失误:死活没想起来用单调栈,,,,#include<bits/stdc++.h>using namespace std;const int N=1000005,INF=0x3f3f3f3f;typedef long long ll;typedef pair<int,int>
2021-08-03 17:25:43 82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人