第一篇整场题解纪念我第一次AK的abc！A从后往前找到第一个'.'然后输出'.'到字符串结尾构成的字符串。#include<iostream>usingnamespacestd;intmain(intargc,constchar*argv[]){stringstr;cin>>str;intlen=(int)str.length();stri

QuestionABC339FProductEquality给出一个序列\(A_1,A_2,\cdots,A_N\)计算数对\((i,j,k)\)满足\(A_i\timesA_j=A_k\)的个数\(A_i\le10^{1000}\)Solution思考\(A_i\)比较小的情况如果\(A_i\le1e9\)的，暴力枚举\(i,j\)然后用\(map\)查找\(A_i\timesA_j

T1：TLD模拟代码实现s=input()a=s.split('.')print(a[-1])T2：Langton'sTakahashi模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;constintdi[]={-1,0,1,0};constintd

ABC339Url:https://atcoder.jp/contests/abc339Time:1h30minComplete_time:2hB模拟，但是我考场上交了三次没过。因为我计算转移的时候把n,m写反了。x=(x+dx[dir]+m)%m;y=(y+dy[dir]+n)%n;x,y是坐标，dir是方向。我想错了，将x想成是横向移动了。下次要注意画图，不

题目链接：Atcoder或者洛谷比价朴素的题，首先有暴力的想法就是树套树或者分块。这两种就不再赘述，这里来正式提提主xi树(应该不能打出来这玩意)的本质而不再停留在板题找第\(k\)大上。对于可差性问题和传统问题不同，我们对于可差性问题往往都有更好的优化方案。例如对于树类问

题解不应该流露出太多感情，对吧。E建议评黄。首先我们可以想到暴力dp。定义\(dp_i\)为以\(a_i\)为结尾满足题目意思的最长序列的长度。很明显，时间复杂度为\(O(n^2)\)不可通过本题。我们发现一个序列以\(a_i\)为结尾，那么上一位绝对是以\(a_i-k\)到\(a_i+k\)中的

AK了。A-TLD给出一个字符串\(s\)，输出最后一个.后面的内容。\(|s|\le100\)。\(\text{2sec/1024MB}\)。按照题意模拟即可，时空复杂度均为\(\mathcal{O}(|s|)\)。ACCodeB-Langton'sTakahashi给出\(H\timesW\)的网格。初始你在\((1,1)\)，方向

A从后向前找到第一个.就行了。B按照题意模拟，设当前位置\(x,y\)移动方向\(dx,dy\)。那么下一步为\((x+dx,y+dy)\)设新的移动方向为\(dx',dy'\)如果顺时针旋转，则有\(dy'\gets-dx,dx'\getsdy\)；如果逆时针，则有\(dx'\gets-dy,dy'\getsdx\)。C鉴定为除A以外