C.田忌赛马 直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2020-02-22 22:03:24
阅读次数：
74
知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)- ...
分类：
其他好文 时间：
2020-02-22 19:47:00
阅读次数：
87
A.患者的编号 给出一个有向图，要求你输出字典序最小的拓扑排序。 常规拓扑排序是做不了的，正解是反向建图，同时用大根堆的优先队列维护，保证每次优先访问编号大的结点，再反向输出~ #include<bits/stdc++.h> using namespace std; const int maxn=1 ...
分类：
其他好文 时间：
2020-02-21 19:52:26
阅读次数：
72
题意：https://ac.nowcoder.com/acm/contest/4370 将一棵树切k-1刀分成k棵树，问这k棵树里最大的权值的最小值是多少 思路：https://www.cnblogs.com/ucprer/p/11931263.html 二分最大值。 dfs割子树，每次从下往上切一 ...
分类：
其他好文 时间：
2020-02-20 22:21:05
阅读次数：
150
J题队友犯了初始化的错，白给6发，本来能1A的 B： solver：lzh、czq 就是个拓扑排序 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ff first 4 #define ss second 5 #define m ...
分类：
其他好文 时间：
2020-02-20 18:35:36
阅读次数：
286
知识点：字典树。 题目链接： https://ac.nowcoder.com/acm/contest/4370/B 题意：t组数据，n个数字，问是否满足不存在任何一个数字是其他数字的前缀。 题解：套用字典树一个一个插入字符串。若在插入过程中遇到如下两种情况，则存在其中一个是另一个的前缀。 1.遍历完 ...
分类：
其他好文 时间：
2020-02-20 13:18:03
阅读次数：
80
[toc] "Link" Solutions 题意： 思路： 代码： [View Code] ...
分类：
其他好文 时间：
2020-02-20 00:18:51
阅读次数：
68
J想到了卡特兰数，也想到要按最小值分割数组，丢给队友之后两个人都没做出来，傻了 题目链接：https://codeforces.com/gym/102501 B： solver：czq 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* defi ...
分类：
其他好文 时间：
2020-02-19 19:24:27
阅读次数：
258
B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题。 建图比较麻烦 以后遇到这种建图，先用循环把样例实现出来，再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int ...
分类：
其他好文 时间：
2020-02-19 19:08:54
阅读次数：
80
差两题AK。 题目链接：https://codeforces.com/gym/101962 B： solver：czq 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #d ...
分类：
其他好文 时间：
2020-02-19 18:51:25
阅读次数：
112
