kZjPBD.jpg
摘要: 给出一个长为 n​n​ 的数列,以及 n​n​ 个操作,操作涉及区间加法,询问区间内小于某个值 x​x​ 的前驱(比其小的最大元素)。 Input 第一行输入一个数字 n,1≤n≤100000n,1≤n≤100000。 第二行输入 nn 个非负整数,第 ii个数字为 ai(0≤ai≤109)ai(0 阅读全文
posted @ 2019-07-12 22:19 Through_The_Night 阅读(291) 评论(0) 推荐(0)
摘要: 一、从应对考试角度来(在最快的时间内得出最准确的答案) 首先我们应该知道,要想将中缀转化为后缀,需要借助堆栈实现。(不准备画图了,画图有点浪费时间)我会用最简单明了的语言使读者弄懂。[举个例子吧:比如将:2*(9+6/3-5)+4转化为后缀表达式2 9 6 3 / +5 - * 4 + ] 1、任何 阅读全文
posted @ 2019-07-12 18:57 Through_The_Night 阅读(666) 评论(0) 推荐(0)
摘要: "Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has two fantastic numbers, a 阅读全文
posted @ 2019-07-12 16:38 Through_The_Night 阅读(186) 评论(0) 推荐(0)
摘要: 题意: 给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,里面流躺物质。 并且满足每根pipe一定的流量限制,范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最大流问题),同时最小不能低于Li 阅读全文
posted @ 2019-07-12 14:29 Through_The_Night 阅读(134) 评论(0) 推荐(0)