当前位置: 首页 > news >正文

新泰网站开发制作宝客上海网络科技有限公司

新泰网站开发制作,宝客上海网络科技有限公司,渭南网站建设哪家好,开发公司五证包括什么link 题意#xff1a; nnn个人围成一圈#xff0c;一开始每个人都有kkk张卡片#xff0c;每回合n−1n-1n−1个人会给左边⌊x2⌋\left \lfloor \frac{x}{2} \right \rfloor⌊2x​⌋#xff0c;给右边⌈x2⌉\left \lceil \frac{x}{2} \right \rceil⌈2x​⌉#xff0c;剩下…link 题意 nnn个人围成一圈一开始每个人都有kkk张卡片每回合n−1n-1n−1个人会给左边⌊x2⌋\left \lfloor \frac{x}{2} \right \rfloor⌊2x​⌋给右边⌈x2⌉\left \lceil \frac{x}{2} \right \rceil⌈2x​⌉剩下一个人会把所有的卡片都给右边。每次询问一个位置返回当前位置人拥有的卡片。询问不超过1000次找到只把卡片给右边人的位置。 思路 通过模拟可以发现这个特殊人的卡片数量是不变的且从他开始向右卡片数量kkk的人是随着回合数增加而增加的最后会达到一个不变的平衡。让后发现询问次数不超过1000而1e5314(大概)。\sqrt{1e5}314(大概)。1e5​314(大概)。这就提示我们可以分块来做。我们可以先让他进行n\sqrt{n}n​回合让后我们从111开始每次加n\sqrt{n}n​直至当前的人的卡片kkk让后我们从这个人的位置往左走到第一个卡片数量kkk的位置即为我们需要求的位置输出即可。 但是这样会有点小问题如果我们进行n\sqrt{n}n​轮后kkk的人数不足n\sqrt{n}n​怎么办呢比如例子n4n4n4且k2k2k2特殊的人在第一个位置这样最终kkk的人为1让后我就把每次加n\sqrt{n}n​改成了加n−1\sqrt{n}-1n​−1这样就解决问题了。我也不会证但是确实这样是可以过的。 //#pragma GCC optimize(2) #includecstdio #includeiostream #includestring #includecstring #includemap #includecmath #includecctype #includevector #includeset #includequeue #includealgorithm #includesstream #includectime #includecstdlib #define X first #define Y second #define L (u1) #define R (u1|1) #define pb push_back #define mk make_pair #define Mid (tr[u].ltr[u].r1) #define Len(u) (tr[u].r-tr[u].l1) #define random(a,b) ((a)rand()%((b)-(a)1)) #define db puts(---) using namespace std;//void rd_cre() { freopen(d://dp//data.txt,w,stdout); srand(time(NULL)); } //void rd_ac() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//AC.txt,w,stdout); } //void rd_wa() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//WA.txt,w,stdout); }typedef long long LL; typedef unsigned long long ULL; typedef pairint,int PII;const int N1000010,mod1e97,INF0x3f3f3f3f; const double eps1e-6;int n,k;int query(int pos) {printf(? %d\n,pos); fflush(stdout);int x; scanf(%d,x);return x; }int main() { // ios::sync_with_stdio(false); // cin.tie(0);scanf(%d%d,n,k);int blocksqrt(n);for(int i1;iblock;i) query(i);for(int i1;in;iblock-1){if(query(i)k){int posi-1;if(pos0) posn;while(query(pos)k){pos--;if(pos0) posn;}printf(! %d\n,pos); fflush(stdout);return 0;}}return 0; } /**/
http://wiki.neutronadmin.com/news/324120/

相关文章:

  • 织梦网站怎样做子域名数商云招聘
  • 如何利用网站模板做网站广州网页设计html
  • 网站关键字怎么修改校园网站建设方案模板下载
  • 湖南网站建设 尖端磐石网络wordpress编辑页面上方有白条
  • 自己做发小说网站网站开发 网页设计北京师范大学出版社
  • 12306网站哪个公司做的企业网站标题优化
  • 网站建设外包公司容易被客户投诉吗深圳有名的设计公司
  • 门户网站需要多大的服务器深圳商城网站建设公司
  • vip视频网站怎么做废旧物品手工制作图片
  • 凡科免费建站如何做市场营销推广
  • 南山区住房与建设局官方网站西双版纳 网站建设
  • 免费企业网站程序上传怎么做购物网站
  • 创联互动建设网站外包公司被辞退有补偿吗
  • 长宁做手机网站建设网站源代码上传都需要怎么做
  • 郑州高端做网站汉狮湛江搜索引擎网站推广
  • 萌宝宝投票网站怎么做360度网站模板
  • 天津建设企业网站做封面网站
  • 汉川市建设局网站做数据收集网站
  • 网站建设的美图互联网登录的网站名
  • 网站添加外链企业vi设计公司报价
  • 绍兴的网站建设公司ios应用程序开发
  • 网站建设公司制作网站wordpress 添加子菜单
  • 合肥市城乡城乡建设局网站杭州百度首页排名
  • 晋中市两学一做网站广告设计公司如何壮大
  • 古镇灯饰网站建设熊掌号一级a做爰片免费网站中国片
  • 企业网站优化推广网站,商城,app 建设
  • 网站开发工作经验简历网络设计目标
  • 海口网站开发建设wordpress 前台用户中心
  • 郑州网站制作价格建设网站需要购买哪些
  • 域名网站如何做市场推广广东专业的网站制作