随笔分类 - DP
摘要：[POJ1765]November Rain 试题描述 Contemporary buildings can have very complicated roofs. If we take a vertical section of such a roof it results in a numbe
阅读全文
摘要：好久没有更新博客了。。。这几天一直在切 HDNOIP。。。 正式时跪惨了。。。所以考完后回来奋力切出了所有题。 [COJ3351]HDNOIP201601回文质数 试题描述 回文数是具有对称性的自然数，例如 25352 和 1881 都是回文数。在一个完全由数字符 组成的字符串中任意取一个长度 L
阅读全文
摘要：[COJ6024]合并果子·改（强化版） 试题描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多把这些果子堆排成一排，然后所有的果子合成一堆。 每一次合并，多多可以把相邻两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并
阅读全文
摘要：[COJ6023]合并果子·改 试题描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多把这些果子堆排成一排，然后所有的果子合成一堆。 每一次合并，多多可以把相邻两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只
阅读全文
摘要：[COJ6997]旅行商问题二 试题描述 Bob是一名旅行商，Bob同时也是一个哲学家，他深知到了一个地方就要掏出钱包把所有景点都玩到。一个城市有N个景点，其中N-1条无向道路链接成一个连通图。Bob出来带的经费是有限的，他希望从1号景点出发，把所有景点都走到(不必返回1点)。每个点不一定只走一次，
阅读全文
摘要：[codeforces 339]C. Xenia and Weights 试题描述 Xenia has a set of weights and pan scales. Each weight has an integer weight from 1 to 10 kilos. Xenia is go
阅读全文
摘要：[COJ0988]WZJ的数据结构（负十二） 试题描述 输入 见题目，注意本题不能用文件输入输出 见题目，注意本题不能用文件输入输出 输出 见题目，注意本题不能用文件输入输出 见题目，注意本题不能用文件输入输出 输入示例 输出示例 数据规模及约定 1≤N≤1500，M≤N×N 且 M≤300000。
阅读全文
摘要：[OpenJudge 3066]随机序列 试题描述 Bob喜欢按照如下规则生成随机数： 第一步：令a[0] = S, 当n = 0； 第二步：a[n+1] = (a[n]*A+B)%P； 第三步：如果a[n+1]在之前出现不超过两次，n = n + 1 并且转到第二步。 比如，如果S=4, A=2,
阅读全文
摘要：[codeforces 516]A. Drazil and Factorial 试题描述 Drazil is playing a math game with Varda. Let's define for positive integer x as a product of factorials
阅读全文
摘要：[Educational Codeforces Round 16]E. Generate a String 试题描述 zscoder wants to generate an input file for some programming competition problem. His input
阅读全文
摘要：[POJ1157]LITTLE SHOP OF FLOWERS 试题描述 You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each be
阅读全文
摘要：[BZOJ1009][HNOI2008]GT考试 试题描述 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...
阅读全文
摘要：[BZOJ1618][Usaco2008 Nov]Buying Hay 购买干草 试题描述 约翰的干草库存已经告罄，他打算为奶牛们采购H(1≤H≤50000)磅干草． 他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为C
阅读全文
摘要：[BZOJ1055][HAOI2008]玩具取名 试题描述 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，
阅读全文
摘要：[BZOJ2423][HAOI2010]最长公共子序列 试题描述 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标
阅读全文
摘要：[BZOJ4518][Sdoi2016]征途 试题描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可
阅读全文
摘要：[BZOJ1659][Usaco2006 Mar]Lights Out 关灯 试题描述 奶牛们喜欢在黑暗中睡觉。每天晚上，他们的牲口棚有L（3<=L<=50）盏灯，他们想让亮着的灯尽可能的少。他们知道按钮开关的位置，但喜闻乐见的是他们并没有手指。你得到了一个长度为T（1<=T<=7）的插槽用以帮助奶
阅读全文
摘要：[BZOJ1786][BZOJ1831]逆序对 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“输入” 题解 首先这题有一个性质，即，填的数从左到右一定不降。证明不妨读者自己yy（提示：用先按降序填，交换后答案一定不会更差的思想证）。 那么新添的数字一定不会造出逆序对了。 然后设计 d
阅读全文
摘要：[BZOJ1171][BZOJ2892]大sz的游戏 试题描述 大sz最近在玩一个由星球大战改编的游戏。话说绝地武士当前共控制了N个星球。但是，西斯正在暗处悄悄地准备他们的复仇计划。绝地评议会也感觉到了这件事。于是，准备加派绝地武士到各星球防止西斯的突袭。一个星球受到攻击以后，会尽快通知到总基地。需
阅读全文
摘要：[BZOJ1179][Apio2009]Atm 试题描述 输入 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。
阅读全文
浙公网安备 33010602011771号