摘要：
签到题 输出l 和2l即可 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long int T; int main(){ cin>>T; while(T--){ 阅读全文
posted @ 2022-04-20 20:16
wzx_believer
阅读(26)
评论(0)
推荐(0)
摘要：
当时比赛的时候期望不是多熟练 现在看来这个题还是多简单的 设E(k)表示当前在第k层 到n层期望的时间 当前有两种情况 要么到k+1层 要么回到0层 到k+1层： （1-p）× [E(k+1) + 1] 回到0层： p × [E(0)+1] E(k)=（1-p）× E(k+1) + 1 + p × 阅读全文
posted @ 2022-04-20 19:00
wzx_believer
阅读(686)
评论(0)
推荐(0)
摘要：
天梯赛就是喜欢搞些复杂的dfs和bfs 这题就是一道三维的bfs #include<iostream> #include<queue> using namespace std; struct Node { int a,b,c; Node(int a1,int b1,int c1):a(a1),b(b 阅读全文
posted @ 2022-04-20 11:45
wzx_believer
阅读(48)
评论(0)
推荐(0)
摘要：
首先一看就知道是并查集 但是其实这个题不简单 首先要把题目读清楚 一个集合 a b c 可能a和b b和c分别有交集 但是a和c没有交集 首先可以想到对拥有同一个兴趣爱好的人合并 这样 a和b b和c 都分别合并了 现在考虑将 ab整体 和 bc整体 合并 每个人作为b 依次将每个人的兴趣爱好合并即 阅读全文
posted @ 2022-04-20 10:10
wzx_believer
阅读(44)
评论(0)
推荐(0)
摘要：
开始我想的是用multiset 和stack维护 但是发现 虽然multiset插入很方便 但是不能查询中值 这样就可以拿到17分了 查询中值最快的方法一定是数组下标 假如我们用数组代替multiset的话 唯一不方便的就是要让每次插入后序列都有序 每次排序肯定不行 考虑lower_bound操作 阅读全文
posted @ 2022-04-20 09:34
wzx_believer
阅读(42)
评论(0)
推荐(0)
摘要：
转移方程还是很容易想到 dp[i,j]=min(dp[i-1][j-1]+abs(),min(dp[i,j-1],dp[i-1,j])+1); 但是我写完之后发现答案就是不对 看完别人的code之后 才发现还要初始化！！！！ 因为这个dp我们是对后面的字符进行操作 没有包含到在第一个字符串前加入很多 阅读全文
posted @ 2022-04-20 08:26
wzx_believer
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号