![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
yyy_3y
这个作者很懒,什么都没留下…
展开
-
2018天梯赛_L2-026. 小字辈
传送门 思路:只需要从上往下dfs即可。存关系的话,用一个vector存下他的儿子有谁。 #include<bits/stdc++.h> using namespace std; const int N=1e5+100; int depth[N]; int mx_depth=1; vector<int> p[N]; void dfs(int root,int dep) ...原创 2018-04-08 15:44:53 · 585 阅读 · 0 评论 -
Codeforces_961C_Make a Square(枚举状态or深搜)
传送门 题意:给你一个int范围以内的数字,判断需要删除多少位,能变成一个平方数。不能输出-1。 思路:题目还是非常裸的,只需要枚举或者深搜就行。判断这个数是不是平方数,然后看删除了多少位,维护一个最小值就可以啦。 这道题有些坑点:比如如果用int读入的话,会导致你的末尾的0无法统计。所以用string读再合适不过了。还有就是要注意前导0. #include<bits/stdc+...原创 2018-04-16 20:28:25 · 220 阅读 · 0 评论