自为风月马前卒

2017年7月8日

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时阅读全文

posted @ 2017-07-08 21:05 自为风月马前卒阅读(354) 评论(0) 推荐(0) 编辑

P1531 I Hate It

摘要：题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入输出格式输入格式：第一行，有两个正整数 N 和阅读全文

posted @ 2017-07-08 18:27 自为风月马前卒阅读(205) 评论(0) 推荐(0) 编辑

POJ 2104 K-th Number（主席树）

摘要： K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 57427 Accepted: 19856 Case Time Limit: 2000MS Description You are working for 阅读全文

posted @ 2017-07-08 17:45 自为风月马前卒阅读(223) 评论(0) 推荐(0) 编辑

2017年7月6日

P2331 [SCOI2005]最大子矩阵

摘要：题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入输出格式输入格式：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) 阅读全文

posted @ 2017-07-06 21:25 自为风月马前卒阅读(192) 评论(0) 推荐(0) 编辑

P3805 【模版】manacher算法

摘要：题目描述给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式输入格式：一行小写英文字符a,b,c...y,z组成的字符串S 输出格式：一个整数表示答案输入输出样例输入样例#1： aaa 输出样例#1： 3 输入样例#1： a 阅读全文

posted @ 2017-07-06 20:50 自为风月马前卒阅读(253) 评论(0) 推荐(0) 编辑

差分约束系统个人理解

摘要：今天接触到一种很玄幻的东西：差分约束个人的理解：差分约束就是给定一些限制条件，求出满足条件的最优解，或者判断条件是否成立做法/思路： 1.首先根据题目的条件，写出相应的不等式 2.将不等式转换成a-b<=c的形式 3.建一条权值为c的边，从b指向a 4.从0点向其他点连一条边权为1的点 5.跑阅读全文

posted @ 2017-07-06 20:16 自为风月马前卒阅读(235) 评论(0) 推荐(0) 编辑

P1993 小 K 的农场

摘要：题目描述小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描述：农场 a 比农场 b 至少多种植了 c 个单位的作物。农场 a 比农场 b 至多多种植了 c 个单位的阅读全文

posted @ 2017-07-06 19:59 自为风月马前卒阅读(318) 评论(1) 推荐(0) 编辑

P3808 【模版】AC自动机（简单版）

摘要：题目背景这是一道简单的AC自动机模版题。用于检测正确性以及算法常数。为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式输入格式：第一行一个n，表示模式串个数；下面n行每行一个模式串；下阅读全文

posted @ 2017-07-06 17:45 自为风月马前卒阅读(225) 评论(2) 推荐(0) 编辑

P1103 书本整理

摘要：题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这阅读全文

posted @ 2017-07-06 15:30 自为风月马前卒阅读(186) 评论(0) 推荐(0) 编辑

P2580 于是他错误的点名开始了

摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需阅读全文

posted @ 2017-07-06 11:41 自为风月马前卒阅读(195) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me