【算法学习笔记】73.数学规律题 SJTU OJ 1058 小M的机器人
Description
小M有很多个机器人,他们要么一直说真话,要么一直说假话。
然后每个人都说:
(1). 不到N个人比我工作得多
(2). 至少M个人的工资比我高。
保证没有两个人的工作一样重,也没有两个人的工资一样高,问至少有多少机器人?
Input Format
一行两个数整数N, M ( 1≤N,M < 2^31)
Output Format
一个整数K表示至少有K个人
Hint
想不出来的同学... 不要想得太复杂了...
Sample Input
2 2
Sample Output
4
注意 这里的2 2 表示的是每个人的说话,不是某一个人。
线索一:不到N个人比我的工作多。我们可以知道说真话的人数是N证明:可以认为排序之后前面有N个空,所以前N个人必须说的是真话,而且只有他们说真话。(反证法,如果排在前N个人里的某一个说了假话,表示在他前面的人有大于等于N个,与条件不符)如果总人数小于N: 假设有x个 x<N,则x个人说的都是真话,那么在工资列表里因为都是真话所以第一个人前面还至少有M个人,与总人数是x以矛盾。所以总人数至少为N:线索二和线索一类似所以M+N即可数学规律题。。
转载于:https://www.cnblogs.com/yuchenlin/p/sjtu_oj_1058.html
【算法学习笔记】73.数学规律题 SJTU OJ 1058 小M的机器人相关推荐
- 【算法学习笔记】43.动态规划 逆向思维 SJTU OJ 1012 增长率问题
1012. 增长率问题 Description 有一个数列,它是由自然数组成的,并且严格单调上升.最小的数不小于S,最大的不超过T.现在知道这个数列有一个性质:后一个数相对于前一个数的增长率总是百分比 ...
- 【算法学习笔记】65. 双向扫描 SJTU OJ 1382 畅畅的牙签盒
http://acm.sjtu.edu.cn/OnlineJudge/problem/1382 注意到 排序之后 i从前向后扫描时,cur恰好是从后向前的,所以即使是双重循环,也是O(n)的算法. # ...
- 【算法学习笔记】64. 枚举法 SJTU OJ 1381 畅畅的牙签
枚举法就好了,推理很麻烦,感觉也做不出来. 创造一个结构体,一个是真实的数,一个是花费的牙签数. 构建一位数,两位数,三位数即可. #include <iostream> #include ...
- 数学建模算法学习笔记
数学建模算法学习笔记 作为建模Man学习数学建模时做的笔记 参考文献: <数学建模姜启源第四版> 网上搜罗来的各种资料,侵删 1.线性预测 levinson durbin算法,自相关什么的 ...
- matlab中x从0到5不含0,关于MATLAB的数学建模算法学习笔记
关于MATLAB的数学建模算法学习笔记 目录 线性规划中应用: (3) 非线性规划: (3) 指派问题;投资问题:(0-1问题) (3) 1)应用fmincon命令语句 (3) 2)应用指令函数:bi ...
- 【基础】基础算法学习笔记(状态空间)
基础算法学习笔记(状态空间) 一.状态空间 1.定义(什么是状态空间):一个实际问题的各种可能情况构成的集合.(解释:为什么需要算法来和程序来处理问题?如果一道题可以手算得到答案,换句话说就是存在通过 ...
- Python预测 数据分析与算法 学习笔记(特征工程、时间序列)
微信公众号:数学建模与人工智能 GitHub - QInzhengk/Math-Model-and-Machine-Learning 第3章 探索规律 3.1 相关分析 相关关系是一种与函数关系相区别 ...
- 数据结构与算法学习笔记之 从0编号的数组
数据结构与算法学习笔记之 从0编号的数组 前言 数组看似简单,但掌握精髓的却没有多少:他既是编程语言中的数据类型,又是最基础的数据结构: 一个小问题: 为什么数据要从0开始编号,而不是 从1开始呢? ...
- 两个字符串的最长公共子序列长度_算法学习笔记(58): 最长公共子序列
(为什么都更了这么多篇笔记了,这时候才讲这么基础的内容呢?因为我本来以为LCS这种简单的DP不用讲的,结果CF不久前考了LCS的变式,然后我发现由于自己对LCS一点都不熟,居然写不出来 ,于是决定还是 ...
最新文章
- 浙江工商大学计算机学院调剂录取,浙江工商大学2017年硕士研究生调剂拟录取名单公布(持续更新)...
- opensll、libcurl库安装的使用,树莓派CSI摄像头的配置,树莓派调用智能API平台实现人脸识别、树莓派配置中文环境
- vue 指令 v-on 事件修饰符-键盘事件-键盘事件梳理
- Spring 源码解析!
- CERC 2017 H:Hidden Hierarchy (模拟)
- 持续改进----白狼族的故事(完结)
- java 纯真ip 乱码_UTF-8使用纯真IP数据库乱码问题
- 抽象工厂模式(通俗易懂)
- dict 方法汇总
- 怎么彻底清除计算机病毒,Win7旗舰版系统如何才能彻底删除电脑病毒
- 2022年全球市场旋转压片机总体规模、主要生产商、主要地区、产品和应用细分研究报告
- 新形势下,企业如何做好数据安全治理?
- WordPress初学者入门教程-分类和标签
- WSL2安装和基本命令
- 为什么聪明人未能拯救世界?|《流浪地球》冷思考...
- CMAKE编译时如何自动下载第三方库并解压、安装到指定目录
- c 语言已知两点求第三点,已知3点座标,求第一点到第二点和第三点构成的直线的距离。...
- Navicat使用timestamp类型,设置默认使用当前时间
- 旅游自助系统项目之管理系统的开发
- BUUCTF 每日打卡 2021-4-28
热门文章
- keyshot卡住了还能保存吗_KeyShot常见问题汇总及解答(附图)!
- github随时同步代码_原来用IntelliJ IDEA操作GitHub这么方便啊
- Eclipse利用正则表达式快速去掉注释的方法
- Windows下使用taskkill 命令批量结束进程
- [Web Chart系列之二] 各种实现js 图表的library汇总与比较
- c语言 syn扫描,syn flooder*** (C语言)
- html5首页图标怎么除掉,移动端H5页面端如何除去input输入框的默认样式
- python 图形_Python切分图像小案例(1、3、2、4象限子图互换)
- php 实现类似asp.net中的datagridview效果,asp.net中使用DatagridView的增删改方法具体实现...
- Maven 插件(plugin)