11 2023 档案

摘要:理性查看,提升自己 问题 K: 连贯子序列 抗病在线,终于搞定了,时间复杂度n^2不让过,优化了半天,终于利用map在nlog下完成了。 我还是太菜了,想不出二分或者队列的方法,dp也不行。 点击查看代码 #include<bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2023-11-24 14:55 不o凡 阅读(21) 评论(0) 推荐(0)
摘要:二叉树的遍历 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=150; int parent[N]; int child[N][2]; void dfs1(int u){ cout<<u<<' '; if(child[u 阅读全文
posted @ 2023-11-23 14:38 不o凡 阅读(8) 评论(0) 推荐(0)
摘要:问题 G: 夜刀与黑角 如果两个人全部访问则 ans = 4*(n-1) 考虑删除没有遍历的节点 对于角色A: 1.对于以u为根的节点,如果存在A需要访问的节点,则u必须要访问 2.对于以u为根的节点,如果存在B需要访问的节点x,dep[x]-dep[u]>=D,则u须要访问 3.其他情况,可以不用 阅读全文
posted @ 2023-11-19 20:23 不o凡 阅读(11) 评论(0) 推荐(0)
摘要:问题 E: 兔兔的最小数组 如果你觉得并查集难以理解的话请看此篇 题意:求字典序最小 思路: 比较字典序最小,类似于字符串的比较:只要前面保证最小即可,如:1000大于0111 首先最简单,考虑暴力枚举每个b数组,使得取模后最小,时间复杂度为n^2,(注意:使用后的b数组应该删除) 暴力肯定会wa, 阅读全文
posted @ 2023-11-07 15:43 不o凡 阅读(31) 评论(0) 推荐(0)
摘要:E. Lomsat gelral 注意答案会爆int 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; #define LL long long LL w[N];//w int n,q; vector<in 阅读全文
posted @ 2023-11-02 15:47 不o凡 阅读(11) 评论(0) 推荐(0)
摘要:U41492 树上数颜色 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int w[N];//w vector<int> g[N]; vector<int>qr[N]; int ans[N]; int 阅读全文
posted @ 2023-11-02 14:59 不o凡 阅读(79) 评论(0) 推荐(0)
摘要:小蓝的疑问【算法赛】 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int w[N];//w vector<int> g[N]; vector<pair<int,int> >qr[N]; int ans 阅读全文
posted @ 2023-11-02 14:36 不o凡 阅读(19) 评论(0) 推荐(0)