该文被密码保护。 阅读全文
posted @ 2018-09-12 22:17
rld
阅读(14)
评论(0)
推荐(0)
摘要：
万物皆可dp 鉴于我的dp如此之水，我决定在noip之前刷一刷dp水题。从luogu开始 1.P1004 方格取数 大意：设有N×N的方格图)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到 阅读全文
posted @ 2018-09-07 16:06
rld
阅读(260)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-07 14:35
rld
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-06 19:15
rld
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-06 19:10
rld
阅读(1)
评论(0)
推荐(0)
摘要：
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那 阅读全文
posted @ 2018-09-05 21:45
rld
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家 阅读全文
posted @ 2018-09-05 21:42
rld
阅读(196)
评论(0)
推荐(0)
摘要：
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条 阅读全文
posted @ 2018-09-05 20:38
rld
阅读(190)
评论(0)
推荐(0)
摘要：
题目描述 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000)。 每个询问 阅读全文
posted @ 2018-09-05 20:18
rld
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号