zzhaire

分类

算法模板(1) 随笔(3) 题解(25)

/ 注册

全部文章（共3篇）

牛可乐的翻转游戏 60%

思路这个题感觉只能枚举所有的翻转模式但是这样明显会超时, 有然后想了想,其实可以只枚举第一行的所有状态然后找到一个不会影响前面行的翻转模式, 记录最少的翻转次数即可 N * M = 100 * 10 , 刚好时间复杂度翻转模式 : 对于上一行, 没有到位的棋子 , 逐个翻转下一行 ,...

C C++ 状态压缩枚举模拟

2025-02-26

0 17

丢手绢

思路枚举环形数组, 然后找比周长一半大的, 最小的那个, 然后用周长减去这个值, 就是答案 ac代码 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; ...

C C++ 数组枚举

2025-02-25

0 11

回文日期

思路一开始的思路是纯暴力 , 即逐个按照年, 月, 日枚举, 但发现这样会很慢其实只需要枚举一年中的月和日, 构造回文串 , 看看是不是在这个区间里就行了这样最多只需要枚举366种可能 ac 代码 #include <bits/stdc++.h> using namespace s...

C++ C 字符串计数枚举模拟

2025-02-25

0 16