04 2016 档案
摘要：★★★ 输入文件：two.in 输出文件：two.out 简单对比 时间限制：0.1 s 内存限制：32 MB 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯
阅读全文
摘要：Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 41250 Accepted: 17150 Description Given two strings a and b we define a*b to be their conca
阅读全文
摘要：★★★ 输入文件：editor2003.in 输出文件：editor2003.out 简单对比 时间限制：2 s 内存限制：128 MB 【问题描述】 很久很久以前，DOS3.x的程序员们开始对EDLIN感到厌倦。于是，人们开始纷纷改用自己写的文本编辑器…… 多年之后，出于偶然的机会，小明找到了当时
阅读全文
摘要：★★☆ 输入文件：install.in 输出文件：install.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可
阅读全文
摘要：★★☆ 输入文件：haoi2015_t1.in 输出文件：haoi2015_t1.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染
阅读全文
摘要：★★☆ 输入文件：menci_incantation.in 输出文件：menci_incantation.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒
阅读全文
摘要：★★ 输入文件：pair.in 输出文件：pair.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数，那么这两个数字可以配对
阅读全文
摘要：个人感觉后缀数组的板子太难背了，听了小火车讲二分+哈希可以实现求后缀数组，貌似很好理解，代码如下。
阅读全文
摘要：Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英
阅读全文
摘要：有向无环图的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 那么对应一个DAG,如何构造相应的二分图?对于DAG中的一个顶点p,二分图中有两个顶点p和p',对应DAG中的一条有向边p->q
阅读全文
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 您需要
阅读全文
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区
阅读全文
浙公网安备 33010602011771号