摘要: 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 阅读全文
posted @ 2017-11-24 00:23 CXCXCXC 阅读(334) 评论(0) 推荐(0) 编辑
摘要: ★★★ 输入文件:two.in 输出文件:two.out 简单对比 时间限制:0.1 s 内存限制:32 MB 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。木材只能按照一个方向运输:朝山下运。山脚下有一个锯木厂。另外两个锯 阅读全文
posted @ 2016-04-21 11:13 CXCXCXC 阅读(558) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2016-04-19 20:03 CXCXCXC 阅读(283) 评论(0) 推荐(0) 编辑
摘要: ★★★ 输入文件:editor2003.in 输出文件:editor2003.out 简单对比 时间限制:2 s 内存限制:128 MB 【问题描述】 很久很久以前,DOS3.x的程序员们开始对EDLIN感到厌倦。于是,人们开始纷纷改用自己写的文本编辑器…… 多年之后,出于偶然的机会,小明找到了当时 阅读全文
posted @ 2016-04-18 20:33 CXCXCXC 阅读(645) 评论(0) 推荐(0) 编辑
摘要: ★★☆ 输入文件:install.in 输出文件:install.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可 阅读全文
posted @ 2016-04-18 14:44 CXCXCXC 阅读(514) 评论(0) 推荐(0) 编辑
摘要: ★★☆ 输入文件:haoi2015_t1.in 输出文件:haoi2015_t1.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染 阅读全文
posted @ 2016-04-16 22:46 CXCXCXC 阅读(951) 评论(0) 推荐(1) 编辑
摘要: ★★☆ 输入文件:menci_incantation.in 输出文件:menci_incantation.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒 阅读全文
posted @ 2016-04-13 22:18 CXCXCXC 阅读(478) 评论(0) 推荐(0) 编辑
摘要: ★★ 输入文件:pair.in 输出文件:pair.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数,那么这两个数字可以配对 阅读全文
posted @ 2016-04-12 17:54 CXCXCXC 阅读(452) 评论(4) 推荐(0) 编辑
摘要: 个人感觉后缀数组的板子太难背了,听了小火车讲二分+哈希可以实现求后缀数组,貌似很好理解,代码如下。 阅读全文
posted @ 2016-04-11 23:46 CXCXCXC 阅读(973) 评论(3) 推荐(0) 编辑
摘要: Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英 阅读全文
posted @ 2016-04-10 17:07 CXCXCXC 阅读(215) 评论(0) 推荐(0) 编辑