随笔分类 -  Dp

BZOJ1025: [SCOI2009]游戏
摘要：1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直 阅读全文
posted @ 2016-11-06 21:40 ACist 阅读(266) 评论(0) 推荐(0)
BZOJ 1226: [SDOI2009]学校食堂Dining
摘要：1226: [SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能 阅读全文
posted @ 2016-10-24 10:58 ACist 阅读(271) 评论(0) 推荐(0)
BZOJ2734: [HNOI2012]集合选数
摘要：2734: [HNOI2012]集合选数 Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任 阅读全文
posted @ 2016-10-24 10:27 ACist 阅读(235) 评论(0) 推荐(0)
BZOJ2064: 分裂
摘要：2064: 分裂 Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个 阅读全文
posted @ 2016-10-24 10:18 ACist 阅读(265) 评论(0) 推荐(0)
OI队内测试——石门一
摘要：T1: 题目大意： 给你一个立方体，每个面上有些数字，给你一个数字K，你可以玩K轮游戏， 每轮你会将每个面上的数均分为4份，分给相邻的面，求K轮游戏后，上面的数字是 依次给你前、后、上、下、左、右的起始数字大小！ 题解：因为轮数最大只有45，所以直接暴力模拟即可，但是可能是数据水，在通分的时候不会爆 阅读全文
posted @ 2016-10-18 08:49 ACist 阅读(631) 评论(0) 推荐(0)
Test 17
摘要：BZ OI 队测 T1： 题目大意： 喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。 所有星球间的双向航线的长度都为1。小昕要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为Di。 请你帮它决策最小化费用。n< 阅读全文
posted @ 2016-10-14 08:13 ACist 阅读(353) 评论(0) 推荐(0)
BZOJ1076: [SCOI2008]奖励关
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 阅读全文
posted @ 2016-08-21 22:08 ACist 阅读(231) 评论(0) 推荐(0)
DP——由蒟蒻到神犇的进阶之路
摘要：开始更新咯 DP专题【题目来源BZOJ】 一、树形DP 1.bzoj2286消耗战 题解：因为是树形结构，一个点与根节点不联通，删一条边即可， 于是我们就可以简化这棵树，把有用的信息建立一颗虚树，然后开始DP即可 1 /* 2 思路： 3 */ 4 #include<algorithm> 5 #in 阅读全文
posted @ 2016-07-28 14:45 ACist 阅读(944) 评论(0) 推荐(0)
BZOJ1237: [SCOI2008]配对
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1237 题目大意：你有n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配 对。例如A= {5,6 阅读全文
posted @ 2016-06-27 17:46 ACist 阅读(220) 评论(0) 推荐(0)
BZOJ1079: [SCOI2008]着色方案
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1079 题目大意：有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个 阅读全文
posted @ 2016-06-27 17:41 ACist 阅读(239) 评论(0) 推荐(0)
2782: [HNOI2006]最短母串
摘要：2782: [HNOI2006]最短母串 Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 Input 第一行是一个正整数n（n<=12），表示给定的字符串的个数。以下的n行，每行有一个全由大写字母组成 阅读全文
posted @ 2016-04-08 17:37 ACist 阅读(308) 评论(0) 推荐(1)
2781: [JSOI2007]文本生成器
摘要：2781: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 阅读全文
posted @ 2016-04-08 17:09 ACist 阅读(267) 评论(0) 推荐(0)