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