噫！好了！我橙了！

先前最喜欢用gemini，结果不知怎的我的pro会员被降级了qwq，后面找到Chatgpt，它的5.4生成的内容准确度还是挺高的，但是体验感不是很好，看着没有gemini舒适，关键是gemini还有其他好用的功能，这些gpt都还不成熟！

Agent可以尝试尝试，不仅可以作为入职企业的ai项目，还可以作为自己的ai助理提高生产力，就是会吃token和模型实力，注意一下模型生成内容尽可能简洁就好

这道题非常爽魔，我一个一点没有接触过状压dp的蒟蒻，在DFS题单里刷到了它，花了两个多小时理解题解的每一行代码，代码的结构实在是太全新了！让我受益匪浅 #include <algorithm> #include <iostream> #include <vector> using namespace std; // 每个格子，要么选，要么不选，那么对于这个N*M矩阵，产生的状态数组合就有2^(n*m) // 可以达到2^36这么多，显然时间复杂度直接爆炸了，为此我们必须得进行状态压缩 // 于是就能想到使用状态dp算法 int main(){ ios_bas...

#include <iostream> #include <bits/stdc++.h> using namespace std; int n; vector<int> curr_list; vector<int> visited; // 有这两个全局变量，不管递归到多少层，都能控制到底能塞入什么新数字进排列 void dfs(){ if(curr_list.size() == n){ for(int i = 0; i < n; i++){ cout << curr_list[i] << " ";...

这道题实际上还是前一道题为核心，也就是利用BFS。本题思路是利用双重for循环遍历整个n*m田地，找到未被遍历过的水格子，作为走迷宫的“起点”。因为这是靠外循环找到的未被遍历的水格子，所以肯定是形成新水坑，那么水坑数量+1。然后把起点塞入队列，弹出队首元素，检查它八连通区域有没有其他未被遍历的水格子，有的话就把它也标记为遍历过，同时也塞入队列，在以后弹出队列元素时就会把这些水格子也弹出来，然后就又能找出它的八连通区域的所有水格子，最后当队列为空时，所有这些水格子就都属于一个水坑啦。依靠着外循环遍历整个田地，我们很快就能找到所有水坑数，代码如下： #include <iostream&gt...

#include <ios> #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while (T--) { string s, t; cin >> s >> t; int t_r = 0; // 指向t元素的指针 for (int s_r = 0; s_r < s.size(); s_r++) { // s的右指针保持右移 if (t_...

#include <iostream> #include <unordered_map> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; long long k; cin >> n >> k; string s; cin >> s; int one_cnt = 0, zero_cnt = 0; // k个，比如说当前lr窗口内有x个0和y个1，而且0在...

#include <iostream> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int curr_len = 1, max_len = 1; int n; cin >> n; if (n == 1) { cout << 1; return 0; } vector<long long> a(n); for (int i = 0; i < n; i++) { cin ...

#include <iostream> #include <vector> using namespace std; int main() { // 要用巧劲，题目虽说删除，但我们根本不用删除这么麻烦，把那个下标的元素置为'0'即可 int n, k; cin >> n >> k; vector<char> s(n); int pos = 0; for (int i = 0; i < n; i++) { cin >> s[i]; if (s[i] == 'I') { pos = i; } } int r = pos+...

#include <iostream> #include <unordered_map> #include <vector> using namespace std; // 所谓两两相同，人话就是滑动窗口内不能出现相同的元素 // 难点：左指针如何快速移动到当前窗口内与右指针所指元素相同的元素下标处？ // 解决方法：使用哈希表统计窗口内所有元素的出现次数，如果发现右指针元素次数大于1。 // 那么就让左指针不断向右进一位，直到右指针元素的出现次数重新变成1（实在妙不可言） // 注意这一过程实时把左指针处的哈希值减1，更新一下 int main() { i...

这道题就是滑动窗口，在窗口内检查有没有和b里面元素相同的，有的话就加1，当前窗口遍历结束后检查cnt_same是否>=k，如果满足的话那就可以让ans++(满足条件的字段)。但是，这道题最坑的地方在于：按这种方法的话，我们要小心，假如a={1 1 1 1 1 1}, b= {1,2,3,4}，那么因为a所有元素都与b第一个元素相等，所以cnt_same会一直自增，但实际上这并不能满足题目：当且仅当将 c 的元素重新排列后，与数组 b 在对应位置上至少有 k 个元素相等。很明显a的1的次数远远超限了为此，我们不仅要给b里面的元素出现次数建立一个哈希表，还需要给当前长度为m的滑动窗口里的元素...

#include <algorithm> #include <deque> #include <ios> #include <iostream> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, k; cin >> n >> k; vector<int > s(n); for (int i = 0; i < n; i++) { c...

这道题最快速的方法就是利用0异或任何数都不会改变任何数的值的性质（0 ^ a = a），得到(n-1)个0异或n = n，n%n=0，所以数组只需要前n-1个数为0，第n个数为1即可解题本人在这里给出自己的方法，虽然很拙笨，但也是自己亲自探索出来的规律（一般通过率高的题都有规律可以利用）：        规律：对于n为奇数，一种答案是最后一个元素必等于n，然后前n-1个元素全部取n-1即可（n-1是个偶数，偶数个相同的数进行异或，同归于尽，a^a = 0），最后0^n=n(其实我在想到这里的时候就能和其他题解思路殊途同归)        对于n为偶数， 当n=4, 最后两个元素取：3 5 得0...