2016年7月15日
摘要: 在win32的评测系统下,long long scanf 要用"%I64d" ,而网上评测和考试要用"%lld",因此,难免有点麻烦,还会runtime error,所以这里提出一种新的方法: #ifdef WIN32 #define AUTO "%I64d" #else #define AUTO 阅读全文
posted @ 2016-07-15 07:49 qzgxlx 阅读(689) 评论(0) 推荐(0) 编辑
2016年7月14日
摘要: LGTB 玩THD LGTB 最近在玩一个类似DOTA 的游戏名叫THD有一天他在守一座塔,对面的N 个小兵排成一列从近到远站在塔前面每个小兵有一定的血量hi,杀死后有一定的金钱gi每一秒,他都可以攻击任意一个活着的小兵,对其造成P 点伤害,如果小兵的血量低于1 点,小兵死亡,他得到金钱。他也可以不 阅读全文
posted @ 2016-07-14 21:46 qzgxlx 阅读(354) 评论(0) 推荐(0) 编辑
摘要: LGTB 学分块 LGTB 最近在学分块,但是他太菜了,分的块数量太多他就混乱了,所以只能分成3 块今天他得到了一个数组,他突然也想把它分块,他想知道,把这个数组分成3 块,块可以为空。假设3 块各自的和中的最大值最小请输出分完之后3 块中的最大值 输入 输入第一行包含一个整数n 代表数组大小接下来 阅读全文
posted @ 2016-07-14 21:18 qzgxlx 阅读(283) 评论(0) 推荐(0) 编辑
摘要: LGTB 玩扫雷 在一个n  m 的棋盘上,有位置上有雷(用“*” 表示),其他位置是空地(用“.” 表示)。LGTB 想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。请帮助他输出写了之后的棋盘 输入 第一行包含两个整数n, m 代表棋盘大小接下来n 行,每行m 个字符,代表棋盘1  n 阅读全文
posted @ 2016-07-14 21:00 qzgxlx 阅读(198) 评论(0) 推荐(0) 编辑
2016年7月13日
摘要: Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides 阅读全文
posted @ 2016-07-13 20:03 qzgxlx 阅读(188) 评论(0) 推荐(0) 编辑
摘要: I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本 阅读全文
posted @ 2016-07-13 19:32 qzgxlx 阅读(184) 评论(0) 推荐(0) 编辑
摘要: A Simple Problem with Integers Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation 阅读全文
posted @ 2016-07-13 18:56 qzgxlx 阅读(205) 评论(0) 推荐(0) 编辑
2016年7月12日
摘要: 描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格 阅读全文
posted @ 2016-07-12 21:32 qzgxlx 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 花匠 描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后,剩下的花的高 阅读全文
posted @ 2016-07-12 21:09 qzgxlx 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 积木大赛 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第𝑖块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R] 阅读全文
posted @ 2016-07-12 20:49 qzgxlx 阅读(270) 评论(0) 推荐(0) 编辑