SCP-bzoj-1000

项目编号：bzoj-1000

项目等级：Keter

项目描述：

　　鉴于该项目的奇特性质，任何拥有Administrator以下权限者均不予查看项目描述。如有违反，将导致AwD成功突破Site bzoj收容【数据删除】并引发XK级世界末日情景。

特殊收容措施：

　　恩。。貌似还没有人写过这题的题解。。那我就来蛤基一波吧。

　　作为bzoj上唯一对新人友好的题，1000的解法也是多种多样的，主要有以下解法：

1.模拟法

2.汇编法

3.网络流法

4.二进制法

。。。

　　好，我们来分析一下各种解法的优劣性：

1.模拟法

　　时间复杂度：O(1)

　　空间复杂度：与语言有关

　　这个没什么好说的，只要掌握基本的读入输出与+运算符就可以了。

Pascal:

1 var a,b:longint;
2 begin
3     read(a,b); writeln(a+b);
4 end.

C++:

 1 #pragma GCC optimize(2)
 2 #define __function__(type) __attribute__((optimize("-O2"))) inline type
 3 #define __procedure__ __attribute__((optimize("-O2"))) inline void
 4 using namespace std;
 5
 6 //quick_io { 7 #include <cctype>
 8 #include <cstdio>
 9
10 __function__(long long) getint()
11 {
12     char c=getchar(); for(;!isdigit(c)&&c!='-';c=getchar());
13     short s=1; for(;c=='-';c=getchar()) s*=-1; long long r=0;
14     for(;isdigit(c);c=getchar()) r=(r<<3)+(r<<1)+c-'0'; return s*r;
15 }
16 //} quick_io
17
18 int main()
19 {
20     return printf("%lld\n",getint()+getint()),0;
21 }

Python2:

1 print eval(raw_input().replace(' ','+'))

Python3:

1 print sum(map(int,input().split()))

2.汇编法

　　时间复杂度：O(1)

　　空间复杂度：O(1)

　　额，其实内嵌汇编我也不太会，大家可以去尝试一下在g++后加参数-S输出C++的汇编代码，至于其他语言。。

3.网络流法

　　时间复杂度：与建图有关，一般认为O(1)

　　空间复杂度：与建图有关

　　这里说一个最简单的建图：从S到T连两条边，容量分别为a和b的值，然后。。流流流！

4.二进制法

　　时间复杂度：O(1)

　　空间复杂度：O(1)

　　我们可以证明a+b=(a|b)+(a&b)：

　　显然，对于a和b的任一二进制位ai,bi，ai+bi=(ai|bi)+(ai&bi)，证明如下：

　　ai=bi=0时，0+0=(0|0)+(0&0)=0

　　ai=bi=1时，1+1=(1|1)+(1&1)=2

　　ai^bi=0时，1+0=(1|0)+(1&1)=1

　　于是，∑(ai+bi)*2ⁱ=a+b=(a|b)+(a&b)=∑((ai|bi)+(ai&bi))*2ⁱ(0<=i<log₂(max(a,b)))

　　证毕。

C++:

1 #include <cstdio>
2 using namespace std;
3 int a,b;
4 int main()
5 {
6     return scanf("%d%d",&a,&b),printf("%d\n",(a|b)+(a&b)),0;
7 }

转载于:https://www.cnblogs.com/spactim/p/6262519.html

SCP-bzoj-1000相关推荐

【BZOJ】【1041】【HAOI2008】圆周上的点
数学 orz hzwer 完全不会做-- 很纠结啊,如果将来再遇到这种题,还是很难下手啊-- 引用题解: [分析]: 样例图示: 首先,最暴力的算法显而易见:枚举x轴上的每个点,带入圆的方程,检查是否 ...
python pexpect pxssh scp_python Pexpect 实现输密码 scp 拷贝的方法
在服务器A上的程序用到服务器B上的文件data,并且需要定期更新文件. 但是直接在bash文件中使用 scp -P 1000 192.168.199.10:/temp/data /temp 由于权限限 ...
linux scp 限制速度,scp和rsyc限速传输
一.scp限速1M scp -l 1000 文件名账号@远程机器IP 此时的传输速率就是1M/8＝100K左右二.rsync是(限制为 100k Bytes/s): rsync -auvzP-- ...
scp传输文件 Permission denied, please try again
[问题] scp传输文件时提示: 但是同样的密码又能连接服务器,网上的方法也都没有用. [原因] 传输格式存在问题: 即本人使用服务器时需要设置端口号,但网上提供的scp格式范例中没有设置端口参数-P ...
linux常用shell命令面试,shell经典笔试题目总结
shell经典笔试题目总结守望者整理了一些高手的博客记录的shell面试题分享给大家,有些比较有意思,帮助大家面试或则学习shell编程的学习例子一文件内容如下: 100 a 1 ...
rsync的限速专题
rsync的限速专题本知识得到枯荣长老的大力指点,在此表示感谢. 第一篇文章: http://wangwenhua.blog.hexun.com/77127084_d.html 1. cat /e ...
BZOJ 2127: happiness
2127: happiness Time Limit: 51 Sec Memory Limit: 259 MB Submit: 2084 Solved: 1028 Description 高一一班 ...
S-T平面图中利用最短路求最小割（BZOJ 1001)
BZOJ 1001: [BeiJing2006]狼抓兔子最小割题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢 ...
BZOJ 2157 「国家集训队」旅游（树链剖分，线段树，边权转点权）【BZOJ计划】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2157 是 hydro 的 BZOJ ...
BZOJ 2143 飞飞侠（线段树优化建边 / 并查集优化最短路）【BZOJ修复工程】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2143 是 hydro 的 BZOJ ...

SCP-bzoj-1000

SCP-bzoj-1000相关推荐

最新文章

热门文章