
dp
文章平均质量分 58
阿柟的小星星
大学四年,归来一张白纸
展开
-
hdu 1565 方格取数(1) (网络流/状压dp)
方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8840 Accepted Submission(s): 3377Problem Description给你一个n*n的格子的棋盘,每个格子里面有一个非负数。从中取出若原创 2017-07-12 17:35:48 · 445 阅读 · 1 评论 -
9.2机房欢乐赛 礼物 (状态压缩+期望dp)
礼物(gift.cpp\c\pas)【问题描述】夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生日礼物。 商店里一共有种礼物。夏川每得到一种礼物,就会获得相应喜悦值Wi(每种礼物的喜悦值不能重复获得)。 每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。没有拿出来视为什么都没有买到,也算一次购买。 众所周知,白毛切开都原创 2017-09-02 15:55:13 · 475 阅读 · 0 评论 -
bzoj 2121 字符串游戏(字符串dp)
DescriptionBX正在进行一个字符串游戏,他手上有一个字符串L,以及其他一些字符串的集合S,然后他可以进行以下操作:对于一个在集合S中的字符串p,如果p在L中出现,BX就可以选择是否将其删除,如果删除,则将删除后L分裂成的左右两部分合并。举个例子,L=’abcdefg’ , S={‘de’},如果BX选择将’de’从L中删去,则删后的L=’abcfg’。现在BX可以进行任意多次操作(删的次数原创 2017-10-18 16:54:20 · 345 阅读 · 0 评论 -
bzoj 1415 聪聪和可可 (期望dp)
题解这道题目是我的第一道期望dp……期望dp高深莫测令人恐惧……代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int INF = 0x73f3f3f;struct Edge { int v, next;} e[2010];int N, E, s, m, num =原创 2017-10-02 21:00:39 · 224 阅读 · 0 评论 -
poj 2152 Fire (树形dp)
DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there is exact one path between two different cities. Recently country Z often caught fire, so t原创 2017-10-27 14:25:31 · 323 阅读 · 0 评论 -
poj Collecting Bugs (期望dp)
Collecting BugsTime Limit: 10000MS Memory Limit: 64000K Total Submissions: 6202 Accepted: 3053 Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond of collecting. Unlike other peo原创 2017-10-11 08:53:37 · 234 阅读 · 0 评论 -
bzoj 1296 [SCOI2009]粉刷匠 (dp)
Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。Input输入文件paint.in第一行包含三个整数,N M T。原创 2017-10-19 20:53:55 · 223 阅读 · 0 评论 -
bzoj 4720: [Noip2016]换教室 (期望dp)
Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完 成所有的n节安排好的课程。如果学生想更换第i节课原创 2017-10-11 22:14:14 · 282 阅读 · 0 评论