分类: dp | wzf2000's blog

Codeforces815D

Codeforces815D 题解题意: 给定N张卡牌,每张卡牌有三个属性$a_i,b_i,c_i$。 现在给出三个数$p,q,r$,分别表示三个属性的上限。问有多少种不同的卡牌,能压制给定的$n$张卡牌(只要三个属性有两个的值严格大于另一卡牌即可)。其中属性值一定是正整数。     阅读全文
wzf2000's avatar
wzf2000 12月 27, 2017

Codeforces249D

Codeforces249D 题解     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces875E

Codeforces875E 题解     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces314E

Codeforces314E 题解题意: 给你一个仅含小写字母和‘?’的字符串,你需要将问号处填上小写或者大写字母,统计满足下列要求的方案数:(对$10^9+7$取模) 每个小写字母都有向后匹配的对应大写字母,并且没有剩余的大写字母。 每两对对应的小大写字母构成的区间$[l_1,r_1],[l_2,r_2]$满足$l_1<r_1<l_2<r_2$或者$l_1<l_2<r_2<r_1$。 $n \leq 10^5$     阅读全文
wzf2000's avatar
wzf2000 12月 25, 2017

Codeforces856C

Codeforces856C 题解题意: 给你$n$个数,询问将其按照一定顺序排列后得到的数能被11整除的排列有几种。 多组询问。$t \leq 100,n \leq 2000$。     阅读全文
wzf2000's avatar
wzf2000 12月 25, 2017

Codeforces536D

Codeforces536D 题解题意: 给你一张$n$个点$m$条边的无向图,每个点有一个点权$p_i$(存在负数) 有两个人在进行游戏,他们分别在$s$、$t$号点。 两个人轮流操作,每次操作选出一个非负整数$x$,表示将到他们所在点最短距离小于等于$x$的点的点权拿走。(拿走后点权消失,且每次拿走的有点权的点的个数至少为1) 询问最后胜负情况(谁的总点权和较大)。 $n \leq 2000,n-1 \leq m \leq 100000$     阅读全文
wzf2000's avatar
wzf2000 12月 25, 2017

Codeforces776G

Codeforces776G 题解题意: 设$x$的16进制表示为$x_{n-1} \cdots x_1x_0$,那么设$h(x)=2^{x_{n-1}}|2^{x_{n-2}}| \cdots 2^{x_1}|2^{x_0}$,求区间$[l,r]$中满足$x xor h(x)< x$的数的个数。     阅读全文
wzf2000's avatar
wzf2000 12月 25, 2017

Codeforces559E

Codeforces559E 题解题意: 一条路上有$n$盏不同的灯,每盏灯所在位置为$p_i$,向左或者向右可以照射的距离为$l_i$,求最大总照射长度。 $n \leq 100,l_i,p_i \leq 10^8$。     阅读全文
wzf2000's avatar
wzf2000 12月 23, 2017

Codeforces436D

Codeforces436D 题解题意: 开始有无限长的一段格子,有$n$个格子种有布丁怪兽,一开始连续的布丁怪兽算一个布丁怪兽。 每回合你可以将一个布丁怪兽向左或右移动,他会在碰到第一个布丁怪兽时停下,并与其合并。 如果最左边的怪兽向左,你可以认为是将其移动到了无穷远处。 有$m$个特殊格子,询问最终你最多可以让几个特殊的格子上被布丁覆盖。 $n \leq 10000,m \leq 2000$。     阅读全文
wzf2000's avatar
wzf2000 12月 23, 2017

Codeforces183D

Codeforces183D 题解题意: 有$n$个人和$m$种T-shirt,每个人都有一种喜欢的T-shirt,然而你只知道他们每个人喜欢某种的概率。 你需要在开始时选定$n$件T-shirt的种类,人们会按照编号从$1$~$n$挑选T-shirt,如果剩下还有他喜欢的,则会选走,否则不变。 请输出最大的期望送出的T-shirt件数。 $n \leq 3000,m \leq 300$     阅读全文
wzf2000's avatar
wzf2000 12月 23, 2017