搜索
MaywrILoi
这个作者很懒,什么都没留下…
展开
-
树的直径模板
树的直径模板http://codevs.cn/problem/1814/最长链.模板题 对于树上的最长链,有且仅有两种情况: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int n,tot,a,b,ans,pos; in原创 2017-10-11 00:07:03 · 880 阅读 · 0 评论 -
Codevs2461反质数
http://codevs.cn/problem/2461/Codevs2912,洛谷P1463与此题完全相同…. 虽然分别是06浙江07河南和05山东的省队选拔赛题目….. 注意题目有问题..是求最小的反质数。思路 首先要明确一个结论: 某一个数的因子数 = 组成这个数的各质因子数的次数+1的乘积。可以由唯一分解定理和乘法原理得到。 这是我们统计因子数的计算式。 那么我们就将一个反质数原创 2017-11-02 19:19:12 · 199 阅读 · 0 评论 -
Codevs2604舞会邀请
http://codevs.cn/problem/2604/按可扩展的节点数从大到小选取,直到通知到所有点为止…这个数据范围怎样花式做都可以啦~代码#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int n,ans,tmp,to原创 2017-11-02 18:53:29 · 212 阅读 · 0 评论 -
Codevs2488绿豆蛙的归宿
http://codevs.cn/problem/2488/ 思路 题目保证所有点都可以到达终点,则开始时加入队列的点有且仅有终点,且使得通过反向topsort/search 得到的期望与正向是相同的,并且起点到终点的期望始终等于终点到起点的期望 1. 正向DFS只需要记录可以到达n的路径的期望,依次传参找到终点再加入答案 反向DFS记录可以到达1的路径的期望,依次传参找到起点再加入原创 2017-10-23 00:08:57 · 290 阅读 · 0 评论