题意 Tips: 本题的输入方式特殊,且内存限制较小 有一张包含N个点的图,将对这个图进行Q次操作,每次操作为以下两种操作之一: 1 u v:在点u和点v之间建一条边 2 u v:检查是否存在某个点a,同时满足a和u直接连接,且a和v直接连接,如果有,返回这个点的编号,没有,返回0 开始时,有X = 0。 每行将输入...
由题意得到两种转移: f_i \leftarrow f_{\lfloor\frac{i}{A}\rfloor} + x\\f_i \leftarrow \frac{(f_{\lfloor\frac{i}{1}\rfloor} + f_{\lfloor\frac{i}{2}\rfloor} + f_{\lfloor\frac{i}{3}\rfloor} + f_{\lfloor\frac{i}{4}\rfloor} + f_{\lfloor\frac{i}{5}\...
// Problem: F - Transpose// Contest: AtCoder - AtCoder Beginner Contest 350// URL: https://atcoder.jp/contests/abc350/tasks/abc350_f// Memory Limit: 1024 MB// Time Limit: 2000 ms/// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>usingnamespacestd; stack<int...
期望题,根据定义,当前的期望值是所有后继情况的期望值的概率加权。 设dp[i]dp[
AtCoder Beginner Contest 353 A B C D AtCoder Beginner Contest 352 A B C D AtCoder Beginner Contest 351 A B C D AtCoder Beginner Contest 350 A B C D AtCoder Beginner Contest 349 A B C D AtCoder Beginner Contest 348 A B
题意xy 平面上有一个边平行于 x 轴和 y 轴的矩形。已知其中三个顶点,求出另外一个顶点 (x4,y4)。
争取三天做完一套吧,太简单的就写一句话题解吧(其实也没多少会做的)。 自己做出来的在前面用*标记 agc007 A - Shik and Stone 暴力dfs即可,直接判断个数 B - Construct Sequences https://cloud.tencent.com/developer/article/1350465 C - Pushing Balls ...
AtCoder Beginner Contest 350 D(并查集) E(期望dp) F(递归) G(启发式合并) D - New Friends——并查集可以发现每一个连通块最终都变成了一个完全图,而一个完全图的边数为 ,因此每个连通块 的答案就是 ,其中 是连通块点的数量, 是这个连通块已经有的边的数量。… ...
AtCoder Beginner Contest 350 (A - G) A - Past ABCs#include<bits/stdc++.h>usingnamespacestd;voidsolve(){strings;… 阅读全文 赞同 4 添加评论 分享 收藏 AtCoder Beginner Contest 344 (A - F) A - Spoiler#include<bits/stdc++.h>usingnamespacestd;voidsolve(){strings;...
Monoxer Programming Contest 2024(AtCoder Beginner Contest 345) ALeftrightarrow100pts 按照题意模拟即可。 点击查看代码 cpp intmain(){ string s;inta=0,b=0,c=0,i; cin>>s;for(i=0;i<s.size();i++) { a+=(s[i]=='<'); b+=(s[i]=='='); c+=(s[i]=='>'); }if(a==1&&...