07 2016 档案

字符串模拟赛T3
摘要：只看我的做法就够了 阅读全文
posted @ 2016-07-20 19:28 ACforever 阅读(193) 评论(0) 推荐(0)
字符串模拟赛T2
摘要：// source code from laekov for c0x17 #define PRID "fkqh" #include #include #include using namespace std; const int maxn = 200009; int n, l[maxn], q[maxn], vx[maxn], vy[maxn]; char a[maxn];... 阅读全文
posted @ 2016-07-20 19:25 ACforever 阅读(164) 评论(0) 推荐(0)
字符串模拟赛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 阅读(146) 评论(0) 推荐(0)
tyvj3481 越狱
摘要：描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相信房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相信房间的犯人 阅读全文
posted @ 2016-07-20 19:13 ACforever 阅读(122) 评论(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 阅读(202) 评论(0) 推荐(0)
tyvj4541 zhx 提高组P1
摘要：背景 提高组 背景 提高组 提高组 描述 在一个N×M的棋盘上，要求放置K个车，使得不存在一个车同时能被两个车攻击。问方案数。 描述 在一个N×M的棋盘上，要求放置K个车，使得不存在一个车同时能被两个车攻击。问方案数。 在一个N×M的棋盘上，要求放置K个车，使得不存在一个车同时能被两个车攻击。问方案 阅读全文
posted @ 2016-07-20 19:09 ACforever 阅读(373) 评论(0) 推荐(1)
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 阅读(197) 评论(0) 推荐(0)
codevs1080线段树练习
摘要：题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数 阅读全文
posted @ 2016-07-15 07:15 ACforever 阅读(166) 评论(0) 推荐(0)
NOIP2015 子串
摘要：题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入 阅读全文
posted @ 2016-07-10 18:56 ACforever 阅读(513) 评论(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 阅读(176) 评论(0) 推荐(0)
字符串匹配的KMP算法
摘要：字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著 阅读全文
posted @ 2016-07-10 09:55 ACforever 阅读(164) 评论(0) 推荐(0)
TYVJ1460 旅行
摘要：描述 A国有n座城市，每座城市都十分美，这使得A国的民众们非常喜欢旅行。然而，A国的交通十分落后，这里只有m条双向的道路，并且这些道路都十分崎岖，有的甚至还是山路，只能靠步行。通过每条道路的长度、泥泞程度等因素，我们给每条道路评估一个“崎岖度”，表示通过这条道路的不舒适程度。从X城市经过若干条道路到 阅读全文
posted @ 2016-07-09 20:57 ACforever 阅读(308) 评论(0) 推荐(0)
TYVJ2477 架设电话线
摘要：题目描述 Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 阅读全文
posted @ 2016-07-09 19:52 ACforever 阅读(675) 评论(0) 推荐(0)
NOIP2011 聪明的质监员
摘要：描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li ，Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li ，Ri],计算矿石在这个区间上的检验 阅读全文
posted @ 2016-07-09 17:15 ACforever 阅读(204) 评论(0) 推荐(0)
NOIP2012 借教室
摘要：描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单 阅读全文
posted @ 2016-07-09 15:28 ACforever 阅读(286) 评论(0) 推荐(0)
bzoj1816 扑克牌
摘要：Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, { 阅读全文
posted @ 2016-07-09 14:18 ACforever 阅读(216) 评论(0) 推荐(0)
TYVJ1359 收入计划
摘要：描述 高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚 阅读全文
posted @ 2016-07-09 10:34 ACforever 阅读(298) 评论(0) 推荐(0)
NOIP2015 跳石头
摘要：http://codevs.cn/problem/4768/ 题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛 阅读全文
posted @ 2016-07-09 09:53 ACforever 阅读(266) 评论(0) 推荐(0)