dfs深度优先搜索 （注意：题目有思路时要注意搜索边界条件！！！） 1.要判断根结点的子节点是否为空，如果没有子节点，那么深度就是1个根结点。 2.设置一个深度最大值ans，递归搜索得到一个深度值时，若搜索到的深度大于当前ans的值,就更新ans值。 3.要注意，存储子节点时用的是vector容器， ...
分类：
其他好文 时间：
2020-02-10 18:22:52
阅读次数：
66
细节很多，改了好久。。 /* 按阶梯状贪心填入字符，当第k行被填满后，再去填其他空位 */ #include<bits/stdc++.h> using namespace std; #define N 2005 char s[N*N],t[N*N],ans[N][N]; int n,l,k,len; ...
分类：
其他好文 时间：
2020-02-08 19:38:31
阅读次数：
76
hdu4773：http://acm.hdu.edu.cn/showproblem.php?pid=4773 题意：给你两个相离的圆，以及一个点，求所有和这两个圆相切，并且经过该点的圆。 我们先画出满足题意的圆，然后把这三个圆反演，给定的两个圆因为不经过p点，反演后是两个圆，然后ans圆经过p点，所 ...
分类：
其他好文 时间：
2020-02-06 18:07:21
阅读次数：
56
官方题解给出的是 $O(t\log s)$ 的解法,但实际上我们可以做到单次查询 $O(1)$ 的 $O(t)$ 做法. 同样是贪心,可以看出,我们每次花费 $10$ 显然可以做到花费钱数最大化. 故 $\mathbf{ans}= \begin{cases} \lfloor \dfrac{s}{9} ...
分类：
其他好文 时间：
2020-02-06 15:01:34
阅读次数：
110
int [] two_num(int [] nums,int target){ HashMap<Integer, Integer> num_indx = new HashMap<Integer, Integer>(); int [] ans = new int [2]; for(int i=0;i< ...
分类：
其他好文 时间：
2020-02-05 18:42:01
阅读次数：
60
最大子序列和模板 用单调队列 include include include using namespace std; const int N=300100; int sum[N]; int ans= N; int q[N]; int main() {int n,m; cin n m; for(in ...
分类：
其他好文 时间：
2020-02-05 13:26:01
阅读次数：
38
题意： 已知大小为n的一个排列，对于任意一个子序列s，它对ans[k]的贡献为(对于任意的i<|s|,满足s[i]>k>s[i+1]或者s[i]<k<s[i+1]的i的数量)。输出ans[k],k∈[1,n] 题解： 由于个人比较菜，所以我的方法很奇怪。 从小到大枚举i，考虑每一次“点亮”它所在的位 ...
分类：
其他好文 时间：
2020-02-05 00:06:37
阅读次数：
120
"Link" 下文中的点指的是题目给的$n$个连通块。 因为题目给的式子只与度数和点权相关，因此考虑Prufer序列。 枚举每个点在Prufer序列中的出现次数，那么此时的贡献就是Prufer序列的个数乘上该生成树的价值。 $ans=(n 2)!\sum\limits_{\sum d_i=n 2}\ ...
分类：
其他好文 时间：
2020-02-04 22:00:30
阅读次数：
95
T1: 太菜，不会sam 就只会暴力 枚举k，枚举两端，再暴力check，如果一样ans++ T2: 还是只会暴力 把一个数，分成若干段，然后检验这个是否在数列里 分成若干段可以直接爆搜是否在每一个位置上插隔板 检验的话，就从第一个数开始构造字符串，一直够到比原数长 然后再比较原数和这个串是否相配， ...
分类：
其他好文 时间：
2020-02-04 20:15:01
阅读次数：
68
题：https://codeforces.com/problemset/problem/977/E 题意：给你一个图,问你有几个没有杂边的单环(度全为2) 分析：单环点的度数一定是2,连续边,判断是否连通,如果连通,ans++,否则连接这个边 #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-02-04 10:45:55
阅读次数：
53
