WindZR

摘要： T1 这道题在考场上想到了二维前缀和，就是自己算前缀和的方式有点麻烦，导致花的时间较长，但还是成功搞了出来。 因为暴力计算的话需要不停枚举左上角和右下角的 i ,j, 时间复杂度为 n^4 ,我当时就想一种能不能减少一层或者两层枚举内容，但是没什么思路。 考虑这样一个性质：在模k意义下相同的前缀和， 阅读全文

摘要： 转自 hzoi-fengwu :https://www.cnblogs.com/hzoi-fengwu/p/14872962.html 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int i; 5 for (i=1 阅读全文

该文被密码保护。 阅读全文

摘要： G. 背单词 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其 中的每个单词是后一个单词的子串，最大化子序列中W的和。 输入格式 第一行一个整数TEST，表示数据 阅读全文

摘要： 文本生成器 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 原题来自：JSOI 2007 JSOI 交给队员 ZYX 一个任务，编制一个称之为「文本生成器」的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是 GW 文本生成器 v 阅读全文

摘要： E. 最短母串 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 原题来自：HNOI 2006 给定n个字符串 ，要求找到一个最短的字符串s ，使得这 n个字符串都是s的子串。 输入格式 第一行是一个正整数n，表示给定的字符串的个数； 以 阅读全文

摘要： A. 匹配 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 一道比较水的模板题，理论上应该考场AC，但由于数组开小了，导致WA了一个测试点。。。（惨痛的教训） 这道题大概思路有两种，第一种就是用 hash ，o(n)的复杂度判断，我就是 阅读全文

摘要： A. 辣鸡 内存限制：64 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 辣鸡ljh NOI之后就退役了，然后就滚去学文化课了。 然而在上化学课的时候，数学和化学都不好的ljh却被一道简单题难住了，受到了大佬的嘲笑。 题目描述是这样的： 在一个二维平面 阅读全文

摘要： G. base 基站选址 内存限制：128 MiB 时间限制：2000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第 阅读全文

摘要： C. 大根堆 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质 阅读全文