dolires

摘要： $1.$数字三角形 每次可以往右下或者左下走一格，求路径的最大权值. $d(i,j)=max(d(i+1,j),d(i+1,j+1))+a(i,j).$边界是$d(n+1,j)=0$，从下往上推（因为要保证$i+1$行在第$i$行之前更新） $3.$硬币问题 $$f(i)=min(inf,f[i V 阅读全文

摘要： 1.LA 4254 Processor 题意： 有$n$个任务，每个任务有$3$个参数$r_i$，$d_i$和$w_i$，表示必须在时刻$[r_i,d_i]$之内执行，工作量为$w_i$。处理器的速度可以为任意值，任务不一定要连续执行，可以分成若干块，求最大速度的最小值。 分析： 要求最大速度的最小 阅读全文

摘要： $1.bzoj$ $1008$ 越狱 题意： 有$n$个位置，$m$种数，每个位置填一个数，使得有相邻两位置的数相同，问有多少种方案。每种数的个数都是无限的。 分析： 明显的排列组合问题 我们现在先不考虑相邻位置的数相同的条件，则一共有 $$ m^n $$ 种方案，再减去每个相邻位置的数都不相同的方 阅读全文

摘要： (并不是按照难度来排序的) $1.doubt$ 题意： $VKorpela$很喜欢异或，有一天，他看到$Serene$写下了两个长度都为$n$的数组$a$和$b$，他想对$a$和$b$分别按照某种方式排序，然后构造一个数组$c$，满足$𝑐_𝑖 = 𝑎_𝑖 xor 𝑏_𝑖$ 。他想请你告诉 阅读全文

摘要： $1.String$ $Painter,Chengdu$ $2008,LA$ $4394$ 题意： 给定两个长度相等，只有小写字母组成的字符串$s$和$t$，每步可以把$s$的一个连续子串“刷”称同一个字母，问至少需要多少不才能把$s$变成$t$。比如，$s=bbbbbbb$，$t=aaabccb$ 阅读全文

摘要： 10.Paths through the Hourglass,UVa10564 题意： 有一个沙漏，第一行有$n$个格子，第二行有$n 1$个格子$\cdots\cdots$最中间的行只有1个格子，然后它下面一行2个格子，再下面一行3个格子$\cdots\cdots$最后一行$n$个格子，如图$1 阅读全文

摘要： 补充（一）中的部分 以下所有计算中都是将一个字符串当做$s[1] s[n]$的 $LCS$（最长公共子序列） 我们设$d[i][j]$表示第一个串的前$i$位与第二个串的前$j$位的最长公共子序列的长度。 当$a[i]==b[j]$的时候，$d[i][j]=d[i 1][j 1]+1$。 当$a[i 阅读全文

摘要： $UVa$ $10020$ 题意： 给你一个$0$~$m$的区间，然后给你若干线段，问你最少取多少线段可以将0~m完全覆盖 分析： 经典贪心模型 $Code:$ 阅读全文