摘要: 题目描述 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 阅读全文
posted @ 2018-06-04 20:28 The_Virtuoso 阅读(285) 评论(0) 推荐(1) 编辑
摘要: Description 约翰得到了一台时光机,他可以用这台机器回到过去(但不能到未来),改变他家的牛群。约翰 打算依次进行 N 步操作,每步操作分为三种: • 买入操作以 a 表示,后接一个参数 i,表示约翰新买了一头编号为 i 的奶牛,将其放入牛棚 • 卖出操作以 s 表示,表示约翰会将牛棚中最近 阅读全文
posted @ 2018-06-04 19:58 The_Virtuoso 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 题目描述 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都 要向农夫约翰上交过路费。 农场中由N(1 <= N <= 250)片草地(标号为1到N),并且有M(1 <= M <= 1 阅读全文
posted @ 2018-06-04 13:08 The_Virtuoso 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述 奶牛们建立了电话网络,这个网络可看作为是一棵无根树连接n(1 n 100,000)个节点,节点编号为1 .. n。每个节点可能是(电话交换机,或者电话机)。每条电话线连接两个节点。第i条电话线连接两个节点Ai和Bi(1 Ai,Bi n; Ai Bi)。 叶子节点只连接一条电话线,这些叶子节 阅读全文
posted @ 2018-06-04 12:44 The_Virtuoso 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一时刻有N位车主 阅读全文
posted @ 2018-06-02 13:45 The_Virtuoso 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 阅读全文
posted @ 2018-06-01 20:54 The_Virtuoso 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站 阅读全文
posted @ 2018-06-01 20:42 The_Virtuoso 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小H是个善于思考的学生,现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被ak整除。 阅读全文
posted @ 2018-05-31 19:58 The_Virtuoso 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+ 阅读全文
posted @ 2018-05-31 10:12 The_Virtuoso 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它 阅读全文
posted @ 2018-05-31 10:00 The_Virtuoso 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上,这家餐厅都会按顺序提供n种寿司,第i种寿司有一个 代号ai和美味度di,i,不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的,Kiana也可以无限次 取寿司来吃,但每种寿司每次只能取一份,且每次取走的寿司必须是按餐厅提供 阅读全文
posted @ 2018-05-31 07:29 The_Virtuoso 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其中Plants防守,而Zombies进攻。该款游戏包含多种不同的挑战系列,比如Protect Your Brain、Bowling等等。其中最为经典的,莫过 阅读全文
posted @ 2018-05-30 20:39 The_Virtuoso 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个装球机器,构造可以看作是一棵树。有下面两种操作: 从根放入一个球,只要下方有空位,球会沿着树滚下。如果同时有多个点可以走,那么会选择编号最小的节点所在路径的方向。比如依次在树根4放2个球,第一个球会落到1,第二个会落到3: 从某个位置拿走一个球,那么它上方的球会落下来。比如依次拿走5 阅读全文
posted @ 2018-05-30 07:19 The_Virtuoso 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 作为一名OIer,无论是蒟蒻还是神犇都难免会犯一些低级错误,而这些低级错误在考试时就有可能会让你从AC变成爆零。所以在考试时应当避免这类错误。在这里给大家总结一些常见的低级错误来与大家共勉。 一、文件类 1、许多OIer习惯在写代码前先写上文件操作然后注释掉,写完之后就经常会忘记删除注释。只是考场上 阅读全文
posted @ 2018-05-26 14:43 The_Virtuoso 阅读(271) 评论(0) 推荐(2) 编辑
摘要: 此为平衡树系列第二道:文艺平衡树您需要写一种数据结构,来维护一个有序数列,其中需要提供以下操作: 翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 阅读全文
posted @ 2018-05-25 20:55 The_Virtuoso 阅读(259) 评论(0) 推荐(0) 编辑