摘要: BLO-Blockade 题目描述 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民,他们被孤独所困扰。 阅读全文
posted @ 2019-07-23 14:05 CZD648 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 输入 第一行是单个整数T(T <= 10),表示测试数据的数量。 对于每个测试数据,在第一行中有两个数字n(2 <= n <= 40000)和m (1 <= m <= 200),结点数量和查询数量。下面的n-1行每个包含三个数 字i,j,k,分隔在一个空格中,这意味着有一条连接结点i和结点j的道路, 阅读全文
posted @ 2019-07-19 14:28 CZD648 阅读(290) 评论(5) 推荐(0) 编辑
摘要: 题目描述 笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的……笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的:从西瓜地B处到E处至少要种植T个西瓜,这个范围的收获就可以最大化。笨笨不想那么辛苦,所以他想种植的西瓜尽量少,而又满足每一个所得的结论。 输入 阅读全文
posted @ 2019-07-18 16:03 CZD648 阅读(218) 评论(1) 推荐(0) 编辑
摘要: 题目描述 ZYC的农场有N(1<=N<=100,000)块连续的区域排成一排,每块区域上都有确定数量的羊(每块区域不超过2000千只)。 现在ZYC想要将一些区域用围墙围起来,作为信息社的优秀成员,当然要给自己出点难题:他希望围起来的区域里羊的总数/区域数的值最大,并且保证围起来的区域数不小于M。 阅读全文
posted @ 2019-07-12 14:23 CZD648 阅读(294) 评论(0) 推荐(1) 编辑
摘要: 走廊泼水节 题目描述 话说,中中带领的OIER们打算举行一次冬季泼水节,当然这是要秘密进行的,绝对不可以让中中知道。不过中中可是老江湖了,当然很快就发现了我们的小阴谋,于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节,同时很凑巧的是正好有N个水龙头(至于为什么,我 阅读全文
posted @ 2019-07-09 13:33 CZD648 阅读(332) 评论(1) 推荐(0) 编辑
摘要: 种树 题目描述 一条街道的一边有几座房子,因为环保原因居民想要在路边种些树,路边的居民被分割成 n 块,并被编号为 1…n。每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个数b,e,t。这三个数分别表示该居民想在b和e之间最少种t棵树,当然b≤e,t≤e-b+1,允许居民想 阅读全文
posted @ 2019-07-09 13:18 CZD648 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目描述 尽管奶牛天生谨慎,它们仍然在住房抵押信贷市场中大受打击,现在它们准备在股市上碰碰运气。贝西有内部消息,她知道 SS 只股票在今后 DD 天内的价格。 假设在一开始,她筹集了 MM 元钱,那么她该怎样操作才能赚到最多的钱呢?贝西在每天可以买卖多只股票,也可以多次买卖同一只股票,交易单位必须是 阅读全文
posted @ 2019-06-21 23:03 CZD648 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目背景 奶牛想证明它们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对N 头奶牛进行 了面试,确定了每头奶牛的智商和情商。 题目描述 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两个条件下,她希望出展奶牛 阅读全文
posted @ 2019-05-18 18:19 CZD648 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的 阅读全文
posted @ 2019-04-13 10:50 CZD648 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题:给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 阅读全文
posted @ 2019-04-12 22:34 CZD648 阅读(288) 评论(0) 推荐(0) 编辑
Live2D