g19zwk的博客

题目描述 有一个整数序列，我们现在有两个操作：1．add a：意味着在序列的结尾添加一个整数 a ，形成一个长度为 n+1 的序列。 2．mid：输出当前序列的中位数。所谓中位数，就是这个序列按升序排列后中间位置的数（如果序列的长度是偶数，那么中位数就是此序列中间两个数中较小的一个）示例1：序列为 1 2 13 14 15 16，则中位数为 13。 示例2：序列为 1 3 5 7 10 11

题目背景 洛谷1613题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公

题目背景 poj2762题目描述 In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each time, Wind choose two rooms x and

题目描述 ZZH 在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。 当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争

题目背景 洛谷1186题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达麦克所在的城市。玛丽卡将只从不

题目背景 HDU1502题目描述 Consider words of length 3n over alphabet {A, B, C} . Denote the number of occurences of A in a word a as A(a) , analogously let the number of occurences of B be denoted as B(a), and

题目背景 HDU5187题目描述 As one of the most powerful brushes, zhx is required to give his juniors nn problems. zhx thinks the ithi^{th} problem’s difficulty is ii. He wants to arrange these problems in a

题目背景 SCOI2005 DAY2 T1 bzoj1085题目描述 在一个 5×5 的棋盘上有12个白色的骑士和 12 个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为 1 ，纵坐标相差为 2 或者横坐标相差为 2 ，纵坐标相差为 1 的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最

题目背景 bzoj2783题目描述 给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y，表示y是x的儿