ACdream 1061:郭式树

Problem Description

郭橐驼,不知始何名。病偻,隆然伏行,有类橐驼者,故乡人号之驼。驼闻之,曰:“甚善。名我固当。”因舍其名,亦自谓橐驼云。   其乡曰丰乐乡,在长安西。驼业种树,凡长安豪富人为观游及卖果者,皆争迎取养。视驼所种树,或移徙,无不活;且硕茂,蚤实以蕃。他植者虽窥伺效慕,莫能如也。   有问之,对曰:“橐驼非能使木寿且孳也,以能顺木之天,以致其性焉尔。凡植木之性,其本欲舒,其培欲平,其土欲故,其筑欲密。既然已,勿动勿虑,去不复顾。其莳也若子,其置也若弃,则其天者全,而其性得矣。故吾不害其长而已,非有能硕而茂之也。不抑耗其实而已,非有能蚤而蕃之也。他植者则不然:根拳而土易。其培之也,若不过焉则不及。苟有能反是者,则又爱之太殷,忧之太勤。旦视而暮抚,已去而复顾;甚者爪其肤以验其生枯,摇其本以观其疏密,而木之性日以离矣。虽曰爱之,其实害之;虽曰忧之,其实仇之,故不我若也,吾又何能为哉?” 相传郭橐驼又在种树了,他沿着一条笔直的马路种了3棵树A,B,C。不过忘记了ABC从左到右的顺序,他只知道B在A的右方x步处(如果x为负则B在A的左方
-x 步处),C在A的右方y步处(如果y为负责C在A左方 -y 步处)。他想知道BC距离多少步(答案一定为正数且不为0)。 因为他种的树太多了,他只知道 |x| , |y| (取绝对值 ,|1| = 1 , |-2| = 2)<= 4611686018427387904.

Input

第一行是数据组数T(<=100000)。 每组数据两个整数 x , y (-4611686018427387904 <= x , y <= 4611686018427387904)

Output

对于每组数据输出一个正数代表BC间的距离

Sample Input

2
1 2
4611686018427387904 -4611686018427387904

Sample Output

1
9223372036854775808

Source

buaads

Manager

nanae

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main()
{
    int t;
    long long x, y;
    unsigned long long z;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lld%lld", &x, &y);
        if(x > y)
            z = x - y;
        else
            z = y - x;
        printf("%llu\n", z);
    }
    return 0;
}

ACdream 1061:郭式树

时间: 2024-12-19 04:29:16

ACdream 1061:郭式树的相关文章

acdream B - 郭式树 (水题 卡cin,cout, 卡LL)

题目 输入正好是long long的最大, 但是答案超long long 所以用unsigned, 不能用cin cout否则一定超时: 不能用abs(), abs 只用于整数. unsigned   int   0-4294967295   int   2147483648-2147483647 unsigned long 0-4294967295long   2147483648-2147483647long long的最大值:9223372036854775807long long的最小值

acdream.郭式树(数学推导)

郭式树 Time Limit:2000MS     Memory Limit:128000KB     64bit IO Format:%lld & %llu Submit Status Practice ACdream 1061 Description 郭橐驼,不知始何名.病偻,隆然伏行,有类橐驼者,故乡人号之驼.驼闻之,曰:“甚善.名我固当.”因舍其名,亦自谓橐驼云.其乡曰丰乐乡,在长安西.驼业种树,凡长安豪富人为观游及卖果者,皆争迎取养.视驼所种树,或移徙,无不活:且硕茂,蚤实以蕃.他植者

ACdream 1101 线段树

题目链接 瑶瑶想要玩滑梯 Time Limit: 10000/5000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others) SubmitStatisticNext Problem Problem Description 众所周知,瑶瑶(tsyao)是个贪玩的萌妹子,特别喜欢闹腾,恰好今天是一个风和日丽的日子,瑶瑶嚷着让姐姐带她去去公园玩滑梯,可是公园的滑梯比较独特,由单位积木搭成,积木是排成一排搭好,每列有xi个积木,共n列.小明

ACdream 1061(abs用法)

题目链接:http://acdream.info/problem?pid=1061 主要是abs用法,看题目的数据 long long的最大值:9223372036854775807 long long的最小值:-9223372036854775808 unsigned long long的最大值:18446744073709551615 由题目的样例可知,数的范围超不出long long 最大值用unsigned long long 输出就行. 题目要求: 相传郭橐驼又在种树了,他沿着一条笔直

链式树

int main(){ BinTree tree,parent,child; char ch[maxsize]; int i,n=0,k=0,j; printf("请给赋值二叉树:\n"); for(i=0;i<maxsize;i++){ scanf("%c",&ch[i]); if(ch[i]=='\n') break; } createBinTree(tree,ch,n); printf("用广义表输出二叉树为:\n"); Pr

树-链式存储

#include<stdio.h> #include<malloc.h> struct BTNode{ char data; struct BTNode *pLchild; struct BTNode *pRchild; }; struct BTNode * CreateBTree(); void PreTraverse(struct BTNode * pT); void CenterTraverse(struct BTNode * pT); void LastTraverse(s

project 2016 11 20 树的多项式

#include <iostream>#include <stack>#include <cmath>#include <sstream> using namespace std; bool isoptr(char ch) { if(ch == '+' || ch == '-' || ch == '*' || ch ==  '/' || ch == '^' || ch == 's' || ch == 'c' || ch == 'l' || ch == 'n'

Expression表达式树动态查询

在进行数据列表的查询中,我们通常会使用两种方式进行查询: linq查询 数据库sql语句查询 这样固然可以实现查询,本人之前也都是这么做的,因为查询的条件很少.使用linq,可以将所有的查询条件的属性传到后台,再根据该属性是否有值,使用where进行查询:使用存储过程,也需要将所有查询条件的属性传到后台, 再根据该属性是否有值进行sql语句的拼接.这样做在查询条件很少的时候固然没啥影响,但是有一天做查询列表的时候,本人碰到了一个查询条件高达接近10个的情况,这样再使用上述的方法固然也可以实现,但

【转】左偏树(可合并优先队列)

[可并堆与左偏树] 我们最常用的二叉堆,是最常用的优先队列,它可以在O(logN)内实现插入和删除最小值操作.但是对于合并两个有序的优先队列,二叉堆就显得力不从心了. 左偏树是一种可并堆(Mergeable Heap),意思是可以在O(logN)时间内完成两个堆的合并操作.左偏树(Leftist Tree),或者叫左倾树,左式树,左式堆(Leftist Heap),左堆.顾名思义,它好象是向左偏的,实际上它是一种趋于非常不平衡的二叉树结构,但却能够实现对数级的合并时间复杂度. [左偏树的定义]