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 ...
随机推荐
- ASP.NET Core Web API下基于Keycloak的多租户用户授权的实现
在上文<Keycloak中授权的实现>中,以一个实际案例介绍了Keycloak中用户授权的设置方法.现在回顾一下这个案例: 服务供应商(Service Provider)发布/Weathe ...
- 力扣151(java)-颠倒字符串中的单词(中等)
题目: 给你一个字符串 s ,颠倒字符串中 单词 的顺序. 单词 是由非空格字符组成的字符串.s 中使用至少一个空格将字符串中的 单词 分隔开. 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果 ...
- 测试环境不稳定&复杂的必然性及其对策
简介: 为什么测试环境的不稳定是必然的,怎么让它尽量稳定一点?为什么测试环境比生产环境更复杂,怎么让它尽量简单一点?本文将就这两点进行分享.同时,还会谈一谈对测试环境和生产环境的区别的理解. 作者 | ...
- Lindorm-Operator云原生实践
简介: Kubernetes 的CRD 机制(CustomResourceDefinition)支持通过自定义的controller来管理资源的生命周期,这样就可以像操作pod,deployment一 ...
- 知乎的 Flink 数据集成平台建设实践
简介: 本文由知乎技术平台负责人孙晓光分享,主要介绍知乎 Flink 数据集成平台建设实践.内容如下: 1. 业务场景 : 2. 历史设计 : 3. 全面转向 Flink 后的设计 : 4. 未来 F ...
- 探秘RocketMQ源码——Series1:Producer视角看事务消息
简介: 探秘RocketMQ源码--Series1:Producer视角看事务消息 1. 前言 Apache RocketMQ作为广为人知的开源消息中间件,诞生于阿里巴巴,于2016年捐赠给了Apac ...
- 函数计算 GB 镜像秒级启动:下一代软硬件架构协同优化揭秘
简介:本文将介绍借助函数计算下一代 IaaS 底座神龙裸金属和安全容器,进一步降低绝对延迟且能够大幅降低冷启动频率. 作者:修踪 背景 函数计算在 2020 年 8 月创新地提供了容器镜像的函数部署 ...
- [GPT] php 报错 Unsupported operand types
Unsupported operand types 这个错误通常发生在使用了不支持的操作数类型时.例如,当您尝试对两个不同类型的值执行算术运算时,就会出现这个错误. 例如,如果您尝试将字符串与数字相加 ...
- WPF 使用 VisualBrush 在 4k 加 200 DPI 设备上某些文本不渲染看不见问题
这是我做一个十万点实时刷新的图表控件遇到的问题,做过高性能图表的伙伴大概都知道,此时需要关闭命中测试的功能,无论是控件的还是 Drawing 的,否则计算命中测试的耗时将会让主线程卡住.为了解决此问题 ...
- 【学习笔记】Python 使用 matplotlib 画图
目录 安装 中文显示 折线图.点线图 柱状图.堆积柱状图 坐标轴断点 参考资料 本文将介绍如何使用 Python 的 matplotlib 库画图,记录一些常用的画图 demo 代码 安装 # 建议先 ...