随笔分类 - DP
摘要：[BZOJ4767]两双手 试题描述 老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让马从(u,v)移动到(u+Bx,v+By)。
阅读全文
摘要：[BZOJ4033][HAOI2015]树上染色 试题描述 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 有一棵
阅读全文
摘要：[BZOJ1138][POI2009]Baj 最短回文路 试题描述 N个点用M条有向边连接，每条边标有一个小写字母。 对于一个长度为D的顶点序列，回答每对相邻顶点Si到Si+1的最短回文路径。 如果没有，输出-1。 如果有，输出最短长度以及这个字符串。 输入 第一行正整数N和M ( 2 ≤ N ≤
阅读全文
摘要：[BZOJ4726][POI2017]Sabota? 试题描述 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的
阅读全文
摘要：[BZOJ1131][POI2008]Sta 试题描述 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出 输出你所找到的点,如果具有多个解,请输出编号最小的那个. 输出你所找到的点,如果具有多
阅读全文
摘要：[codeforces494B]Obsessive String 试题描述 Hamed has recently found a string t and suddenly became quite fond of it. He spent several days trying to find a
阅读全文
摘要：[BZOJ1566][NOI2009]管道取珠 试题描述 输入 第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。 输出 仅包含一行，即
阅读全文
摘要：[BZOJ1003][ZJOI2006]物流运输 试题描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物
阅读全文
摘要：[BZOJ3790]神奇项链 试题描述 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特
阅读全文
摘要：[codeforces538E]Demiurges Play Again 试题描述 Demiurges Shambambukli and Mazukta love to watch the games of ordinary people. Today, they noticed two men w
阅读全文
摘要：[codeforces724E]Goods transportation 试题描述 There are n cities located along the one-way road. Cities are numbered from 1 to n in the direction of the r
阅读全文
摘要：[HDU3507]Print Article 试题描述 Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But
阅读全文
摘要：[codevs1050]棋盘染色 2 试题描述 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。 输入 第一行一个整数N(<=10
阅读全文
摘要：[vijos1159]岳麓山上打水 试题描述 今天天气好晴朗，处处好风光，好风光！蝴蝶儿忙啊，蜜蜂也忙，信息组的同学们更加忙。最近，由于XX原因，大家不得不到岳麓山去提水。55555555~，好累啊。 信息组有一个容量为q升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但是，信息
阅读全文
摘要：[BZOJ2339][HNOI2011]卡农 试题描述 输入 见“试题描述” 见“试题描述” 输出 见“试题描述” 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 先考虑 m 个 01 串排顺序的情况。可以发现如果定下前 m - 1 个 01
阅读全文
摘要：[UOJ#278]【UTR #2】题目排列顺序 试题描述 “又要出题了。” 宇宙出题中心主任 —— 吉米多出题斯基，坐在办公桌前策划即将到来的 UOI。 这场比赛有 n 道题，吉米多出题斯基需要决定这些题目的难度，然后再在汪洋大海中寻找符合该难度的题目。 题目的难度可以用一个 1 到 n 的排列 a
阅读全文
摘要：[codevs1105][COJ0183][NOIP2005]过河 试题描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L
阅读全文
摘要：[HDU4507]吉哥系列故事——恨7不成妻 试题描述 单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*277=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，
阅读全文
摘要：[codeforces 55]D. Beautiful numbers 试题描述 Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is bea
阅读全文
摘要：[HDU3709]Balanced Number 试题描述 A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically,
阅读全文
浙公网安备 33010602011771号