摘要:
传送门题面:H. Mr. Panda and Birthday Songtime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMrs. Panda’... 阅读全文
摘要:
传送门:题面:D. Mr. Panda and Geometric Sequencetime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMr. P... 阅读全文
摘要:
传送门:队伍博客:https://www.cnblogs.com/Chen-Jr/p/9908637.html 阅读全文
摘要:
传送门 A.Chat Group 不难发现,题目中让我们求的式子为: 而很显然,因为n相当的大,因此直接做的话绝对会超时,因此考虑将式子转化。 根据组合数的公式,上述的式子可以转化为: 因为此时的k比较小,因此我们利用组合数公式递推求解。 #include <bits/stdc++.h> #defi 阅读全文
摘要:
传送门:队伍博客:https://www.cnblogs.com/Chen-Jr/p/9879980.html 阅读全文
摘要:
传送门 A.Numbers B.Broken Watch 先考虑最简单的情况,就是a,b,c都相等的情况,这个时候答案显然只会跟n有关系,在n个线段里面选3个的情况就是C(n,3),其中有一部分不合法,这个时候考虑怎样是不合法的,现在设取三条边分别是x,y,z;当x经过y到达z的这个角的角度小于18 阅读全文
摘要:
传送门:题意: 给你一个n个结点的树,其中有一部分结点是黑色的。现在让你选取m个黑色结点,使得这些黑色结点所形成的集合的中,任意两点间的最远距离最小。让你求出这个最远距离。题目分析: 首先,题目中的”使得最大值最小“这句话就非常符合二分的条件了。因此我们考虑对答案... 阅读全文
摘要:
传送门:队伍博客:https://www.cnblogs.com/Chen-Jr/p/9855154.html 阅读全文