摘要: 问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一 阅读全文
posted @ 2017-03-24 21:28 X_1996 阅读(530) 评论(0) 推荐(0)
摘要: A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different h 阅读全文
posted @ 2017-03-21 22:08 X_1996 阅读(159) 评论(0) 推荐(0)
摘要: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文
posted @ 2017-03-21 22:01 X_1996 阅读(161) 评论(0) 推荐(0)
摘要: 新手上路 阅读全文
posted @ 2017-03-21 21:44 X_1996 阅读(117) 评论(0) 推荐(0)
摘要: 描述 对于一个非负整数n,最少需要几个完全平方数,使其和为n? 输入 输入包含多组数据。对于每组数据: 第一行是n;如果n为-1,表示输入结束。(0 <= n <= 1000000001) 输出 针对每组数据,输出最少需要的完全平方数。 描述 对于一个非负整数n,最少需要几个完全平方数,使其和为n? 阅读全文
posted @ 2017-03-19 15:44 X_1996 阅读(1146) 评论(0) 推荐(0)
摘要: 描述 给定一个包含 N 个顶点 M 条边的无向图 G ,判断 G 是不是一棵树。 输入 第一个是一个整数 T ,代表测试数据的组数。 (1 ≤ T ≤ 10) 每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000) 以下 M 行每行包含两个整数 a  阅读全文
posted @ 2017-03-19 15:40 X_1996 阅读(360) 评论(0) 推荐(0)
摘要: 江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。 当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这 阅读全文
posted @ 2017-03-19 15:15 X_1996 阅读(333) 评论(0) 推荐(0)
摘要: 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可 阅读全文
posted @ 2017-03-19 15:02 X_1996 阅读(196) 评论(0) 推荐(0)
摘要: 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。 分析(起初不 阅读全文
posted @ 2017-03-11 15:09 X_1996 阅读(6834) 评论(1) 推荐(2)
摘要: 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input 第一行正整数N(0<N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数 阅读全文
posted @ 2017-03-07 20:08 X_1996 阅读(824) 评论(0) 推荐(0)