2017.1.12——寒假集训第一天
今天欲消化八道题:
T1:
题目:https://jzoj.net/senior/#contest/show/1889/0
题目大意:
求trunc(n/1)+trunc(n/2)+……+trunc(n/n)-n的值
分析:
通过对每个加式的值分析,易得出规律,即n在除以某个数时,可能有相同的值,那么我们可以对除以过后的值进行枚举,因数为i的个数即为n div i-n div (i+1),那么易知商的值呈前后对称状,故可在O(sqrt(n))时间内求出答案
T2:
题目:https://jzoj.net/senior/#contest/show/1889/1
题目大意:
给定一个残缺矩形,中间有缺口(只可能是矩形某一部分的上面),求最少需要粉刷几次使得残缺矩形被全部刷过,刷的时候只能刷矩形,但不能刷有缺口的部分
分析:
贪心,可以用单调栈,对于当前i如果小于栈顶,则把大于i的所有部分都计算答案(依次粉刷,即判断大于i部分的不相同的个数),并把i加入栈。
这题还可用RMQ和线段树,都要做一下
T3:
题目:https://jzoj.net/senior/#contest/show/1889/2
题目大意:
在n*n的矩阵里放k个国王(国王能侵犯其周围的八个格),使得互不侵犯
分析:状压Dp,fi,j,k表示前i行,第i行的国王状态为j,一共放了k个国王的方案数
显然枚举第i-1行的状态,因为“互不侵犯”,所以状态数并不多,可预处理出
链接:https://jzoj.net/junior/#main/show/2081
(集训后一同理解一下)
T4
题目:https://jzoj.net/senior/#contest/show/1889/3
题目大意:
在n*n的矩阵里找出一个子矩阵使得此子矩阵和在[k..2k]之间
类似的,有关题目:https://jzoj.net/senior/#contest/show/1835/2
https://jzoj.net/junior/#main/show/1385
T5
题目:https://jzoj.net/senior/#contest/show/1891/0
题目大意:
给定两序列a,b,找出b序列的好数(当x为好数时即用x随意加或减a序列里的数,使得最后结果为0)
分析:
T6:
题目:https://jzoj.net/junior/#contest/show/1360/1
题目大意:
给定杨辉三角的“顶”和“底”的个数,求“底”
T7:
题目:https://jzoj.net/junior/#contest/show/1360/2
题目大意:
构造2*s的序列,使得总和为T,且前后相等
T8:
题目:https://jzoj.net/junior/#contest/show/1360/3
题目大意:前n个数分成k个集合,使得每个集合和的最大值最小
2017.1.12——寒假集训第一天相关推荐
- 大一寒假集训(11)(12)---map,set
大一寒假集训(11)-map 1.查字典 nefu 1678 #include <bits/stdc++.h> using namespace std; map<string,int ...
- 【六级翻译】2017年12月第一套翻译
这是2017年12月份翻译的第一套试题,这一次的考试主要是针对中国的山河湖泊进行翻译,在翻译过程中难点主要是: 1.淡水湖:freshwater lake 2.仅此与:be just after 3. ...
- LOJ#6103. 「2017 山东二轮集训 Day2」第一题 解题报告
LOJ#6103. 「2017 山东二轮集训 Day2」第一题 解题报告 前置知识:闭区间上的连续函数的零点存在性定理: 我们定义这样的函数: 定义域为 [ l , r ] ∩ Z [l,r]\cap ...
- 2019NEFU寒假集训新生考试 2020.1.6
2019NEFU寒假集训新生考试 2020.1.6 为期一周的的培训终于面临尾声,就以一场考试告终吧. A 28的因子 Description 我们都知道28的因子中含有4和7,而某些人偏爱数字4和7 ...
- 寒假集训三(暴力枚举)2020.01.02(11题)
寒假集训三(暴力枚举)id :521 Problem:A 二倍的问题 Description 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍.比如给 ...
- 京东发力金融AI,欲再招50位金融AI顶级科学家 转载 2017年12月04日 00:00:00 42 12月1日,京东金融AI实验室在美国硅谷正式投入运营。亦在同一天,京东金融宣布,美国伊利诺伊大
京东发力金融AI,欲再招50位金融AI顶级科学家 转载 2017年12月04日 00:00:00 42 12月1日,京东金融AI实验室在美国硅谷正式投入运营.亦在同一天,京东金融宣布,美国伊利诺伊大学 ...
- 2017年度盘点:15个最流行的GitHub机器学习项目 By 机器之心2017年12月21日 15:23 在本文中,作者列出了 2017 年 GitHub 平台上最为热门的知识库,囊括了数据科学、机
2017年度盘点:15个最流行的GitHub机器学习项目 By 机器之心2017年12月21日 15:23 在本文中,作者列出了 2017 年 GitHub 平台上最为热门的知识库,囊括了数据科学.机 ...
- 实战 | 深度学习轻松学:如何用可视化界面来部署深度学习模型 转载 2017年12月27日 00:00:00 109 翻译 | AI科技大本营 参与 | 王赫 上个月,我有幸结识了 DeepCogn
实战 | 深度学习轻松学:如何用可视化界面来部署深度学习模型 转载 2017年12月27日 00:00:00 标签: 109 编辑 删除 翻译 | AI科技大本营 参与 | 王赫 上个月,我有幸结识了 ...
- 西安计算机二级12月,2017年12月计算机二级MS Office习题答案(一)
2017年12月计算机等级考试即将开始!出国留学网为考生们整理了2017年12月计算机二级MS Office习题答案,希望能帮到大家,想了解更多资讯,请关注我们,我们会第一时间更新. 2017年12月 ...
最新文章
- AJAX 缓存问题的两种解决方法(IE
- centos6.5 搭建NFS 服务
- dubbo-go v1.5.6来喽!
- SAP JAM的自定义widget编辑功能
- 【阿里妈妈营销科学系列】第七篇:目标群组发现
- KVM虚拟机相关步骤
- M-SOLUTIONS Programming Contest 2020总结
- 使用执行程序和ThreadPoolExecutor的Java线程池示例
- android中访问手机存储空间,android – 访问手机内部存储以推入SQLite数据库文件...
- 前端学习(1812):前端调试之shadow
- USACO-Section1.4 Barn Repair (贪心算法)
- Python类方法和静态方法
- Zabbix(七)zabbix proxy 分布式监控配置
- 【OCR一】字符识别技术总览(转)
- python编程100例-【python】编程语言入门经典100例--30
- WebService开发常用功能详解
- 示波器同步的调节方法
- PHP、MySQL分库分表中间件、支持协程
- 服务器网卡游戏性能,关于服务器网卡的选择 有同学虚拟盘速度慢 进游戏速度慢的请看 - 系统+虚拟盘 - 顺网科......
- 贝叶斯网络经典matlab源代码解析
热门文章
- 利用百度地图采集大量某一区域经纬度信息
- ROP_Emporium_write4
- C++ OpenCV无法调用视频的问题
- 721天、19万字的坚持 | 《云端架构》新书发布,梦想终至,不负时光
- CVPR无监督/自监督学习(Un/Self-supervised Learning)方向论文学习(附摘要)
- 央企招聘:正式编制 | 2023年烟草局面向社会公开招聘公告!七险二金!薪资过万!
- 德州INA139NA/3K 电流监控器IC 丝印N139
- Transformer中引用iqd作为数据源的时候数据预览出现乱码
- java 发送Bearer token请求
- iPhone的全新创意 变身成收音机