信息学竞赛 - 随笔分类(第28页) - zjxxcn

thu 2016 成绩单

摘要：期末考试结束了，班主任 L 老师要将成绩单分发到每位同学手中。L老师共有 nn 份成绩单，按照编号从 11 到 nn 的顺序叠放在桌子上，其中编号为 ii的成绩单分数为 W_iWi。成绩单是按照批次发放的。发放成绩单时，L 老师会从当前的一叠成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。阅读全文

posted @ 2019-01-14 11:12 zjxxcn 阅读(195) 评论(0) 推荐(0)

bzoj 1614 架设电话线

摘要：Description FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(1<=N<=1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1<=P<=1 阅读全文

posted @ 2019-01-11 15:29 zjxxcn 阅读(219) 评论(0) 推荐(0)

bzoj 4896 补退选

摘要：Description X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，也可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件： 1 阅读全文

posted @ 2019-01-10 19:17 zjxxcn 阅读(285) 评论(0) 推荐(0)

bzoj 2832 宅男小c

摘要：Description Description 众所周知，小C是个宅男，所以他的每天的食物要靠外卖来解决。小C现在有M元钱，他想知道这些钱他最多可以吃多少天。餐厅提供N种食物，每种食物有两个属性，单价Pi和保质期Si，表示小C需要花Pi元才能买到足够一天吃的这种食物，并且需要在送到Si天内吃完，否阅读全文

posted @ 2019-01-10 15:39 zjxxcn 阅读(190) 评论(0) 推荐(0)

bzoj 3680 吊打xxx

摘要：Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wa 阅读全文

posted @ 2019-01-10 09:21 zjxxcn 阅读(101) 评论(0) 推荐(0)

Bipartite 随机二分图 bzoj 5006

摘要：题目描述某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 nn 个点的二分图，图中的边会按照一定的规律随机出现。为了描述这些规律，某人将这些边分到若干个组中。每条边或者不属于任何组（这样的边一定不会出现），或者只属于一个组。有且仅有以下三类边的分组：这类组每组只有一条边，该条边恰好有 5 阅读全文

posted @ 2019-01-09 14:56 zjxxcn 阅读(267) 评论(0) 推荐(0)

bzoj 1716 找零钱

摘要：Description 农夫John想到镇上买些补给。为了高效地完成任务，他想使硬币的转手次数最少。即使他交付的硬币数与找零得到的的硬币数最少。 John想要买T(1<=T<=10000)样东西。有N(1<=n<=100)种货币参与流通，面值分别为V1,V2..Vn (1<=Vi<=120)。Joh 阅读全文

posted @ 2019-01-07 15:41 zjxxcn 阅读(195) 评论(0) 推荐(0)

bzoj1607 清拍扭头

摘要：Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 阅读全文

posted @ 2019-01-07 14:35 zjxxcn 阅读(114) 评论(0) 推荐(0)

zjxxcn

随笔分类 - 信息学竞赛

公告