Submission C - XX to XXX 首先会发现,SS的最后一个字符只能跟TT的最后一个字符匹配,这启发我们倒着匹配。 同时用i,ji,j两个指针维护,表示当前匹配到了S(i),T(j)S(i),T(j),分两种情况: S(i)=T(j)S(i)=T(j),匹配成功,i←i−1,j←j−1i←i−1,j←j−1。 S(i)≠T(j)S(i)...
lldfs(intx,intdst,ll flow){if(x==dst)returnflow;for(int&i=iter[x];i<g[x].size();i++){ edge &e=g[x][i];if(e.cap&&dis[x]<dis[e.to]&&flow){ ll cflow=dfs(e.to,dst,min(flow,e.cap)); e.cap-=cflow; g[e.to][e.rev].cap+=cflow;if(cflow)returncflow; } }return...
0岁的身高是T−X∗D,然后分情况讨论。 #include<bits/stdc++.h>usingnamespacestd;usingll=longlong;inlineintrd(){intx=0;boolf=0;charc=getchar();for(;!isdigit(c);c=getchar())f|=(c=='-');for(;isdigit(c);c=getchar())x=x*10+(c^48);returnf?-x:x;}intmain(){intn=rd()...
bool iscir(int i, int X, int Y) { if((LL)(x[i] - X) * (x[i] - X) + (LL)(y[i] - Y) * (y[i] - Y) == (LL)r[i] * r[i]) return 1; else return 0; } bool isxj(int i, int j) { LL d = (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
We will hold Tokio Marine & Nichido Fire Insurance Programming Contest 2024(AtCoder Beginner Contest 355). Contest URL:https://atcoder.jp/contests/abc355 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20240525T2100&p1=248 ...
We will hold AtCoder Beginner Contest 358. Contest URL: https://atcoder.jp/contests/abc358 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20240615T2100&p1=248 Duration: 100 minutes Writer: yuto1115, cn449 Tester: sotanishy, MtSaka Rated range: ~ 1999 The point ...
AtCoder Beginner Contest 269「A」「B」「C 二进制枚举」「D 暴力dfs」「E 二分答案」「F 等差数列+推式子」 https://suryxin.blog.csdn.net/article/details/126974824 AtCoder Beginner Contest 269(E-EX) https://www.bilibili.com/opus/707445585544740886 ...
AtCoder Beginner Contest 049 题解 比赛链接:https://atcoder.jp/contests/abc049 A - UOIAUAI 题目大意: 判断一个字符是不是元音字母。 示例程序: #include <bits/stdc++.h> using namespace std; int main() { char c = get AtCoder 示例程序 c++ #include AtCoder Beginner Contest 046 题解 比...
C 思路:二进制枚举 for(int i=0;i<(1<<h);i++) for(int j=0;j<(1<<w);j++) 二进制每次+1就可以暴力遍历每种情况出现的可能性