自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_43690454的博客

AKone123456 优快云认证博客专家优快云认证企业博客

码龄6年

880: 原创

3万+: 周排名

171万+: 总排名

27万+: 访问

: 等级

9863: 积分

51: 粉丝

107: 获赞

53: 评论

357: 收藏

私信

关注

热门文章

分类专栏

最新评论

【数论】教堂
lcy163xaccc: 这个+1.414是什么情况下，我画出来的感觉都是要走1啊，麻烦指导一下。
问题 F: 【动态规划】维修栅栏
hyhyhaihai: 样例： 9 0 -1 0 1 2 3 1 –2 0 0 -1 0一组 √3≈1.732 最后0单独1组 √1=1 1+1.732=2.732 我程序输出也相同
问题 F: 【动态规划】维修栅栏
hyhyhaihai: 样例： 9 0 -1 0 1 2 3 1 –2 0 0 -1 0一组 √3≈1.732 最后0单独1组 √1=1 1+1.732=2.732 我程序输出也相同
问题 L: Rem of Sum is Num--------------------------------思维(套路题)
D3827_666: #include<iostream> #include<unordered_map> using namespace std; unordered_map<int,int>dp; int main() { int n , k; cin >> n >>k; int a[n+1],sum[n+1],end[n+1]; sum[0] = 0; for(int i = 1;i<=n;i++){ cin >> a[i]; sum[i] = sum[i-1] + a[i]; } for(int i = 1;i <= n;i++){ end[i] = ((sum[i] - i)%k + k)% k; } dp[0]++; int count = 0; for(int i = 1;i <= n;i++){ if(i<k){ count += dp[end[i]]; dp[end[i]]++; } else{ dp[end[i-k]]--; count+=dp[end[i]]; dp[end[i]]++; } } cout << count <<endl; } 这个错哪了？
D. Count the Arrays----------------------------(思维)组合数学
Jonas蜀黍: 讲的好抽象啊

0/1分数规划

关注

关注数：文章数：1 文章阅读量：142 文章收藏量：0

作者: AKone123456

这个作者很懒，什么都没留下…

展开

Dropping tests-------------------------------思维(0/1分数规划+二分)

解析: 0/1分数规划模板题二分最大值mid ai-bimid>=0。通过上面公式算出t[i]=ai-bimid,然后排序t数组删除前k个值,算出总和如果总和<0 说明mid 大了，这时候R=mid 否则说明mid小了，这时候L=mid #include <iostream> #include<algorithm> using namespace std; int n,k; int a[10005],b[10005]; double res[10005]...

原创 2020-08-24 17:58:17 · 142 阅读 · 0 评论