2016年7月20日
字符串模拟赛T1
摘要： // source code from laekov for c0x17 #define PRID "bxjl" #include #include #include using namespace std; typedef long long dint; const int maxn = 100003; const int mod = 998244353; char a[ma... 阅读全文
posted @ 2016-07-20 19:22 ACforever 阅读(140) 评论(0) 推荐(0) 编辑
tyvj3481 越狱
摘要： 描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相信房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相信房间的犯人 阅读全文
posted @ 2016-07-20 19:13 ACforever 阅读(117) 评论(0) 推荐(0) 编辑
tyvj1213 嵌套矩形
摘要： 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可 阅读全文
posted @ 2016-07-20 19:11 ACforever 阅读(196) 评论(0) 推荐(0) 编辑
tyvj4541 zhx 提高组P1
摘要： 背景 提高组 背景 提高组 提高组 描述 在一个N×M的棋盘上，要求放置K个车，使得不存在一个车同时能被两个车攻击。问方案数。 描述 在一个N×M的棋盘上，要求放置K个车，使得不存在一个车同时能被两个车攻击。问方案数。 在一个N×M的棋盘上，要求放置K个车，使得不存在一个车同时能被两个车攻击。问方案 阅读全文
posted @ 2016-07-20 19:09 ACforever 阅读(368) 评论(0) 推荐(1) 编辑
2016年7月15日
codevs1688 求逆序对
摘要： 题目描述 Description 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目 数据范围：N<=105。Ai<=105。时间限制为1s。 题目描述 Description 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们 阅读全文
posted @ 2016-07-15 07:19 ACforever 阅读(192) 评论(0) 推荐(0) 编辑
codevs1080线段树练习
摘要： 题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数 阅读全文
posted @ 2016-07-15 07:15 ACforever 阅读(162) 评论(0) 推荐(0) 编辑
2016年7月10日
NOIP2015 子串
摘要： 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入 阅读全文
posted @ 2016-07-10 18:56 ACforever 阅读(508) 评论(0) 推荐(0) 编辑
codevs1204 寻找子串位置
摘要： 题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。 题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次 阅读全文
posted @ 2016-07-10 18:52 ACforever 阅读(171) 评论(0) 推荐(0) 编辑
字符串匹配的KMP算法
摘要： 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著 阅读全文
posted @ 2016-07-10 09:55 ACforever 阅读(158) 评论(0) 推荐(0) 编辑
2016年7月9日
TYVJ1460 旅行
摘要： 描述 A国有n座城市，每座城市都十分美，这使得A国的民众们非常喜欢旅行。然而，A国的交通十分落后，这里只有m条双向的道路，并且这些道路都十分崎岖，有的甚至还是山路，只能靠步行。通过每条道路的长度、泥泞程度等因素，我们给每条道路评估一个“崎岖度”，表示通过这条道路的不舒适程度。从X城市经过若干条道路到 阅读全文
posted @ 2016-07-09 20:57 ACforever 阅读(302) 评论(0) 推荐(0) 编辑