蓝桥杯
404-unkown
这个作者很懒,什么都没留下…
展开
-
大臣的旅费(求树的最远点对,即树的直径)
题目大意:求树上两点的最远距离。分析:可以用DP解,也可以用两次DFS。这里我用两次DFS,树上最远的点对一定是树的直径,而且树上其他点到树的直径某一端点肯定是最远的,第一遍搜找到直径的某个端点,第二次就可以找出来树的直径了,然后就找到了最远的点对啦。关键在于,理解树上任意一点搜一次的最远点一定在直径的某个端点上。Code:#include #include #in原创 2016-03-16 14:48:50 · 498 阅读 · 0 评论 -
幸运数(模拟)
题意:花式筛数分析:这题不太适合打表。于是我们可以模拟整个过程,这里也用到了前缀和的一点点思想,pre[]数组表示在i前面包括i共有多少个幸运数;flag[]数组中,1表示是幸运数,0则不是;s[]数组用来记录幸运数。变量size记录幸运数个数,其余变量解释见代码。Code:#include #include #include using namespace st原创 2016-03-16 19:14:52 · 382 阅读 · 0 评论 -
网络寻路(贪心)
题意:给出一个无向无环图,求有多少条长度为3的路径,起点终点可以相同,但是不能再两点之间来回。分析:乍眼一看是DFS,仔细想一想就会发现,长度为3的路径,也就是说去掉当前扫描的边,我们只要把该边的两个端点他们各自的度数去掉1再相乘,即可得到已该边过渡的所有单向通路,又因为无向,故再乘以2,即可得到所有路。Code:#include #include #include原创 2016-03-17 08:04:21 · 521 阅读 · 0 评论