摘要: [BZOJ 1879][SDOI 2009]Bill的挑战 Description Solution 1.考虑状压的方式。 方案1:如果我们把每一个字符串压起来,用一个布尔数组表示与每一个字母的匹配关系,那么空间为26^50,爆内存; 方案2:把每一个串压起来,多开一维记录匹配字符,那么空间为n l阅读全文
posted @ 2018-05-20 10:51 COLINGAO 阅读(56) 评论(0) 编辑
摘要: [BZOJ 1652][USACO 06FEB]Treats for the Cows Description FJ has purchased N (1 约翰经常给产奶量高的奶牛发特殊津贴,于是很快奶牛们拥有了大笔不知该怎么花的钱.为此,约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们.每阅读全文
posted @ 2018-05-15 19:19 COLINGAO 阅读(47) 评论(0) 编辑
摘要: [BZOJ 1260][CQOI2007]涂色paint Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先阅读全文
posted @ 2018-05-14 21:51 COLINGAO 阅读(47) 评论(1) 编辑
摘要: [BZOJ 1032][JSOI 2007]祖玛 Description https://www.lydsy.com/JudgeOnline/problem.php?id=1032 Solution 1.考虑初始化的方式。 由于同色转移起来复杂,我们考虑把相邻的同色的球缩成一个球,记录下缩后的球代表阅读全文
posted @ 2018-05-14 21:30 COLINGAO 阅读(61) 评论(3) 编辑
摘要: 一、区间DP解题时常见思路 如果题目中答案满足: + 大的区间的答案可以由小的区间答案组合或加减得到 + 大的范围可以由小的范围代表 + 数据范围较小 我们这时可以考虑采用区间DP来解决。 那么常见的解法有两种: 1.用小的区间组合松弛大的区间,即枚举断点,分割区间,与答案取优。 2.用比当前区间略阅读全文
posted @ 2018-05-14 21:13 COLINGAO 阅读(180) 评论(3) 编辑
摘要: [BZOJ 2299][HAOI 2011]向量 Description 给你一对数a,b,你可以任意使用(a,b), (a, b), ( a,b), ( a, b), (b,a), (b, a), ( b,a), ( b, a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得阅读全文
posted @ 2018-05-13 08:55 COLINGAO 阅读(34) 评论(0) 编辑
摘要: [BZOJ 2257][JSOI2009]瓶子和燃料 Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1第1行:2个整数N,K, 第2..N 行:每行1个整数,第i阅读全文
posted @ 2018-05-05 16:09 COLINGAO 阅读(54) 评论(0) 编辑
摘要: [BZOJ 1013][JSOI 2008] 球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 I阅读全文
posted @ 2018-05-02 21:11 COLINGAO 阅读(53) 评论(0) 编辑
摘要: 一、高斯消元的原理 对于n元的m个线性方程组成的方程组,我们将其以矩阵的形式记录下来: a11 a12 a13 ...... a1n b1 a21 a22 a23 ...... a2n b2 ... ... ... an1 an2 an3 ...... ann bn 然后进行初等行列变换,尝试构造出阅读全文
posted @ 2018-05-02 19:12 COLINGAO 阅读(442) 评论(4) 编辑
摘要: [BZOJ 4350]括号序列再战猪猪侠 Description 括号序列与猪猪侠又大战了起来。 众所周知,括号序列是一个只有(和)组成的序列,我们称一个括号 序列S合法,当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列,则(A)是合法的括号序列。 3.若A,B是合法的括号序列阅读全文
posted @ 2018-05-01 19:47 COLINGAO 阅读(56) 评论(0) 编辑