08 2024 档案
8.13(优先队列贪心维护+打表找规律+对顶堆优先队列+DFS减枝+贪心dp）
摘要：nowcoder 第k小 我没有搞清楚题目的意思。以为要全部保留所有的数，其实不然 题目只需要保留到第k位即可，我们可以开一个优先队列去存值 查询小于k输出-1，大于k，pop掉 #include <bits/stdc++.h> using namespace std; #define int lo
8.14 （河南牛客萌新赛 线段树 ，ST求区间最值，迪杰斯特拉建正反图，bfs+二分，模拟）+状态bfs搜素
摘要：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
8.10 找规律+动态规划
摘要：nowcoder训练 小q的数列 找规律，第一个答案很好算，第二个答案打表，发现是二进制里面一的个数减一 #include <bits/stdc++.h> using namespace std; #define int long long const int MAXN = 2e5 + 5; str
8.12(打表+位运算+思维)
摘要：codeforces 训练赛，我打的太菜了，没有想出来规律，队友还是很给力的，我们一起打也很快乐 A. chmod 字符串结合二进制，本来一两发就可以AC的，但是由于我的疏忽，忘记bitset的函数判断，导致多wa了几发，小难受 #include <bits/stdc++.h> using name
8.9 线段树板子+三分补题+三维的bfs
摘要：nowcoder训练 区间 线段树板子题，我们只需要把区间每一个点设置成1，然后修改的时候直接改点，然后查区间就行 线段树维护最大字段和/ 01 串最大连续 1 的个数模板题。 把白色和黑色看成 1/0 两个数就行了。 #include <bits/stdc++.h> using namespace
ACM日常训练日记——8.8(二分dp，最小生成树+克鲁斯卡尔算法和普利姆算法)
摘要：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
ACM日常训练日记——8.2
摘要：小训练 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++
ACM日常训练日记——8.1（区间dp）
摘要：小训练 T219724 最大子段和 我本来以为很简单的一道题，用前缀和去找，但是我粗心了一个写错了后面重新写过了，但是，后面发现是一个类似于动态规划的算法题 Kadane 算法 专门求这种最大子段和问题，时间复杂度为O(n) Kadane算法（Kadane’s Algorithm）是一种用于解决最大
ACM日常训练日记——7.31（牛客萌新第三场）
摘要：nowcoder训练 正则表达式 签到 #include<bits/stdc++.h> using namespace std; int main(){ long long n; long long ans=0; cin>>n; while(n--){ long long a,b,c,d; scan
