摘要: nowcoder 第k小 我没有搞清楚题目的意思。以为要全部保留所有的数,其实不然 题目只需要保留到第k位即可,我们可以开一个优先队列去存值 查询小于k输出-1,大于k,pop掉 #include <bits/stdc++.h> using namespace std; #define int lo 阅读全文
posted @ 2024-08-15 01:53 冬天的睡袋 阅读(31) 评论(2) 推荐(1)
摘要: 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 阅读全文
posted @ 2024-08-15 01:34 冬天的睡袋 阅读(24) 评论(0) 推荐(0)
摘要: nowcoder训练 小q的数列 找规律,第一个答案很好算,第二个答案打表,发现是二进制里面一的个数减一 #include <bits/stdc++.h> using namespace std; #define int long long const int MAXN = 2e5 + 5; str 阅读全文
posted @ 2024-08-13 14:57 冬天的睡袋 阅读(14) 评论(0) 推荐(0)
摘要: codeforces 训练赛,我打的太菜了,没有想出来规律,队友还是很给力的,我们一起打也很快乐 A. chmod 字符串结合二进制,本来一两发就可以AC的,但是由于我的疏忽,忘记bitset的函数判断,导致多wa了几发,小难受 #include <bits/stdc++.h> using name 阅读全文
posted @ 2024-08-13 00:35 冬天的睡袋 阅读(23) 评论(0) 推荐(0)
摘要: nowcoder训练 区间 线段树板子题,我们只需要把区间每一个点设置成1,然后修改的时候直接改点,然后查区间就行 线段树维护最大字段和/ 01 串最大连续 1 的个数模板题。 把白色和黑色看成 1/0 两个数就行了。 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2024-08-09 18:32 冬天的睡袋 阅读(33) 评论(0) 推荐(0)
摘要: codeforces训练 C. Hungry Games 本题大意就是找到最后g不等于0的区间个数。 主要思路:找前缀和第一次大于k的下标idx(二分),然后我们发现idx+1的方案数相当于把idx+1当作左端点来算,然后我们就想到dp[i]代表以i为左端点的方案数。 总结:在比赛的时候找到了idx 阅读全文
posted @ 2024-08-09 00:24 冬天的睡袋 阅读(24) 评论(0) 推荐(0)
摘要: 拓扑排序 [HNOI2015]菜肴制作 // // Created by fxz on 2024/8/3. // #include <bits/stdc++.h> using namespace std; int ans[1008611]; #define int long long bool To 阅读全文
posted @ 2024-08-08 19:08 冬天的睡袋 阅读(18) 评论(0) 推荐(0)
摘要: 小训练 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++ 阅读全文
posted @ 2024-08-06 09:13 冬天的睡袋 阅读(18) 评论(0) 推荐(0)
摘要: 小训练 T219724 最大子段和 我本来以为很简单的一道题,用前缀和去找,但是我粗心了一个写错了后面重新写过了,但是,后面发现是一个类似于动态规划的算法题 Kadane 算法 专门求这种最大子段和问题,时间复杂度为O(n) Kadane算法(Kadane’s Algorithm)是一种用于解决最大 阅读全文
posted @ 2024-08-02 02:09 冬天的睡袋 阅读(21) 评论(0) 推荐(0)
摘要: nowcoder训练 (并查集专项) DongDong认亲戚 这道题关键在于怎么去把字符串存入并查集,我们只需要开一个unordered_map存每一个字符串的下标即可,再上模板 #include <bits/stdc++.h> using namespace std; const int maxn 阅读全文
posted @ 2024-07-31 10:24 冬天的睡袋 阅读(23) 评论(0) 推荐(0)