[考试]20150903
1、前言
考得稀下的,算了不说了。
2、Password 博士的密码
大概题意:给出一个数列,选出其中一些数字使其和为所给数字。
总结:被这道题坑死了!为了省时间,我事先排了序并且用了前缀和优化,但是它的数列存在负数,而且是所有数据都有负数,所以直接爆零无话可说。后来再看了一眼题目发现好像确确实实没有说一定是正整数。
题解:题解是非常鬼畜的。说先前60%直接暴力DFS即可(妈蛋);然后注意100分为n<=40。暴力显然是O(n!)的,所以当n>25时,我们可以把n个数分成两个部分,首先暴力算出两个部分的所有组合情况,然后利用两部分求和,使两部分总和满足条件。
3、Circle 套圈游戏
大概题意:地图上有一些点,给出一个两直角边长度已知的直角三角形,用直角三角形框住最多的点,要求直角点必须在地图上的点上。
总结:有没有看清题目,我觉得我可以弃疗了。三角形的直角必定在整数点上,所以对于40%数据直接O(n^2)枚举所有点就行了。呵呵。
题解:40分在上面。100分的话,CDQ分治省略,来讲讲容斥原理。根据题意易得我们是需要选择一个直角三角形,可以考虑将其三条边延长为直线,由此将坐标系划分成7个部分。学过线性规划的应该都知道怎么求第1部分面积;再根据容斥原理,易得S1=Sall-S(2,3,4)-S(2,7,6)-S(4,5,6)+S2+S6。如图:
具体过程的话,如何判断一个点在一条线的那一侧?利用截距来判断简便而有效。求出Sall,S(2,3,4),S(2,7,6)和S(4,5,6)都是不难的,那么对于S2,S6,需要用树状数组来维护。
4、Last 最后一题
这道题不怎么想讲。。。。我题目其实看了很久才看懂,但是其实就是一道简单的数学题,但是由于数据范围极大<=10^500,所以麻烦的地方就是需要用到高精度加减乘法。另外奇偶性要考虑。
转载于:https://www.cnblogs.com/jinkun113/p/4780895.html
[考试]20150903相关推荐
- 中国矿业大学计算机学院机房,2020年中国矿业大学计算机学院初试自命题科目考试大纲-数据结构...
一. 考试目的与要求 目的:通过本科目的考试,考察计算机专业人员对<数据结构>课程内容的理解和掌握程度以及相关算法编写能力. 要求:掌握各种基本概念和术语,掌握算法描述和分析的方法.重点是 ...
- 中文版证书_CIA考试多久后才可以领取证书?领取的方式是什么?
CIA考试通过后,过久可以拿到证书?怎么才能拿到证书呢?除了通过科目考试还有其他什么条件呢?通过科目考试的学生还要做些什么?我们一起来看看吧. (一)CIA考试通过后,多久才可以领取证书? 1.考试结 ...
- 2021年高考模拟考成绩查询,2021年湖北省普通高考模拟考试成绩查询
高考对人生的重要性众所周知,其中正式高考前的模拟考试也让学生和学生家长关注,而2021年的湖北省普通高考模拟考试也出炉了,考生可登入湖北省教育考试院查询成绩,模拟考后要分析题,总结题,下面来看详细信息 ...
- 计算机二级函数知识,2017年全国计算机二级考试MS Office高级应用知识点:INDIRECT函数...
INDIRECT函数知识点 适用考试:全国计算机二级考试 考试科目:MS Office高级应用 科目知识点:INDIRECT函数 INDIRECT函数立即对引用进行计算,并显示其内容.当需要更改公式中 ...
- 职称考试还要考计算机 英语,强烈建议取消所谓的英语职称和计算机考试
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 强烈要求取消职称计算机`英语考试 职称计算机`英语考试坑苦了广大相关受害者,其实质是某个别部门单位敛财的冠冕堂皇的项目.那些政策制定者美其名曰是通过考试激 ...
- 广东省卫生2021副高考试成绩查询,中国卫生人才网:广东2021卫生资格考试成绩查询入口 -中国卫生人...
国家卫生资格考试网为您发布 中国卫生人才网:广东2021卫生资格考试成绩查询入口 ,同步中国卫生人才网信息:2021广东卫生资格成绩查询.更多关于卫生资格成绩,2021卫生资格考试,卫生资格考试,国家 ...
- 安徽全国计算机缴费,全国计算机等级考试3月报名 安徽首次网上报名缴费
2月10日从招生考试院获悉,2017年3月份全国计算机等级考试(以下简称NCRE)报名工作即将开始,今年也是我省首次在全省范围内实行网上报名及缴费. 据介绍,本次考试时间为3月25日至28日(第48次 ...
- 乐高机器人教室布置图片大全_全国青少年机器人技术等级考试(上海宝山站)顺利举行...
"全国青少年机器人技术等级考试(上海宝山站)"于2020年9月26日在贝乐机器人宝山水产路校区顺利举行,是贝乐机器人受中国专业人才库全国机器人管理中心委托,为了培养青少年儿童科学素 ...
- 2017计算机nit考试时间,关于2017年专接本NIT考试,你知道多少呢???
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 河北省专接本考试中,公共课除了英语.数学.政治外还有计算机考试,对于计算机考试,大家也都知道凡是考过NIT的童鞋可以免考计算机了,那么我们应该去哪儿报考N ...
最新文章
- AlertDialog具体解释
- centos7安装redmine3.4
- 如何导出wince6.0的SDK
- 高手进阶:/etc/profile环境变量配置解析
- Restlet框架– Hello World示例
- 一台电脑同时启动多个java_如何在一台同时登录多个微信?
- 设计模式之观察者模式在Listview中的应用
- 英语学习笔记2019-12-06
- mysql 高并发 优惠券_转 mysql处理高并发,防止库存超卖
- Codeforces Round #379 (Div. 2) 总结分享
- SSM房屋租赁管理系统
- Android获取mp3音频文件总播放时长大小
- 数据库基本语句(SQL)
- Excel中万能的查询函数——VLOOKUP(使用方法+实操)
- 写给大学男同胞几条择偶建议
- java 替换 ppt内容_Java 替换PPT文档中的文本和图片
- bzoj3939 [Usaco2015 Feb]Cow Hopscotch
- x86 单线并发多拨_【转帖】适用所有CC版的 openwrt 单线并发多拨教程!!!
- Evernote international 剪藏
- 哈尔滨工业大学 计算机系教授,哈尔滨工业大学计算机科学与技术硕士导师---杨孝宗...
热门文章
- Jquery入门学习第三篇
- 【Java】Springboot项目中Transactional的使用方式
- cmd中无法连接MySQL
- 设计模式的七大设计原则:其二:接口隔离原则
- Springboot中使用websocket发送信息给指定用户和群发
- 91年转行前端开发,是不是不该转,有啥风险?
- linux复制文件到另一个目录_Linux入门之四-Linux文件目录操作
- python和c语言全局变量,Python如何实现C/C++全局变量?
- php代码正确 插不进表,在表中插入值在PHP中不工作,使用
- linux发行版衍生关系,linux发行版-Ubuntu的衍生版本UbuntuKylin初体验(伪)