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