- 博客(4)
- 收藏
- 关注
RSS订阅原创 二分+DP The 2023 ICPC Asia Hefei Regional Contest Problem G Streak Manipulation
给定一个长度为n的01串，最多可以将m个0变成1，要求使01串中第k长连续1串的长度最大。输出最大值，如果无法得到第k长的连续1串，输出-1。
2024-02-04 18:04:43
1095
原创 二分+DP Codeforces Round 922 1918D Blocking Elements
本题的做法是非常经典的二分+DP，即二分答案并使用DP进行check当有了二分答案的雏形后，构思check时不妨考虑一下是否可以用DP。
2024-02-04 00:17:30
740
1
原创 2024牛客寒假算法基础集训营1 复盘
这一场总体上打得稀烂，自己的水平没有完全发挥出来。直接原因就是在一道简单题上卡住了，没有灵活变通，致使自己思路也混沌了，其实后面很多题都可以做。在赛场上要及时调整，做好决策。另外有一题数据范围没有看仔细，导致浪费了很多时间。有一题使用了静态数组，但规模开小了，少打了一个0，导致多WA了一发。这些问题以后都要注意。理论上ACM不需要对拍，但最好还是准备好相应的模板，以备不时之需。
2024-02-02 22:20:37
460
原创 洛谷P3501 ANT-Antisymmetry
对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。可以用中心扩展法，以每个字符为中心，左右扩展，而且扩展中心字符的左右求回文串的长度具有单调性（因为回文串的子串一定也是回文的），所以可以用。考虑如何表示反对称，将一个01串按位取反后，如果和原串回文，则该串是反对称的。但是题目问的是子串数量，如果枚举长度和起点，那么时间复杂度是。接着考虑如何找回文，可以用。
2023-07-28 20:46:35
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人