Alyona

首页 > TAG信息列表 > Alyona

cf739 C. Alyona and towers（线段树）

题意：给定数组，要求实现两种操作：区间加、查询数组中最长的 “先严格上升再严格下降” 的连续子区间的长度。注意只严格上升或只严格下降或只有一个元素也是合法的。思路：把长为n的原数组处理成相邻项的差，长为n-1。考虑相邻项的差的符号，1,0,-1表示大于零,等于零,小于零。满足条件

B. Alyona and a Narrow Fridge---二分--Codeforces Global Round 2

Alyona and a Narrow Fridge time limit per test 1 second memory limit per test 256 megabytes 题目链接http://codeforces.com/contest/1119/problem/B 题目大意：给你n个宽为1，长为a[i]的瓶子，再给你一个宽为2，长为h的箱子，你可以在箱子中任意加隔板，请问最多能放入前多少个瓶子。

[CodeForces - 739B] Alyona and a tree 【树 + 差分 + 二分】

题意：给定一颗树，每个结点有对应点权，每条边也有对应边权。如果dis<v, u> <= val[u]，则说明结点u被结点v所管辖。对于每个结点，输出它管辖的结点数目。思路：我们定义dis[ u ]为结点u到根结点的边权和。显而易见dis<v, u> = dis[u] - dis[v]，并且dis是递增的无根树转有根树，那么对

[CodeForces 777C] Alyona and Spreadsheet (思维 + 优化)

题意给你一个nm的矩阵（nm <= 1e5）,然后给你q次询问，每次询问会给你两个数字 L 和 R ，问你在第L行到第R行中（无视其他未被选中的行的数据），是否存在一列是单调不减的。思路显然暴力会TLE 要问的是行区间L到R是否存在一列单调不减，意味着有L行有一列，它能单调不减的延伸到至少R行，那

B. Alyona and Mex

http://codeforces.com/contest/682/problem/B 1 //超时2 int[]a=new int[n];3 for (int i = 0; i < n; i++) a[i]=io.nextInt();4 Arrays.sort(a);5 for (int i = 0; i < n; i++) if (a[i]>=min)min++; 1 impo

【CodeForces - 682C】Alyona and the Tree（dfs）

Alyona and the Tree Descriptions 小灵决定节食，于是去森林里摘了些苹果。在那里，她意外地发现了一棵神奇的有根树，它的根在节点 1 上，每个节点和每条边上都有一个数字。小灵注意到树上有一些节点不开心，所以她决定和它们一起玩。如果节点 v 的子树中有一个节点 u 使得dist(v, u) > a

CodeForces 739B Alyona and a tree (二分+树上差分)

<题目链接> 题目大意：给定一颗带权树，树的根是1，树上每个点都有点权，并且还有边权。现在给出“控制”的定义：对一个点u，设v为其子树上的节点，且$dis(u,v)≤val[v]$，则称u控制v。求出每个点控制的点数。解题分析：处理出所有点到根的距离$dist$，然后任意两点之间的距离为$dist[v]-dist[u]$($

Alyona and towers CodeForces - 739C (线段树)

大意: 给定序列, 要求实现区间加, 询问整个序列最长的先增后减的区间. 线段树维护左右两端递增,递减,先增后减的长度即可, 要注意严格递增, 合并时要注意相等的情况, 要注意相加会爆int. #include <iostream>#include <random>#include <algorithm>#include <cstdio>#includ

B. Alyona and a Narrow Fridge 【思维题】

B. Alyona and a Narrow Fridge Codeforces Global Round 2 &：这题看到了一种很简单的做法，于是按照敲一波，比原来打的好看多了。题意：给你一个 h * 2 的冰箱，然后给你一些随机高度 A * 1的瓶子，一个高的瓶子一旦放上，那么这一段就不能发其他的了，但是旁边的一个单位宽度依然可以放

Codeforces Global Round 2

本来想一场上紫；真没想到结果集体凉凉 A. Ilya and a Colorful Walk Ilya lives in a beautiful city of Chordalsk. There are nn houses on the street Ilya lives, they are numerated from 11 to nn from left to right; the distance between every two neighboring h

Alyona and a tree CodeForces - 739B (线段树合并)

大意: 给定有根树, 每个点$x$有权值$a_x$, 对于每个点$x$, 求出$x$子树内所有点$y$, 需要满足$dist(x,y)<=a_y$. 刚开始想错了, 直接打线段树合并了.....因为范围是$long \space long$常数极大, 空间很可能会被卡, 不过竟然过了. 实际上本题每个点对树链上的贡献是单调的,

Codeforces Round #358 (Div. 2) Alyona and the Tree

C. Alyona and the Tree time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alyona decided to go on a diet and went to the forest to get some apples. There she unexpectedly found a magic rooted tre