Contest

AtCoder Beginner Contest 146 https://atcoder.jp/contests/abc146 C - Buy an Integer 这个O(1)推式子的做法不知道为什么WA：https://atcoder.jp/contests/abc146/submissions ......

F 连通性状压dp 思路 看了dls的讲解后才明白一点点。 状态$dp[i][j][k]$表示到表示到i列，删除了j条边，点i和n-1+i是否联通，对于下一列点， 若当前i和n-1+i连通，则多出来的三条边连任意两条，使得下一列点i+1和n+i连通，否则下一列点不连通。 若当前点i和n-1+i不连通 ......

1.A 没什么难度，直接算就可以了。 点击查看代码 #include<bits/stdc++.h> #define int long long #define Yes printf("Yes\n") #define No printf("No\n") #define YES printf("YES\ ......

洛谷传送门 AtCoder 传送门 首先容易发现最优策略是回答剩余多的选项。设 $n$ 为剩余 Yes 的数量，$m$ 为剩余 No 的数量，考虑将 $(n,m)$ 放到平面上，若 $n > m$ 则回答 Yes 并向左走，$n < m$ 则回答 No 并向下走，$n=m$ 则随意。 如果按照这样的 ......

洛谷传送门 AtCoder 传送门 神题！！！！111 考虑如何不重不漏地计数。先考虑全为 1 的情况，令 $f(u,d)$ 为与 $u$ 的距离 $\le d$ 的点集。 首先单独算全集，那么对于不是全集的集合就会有一些比较好的性质。 考虑若有若干个 $f(u,d)$ 同构，那 只在 $d$ 最小 ......

SMU Spring 2023 Trial Contest Round 1（6/8） A. Prepend and Append Prepend and Append 只需考虑给定字符串两端是否符合10或01即可，双指针从两端模拟即可。 #include <iostream>using namesp ......

A. Prepend and Append 如果两段字符不同就可以删掉，如果不能删了就是最初的字符串 #include <bits/stdc++.h> using namespace std; void solve() { int n; string s; cin >> n >> s; int l ......

AtCoder Beginner Contest 246 D 题意 求一个$x\geq n$ 使得$x=a^3+a^2b+ab^2+b^3$且$n\leq10^{18}$ 思路 变形 $x=(a+b)(a^2+b^2)$ ，那么a、b的范围在1e6 从大到小枚举每个a，那么每个符合情况的b的最小值一 ......

A. Prepend and Append 用ans记录n的值,然后双指针从前后判断是否一个为0一个为1,是的话则ans-2,否则退出循环即可. #include<bits/stdc++.h> using namespace std; int t,n; char a[2010]; int main( ......

The 2023 ICPC Asia Hong Kong Regional Programming Contest A. TreeScript 给你一个根，让你构造一棵树，每个节点被创造的时候必须知道它的父节点的地址和需要寄存器存放当前节点的地址，现在给定你每个节点之间的关系，并且现在根节点已经被创 ......

AtCoder Beginner Contest 141 D - Powerful Discount Tickets 贪心 + 堆 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e5 ......

题解报告 基本的一些理解和问题都在注释中 A：Filter //水题 #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; int main(void) { ......