sgu 137_::Dash::的博客-程序员秘密

技术标签: sgu  分析  序列  

构造题

假设考虑一种比较简单的情况,

序列里只有两类元素 A=k/n , B=k/n+1

那么可知数组中有 n mod k 个B类元素,其余为A类元素

于是令 S1=A , Sn=B

还有( n mod k ) 1 个B类元素需要确定位置

找规律/分析可发现 Sp=Bp=in/( n mod k )+1 & p(1,n)



#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<ctime>
#include<iostream>
#include<algorithm>

const int MAXN = 1005;

int n,k;
int ans[MAXN] = {
   0},f,g;

int main()
{
#ifndef ONLINE_JUDGE    
    freopen("sgu137.in","r",stdin);
    freopen("sgu137.out","w",stdout);
#endif  

    scanf("%d%d",&n,&k);

    f = k/n; g = k%n;

    for(int i = 1; i <= n ; i++)ans[i] = f;

    for(int i = 1 ; i < g ; i++)ans[i*n/g+1] ++;

    ans[n] ++;    

    for(int i = 1 ; i <= n ;i++)printf("%d ",ans[i]);


#ifndef ONLINE_JUDGE
    fclose(stdin);
    fclose(stdout);
#endif
    return 0;       
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/cyxhahaha/article/details/44275953

智能推荐

微软提供的三种核心服务:Windows+Office 365+Azure_微软的核心资源_yangzhenping的博客-程序员秘密

微软提供的三种核心服务:Windows+Office 365+Azure微软目前是全球最大的电脑软件提供商,消费市场、企业市场和云计算是微软最关注的领域,也是整个行业未来关注的重点,对应微软的三种核心服务:Windows+Office 365+Azure。

[linux-022]ubuntu20.04用virtualbox安装64位win10彻底解决“directory ezboot not found”问题_未济2019的博客-程序员秘密

1.这问题是由于win10的iso文件超过4g导致的。2.解决关键:需要一个小尺寸的能用winpe启动的iso镜像,这个镜像有磁盘分区工具和ghost。3.在virtualbox创建win10-64虚拟机,硬盘50g。4.给这个虚拟机挂上两个虚拟光驱,第一个是YLMF_GHOST_XPSP3_PRO_2019_0305.iso,雨林风木的xp镜像,这里有可启动的winpe以及多种工具,第二个是64位win10安装iso文件。5.启动虚拟机,选择进入winpe系统。在winpe系统桌面上有di

boostrap 轮播 carousel(旋转木马)_carousel slide去掉滚动条_往前的的博客-程序员秘密

效果:图片轮播准备工作:用js生成图片这里用的是placeholder.js网址为:https://github.com/hustcc/placeholder.js.git在gist 获取 placeholder.js引入工程中总结:1、class="carousel slide" 表示轮播,有滑动

Apache(Httpd 2.XX) 分别实现Https转发到二级域名_主页跳转到二级域名 apache_cocosum的博客-程序员秘密

1、我选择的Centos 72、安装Httpd, 这里我就不说了,我有一篇httpd搭建文件服务器的博客里面讲到了httpd的安装 Httpd安装3、 Centos 7 安装Httpd默认路径是 /etc/httpd: 如下图:看到我用红色框框框出来的modules 文件夹(httpd支持的模块儿)!如下图: 看看有没有mod_ssl.so 模块,就是我用红色框框框...

HTML+CSS仿BMW官网_仿官网_不是码农的程序猿的博客-程序员秘密

看着苹果官网使劲敲代码。我的期末作业。先看看两张参考图片。。。再来一个参考视频。。。。。 乐爷宝马 - 360极速浏览器 12.0 2020-12-17 20-14-05 再来看看我敲的东东。。&lt;!DOCTYPE html&gt;&lt;html lang="en"&gt;&lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt

#模拟斗地主#需要对玩家手中的牌进行排序_ZMh张明辉的博客-程序员秘密

思路:1 创建一个HashMap 键就是牌的编号 值就是牌2 创建一个List集合 存储编号3 创建花色数组和数字数组4 从0开始 往HashMap中存储编号,并存储对应的牌。同时往List中存储编号。5 洗牌6 发牌(发的是编号 为了保证编号是排序的 创建TreeSet集合接收)8 定义看牌的方法 (遍历TreeSet 通过TreeSet中的编号 到HashMap中找到对应的牌)9 调用看牌的方法public class PokerDemoSort { pub

随便推点

逻辑回归LR vs 支持向量机SVM_逻辑回归与支持向量机svm_陶将的博客-程序员秘密

目录LR vs SVMLR和SVM的相同点LR和SVM的不同点逻辑回归LRLR损失函数LR公式推导支持向量机SVM间隔和支持向量对偶问题核函数软间隔和正则化LR vs SVMLR和SVM的相同点都是监督学习算法(都需要有样本进行训练) 如果不考虑核函数,LR和SVM都是线性分类算法 都是判别模型(判别模型会生成一个表示P(y|x)的判别函...

libnetfilter_queue setup(安装向导)_tqtuuuu的博客-程序员秘密

现一个开源社区非常让人郁闷的问题,内核版本的升级过程也将一些类库升级,却不能向前兼容。Linux下有名的防火墙iptables/netfilter就存在这样的问题,结构体sk_buff在2.6版本内核升级中进行了修改,但网上大多资料还是关于以前版本的,这都不是主要问题

Atom的使用体验_atom好用吗_ReignsDu的博客-程序员秘密

自从更换电脑之后,主力编译器选择的是atom,github出品的跨平台开源代码编译器,大概也使用接近三个月了,是比较适合我这种懒人程序员,哈哈。刚安装完的atom是非常干净简洁的,有点像sublime text的感觉,但是它最吸引我的地方就是超级强大的插件库。可以很方便的安装插件库,我安装的插件有:linter,linter-clang使得atom有了c/c++的编译能力,能够...

p6s与onvif_ONVIF让NVR与网络监控摄像机更"亲密"_Chongchong Zhang的博客-程序员秘密

NVR的发展目前看主要分为二大类,一类是接入级的嵌入式NVR,其主要针对主流的IP摄像机研发的一种NVR。另一类是针对社区和平安城市级的大型NVR,其主要采用的是以高端服务器软、硬件结构为基础,以传统的NVR软件操作界面为前提,结合以往的磁盘阵列中的数据保护,具有强大数据处理功能的大型NVR系统设备。由于安防领域的高速发展,高清数字监控的广泛普及,NVR分成为接入型NVR,汇聚型NVR,和核心型N...

行为树_1_问之路的博客-程序员秘密

作者:伍一峰链接:https://zhuanlan.zhihu.com/p/19890016来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。背景游戏中的AI,大多数都是按照规则设定好的,没有太多花哨的技术。原因有几个:一是出于风险成本的考虑,用一个新技术,需要程序员开发相应的算法和框架,游戏设计师重新上手设计方法和摸索算法的适用范围,小团队

短视频为什么要坚持原创?如何创作原创短视频内容_manong0121的博客-程序员秘密

相信做短视频的作者们一定都听过“坚持原创”这四个字,但是却并非所有的短视频作者都能真正地做到这四个字。那么,为什么短视频一定要坚持原创,我们又应该如何创作原创短视频内容呢? 首先,我们来说说为什么短视频要坚持原创。无论是个人还是平台,在短视频领域,我们都必须要坚持原创,抄袭者是永远都没有办法取得真正的成功的。即便是抄袭者通过抄袭获得了短暂的成功,但是互联网有多么巨大,总是有人会发现并揭露抄袭的事实,届时,所有的一切都将变成镜花水月。 而对于短视频作者个人来说,只有“坚持原创”,才能真正的获得粉丝的喜爱,为自

推荐文章

热门文章

相关标签