P1737
\(\text{task 1}\)
要求:
输入:\(a,b\)。
输出:\(-2a-2b\)。
数据范围:\(|a|,|b| \le 10^9\)。
做法:
先把 \(-2\) 提出来,所以得 \(-2a-2b=-2(a+b)\)。
然后我们可以把 \(2\) 变成 \(1\) 右移 \(1\) 位。
code:

\(\text{task 2}\)
要求:
输入: \(a\)。
输出:\(\dfrac{1}{1 + e^{17a}}\)。
数据范围:\(|a| \le 10^9\)。
做法:
\(\dfrac{1}{1+e^{17a}} = \dfrac{1}{1+e^{-(2^4 a+a)}}\)。
所以就知道怎么写啦!!
代码:

\(\text{test 3}\)
要求:
输入: \(a\)。
输出:\(\dfrac{|a|}{a}\)。
数据范围:\(|a| \le 10^9\)。
做法:
- \(6pts\) 做法
先整出 \(-x\),然后把 \(-x+x\) 就可以得到 \(0\) 了。然后再跟 \(x\) 比较即可获得 \(6\) 分。

- 满分做法
考虑为什么题目会给出 精度 这一概念,为什么会给出 \(f(0) = 0.5\) 且 \(f(+ \infty) = 1\) 且 \(f(- \infty) = 0\)。
我们可以直接把这个数乘上 \(2^{1000}\) 这样子直接让它变成 \(0\),所以我们就有 \(f(0)\) 了,然后我们在把这个数 \(-0.5\) 就可以得到 \(0\) 了。

\(\text{test 4}\)
要求:
输入:\(a\)。
输出:\(|a|\)
做法:
我们发现 \(\dfrac{S(x) - S(0)}{x} = \frac{1}{4}\),所以 \(S(x)\) 就约等于 \(\dfrac{x}{4}+0.5\)。
如果是正数,我们可以利用上一题的思路。
我们令 \(t = S(x << \infty) << \infty\),然后带入 \(S(x >> \infty + t)\),易知当 \(x > 0\) 时,答案是 \(1\)。
重复上面的操作我们就可以得到 \(0.5 << \infty\),然后加上 \(t\) 即可。
代码:

\(\text{test 5}\)
要求:
输入:\(a_1,a_2 \cdots \cdots a_{32}\)。
输出: 把 \(a_1,a_2 \cdots \cdots a_{32}\) 从左到右看成一个二进制整数,高位在左低位在右,输出该整数的值。
做法:
经过了两道难题之后,终于有迎接了一道简单题了。
直接按照题意模拟即可。
这个就不扔了。
\(\text{test 6}\)
要求:
输入:一个数 \(a\)。
输出:把他拆成 \(32\) 位。
做法:
我们令 \(a_1 = a - 2^t [a \ge 2^t]\),然后 \(a_1\) 又是一个最多只有 \(t-1\) 位的数字,然后重复上面的操作即可。
然后问题就回到了 \(\text{test 3}\) 的比大小了。
然后就是和 \(\text{test 4}\) 同样的问题。每一次都会偏移,所以我们作整个数统一偏移 \(10^{-10}\)。

P1737的更多相关文章
- entity framework core 支持批量插入,值得期待
entity framework6.x之前搞了这么多版本,构架这么牛B,居然没有批量插入更新的功能,但有很多替换的解决方案,例如Entity Framework Extended Library(ht ...
随机推荐
- vue+scss混合(mixins)使用(css代码的vuex(公共管理))
scss混合(mixins)使用 例一.使用混合mixins中的变量来定义一个n行文本溢出隐藏的公用样式. 1.创建mixins.scss文件 //文本n行溢出隐藏 @mixin ellipsisBa ...
- 力扣498(java)-对角线遍历(中等)
题目: 给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素. 输入:mat = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4 ...
- 力扣459(java)-重复的子字符串(简单)
题目: 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成. 示例 1: 输入: s = "abab"输出: true解释: 可由子串 "ab&quo ...
- 阿里云EMAS旗下低代码平台Mobi开放定向内测
简介:[低代码深度共创]EMAS旗下低代码平台Mobi开放定向内测名额,限时限量,参与调研先到先得! Mobi是面向全端(Web.Native App.H5.全平台小程序等)场景,模型驱动的低代码开 ...
- Cube 技术解读 | 详解「支付宝」全新的卡片技术栈
简介: 魔方卡片(Cube),让 App 首页实现敏捷更新. CodeHub#7 正式落幕,来自蚂蚁集团的技术专家「京君」与掘金社区的开发者们分享了「支付宝」全新的卡片技术栈--魔方卡片(Cub ...
- Serverless 工程实践 | 自建 Apache OpenWhisk 平台
简介: OpenWhisk 是一个开源.无服务器的云平台,可以在运行时容器中通过执行扩展的代码响应各种事件,而无须用户关心相关的基础设施架构. OpenWhisk 简介 OpenWhisk 是基于云 ...
- 2019-8-31-dotnet-动态代理魔法书
title author date CreateTime categories dotnet 动态代理魔法书 lindexi 2019-08-31 16:55:58 +0800 2019-06-02 ...
- 有意思!一个关于 Spring 历史的在线小游戏
发现 Spring One 的官网上有个好玩的彩蛋,分享给大家! 进到Spring One的官网,可以看到右下角有个类似马里奥游戏中的金币图标. 点击该金币之后,会打开一个新的页面,进入下面这样一个名 ...
- ElasticView 是一款用来监控elasticsearch状态和操作elasticsearch索引的web可视化工具。
ElasticView 是一款用来监控elasticsearch状态和操作elasticsearch索引的web可视化工具. 它由golang开发而成,具有部署方便,占用内存小等优点 es连接树管理( ...
- Docker基础 ubuntu安装docker
目录 如何在Linux深度系统deepin下安装docker 介绍 安装docker 在ubuntu的docker中运行ubuntu 在ubuntu的docker中运行centos 卸载docker ...