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 ...
随机推荐
- P10160 [DTCPC 2024] Ultra 题解
[题目描述] 给你一个 \(01\) 序列,你可以进行如下操作若干次(或零次): 将序列中形如 \(101\cdots01\) 的一个子串(即 \(1(01)^k\),\(k\ge 1\))替换成等长 ...
- 阿里巴巴大规模应用Flink的踩坑经验:如何大幅降低 HDFS 压力?
众所周知 Flink 是当前广泛使用的计算引擎,Flink 使用 checkpoint 机制进行容错处理[1],Flink 的 checkpoint 会将状态快照备份到分布式存储系统,供后续恢复使用. ...
- Dubbo-go 服务代理模型
简介:HSF 是阿里集团 RPC/服务治理 领域的标杆,Go 语言又因为其高并发,云原生的特性,拥有广阔的发展前景和实践场景,服务代理模型只是一种落地场景,除此之外,还有更多的应用场景值得我们在研发 ...
- Jaeger插件开发及背后的思考
简介: 本文主要介绍Jaeger最新的插件化后端的接口以及开发方法,让大家能够一步步的根据文章完成一个Jaeger插件的开发.此外SLS也推出了对于Jaeger的支持,欢迎大家试用. 随着云原生 + ...
- 学习 Avalonia 框架笔记 如何创建一个全屏置顶的 X11 应用窗口
本文记录我从 Avalonia 框架里面学到如何创建一个全屏置顶的 X11 应用窗口的方法 开始之前,先从 Avalonia 或 CPF 里面拷贝足够的代码,这部分代码可以从本文末尾找到下载方法 设置 ...
- dotnet 6 创建进程 Process.Start 时设置 UseShellExecute 在 Windows 下对性能的影响
本文将告诉大家,在 dotnet 6 或 dotnet 7 版本里,启动新的进程时,在 StartInfo 设置 UseShellExecute 为 true 和 false 时,对性能的影响 在 d ...
- 使用Kafka Assistant监控Kafka关键指标
使用Kafka Assistant监控Kafka关键指标 使用Kafka时,我们比较关心下面这些常见指标. Kafka Assistant下载地址:http://www.redisant.cn/ka ...
- Codeforces Round 917 (Div. 2)
A. Least Product 存在 \(a[i] = 0\),\(min = 0\),不需要任何操作. 负数个数为偶数(包括0),\(min = 0\),把任意一个改为 \(0\). 负数个数为奇 ...
- 8.7K+ Star!快速搭建个人在线工具箱
大家好,我是 Java陈序员. 作为一名 "CV 工程师",每天工作中需要用到各种各样的工具来提高效率. 之前给大家安利过一款离线的开发工具集合,今天给大家推荐一款在线的开发工具箱 ...
- 【深度学习】基础--NumPy
因为深度学习会应用到我们大学时候学习的数学知识---线性代数.(矩阵当年想起来还是挺有意思的,有考研的经历都有感觉) 而在计算机里面如何展示矩阵的计算和应用,就需要运用到NumPy,是Python的一 ...