冬天的睡袋

摘要： nowcoder 第k小 我没有搞清楚题目的意思。以为要全部保留所有的数，其实不然 题目只需要保留到第k位即可，我们可以开一个优先队列去存值 查询小于k输出-1，大于k，pop掉 #include <bits/stdc++.h> using namespace std; #define int lo 阅读全文

摘要： nowcoder D区间问题1 线段树板子题（区间修改，单点查询） #include<bits/stdc++.h> #define maxn 1000010 #define mid ((l+r)>>1) #define li i<<1 #define ri 1+(i<<1) using namesp 阅读全文

摘要： nowcoder训练 小q的数列 找规律，第一个答案很好算，第二个答案打表，发现是二进制里面一的个数减一 #include <bits/stdc++.h> using namespace std; #define int long long const int MAXN = 2e5 + 5; str 阅读全文

摘要： codeforces 训练赛，我打的太菜了，没有想出来规律，队友还是很给力的，我们一起打也很快乐 A. chmod 字符串结合二进制，本来一两发就可以AC的，但是由于我的疏忽，忘记bitset的函数判断，导致多wa了几发，小难受 #include <bits/stdc++.h> using name 阅读全文

摘要： nowcoder训练 区间 线段树板子题，我们只需要把区间每一个点设置成1，然后修改的时候直接改点，然后查区间就行 线段树维护最大字段和/ 01 串最大连续 1 的个数模板题。 把白色和黑色看成 1/0 两个数就行了。 #include <bits/stdc++.h> using namespace 阅读全文

摘要： codeforces训练 C. Hungry Games 本题大意就是找到最后g不等于0的区间个数。 主要思路：找前缀和第一次大于k的下标idx（二分），然后我们发现idx+1的方案数相当于把idx+1当作左端点来算，然后我们就想到dp[i]代表以i为左端点的方案数。 总结：在比赛的时候找到了idx 阅读全文

摘要： 拓扑排序 [HNOI2015]菜肴制作 // // Created by fxz on 2024/8/3. // #include <bits/stdc++.h> using namespace std; int ans[1008611]; #define int long long bool To 阅读全文

摘要： 小训练 Kevin and Permutation 题解很好不多说 #include<bits/stdc++.h> using namespace std; int T,n; int main(){ cin>>T; while(T--){ cin>>n; for(int i=1;i<=n/2;i++ 阅读全文

摘要： 小训练 T219724 最大子段和 我本来以为很简单的一道题，用前缀和去找，但是我粗心了一个写错了后面重新写过了，但是，后面发现是一个类似于动态规划的算法题 Kadane 算法 专门求这种最大子段和问题，时间复杂度为O(n) Kadane算法（Kadane’s Algorithm）是一种用于解决最大 阅读全文

摘要： nowcoder训练 (并查集专项) DongDong认亲戚 这道题关键在于怎么去把字符串存入并查集，我们只需要开一个unordered_map存每一个字符串的下标即可，再上模板 #include <bits/stdc++.h> using namespace std; const int maxn 阅读全文