随笔分类 -  堆

noi2018模拟测试赛（十一）
该文被密码保护。
posted @ 2018-05-05 09:54 xjr01 阅读(8) 评论(0) 推荐(1)
noi2018模拟测试赛（八）
该文被密码保护。
posted @ 2018-04-22 13:09 xjr01 阅读(4) 评论(0) 推荐(0)
[BZOJ3832][Poi2014]Rally
摘要：[BZOJ3832][Poi2014]Rally 试题描述 An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local re 阅读全文
posted @ 2018-04-19 09:17 xjr01 阅读(267) 评论(1) 推荐(1)
2018省选模拟赛（五）
该文被密码保护。
posted @ 2018-04-10 21:16 xjr01 阅读(8) 评论(0) 推荐(0)
[BZOJ2006][NOI2010]超级钢琴
摘要：[BZOJ2006][NOI2010]超级钢琴 试题描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 $n$ 个音符，编号为 $1$ 至 $n$。第 $i$ 个音符的美妙度为 $A_i$，其中 阅读全文
posted @ 2018-03-12 18:36 xjr01 阅读(244) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十八）
摘要：2018冬令营模拟测试赛（十八） [Problem A]Table 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题很烦的情况就是最后几步由于贴着下或右边界，只有一种选择，于是与上 阅读全文
posted @ 2018-01-19 09:04 xjr01 阅读(467) 评论(0) 推荐(1)
2018冬令营模拟测试赛（三）
摘要：2018冬令营模拟测试赛（三） [Problem A]摧毁图状树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题没想到贪心 QwQ，那就没戏了…… 贪心就是每次选择一个最深的且没 阅读全文
posted @ 2017-12-25 07:58 xjr01 阅读(334) 评论(0) 推荐(0)
[BZOJ1455]罗马游戏
摘要：[BZOJ1455]罗马游戏 试题描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有 $n$ 个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. $Merge(i, j) 阅读全文
posted @ 2017-11-08 20:58 xjr01 阅读(266) 评论(0) 推荐(0)
[HDNOIP2017提高组]题解
摘要：（送给外省的同学们：HD = 海淀） [HDNOIP201701]小鱼干 试题描述 小喵喵有 n 个小鱼干排成一列，其中第 i 个小鱼干有两种属性，美味度 ai 和特殊度 bi。 现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了 [l,r] 一段区间， 阅读全文
posted @ 2017-09-26 19:51 xjr01 阅读(408) 评论(1) 推荐(0)
[UOJ#130][BZOJ4198][Noi2015]荷马史诗
摘要：[UOJ#130][BZOJ4198][Noi2015]荷马史诗 试题描述 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了 阅读全文
posted @ 2017-06-24 16:37 xjr01 阅读(392) 评论(0) 推荐(0)
[BZOJ1095][ZJOI2007]Hide 捉迷藏
摘要：[BZOJ1095][ZJOI2007]Hide 捉迷藏 试题描述 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可 阅读全文
posted @ 2017-04-03 21:54 xjr01 阅读(251) 评论(0) 推荐(0)
[codeforces722D]Generating Sets
摘要：[codeforces722D]Generating Sets 试题描述 You are given a set Y of n distinct positive integers y1, y2, ..., yn. Set X of n distinct positive integers x1,  阅读全文
posted @ 2017-01-25 13:11 xjr01 阅读(237) 评论(0) 推荐(0)
[codeforces724D]Dense Subsequence
摘要：[codeforces724D]Dense Subsequence 试题描述 You are given a string s, consisting of lowercase English letters, and the integer m. One should choose some sy 阅读全文
posted @ 2017-01-22 16:32 xjr01 阅读(326) 评论(0) 推荐(0)
HDNOIP普及+提高整合
摘要：好久没有更新博客了。。。这几天一直在切 HDNOIP。。。 正式时跪惨了。。。所以考完后回来奋力切出了所有题。 [COJ3351]HDNOIP201601回文质数 试题描述 回文数是具有对称性的自然数，例如 25352 和 1881 都是回文数。在一个完全由数字符 组成的字符串中任意取一个长度 L 阅读全文
posted @ 2016-09-24 17:06 xjr01 阅读(506) 评论(0) 推荐(0)
[COJ0989]WZJ的数据结构（负十一）
摘要：[COJ0989]WZJ的数据结构（负十一） 试题描述 给出以下定义： 1.若子序列[L,R]的极差（最大值-最小值）<=M，则子序列[L,R]为一个均匀序列。 2.均匀序列[L,R]的权值为Sum(L,R)即序列的元素和。 现在给你一个长度为N的整数序列A，请你求出权值前K大的均匀序列，输出K行为 阅读全文
posted @ 2016-08-30 18:44 xjr01 阅读(202) 评论(0) 推荐(0)
[codeforces 549]G. Happy Line
摘要：[codeforces 549]G. Happy Line 试题描述 Do you like summer? Residents of Berland do. They especially love eating ice cream in the hot summer. So this summe 阅读全文
posted @ 2016-08-26 15:24 xjr01 阅读(264) 评论(0) 推荐(0)
[POJ1338]Ugly Numbers
摘要：[POJ1338]Ugly Numbers 试题描述 Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... shows the 阅读全文
posted @ 2016-08-24 15:10 xjr01 阅读(209) 评论(0) 推荐(0)
[BZOJ4632]树的编码
摘要：[BZOJ4632]树的编码 试题描述 SHUXK 正在对一棵N个结点的有根树进行研究，首要的一件事就是对这棵树进行编码。 lz 说：“这还不容易吗？我令根节点的编号为 1，然后保证每个结点的编号都比它的父亲结点的编号大。这样不 就行了吗？”但 SHUXK 对这种编码方案并不满意，因为没什么特色，从 阅读全文
posted @ 2016-08-01 15:39 xjr01 阅读(473) 评论(0) 推荐(0)
[NOIP2015]推销员
摘要：[NOIP2015]推销员 试题描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明 阅读全文
posted @ 2016-06-05 12:19 xjr01 阅读(679) 评论(0) 推荐(0)