![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
fy4815
狂烧脑 为闪耀
展开
-
P5380 [THUPC2019]鸭棋
题目描述:原创 2020-02-23 18:20:11 · 247 阅读 · 0 评论 -
P6101 [EER2]出言不逊
题目描述:传送门思路:本题其实是一道数学题。事实上,我们可以列出一个方程:2x×maxn+∣S∣−1=len 2^x \times maxn + |S| - 1 = len2x×maxn+∣S∣−1=len∣S∣就是字符串S的长度,maxn为出现次数|S|就是字符串S的长度,maxn为出现次数∣S∣就是字符串S的长度,maxn为出现次数得:现已知len,∣S∣,求x得:现已知len...原创 2020-02-22 13:25:12 · 214 阅读 · 0 评论 -
【LGR-073】洛谷 7 月月赛 Div.2 B 混凝土数学
题目描述: 点击这里思路:对于30%pts(n≤200),30\%pts(n≤200),30%pts(n≤200), 暴力枚举即可,时间复杂度O(n3)O(n^3)O(n3)。对于另外20%pts(20\%pts(20%pts(木棍长度全部相等),),), 考虑用数学思想,即Cn3C^3_{n}Cn3。正解: 1. 利用桶排序,将每个数出现的次数统计出来。2.进行分段讨论,在它前面的所有数一组,后面的所有数一组,它自己一组,分别累计和,并且用前缀和优化。代码:#include <b原创 2020-07-25 19:13:45 · 257 阅读 · 0 评论