![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
ltinor
这个作者很懒,什么都没留下…
展开
-
023 The Football Season (CF1244C)
题目链接:CF1244C标签:数学 思维题意:解方程:xw+yd=pxw+yd=pxw+yd=px+y+z=nx+y+z=nx+y+z=n其中:0<n<10120 < n < 10^{12}0<n<10120<p<10170< p < 10^{17}0<p<10170<w<d<1050&l...原创 2019-10-14 21:07:32 · 296 阅读 · 0 评论 -
021 Pencils and Boxes (CF985E)
题目链接:CF985E标签:DP,思维题目大意:给你n个数,问能否将这些数分成几组,每组至少k个数,每组数极差不超过d思路:先排序,用dp[i]判断这个数能否作为一个序列的结尾(这个组的最大数)代码:#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=500005...原创 2019-10-03 10:53:49 · 188 阅读 · 0 评论 -
022 Sand Fortress (CF985D)
题目链接:CF985D标签:二分、思维题目大意:对于给定的n、H,将n分成a1、a2、…、an,其中ai始终不大于H,且相邻两项之差不大于1,(且最后一项也必须为1)求最少分成几个数思路:此题的核心点在于确定最高峰的高度,有两种情况:1.等差数列1~H之和小于n,则总点的树目为H + [ ( n - S ) / H ] + 12.等差数列1~H之和大于n,则找出1-k,使得和数不...原创 2019-10-03 13:41:02 · 396 阅读 · 0 评论