- 2024-05-30「杂题乱刷」 AT_abc285_e
好题。直接上代码吧。点击查看代码/*Tips:你数组开小了吗?你MLE了吗?你觉得是贪心,是不是该想想dp?一个小时没调出来,是不是该考虑换题?打cf不要用umap!!!记住,rating是身外之物。该冲正解时冲正解!Problem:算法:思路:*/#include<bits/stdc++.h>usingnamespacest
- 2023-07-24Solution to AT_abc285_g Tatami
Statement请用若干个\(1\times1\)和\(1\times2\)的瓷砖(可以旋转)不重叠地完全覆盖\(H\timesW\)的长方形网格。第\(i\)行第\(j\)列的网格有字符\(c_{i,j}\),含义如下:1:该网格只能用\(1\times1\)的瓷砖覆盖。2:该网格只能用\(1\times2\)的瓷砖覆盖。?:该网
- 2023-02-22D - Change -abc285_d
D-ChangeUsernames传送门 username Si可以变成Ti,但是同时只能有一个独一无二的Si 进行变化,画个图会发现就是看这个图中是否有环存在,做法如下三种方法求
- 2023-01-24AT_abc285_e 题解
WorkorRest。我们考虑相邻两个假期之间的工作效率和。设\(len\)为相邻两个假期间隔的天数。举个例子,如果假期为\(\{1,3,7\}\),那么\(len\)为\(\{1,4\}\)。根
- 2023-01-20C - abc285_brutmhyhiizp
C-abc285_brutmhyhiizphttps://atcoder.jp/contests/abc285/tasks/abc285_c思路对于长度为L+1的字符序列,A[1],...,A[L],A[L+1]首先统计长度为1到L字符序列总
- 2023-01-16Atcoder ABC285 赛后总结
A—EdgeChecker2传送门题目大意给你一棵树,输入两个\(1-15\)的数\(a,b\),求\(a\)是否是\(b\)老爹父亲这颗树如图:题目解法超级无敌暴力法(wu一种最最最简