洛谷
XSamsara
AFO
展开
-
洛谷 : P1091 合唱队形 【最长升降】
洛谷 P1091 合唱队形时空限制 1s / 128MB【题目描述】 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。 你的任...原创 2017-12-21 08:31:08 · 217 阅读 · 0 评论 -
洛谷 : P1582 倒水【二进制】
洛谷 P1582 倒水【题目描述】 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始...原创 2017-12-25 17:07:00 · 876 阅读 · 0 评论 -
洛谷 : P1162 填涂颜色【DFS||BFS】
P1162 填涂颜色【题目描述】 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1原创 2017-12-22 11:13:25 · 566 阅读 · 0 评论 -
BZOJ 2179: FFT快速傅立叶 && 洛谷 1919 【模板】A*B Problem升级版(FFT快速傅里叶)【FFT】
BZOJ 2179: FFT快速傅立叶&amp;&amp;洛谷 1919 【模板】A*B Problem升级版(FFT快速傅里叶)【题目描述】 传送门【题解】 FFT的板子题。代码如下#include&lt;cstdio&gt;#include&lt;cmath&gt;#include&lt;complex&gt;#include&原创 2018-07-02 21:20:39 · 184 阅读 · 0 评论