摘要：
Description Input Output Sample Input 37 29 41 43 47 Sample Output 654 题解： a1*x13+a2*x23+a3*x33+a4*x43+a5*x53 = 0 <==> a1*x13+a2*x23+a3*x33 = -1*(a4*x 阅读全文
摘要：
★★★ 输入文件：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）内的英 阅读全文