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

时尚网站设计/友链交易平台

时尚网站设计,友链交易平台,北京网络公司的网站,百度站长平台工具1.cf C. Nastia and a Hidden Permutation https://codeforces.com/contest/1521/problem/C 交互题:题目大意,T组测试样例,每组输入一个n,代表一个n个数的序列,序列数字1~n,各不相同,每次可以用以下两种方…

1.cf C. Nastia and a Hidden Permutation https://codeforces.com/contest/1521/problem/C

交互题:题目大意,T组测试样例,每组输入一个n,代表一个n个数的序列,序列数字1~n,各不相同,每次可以用以下两种方式询问
t=1:max(min(x,pi),min(x+1,pj));t=1: max(min(x,pi),min(x+1,pj)); t=1:max(min(x,pi),min(x+1,pj));

t=2:min(max(x,pi),max(x+1,pj)).t=2: min(max(x,pi),max(x+1,pj)). t=2:min(max(x,pi),max(x+1,pj)).
要求不超过3*n/2+30次询问,确定该序列,并输出。(注意按照交互题的询问和输出方式进行,具体看原题)

思路:首先明确如果我们能找到该序列的最大值,即n,然后对于其他的值我们就很容易确定了,即通过

不妨令pj=n, 则通过: t=2: min(max(1,pi),max(2,pj)).(pj=n); 可以n-1次确定其他的值,

接下来就是怎么找到最大值,

通过t=1: val = max(min(n-1,pi),min(n,pj));

要么pi=n,要么pj=n。

(1)如果pj=n,则val=n。如果val=n,那么情况也是唯一的,即pj=n,因为min(n-1,pi)不可能产生n,只有在min(n,pj)可能出现n,而出现n 的唯一方式就是pj=n,所以一旦val=n,则pj=n。

(2)如果pi=n,则val=n-1,但val=n-1,pi不一定是n,所以不能通过val=n-1来确定pi=n。所以需要pi,pj进一步验证pi是不是n,如果不是则继续。val=n-1的情况三种:pi=n,pi=n-1,pj=n-1,所以最多需要询问n/2+3次。

接下来n-1次t=2询问,来确定其他的数

2.C. Berland Regional https://codeforces.com/contest/1519/problem/C

模拟题:题目大意不好表述,通过题目链接了解大意。

思路很好想,关键是优化,如果纯暴力枚举k,枚举学校,人数,肯定超时。

最简单的优化,离散化处理学校,然后将每个学校的学生能力值从大到小排序,并记录前缀和。

仅仅这样还不够,接下来是分块,用O(1)时间复杂度输出一个学校的战力。可以发现每个学校派出的最多的人数为

该学校人数/组数(下取整)* 组数,这样就可以用O(1)的时间算出一个学校的能力值了。

仅仅这样还是不行,继续优化,根据学校人数,从大到小排序,第一次出现k>总人数的情况就可以直接break了。

虽然还是二重循环,但因为break的存在,会有很多无效的循环,类似于剪枝。

http://www.lbrq.cn/news/1369459.html

相关文章:

  • bootstrap网站模板/长尾关键词挖掘爱站网
  • 公司网站建设前期情况说明/关键词热度查询
  • 你学做网站学了多久/seo的五个步骤
  • 网站标题字符/十大免费域名
  • ts-428 WordPress/如何做seo
  • 怎么做微信小说网站/视频号链接怎么获取
  • 江门网站建设外包/yande搜索引擎官网入口
  • 移动端网站开发最好的环境/个人引流推广怎么做
  • 更改wordpress用户名/卢镇seo网站优化排名
  • 个人如何做网站/企业网站管理系统
  • 莱州网站建设青岛华夏商务网/seo优化主要工作内容
  • 郑州公司网站制作/以服务营销出名的企业
  • 遂昌建设局网站/0元做游戏代理
  • 哪个网站做招聘海报比较好/网络推广公司简介
  • 湿地公园网站建设/域名注册免费
  • 做明星网站/电子商务网站建设方案
  • 做网站和做微信小程序/百度关键词规划师
  • 搬家公司网站制作/百度百家
  • 绍兴网站建设服务/南宁网站seo外包
  • 动漫做暧视频在线观看网站/十大网站管理系统
  • 绥芬河市建设局网站/app数据分析软件
  • 软装设计素材网站/爱站关键词
  • 站长工具亚洲高清/百度站长工具域名查询
  • 网站开发网站制作报价单/软件推广
  • 池州做网站的公司/武汉大学人民医院精神卫生中心
  • 做外贸有哪些好的网站有哪些/百度搜索热度排名
  • 惠州网站网站建设/建站企业网站
  • h5 app开发 网站建设/提高搜索引擎检索效果的方法
  • 绿色环境保护网站模板/seo短视频网页入口引流免费
  • 毕业设计做网站怎么样/苏州网站制作公司
  • 控制建模matlab练习08:根轨迹
  • 使用DrissionPage实现xhs笔记自动翻页并爬取笔记视频、图片
  • Day22--回溯--77. 组合,216. 组合总和 III,17. 电话号码的字母组合
  • 数据结构代码
  • ThinkPHP5x,struts2等框架靶场复现
  • 【一天一个知识点】RAG遇见推理