jack_yyc

摘要： 题目大意： 一个串T是S的循环节 当且仅当存在正整数k 使得S是T重复k次的前缀 比如abcd是abcdabcdab的循环节 给定一个长度为n的仅由小写字符构成的字符串S 请对于每个k(1<=k<=n) 求出S长度为k的前缀的最短循环节的长度per_i 已知per_1,per_2,...,per_n 阅读全文

摘要： 我太菜了 今天才学会kmp 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstdlib> 6 #include<cstring> 7 #include<queue 阅读全文

摘要： 题目大意： 有一些教室 我们需要处理接下来n天的借教室信息 其中第i天学校有ri个教室可供租借 共有m份订单 每份订单用三个正整数描述 分别为dj sj tj 表示从第sj天到第tj天租借教室 每天需要租借dj个教室 对于每份订单，我们只需要每天提供dj个教室 而它们具体是哪些教室 每天是否是相同的 阅读全文

摘要： 我太菜了 今天才学会堆优化的dij 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstdlib> 6 #include<cstring> 7 #include<q 阅读全文

摘要： luogu 粲泽的小测试 #3 还可以 馒头太强啦 帮助我们写出了第三题 T1：龙盘雪峰信息解析器 模拟 一个二进制串 每8个为一个单元 按照一些奇怪的规则翻译 主要是看情况讨论全不全 1 #include<iostream> 2 #include<cstdio> 3 #include<algori 阅读全文

摘要： 终于AK了，虽然第三题主要是搞月想出来的 T1： n个1*1的小方块，把这些小方块拼成一个图形，使这个图形周长最小 思路： 枚举拼成长方形的长为i，宽为n/i 可得面积 (i+n/i+(bool)(n%i))*2 1 #include<iostream> 2 #include<cstdio> 3 # 阅读全文

摘要： 题目大意： 一些数，依次加进去，每次加进去一个数a之前 在已经加进去的数找一个数k 使|k-a|最小，求这个最小值 思路： 用splay维护已经加进去的数 每次查询时查询它的前驱与后继 求出最小值 并把它splay到根节点上去（使它的前驱和后继分别在它的左子树和右子树里） 1 #include<io 阅读全文

摘要： 题目大意： n个建筑，每个建筑有两个值，一个为修它的时间长度 一个为它的截止日期（若超过该日期则无法修建该建筑） 求最多能修多少个建筑 思路： 首先我们可以把它们按照截止日期排序 然后在正常贪心的基础上 做一个优化 我们把已经修过的建筑的修建时间都放到一个队里 每次如果一个建筑不能修 那么我们考虑一 阅读全文

摘要： 题目大意： N 道菜肴，1到N的顺序编号 某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴'必须'先于 j 号菜肴制作“的限制，我们将这样的限制简写为<i,j>。 (1)在满足所有限制的前提下，1 号菜肴”尽量“优先制作 (2)在满足所有限制，1号菜肴”尽量“优先制作的前提下 阅读全文

摘要： 题目大意： 现在有N头牛，给一个 A B 表示牛A认为牛B受欢迎 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少牛被所有的牛认为是受欢迎的 思路： 先用tarjan把每个强连通分量缩点 然后脑补一下 可以发现如果有大于一个连通分量出度为零， 阅读全文