摘要: http://fastvj.rainng.com/contest/236779#problem/G Description: n 行 m 列 给你行和 与 列和 然后有Q个限制,表示特定单元格元素大小的范围,最后问你可行的矩阵值 Solution: 有源汇上下界最大流问题,初始源点 连 行和流量是该 阅读全文
posted @ 2018-10-03 20:57 Butterflier 阅读(206) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/acm/contest/201/J Description: 给你一行括号,定义了括号合格的形式,然后Q次询问,问你这个区间内括号是否合格 Solution: 利用栈模拟,栈内记录括号的编号,如果新来的括号可以匹配栈顶元素的括号,那么就弹出,否则入栈 阅读全文
posted @ 2018-10-03 19:38 Butterflier 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Descripe: 贪心,贪在哪里呢…… 给你初始速度,结尾速度,行驶秒数,每秒速度可变化的范围,问你行驶秒数内最远可以行驶多少距离 Solution: 贪心,我是否加速,就是看剩下的时间能不能减到原始给定的结尾速度 阅读全文
posted @ 2018-10-03 19:30 Butterflier 阅读(201) 评论(0) 推荐(0) 编辑