09 2018 档案
摘要：题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。 输入 第一行：两个
阅读全文
posted @ 2018-09-20 20:02
rld
摘要：题目描述 YOUSIKI学习了递推，于是他请皮皮妖给他出道题，皮皮妖说： f(1)=1，f(i)=i-f(i-1)，求f(n) YOUSIKI看了一眼把它秒切了，于是他要求皮皮妖加大难度，皮皮妖想了想，说： f(1)=1，f(i)=i-f(f(i-1))，求f(n) YOUSIKI看了两眼把它秒切了
阅读全文
posted @ 2018-09-20 11:06
rld
摘要：题目描述 liouzhou_101住在柳侯公园附近，闲暇时刻都会去公园散散步。 很那啥的就是，柳侯公园的道路太凌乱了，假若不认识路就会走着走着绕回原来的那条路。 liouzhou_101就开始自己YY，假若给他当上那啥管理者，就会想尽量减少道路回圈的个数，但是大范围的改变道路终归不是什么良策。 经过
阅读全文
posted @ 2018-09-20 09:50
rld
摘要：题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹
阅读全文
posted @ 2018-09-18 19:09
rld
摘要：题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，O
阅读全文
posted @ 2018-09-18 11:35
rld
摘要：题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的排
阅读全文
posted @ 2018-09-16 22:10
rld
摘要：题目描述 约翰的N (2 <= N <= 10,000)只奶牛非常兴奋，因为这是舞会之夜！她们穿上礼服和新鞋子，别 上鲜花，她们要表演圆舞. 只有奶牛才能表演这种圆舞.圆舞需要一些绳索和一个圆形的水池.奶牛们围在池边站好， 顺时针顺序由1到N编号.每只奶牛都面对水池，这样她就能看到其他的每一只奶牛.
阅读全文
posted @ 2018-09-16 19:51
rld
摘要：万物皆可dp 鉴于我的dp如此之水，我决定在noip之前刷一刷dp水题。从luogu开始 1.P1004 方格取数 大意：设有N×N的方格图)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到
阅读全文
posted @ 2018-09-07 16:06
rld
摘要：题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那
阅读全文
posted @ 2018-09-05 21:45
rld
摘要：题目描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家
阅读全文
posted @ 2018-09-05 21:42
rld
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条
阅读全文
posted @ 2018-09-05 20:38
rld
摘要：题目描述 给你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
摘要：题目描述 输入 输出 样例输入 43 1 10.330.340.333 1 20.330.340.333 1 20.50.00.54 2 20.50.00.00.5 样例输出 Case #1: 0.3300000 Case #2: 0.4781370 Case #3: 0.6250000 Case
阅读全文
posted @ 2018-09-04 19:36
rld
摘要：题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 注：此问题区分
阅读全文
posted @ 2018-09-04 15:57
rld
浙公网安备 33010602011771号