上一页 1 ··· 3 4 5 6 7
摘要: A - 01 Matrix 可以将左上角的 \(B\times A\) 和右下角的 \((H-B)\times (W-A)\) 块填上 \(1\),剩下的填 \(1\) 即可。 #include<iostream> #include<cstdio> using namespace std; cons 阅读全文
posted @ 2023-09-27 18:51 Zhou_JK 阅读(9) 评论(0) 推荐(0)
摘要: A - Connection and Disconnection 对于连续的一段连续的长度为 \(L\) 的段,至少需要 \(\frac{L}{2}\) 次操作。判下头尾相等的情况,实现时注意细节即可。 #include<iostream> #include<cstdio> #include<cst 阅读全文
posted @ 2023-09-27 18:50 Zhou_JK 阅读(11) 评论(0) 推荐(0)
摘要: A - >< 将所有的连续段缩起来,如果这个区间为 <,则左端点为 \(0\),依次递增;如果这个区间为 >,则右端点为 \(0\),分界点取个左右的 \(\max\) 就好了。 #include<iostream> #include<cstdio> #include<cstring> using 阅读全文
posted @ 2023-09-27 18:50 Zhou_JK 阅读(17) 评论(0) 推荐(0)
摘要: A - Table Tennis Training 如果 \(n\) 为偶数,一个 \(+1\) 一个 \(-1\) 即可。 如果 \(n\) 为奇数,那么肯定有一个先到了 \(1\) 或 \(n\),然后再 \(+1,-1\),取个较小值即可。 代码: #include<iostream> #in 阅读全文
posted @ 2023-09-27 18:50 Zhou_JK 阅读(27) 评论(0) 推荐(0)
摘要: A - Range Flip Find Route 可以发现,一条路径的最小操作数等于路径上有多少 # 的块,令 \(f_{i,j}\) 表示到 \((i,j)\) 的最小操作次数,直接 DP 就行了。 注意路径上一个 \(1\) 的块会被算两次,需要除以 \(2\)。 #include<iostr 阅读全文
posted @ 2023-09-27 18:50 Zhou_JK 阅读(13) 评论(0) 推荐(0)
摘要: A - Pay to Win 不妨将操作倒过来考虑,问题就变成了每次除以 \(2,3,5\) 或者 \(+1,-1\),令 \(f_n\) 表示将 \(n\) 变成 \(0\) 的最小花费,然后记忆化搜索即可,可以证明复杂度是对的。 代码: #include<iostream> #include<c 阅读全文
posted @ 2023-09-27 18:49 Zhou_JK 阅读(27) 评论(0) 推荐(0)
摘要: A - Xor Battle 可以发现,从后往前扫,遇到一个 \(1\) 找后面是否有若干个 \(0\) 的位置的 \(a_i\) 与当前位置的异或和相等,用线性基维护一下就好了。 代码: #include<iostream> #include<cstdio> #include<cstring> u 阅读全文
posted @ 2023-09-27 18:49 Zhou_JK 阅读(19) 评论(0) 推荐(0)
摘要: A - Takahashikun, The Strider 问题就是要你求 \(ax\equiv 0 \pmod{360}\) 中 \(a\) 的最小值。 答案就是 \(a=\frac{360}{\gcd(x,360)}\)。 代码: #include<iostream> #include<cstd 阅读全文
posted @ 2023-09-27 18:49 Zhou_JK 阅读(12) 评论(0) 推荐(0)
摘要: A - Integer Product 考虑将原来的数全部化为整数,乘上 \(10^9\),那么问题就变成了是否有两个数的乘积是 \(10^{18}\) 的倍数。考虑如果是 \(10^{18}\) 的倍数的话必然是 \(2^{18}\) 和 \(5^{18}\) 的倍数,那么分解出每个数的 \(2, 阅读全文
posted @ 2023-09-27 18:49 Zhou_JK 阅读(14) 评论(0) 推荐(0)
摘要: A - atcoder < S 枚举操作完的串 \(s\) 和 atcoder 相同的前缀长度,算出前面的前缀相同的代价加上当前这位大于 atcoder 中对应的那一位的代价即为达到当前状态的代价,取个最小值即可。 #include<iostream> #include<cstdio> #inclu 阅读全文
posted @ 2023-09-27 18:47 Zhou_JK 阅读(25) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7