项目编号:bzoj-1000

项目等级:Keter

项目描述:

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

特殊收容措施:

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

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

1.模拟法

2.汇编法

3.网络流法

4.二进制法

。。。

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

1.模拟法

  时间复杂度:O(1)

  空间复杂度:与语言有关

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

Pascal:

 var a,b:longint;
begin
read(a,b); writeln(a+b);
end.

C++:

 #pragma GCC optimize(2)
#define __function__(type) __attribute__((optimize("-O2"))) inline type
#define __procedure__ __attribute__((optimize("-O2"))) inline void
using namespace std; //quick_io {
#include <cctype>
#include <cstdio> __function__(long long) getint()
{
char c=getchar(); for(;!isdigit(c)&&c!='-';c=getchar());
short s=; for(;c=='-';c=getchar()) s*=-; long long r=;
for(;isdigit(c);c=getchar()) r=(r<<)+(r<<)+c-''; return s*r;
}
//} quick_io int main()
{
return printf("%lld\n",getint()+getint()),;
}

Python2:

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

Python3:

 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)*2i=a+b=(a|b)+(a&b)=∑((ai|bi)+(ai&bi))*2i(0<=i<log2(max(a,b)))

  证毕。

C++:

 #include <cstdio>
using namespace std;
int a,b;
int main()
{
return scanf("%d%d",&a,&b),printf("%d\n",(a|b)+(a&b)),;
}

SCP-bzoj-1000的更多相关文章

  1. bzoj 1000 A+B Problem (And also my first experience of Emacs)

    problem:https://www.lydsy.com/JudgeOnline/problem.php?id=1000 This is my first code under Emacs! #in ...

  2. BZOJ 1000: A+B Problem

    问题:A + B问题 描述:http://acm.wust.edu.cn/problem.php?id=1000&soj=0 代码示例: import java.util.Scanner; p ...

  3. BZOJ 1000 A+B Problem (I/O)

    #include<cstdio> int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d&q ...

  4. scp和rsync限制传输速度

    1.scp 限速100KB/s scp -l 1000 test root@192.168.1.104 此时的传输速率就是1M/8=100KB左右 2.rsync 限速100KB/s rsync -a ...

  5. scp与rsync限速

    一/scp限速1M #scp -l 1000 文件名 账号@远程机器IP此时的传输速率就是1M/8=100K左右 二/rsync是(限制为 100k Bytes/s): #rsync -auvzP-- ...

  6. 【BZOJ】【1150】【CTSC2007】数据备份Backup

    堆/贪心 一共N-1个元素……用堆维护最大值,取了第x个元素以后,插入v[x-1]+v[x+1]-v[x]这个元素,如果再取这个新元素就表示不取x,而取x-1和x+1……大概就是这种“带反悔”的思路吧 ...

  7. 【BZOJ】【1041】【HAOI2008】圆周上的点

    数学 orz hzwer 完全不会做…… 很纠结啊,如果将来再遇到这种题,还是很难下手啊…… 引用题解: [分析]: 样例图示: 首先,最暴力的算法显而易见:枚举x轴上的每个点,带入圆的方程,检查是否 ...

  8. 【BZOJ】【1061】【NOI2008】志愿者招募

    网络流/费用流 OrzOrzOrz,这题太神了不会捉. 题解:https://www.byvoid.com/blog/noi-2008-employee/ 这道题正确的解法是构造网络,求网络最小费用最 ...

  9. scp源码浅析

    背景: 经常使用scp传文件,发现它真的很给力,好奇心由来已久! 恰好接到一个移植SSH服务到专有网络(非IP网络)的小任务,完成工作又能满足好奇心,何乐而不为! 我只从源码浅浅的分析一下,后续有更多 ...

  10. 【POJ】【1637】Sightseeing tour

    网络流/最大流 愚人节快乐XD 这题是给一个混合图(既有有向边又有无向边),让你判断是否有欧拉回路…… 我们知道如果一个[连通]图中每个节点都满足[入度=出度]那么就一定有欧拉回路…… 那么每条边都可 ...

随机推荐

  1. python_异常

    异常的概念 程序在运行时,如果 Python 解释器 遇到 到一个错误,会停止程序的执行,并且提示一些错误信息,这就是 异常 程序停止执行并且提示错误信息 这个动作,我们通常称之为:抛出(raise) ...

  2. Tomcat---概述

    1.Tomcat  是  一个  免费.开源  的 web应用服务器: 属于  轻量级  应用服务器,在中小型系统.并发量不大的情况下  被广泛使用: 2.Tomcat 是  Apache下的核心项目 ...

  3. 6383. 【NOIP2019模拟2019.10.07】果实摘取

    题目 题目大意 给你一个由整点组成的矩形,坐标绝对值范围小于等于\(n\),你在\((0,0)\),一开始面向\((1,0)\),每次转到后面第\(k\)个你能看到的点,然后将这条线上的点全部标记删除 ...

  4. 如何将项目中的package.json文件中的模块更新到最新版本

    有时候自己之前开发的项目回头运行的时候发行好多模块的版本不是最新的,此时想更为为最新版本,使用如下命令即可: npm i -g npm-check-updates ncu -u npm install

  5. 【NIO】MappedByteBuffer-内存映射文件 I/O

    操作系统会在负责执行映射,用于操作大文件 java io操作中通常采用BufferedReader,BufferedInputStream等带缓冲的IO类处理大文件:java nio中引入了一种基于M ...

  6. js设计模式——4.迭代器模式

    js设计模式——4.迭代器模式 代码演示 /*js设计模式——迭代器模式*/ class Iterator { constructor(container) { this.list = contain ...

  7. 剑指offer---2、二叉搜索树的后序遍历序列

    剑指offer---2.二叉搜索树的后序遍历序列 一.总结 一句话总结: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字 ...

  8. wampServer2.2 You don't have permission to access /phpmyadmin/ on this server.

    You don't have permission to access /phpmyadmin/ on this server. 打开 然后

  9. 工具类--map 转成xml xml转成map

    public class WxChatReq { /** * Map转换成XML * @param data * @return * @throws Exception */ public stati ...

  10. python url编码与解码

    上代码 #codeing:utf-8 from urllib import parse ori_url_10='http://192.168.0.10:3080/asg/portal.do?call= ...