摘要：
题目链接：https://ac.nowcoder.com/acm/contest/992/F 题意：给定正n边形，边长为100，以每条边的中点连线构成新的正n边形，无限循环下去，求所有边的长度和。 思路：简单数学计算题，可以发现每往下进行一层，边长减小cos(PI/n)倍，在n趋于无穷求等比数列和即 阅读全文
posted @ 2019-07-14 21:59
Frank__Chen
阅读(168)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1352 题意：给定n个结点，每个结点有一个权值，给n-1条边，n个结点构成一棵树。并且规定一个结点的父结点如果存在，则该结点不能存在，若父结点不存在，则子结点可以存在也可以不存在。求存在的结点权值和最大是多少。 阅读全文
posted @ 2019-07-14 21:27
Frank__Chen
阅读(129)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2015 题意：给定一颗结点个数为n的树，有n-1条边，每条边有个权值，树根为1。现在给出q <=n，问剪枝后保留q条边后的边的权值最大是多少。 思路：首先要知道这道题有个隐含条件，如果某条边被保留，那么从根节点 阅读全文
posted @ 2019-07-14 20:04
Frank__Chen
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/39272 题意：给一棵树，n个结点，树根为1，n-1条边，每个结点有一个权值。进行3种操作： 1 s t：把1和s之间的最短路径上的所有结点|t。 2 s t：把1和s之间的最短路径上的所有结点&t。 3 s t：把1和s之间的最 阅读全文
posted @ 2019-07-14 10:48
Frank__Chen
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号