E:Dij,每次算距离的时候三分一下,三分的时候按照不下取整算实数来三分,因为如果下取整的话会出现平的一段导致不能三分。 详细题解和代码有空补。 A #include<iostream>#include<cstdio>template<typenameT>TMax(T x, T y){returnx > y ? x : y; }template<typenameT>TMin(T x, T y){returnx ...
但是会发现下取整这个操作非常难办,于是只能考虑优化这个操作:还是一样跑最短路,设当前是使用uu更新vv,假设dist[u]dist[u]是从1−>u1−>u的最短时间,现在要求vv的时间,如果在tt时刻出发走到vv的话,那么dist[v]=t+c[i]+d[i]/(t+1)(↓)dist[v]=t+c[i]+d[i]/(t+1)(↓)。
AtCoder Beginner Contest 204 (AB水题,C题DFS,D题位运算DP,E题BFS好题),补题链接:HereA-Rock-paper-scissors石头剪刀布,两方是一样的则输出该值,否则输出该值ints[4]={0,1,2};voidsolve(){intx,y;cin>>x>>y;if(x==y)cout<<x;else{
AtCoder Beginner Contest 044(ABCD)题解 传送门 A - Tak and Hotels (ABC Edit) 思路:显然讨论一下 k k k的范围即可。 时间复杂度: O ( 1 ) O(1) O(1) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5,M=1e6+5,inf=0x3f3f3f3f...
题意:给定一个H×W(1≤H,W≤105)的网格,网格的最后A行的最左边的B列无法到达,问,从(1,1)到达(H,W)总共有多少种方案,每次可以向右移动一格或者向下移动一格。输出方案对109+7取模后的值。 思路:因为、H、W的值太大,无法用 DP 的思路求解。
AtCoder Beginner Contest 342 A-G 讲解比赛地址:https://atcoder.jp/contests/abc342比赛时间: 2024-02-24(Sat) 20:00 - 2024-02-24(Sat) 21:40 (当地时间) (100 minutes)A Yay!:水题B Which is ahead?:水题C Many Replacement:模拟D S, 视频播放量 1861、弹幕量 2、
AtCoder Beginner Contest 387 A~D 小猪嘟嘟 Atcoder Beginner Contest 386个人题解(A-F) A题题意给你四张牌的大小,问再补一张能不能凑出三带二 做法判断一下即可 代码#include<bits/stdc++.h> using namespace std; int main(){ int a[10]; for(int i = 0; i < 4; i++)… 我...
B - Adjacency Matrix 签到题 只要记录一下每行为1的下标 #include<iostream>usingnamespacestd;intN;inta[101][101];intmain(){cin>>N;for(inti=1;i<=N;i++){for(intj=1;j<=N;j++){cin>>a[i][j];}for(intj=1;j<=N;j++){if(a[i][j]==1){cout<<j<<" ";}}cout<<"\n";}retu...
官方题解:https://atcoder.jp/contests/abc196/editorial 赛中过题情况 A. Difference Max 题意: , ,求 的最大值。 题解: #include<bits/stdc++.h>//code by cjj490168650usingnamespacestd;inta,b,c,d;intmain(){cin>>a>>b>>c>>d;cout<<b-c;return0;} ...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。