dp
文章平均质量分 51
la1la1la_
i am single
展开
-
GYM100524 E
题意: 在数轴上有n个村子感染了ebola,你要去治疗他们。具体来说,一开始你在1号村子。每天,如果你在村子x,你可以选择治疗村子x的人,或移动到x-1或x+1。每天结束时,如果村子i没有被治疗过,这个村会有ai人死亡。特别的,如果某天你选择了跨过一个没治疗的村子,那你下一次回头时一定要回来治疗这个村子。就是 去的时候治疗了2和4,那第一次回头后,在治疗1和3前不能再回头。 问最少死亡人数原创 2017-04-10 08:37:57 · 371 阅读 · 0 评论 -
bzoj4498
题意: 设想有一条长度为L的战线,你可以把n个魔法师安排在战线上的每个格子。每一个魔法师都有一个攻击范围di,排兵时必须保证任意两个魔法师的攻击范围的较大值小于等于它们之间的距离(距离即为它们坐标的差值)。为了更好地迷惑敌人,你须要求出总共有多少种布阵的方案。 N≤40,di≤40,L≤1000000 题解: 丢链接跑~~ 看了题解觉得很对。。问题是怎么才能想到啊><原创 2016-12-26 20:04:58 · 502 阅读 · 0 评论 -
bzoj4583
题意: 商店出售3种颜色的球,分别为红、绿、蓝。城市里有n个商店,第i个商店在第First_i天开始营业,连续营业ai+bi+ci天,每个商店每天只能出售一种颜色的球,其中ai天红,bi天绿,ci天蓝。每天最多有两个商店同时营业。如果同一天内有两个商店同时营业,那么这两个商店必须出售相同颜色的球。求不同的出售方案数(对1,000,000,007取模)。两种方案不同,当且仅当某一天某一个商店出售的球原创 2016-11-14 14:22:03 · 798 阅读 · 0 评论 -
bzoj3677
题意: 在达芬奇时代,有一个流行的儿童游戏称为连珠线。当然,这个游戏是关于珠子和线的。线是红色或蓝色的,珠子被编号为 1 到 n。这个游戏从一个珠子开始,每次会用如下方式添加一个新的珠子: Append(w, v):一个新的珠子 w 和一个已经添加的珠子 v 用红线连接起来。 Insert(w, u, v):一个新的珠子 w 插入到用红线连起来的两个珠子 u,v 之间。具体过程是删去 u,v原创 2017-04-20 09:35:53 · 511 阅读 · 3 评论 -
bzoj3233
题意: 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1,xb必须为xa的正整数倍(b>a)。例如 1,5,125,250就是一组合法的硬币序列,而1,5,100,125就不是。不知从哪一天开始,可爱的蛇爱上了一种萌物——兔纸!从此,小蛇便走上了遇上兔纸娃娃就买的不归路。某天,小蛇看到了N只可爱的兔纸,假设这N 只兔纸的价钱分别是a1,原创 2017-05-09 08:38:28 · 422 阅读 · 0 评论 -
bzoj3711
题意: 体育课上,n个小朋友排成一行(从1到n编号),老师想把他们分成若干组,每一组都包含编号连续的一段小朋友,每个小朋友属于且仅属于一个组。 第i个小朋友希望它所在的组的人数不多于d[i],不少于c[i],否则他就会不满意。 在所有小朋友都满意的前提下,求可以分成的组的数目的最大值,以及有多少种分组方案最大,对10^9+7取模。 1<=n<=1000000 题解: 这题太神啦。。 我原创 2017-02-07 22:45:22 · 1048 阅读 · 2 评论 -
CF388 D
题解: 一个自然数集合SS,如果对于所有a∈S,b∈Sa\in S,b\in S都有(a(a xorxor b)∈Sb)\in S,则称S是perfect set。给出n,问有多少个perfect set元素都小于等于n。 n<=10^9 题解: O__O 每个perfect set都可以找出一组基是吧。。 用一种奥妙重重的消元方式能使不同的perfect set消出不同且唯一的基(脑补原创 2017-01-25 17:07:10 · 1382 阅读 · 0 评论 -
bzoj3508
题意: T组数据。n个小灯泡,有L种操作方法,第i种表示你能将任意长度恰为Ai的连续一段灯泡的状态取反(灭变亮,亮变灭)。现给定K个点,要求这K个点发光,其余点必须保持熄灭状态。求达到目标状态的最小操作数。 T≤10,N≤10000,K≤10,L≤100,1≤A_i≤N#include<cstring> #include<cstdlib> #include<cstdio> #include<cm原创 2017-05-09 20:53:11 · 476 阅读 · 0 评论