Choose and be chosen

摘要： 题目 题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入输出格式 输入格式： 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及 阅读全文

摘要： Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 22150 Accepted: 12398 Description Squares and rectangles fascinated the f 阅读全文

摘要： 标题：调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数 阅读全文

摘要： 标题：搭积木 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则： 规则1：每块积木必须紧挨着放置在某一块积木 阅读全文

摘要： 洛谷P2680：运输计划 题目背景 公元 20442044 年,人类进入了宇宙纪元。 题目描述 公元20442044 年，人类进入了宇宙纪元。 L 国有 nn 个星球，还有 n-1n−1 条双向航道，每条航道建立在两个星球之间，这 n-1n−1 条航道连通了 LL 国的所有星球。 小 P 掌管一家物 阅读全文

摘要： hdu1542（求面积） 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：对于每个矩形，给你左下和右上的坐标，求这些矩形的总覆盖面积。 思路：线段树+扫描线，由于给的矩形最多100个，但是坐标确特大，所以可以离散化我们要用来建树的坐标。 线段 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意：给定序列（只有0，1），修改是将0变成1，1变成0，询问是查询区间最大连续1的数目。 用线段树维护7个变量： 第1，2个是区间的最大前缀0，和前缀1 第3，4个是区间的最大后缀0，和后缀1 第5 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/283/J来源：牛客网 RMQ RMQ 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 按位或运算：处理两个长度 阅读全文

摘要： 题目：https://nanti.jisuanke.com/t/38229 DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informati 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4742 题目背景 [Night - 20:02[Night−20:02 P.M.]P.M.] 夜空真美啊……但是……快要结束了呢…… 题目描述 一天的活动过后，所有学生都停下来欣赏夜空下点亮的风筝。CurtisCurti 阅读全文