UVa
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【UVa】【DP】10817 Headmaster's Headache
UVa 10817 Headmaster’s Headache题目 ◇题目传送门◆(由于UVa较慢,这里提供一个vjudge的链接) ◇题目传送门(vjudge)◆题目大意 某校有MMM个教师和NNN个求职者,需要讲授SSS个课程。已知每个人的工资ccc和能教的课程集合,要求支付最少的工资使得每门课程都有至少两个人教。教师不能辞退。思路这道题sss...原创 2018-08-14 08:49:21 · 149 阅读 · 0 评论 -
【UVa】【BFS】1601 The Morning after Halloween
UVa 1601 The Morning after Halloween题目◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意在一个W×HW×HW\times H的网格上有N(N≤3)N(N≤3)N(N\le3)个鬼,用小写字母表示。要求将所有鬼移动到对应的大写字母处。每步可以有多个鬼移动(均为上下左右四个方向之一),但每...原创 2018-08-23 09:22:46 · 191 阅读 · 0 评论 -
【UVa】【DP】12099 Bookcase
UVa 12099 Bookcase题目◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意有NNN本书,第iii本书有一个高度HiHiH_i和宽度WiWiW_i,现要求构建一个三层的书架,你必须把所有书放在书架上。设三层高度(该层最高的书的高度)之和为hhh,书架总宽度(即每层总宽度的最大值)为www,要求h×wh×wh\ti...原创 2018-08-22 16:46:09 · 183 阅读 · 0 评论 -
【UVa】【DP】12105 Bigger is Better
UVa 12105 Bigger is Better题目◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意使用不超过NNN根的火柴摆出一个尽量大的、能够被MMM整除的正整数。数字的摆放方法如下图所示: 思路一道极其明显的数位DP。。。相信大家都看了紫书的两种做法(但是我根本没有看懂)。但是我在这里将给出一个极...原创 2018-08-19 21:03:19 · 189 阅读 · 0 评论 -
【UVa】【DP】1204 Fun Game
UVa 1204 Fun Game题目◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意一些小孩(至少有两个)围成一圈做游戏。每轮从某个小孩开始往他左边或者右边传手帕。当一个小孩拿到手帕后会在上面写下自己的性别,男孩写B,女孩写G,然后按同一方向继续传下去。每轮可在任何一个小孩写完后停止。现在游戏已经进行了NNN轮,已知每...原创 2018-08-22 11:41:40 · 284 阅读 · 0 评论 -
【UVa】【DP】10618 Tango Tango Insurrection
UVa 10618 Tango Tango Insurrection题目 ◇题目传送门◆(由于UVa较慢,这里提供一个vjudge的链接) ◇题目传送门(vjudge)◆题目大意(题目真长。。。题目描述就不概括了QAQ。。。)你想学着玩跳舞机。跳舞机的踏板上有四个箭头:上、下、左、右。当舞曲开始时,屏幕上会出现一些箭头,它们会向上移动。当箭头与屏幕顶部的箭头模板重合...原创 2018-08-13 21:02:49 · 218 阅读 · 0 评论 -
【UVa】【DP】1632 Alibaba
UVa 1632 Alibaba题目 ◇题目传送门◆(由于UVa较慢,这里提供一个vjudge的链接) ◇题目传送门(vjudge)◆题目大意 在xxx轴上有NNN个点,其中第iii个点的位置为xixix_i,且它在第didid_i秒后会消失。Alibaba可以从任意一点出发,且移动一个单位长度需要花一秒。求Alibaba访问完所有点的最短时间,无解时输出No so...原创 2018-08-13 19:32:31 · 170 阅读 · 1 评论 -
【UVa】【二分】【DP】10163 Storage Keepers
UVa 10163 Storage Keepers题目 ◇题目传送门◆(由于UVa太慢,这里提供一个vjudge的链接) ◇题目传送门(vjudge)◆题目大意 有NNN个相同的仓库需要一些看守。现有MMM个管理员来应聘,第iii个人的能力值为pipip_i,所需工资也是pipip_i。若将第iii个人派去看守kkk个仓库,则每个仓库的安全系数为⌊pik⌋⌊pi...原创 2018-08-13 17:42:33 · 163 阅读 · 0 评论 -
【UVa】【DP】【图论】1627 Team them up!
UVa 1627 Team them up!题目◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意有NNN个人,需要将他们分成两组,使得每个人都被分到其中一组,且要求同组的人相互认识。要求两组成员数尽可能接近。多解时输出任意方案,无解输出No Solution。注意:若两个人中1认识2,但2是不认识1的!!思路设两...原创 2018-08-15 20:25:39 · 273 阅读 · 0 评论 -
【UVa】【DP】12093 Protecting Zonk
UVa 12093 Protecting Zonk题目◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意有NNN个节点构成一个树形结构的图。现有两种机器A,B。A的花费为C1C1C_1,B的花费为C2C2C_2。若在某个节点上放一个A机器,则与该节点相连的边被覆盖;若在某节点上放一个B机器,则与该节点相连的边及其相邻节点相连的...原创 2018-08-15 19:14:29 · 225 阅读 · 0 评论 -
【UVa】【DP】10934 Dropping water balloons
UVa 10934 Dropping water balloons题目 ◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意 有KKK个一模一样的水球,在一个有NNN层楼高的高楼进行测试。但是你很懒,所以你想使用最少的次数来知道...原创 2018-08-15 16:39:40 · 233 阅读 · 0 评论 -
【UVa】【DP】1289 Stacking Plates
UVa 1289 Stacking Plates题目 ◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门◆题目大意有NNN堆盘子,第iii堆盘子有hihih_i个,从上到下直径不减。有两种操作:split:将一堆盘子从某个位置分成上下两堆;join:将一堆盘子aaa放在另一堆盘子bbb上,要求aaa底部的盘子直径不超过bbb顶部盘子直...原创 2018-08-15 15:43:15 · 431 阅读 · 2 评论 -
【UVa】【DP】1631 Locker
UVa 1631 Locker题目 ◇题目传送门◆(由于UVa太慢,这里提供一个vjudge的链接) ◇题目传送门(vjudge)◆题目大意 有一个NNN位的数字密码锁,每位数字可以在0…90…90\ldots9之间旋转。可以同时旋转一到三个。现给定初始状态和最终状态,求最少旋转次数。思路这道题我感觉使用递推来转移似乎很困难,所以我们使用记忆化搜索。定...原创 2018-08-12 21:17:19 · 1117 阅读 · 0 评论 -
【UVa】【DP】1336 Fixing the Great Wall
UVa 1336 Fixing the Great Wall题目 ◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意 长城被看做了一条直线段。其中有NNN个点需要使用机器人维修。可以使用一个三元组(xi,ci,di)(xi,ci,di)(x_i,c_i,d_i)描述第iii个损坏点的参数,其中,xixix_i...原创 2018-08-14 21:27:50 · 198 阅读 · 0 评论 -
【UVa】【DP】1633 Dyslexic Gollum
UVa 1633 Dyslexic Gollum题目 ◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意 输入正整数N,KN,KN,K,求长度为NNN的01串中有多少个不含长度为至少为kkk的回文连续子串。答案对109+7109+710^9+7取模。思路若一个字符串包含一个长度为kkk的回文字符串,则它...原创 2018-08-14 20:21:51 · 248 阅读 · 0 评论 -
【UVa】【DP】10118 Free Candies
UVa 10118 Free Candies题目 ◇题目传送门◆题目大意 桌上有4堆糖果,每堆有N(N≤40)N(N≤40)N(N\le40)颗,每颗糖都有一个颜色,共有20种颜色。Bob有一个能装5个糖的篮子,他每次可以从任意一堆糖中取出最顶上的一颗,若篮子中有两个糖颜色相同,他就会将它们从篮子中取出放到自己的袋子里,若篮子装满了且里面没有相同颜色的糖,则停止取糖,Bo...原创 2018-08-09 19:47:47 · 230 阅读 · 1 评论 -
【UVa】【DP】1629 Cake Slicing
UVa 1629 Cake Slicing题目 ◇题目传送门◆(P.S.由于UVa较慢,这里提供一个vjudge的链接) ◇题目传送门(vjudge)◆题目大意 给定N,MN,MN,M,表示一个矩形蛋糕的长宽。蛋糕上面有KKK个樱桃,每个樱桃都在一个单位蛋糕上。现需要将这个蛋糕分成若干块,使每块上面有且只有一个樱桃。若每刀只能沿着网格线切,且切一刀蛋糕的花费为与这一...原创 2018-08-11 11:51:38 · 175 阅读 · 0 评论 -
【UVa】【DP】1252 Twenty Questions
UVa 1252 Twenty Questions题目 ◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门◆原创 2018-08-14 19:31:23 · 175 阅读 · 0 评论 -
【UVa】【双向BFS】1601 The Morning after Halloween
UVa 1601 The Morning after Halloween题目◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意在一个W×HW×HW\times H的网格上有N(N≤3)N(N≤3)N(N\le3)个鬼,用小写字母表示。要求将所有鬼移动到对应的大写字母处。每步可以有多个鬼移动(均为上下左右四个方向之一),...原创 2018-10-01 18:30:29 · 126 阅读 · 0 评论