346专题

346. Moving Average from Data Stream

https://leetcode.com/problems/moving-average-from-data-stream/description/ 题目大意:初始化一个滑动窗口,大小为w,输入一系列数,求窗口内的平均数,窗口会向前滑动,当窗口填满时,将最早进入的数弹出,加入新的数. 解题思路:用队列,求和时可以利用上次的和,不用每次从头到尾求 代码: class MovingAverag

Codeforces Round #346 (Div. 2) F. Polycarp and Hay 并查集 bfs

老规矩,先抄一波qsc的,自己的写在后面https://www.cnblogs.com/qscqesze/p/5342366.html   F. Polycarp and Hay 题目连接: http://www.codeforces.com/contest/659/problem/F Description The farmer Polycarp has a warehouse with h

AtCoder Beginner Contest 346

A. Adjacent Product(循环) 题意 给出 N N N个数字 A 1 , A 2 , … , A N A_1, A_2, \ldots, A_N A1​,A2​,…,AN​。定义 B i = A i × A i + 1 ( 1 ≤ i ≤ N − 1 ) B_i = A_i \times A_{i + 1}(1 \le i \le N - 1) Bi​=Ai​×Ai+1​(1≤

【状态机】atcoder 346 D

给一个长度为n的01字符串s,可以进行操作: 将0变成1,1变成0,操作的成本为 ci ; 求将s变成好字符串的最小成本。 好字符串:s[i] 和 s[i+1] 只有一对相同。 #include<iostream>#include<set>using namespace std;typedef long long LL;const int N=2e5+10;LL c[N];LL

名帖346 怀素 草书《苦笋帖》

《中国书法名帖目录》 怀素草书欣赏《苦笋帖》,绢本。正文仅2行,共14字。是怀素传世墨迹法书中的精品。 怀素《苦筍帖》书法俊秀,墨彩如新,草、行间出,蕴真于草,笔法精妙,用笔圆转灵动,藏正于奇,笔势左揖右让,疏密有致。兴到笔运,如骤雨旋风,圆转飞动,虽变化而法度具备;书风丰腴遒美,含有“飞鸟出林,惊蛇入草”的天趣。 【释文】苦笋及茗异常佳,乃可迳来,怀素白。 米友仁《跋怀素苦笋