07 2019 档案

BLO-Blockade
摘要：BLO-Blockade 题目描述 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民，他们被孤独所困扰。 阅读全文
posted @ 2019-07-23 14:05 CZD648 阅读(236) 评论(0) 推荐(0)
树上倍增法求LCA
摘要：输入 第一行是单个整数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 阅读(311) 评论(5) 推荐(0)
种西瓜
摘要：题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。 输入 阅读全文
posted @ 2019-07-18 16:03 CZD648 阅读(233) 评论(1) 推荐(0)
羊圈
摘要：题目描述 ZYC的农场有N（1<=N<=100,000）块连续的区域排成一排，每块区域上都有确定数量的羊（每块区域不超过2000千只）。 现在ZYC想要将一些区域用围墙围起来，作为信息社的优秀成员，当然要给自己出点难题：他希望围起来的区域里羊的总数/区域数的值最大，并且保证围起来的区域数不小于M。 阅读全文
posted @ 2019-07-12 14:23 CZD648 阅读(337) 评论(0) 推荐(1)
走廊泼水节
摘要：走廊泼水节 题目描述 话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然很快就发现了我们的小阴谋，于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头(至于为什么，我 阅读全文
posted @ 2019-07-09 13:33 CZD648 阅读(377) 评论(1) 推荐(0)
种树
摘要：种树 题目描述 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树，路边的居民被分割成 n 块，并被编号为 1…n。每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个数b,e,t。这三个数分别表示该居民想在b和e之间最少种t棵树，当然b≤e，t≤e-b+1，允许居民想 阅读全文
posted @ 2019-07-09 13:18 CZD648 阅读(265) 评论(0) 推荐(0)

Live2D