摘要: 题目描述 Bessie 计划调查N (2 include include include define maxn 2001 define maxm 10001 using namespace std; int n,m; inline int read(){ register int x(0),f(1 阅读全文
posted @ 2019-06-21 21:13 修电缆的建筑工 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,分 阅读全文
posted @ 2019-06-21 21:07 修电缆的建筑工 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 每次经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。 假设1为暴风城,n为奥格瑞玛,而他的血量最多为b 阅读全文
posted @ 2019-06-21 20:58 修电缆的建筑工 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入格式 第一行,三个整数N、M、K。 第二行,N个整数,表示小B 阅读全文
posted @ 2019-06-21 20:46 修电缆的建筑工 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: L 不超过当前数列的长度。( L 0) 2、 插入操作。 语法:A n 功能:将 n 加上 t ,其中 t 是最近一次查询操作的答案(如果 阅读全文
posted @ 2019-06-21 20:38 修电缆的建筑工 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出N个点的一棵树(N 1条边),节点有白有黑,初始全为白 有两种操作: 0 i : 改变某点的颜色(原来是黑的变白,原来是白的变黑) 1 v : 询问1到v的路径上的第一个黑点,若无,输出 1 输入格式 第一行 N,Q,表示N个点和Q个操作 第二行到第N行N 1条无向边 再之后Q行,每行 阅读全文
posted @ 2019-06-21 20:34 修电缆的建筑工 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 输入格式 输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为正整数N,表示有 阅读全文
posted @ 2019-06-21 20:11 修电缆的建筑工 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有数列 A 1, A 2,⋯, A N ,Q 个询问( L i , R i ), A L i , A L i +1,⋯, A R i 是否互不相同 输入格式 第1 行,2 个整数 N , Q 第2 行,N 个整数 A L i , A L i +1,⋯, A R i Q 行,每行2 个整数 阅读全文
posted @ 2019-06-21 20:08 修电缆的建筑工 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在 阅读全文
posted @ 2019-06-21 19:58 修电缆的建筑工 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 幼儿园里有 N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww 需要满足小朋友们的 K个要求。幼儿园的糖果总是有限的,lxhgww 想知 阅读全文
posted @ 2019-06-21 19:43 修电缆的建筑工 阅读(128) 评论(0) 推荐(0) 编辑