该文被密码保护。 阅读全文
posted @ 2017-10-19 10:58
Stump
阅读(14)
评论(1)
推荐(0)
摘要：
luogu P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 阅读全文
posted @ 2017-10-18 16:57
Stump
阅读(340)
评论(0)
推荐(0)
摘要：
UOJ #78. 二分图最大匹配 从前一个和谐的班级，有 nl 个是男生，有 nr 个是女生。编号分别为 1,…,nl 和 1,…,nr。 有若干个这样的条件：第 v 个男生和第 u 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整数，nl,nr,m。 接下来 m 阅读全文
posted @ 2017-10-18 16:53
Stump
阅读(207)
评论(0)
推荐(0)
摘要：
FZSZ Online Judge #707. 最小费用流 题目描述 这是一道模板题。 给定一个图，每条边有容量和费用，使用每条边的单位流量需要支付特定的费用。给定源点 1 和汇点 n，求图的最大流和最大流需要支付的最小费用。 输入格式 第一行两个整数 n、m，表示有 n 个点 m 条边。 从第二行 阅读全文
posted @ 2017-10-18 16:45
Stump
阅读(290)
评论(0)
推荐(0)
摘要：
FZSZ Online Judge #334. 最大流 题目描述 这是一道网络流模板题。 你需要求出点1到点n的最大流。 本题时限2s，空间限制512M（大概相当于正常机子4s） 数据已更新 输入格式 输入第一行为两个正整数n和m。 以下m行每行三个正整数ai、bi、ci，表示ai到bi有一条容量为 阅读全文
posted @ 2017-10-18 16:40
Stump
阅读(307)
评论(0)
推荐(0)
摘要：
FZSZ Online Judge #36 C. 【Noip模拟 20161015】众数查询 题目描述 给你n个数a1,a2,...,an以及q个询问[L,R]，对于每个询问，回答[L,R]中的数的众数的出现次数是多少。 输入格式 第一行一个整数n。 第二行n个整数，a1,a2,...,an。 第三 阅读全文
posted @ 2017-10-18 16:34
Stump
阅读(244)
评论(0)
推荐(0)
摘要：
FZSZ Online Judge #815. LCA 题目描述 给定一个 n 个点的有根树，q 次询问 (x,y) 的最近公共祖先 输入格式 一行输入一个正整数 n 以下 n−1 行， 每行输入两个正整数 (x,y)， 表示 x→y有一条边 一行输入一个正整数 q 以下 q 行， 每行输入两个正整 阅读全文
posted @ 2017-10-18 15:47
Stump
阅读(193)
评论(0)
推荐(0)
摘要：
有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入格式 第一 阅读全文
posted @ 2017-10-18 10:49
Stump
阅读(172)
评论(0)
推荐(0)
摘要：
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 阅读全文
posted @ 2017-10-17 22:38
Stump
阅读(202)
评论(0)
推荐(0)
摘要：
问题描述 小C非常热衷于挑战自我，国庆假期他准备骑着自行车从福州前往成都再沿川藏线前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而小C的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 可供小C选择的道路构成了一 阅读全文
posted @ 2017-10-17 08:33
Stump
阅读(460)
评论(0)
推荐(0)
浙公网安备 33010602011771号