rld - 博客园

2018年8月20日

【bzoj4721】【noip2016】蚯蚓

摘要：题目描述本题中，我们将用符号⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为ai(i=1, 2 阅读全文

posted @ 2018-08-20 14:45 rld 阅读(164) 评论(0) 推荐(0)

【noip2017】时间复杂度

摘要：题目描述小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下：其中F i x y表阅读全文

posted @ 2018-08-20 08:04 rld 阅读(499) 评论(0) 推荐(0)

2018年8月19日

【noip2016】组合数问题

摘要：题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从(1, 2, 3)三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中 n! = 1 x 2 x ... x n。小葱想知道如果给定n 阅读全文

posted @ 2018-08-19 20:20 rld 阅读(346) 评论(0) 推荐(0)

【noip2016】玩具谜题

摘要：题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。” 小南发现，阅读全文

posted @ 2018-08-19 20:15 rld 阅读(245) 评论(0) 推荐(0)

【noip2017】奶酪

摘要：题目描述现有一块大奶酪，它的高度为 h ，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z = 0 ，奶酪的上表面为 z = h 。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的阅读全文

posted @ 2018-08-19 20:09 rld 阅读(167) 评论(0) 推荐(0)

【noip2017】小凯的疑惑

摘要：题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入两个正整数 a 和 b ，它阅读全文

posted @ 2018-08-19 20:02 rld 阅读(267) 评论(0) 推荐(0)

【noip2017】逛公园

摘要：题目描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中1号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从 N 号点出来。策策喜欢新鲜的事物，它不希望阅读全文

posted @ 2018-08-19 19:54 rld 阅读(962) 评论(1) 推荐(3)

【poj3093】Margaritas on the River Walk

摘要：题目描述有N件物品和一个体积是C的背包。需要把一些物品装到背包里使得剩下的物品无法再放入，求方案数。每件物品有一个体积Vi。输入本题包含多组测试数据。第一行输入一个整数，表示数据组数。接下来对于每组数据的第一行是两个整数，N，C。然后N个整数Vi，表示每个物品的体积，1<=C<=1000,1< 阅读全文

posted @ 2018-08-19 08:46 rld 阅读(121) 评论(0) 推荐(0)

2018年8月18日

【bzoj4720】【noip2016】换教室

摘要：题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n节课程安排在n个时间段上。在第i (1 <= i <= n)个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室ci上课，而另一节课程在教室di进行。在不提交阅读全文

posted @ 2018-08-18 22:00 rld 阅读(175) 评论(0) 推荐(0)

【bzoj4318】OSU!

摘要：题目描述 osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串阅读全文

posted @ 2018-08-18 08:55 rld 阅读(247) 评论(0) 推荐(0)

公告