- 博客(6)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 141 (Rated for Div. 2) A~C
https://codeforces.com/contest/1783/
2023-01-09 13:09:26
361
1原创 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
119
原创 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
102
原创 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
216
原创 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
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人