Holland_Pig

题解

STL(2) 介绍(3) 未归档(1) 游记(1)

/ 注册

全部文章 / 题解（共15篇）

【3月30日每日一题】滑动窗口 Editional

STL 单调队列具体来说，就是保证成员满足单调递增递减的队列。在新成员进入时，需要将他的权与队尾成员的权相比较，若将这个成员直接插入时不满足条件了，则将队尾出队，反复循环直至满足要求或队列为空为止。这时再插入便可以保证队列的单调性了。题目要求同时寻找最大值和最小值，则只需开两个单调队列即可。我们要的...

牛客

2020-03-29

1 737

CF1197C 【Array Splitting】Editional

CF1197C 【Array Splitting】 You are given a sorted array a1,a2,…,an (for each index i>1 condition ai≥ai−1 holds) and an integer k.You are asked to di...

Codeforces

2020-02-28

1 509

[NOI2010]能量采集 Editional

原题链接：https://ac.nowcoder.com/acm/problem/17628 题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，...

牛客

2020-02-27

1 561

过河 Editional

原题链接：https://ac.nowcoder.com/acm/problem/16655 题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一...

牛客

2020-02-27

1 620

计算系数 Editional

原题链接：https://ac.nowcoder.com/acm/problem/16596 题目描述：给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。输入描述:共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出描述:输出共1行，包含一个整数，表示...

牛客

2020-02-27

1 628

积木大赛 Editional

原题链接：https://ac.nowcoder.com/acm/problem/16534 题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 hi 。在搭建开始之前，没有任何积木（可以看成 ...

牛客

2020-02-27

1 707

火星人 Editional

https://ac.nowcoder.com/acm/problem/16661 题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个...

牛客

2020-02-15

3 708

题解 UVA253 【Cube painting】

表示本人还是不常用UVA刷题的，又慢又卡qwq，一般做UVA的题都是在remote judge上，所以这里题目的链接没贴UVA主站的，致歉。原题：题意翻译输入两个骰子，判断二者是否等价。每个骰子用6个字母表示。如第一幅图所示。例如rbgggr和rggbgr分别表示下面两幅图的两个骰子。两者是等...

2020-02-06

2 812

USACO2018 open Silver Problem 2

中文翻译：这是农场上一个炎热的夏日，Farmer John要给他的N N头奶牛发柠檬汽水了！所有的N N头奶牛（方便起见，编号为1…N 1…N）都喜欢柠檬汽水，只是有些喜欢的程度更高一些。具体地说，奶牛i i为了获得柠檬汽水最多愿意排在w i wi头奶牛之后。现在所有的N N头奶牛都在田里，但是...

2020-02-06

2 458

USACO2018 open Silver Problem 1

中文题面：留意着农场之外的长期职业生涯的可能性，奶牛Bessie开始在不同的在线编程网站上学习算法。她到目前为止最喜欢的算法是“冒泡排序”。这是Bessie的对长度为N N的数组A A进行排序的奶牛码实现。 sorted = false while (not sorted): sorted...

2020-02-06

2 501