比赛总结
文章平均质量分 77
四维2000
SW2000
展开
-
ICPC World Finals 2018 (ABHIFK)
A - Catch the Plane题意:你要从0号点坐公交到1号点,给你m个公交车的起始点、终点、出发时间、到达时间、发车概率,问你选择最优策略时,到达1号点的概率是多少。分析:首先在做策略的时候肯定要考虑坐完公交之后的概率,所以考虑从后往前进行dp。在dp的时候每个点到达的时间不同,可以到达1号点的概率也不同,很明显有一个单调性,就是越早到达一个点,从这个点到达终点的概率越大,所以我们的dp的状态f_i,代表在某个时间点到达i之后可以到达1号点的最终概率。非常关键的一点就是每个f_原创 2021-09-04 15:45:17 · 416 阅读 · 1 评论 -
ICPC World Finals 2019 (AH)
A - Azulejos题意:两组pair,排出两个顺序满足每组pair的first升序,first相等的任意排,且a[i].second>b[i].second思路:显然最终顺序中first的序列都是确定的,所以我们只需要考虑first序列相同时的second的顺序。对于两个每一段first来说,用长的那边尽量满足短的那边。不断重复,只解决最短那边的问题,过程中用set维护。代码:#include<bits/stdc++.h>#define fi firs原创 2021-04-09 19:40:14 · 254 阅读 · 0 评论 -
2020CCPC网络赛 HUD6888-6900部分
10021003签到题#include <bits/stdc++.h>#define x first#define y second#define mid (l+r>>1)#define lo (o<<1)#define ro (o<<1|1)using namespace std;typedef long long ll;typedef vector<int>vi;typedef pair<int,int&g原创 2020-10-27 07:31:47 · 140 阅读 · 0 评论 -
2019河南ICPC总结
A题分析:直通过STl暴力就可以了(题的本来目的是考察KMP,但数据水到不行)代码:#include<bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while (t--) { int ans = 0; string m, n, s; cin >...原创 2019-05-22 17:35:51 · 386 阅读 · 0 评论