首页 > TAG信息列表 > Nastya
CF992E Nastya and King-Shamans
CF992E Nastya and King-Shamans 题目大意 给定一个序列 \(a_i\) ，记其前缀和序列为 \(s_i\) ，有 \(q\) 个询问，每次单点修改，询问是否存在一个 \(i\) 满足 \(a_i=s_{i-1}\) ，有多解输出任意一个，无解输出 \(-1\) 。 分析 这里，以一贯的习惯，提供一下我整个的思维过程，希望有些启示作用。CodeForces 1340D Nastya and Time Machine
CodeForces 1340D Nastya and Time Machine https://codeforces.com/contest/1340/problem/D \(n\) 个城市形成了一个树的结构,通过每个道路需要单位 \(1\) 的时间,Nastya想要从 \(1\) 节点出发,访问每个节点至少一次后,回到 \(1\) 节点. Nastya有一台时间机器,它可以在一个节点跳CF1340B Nastya and Scoreboard
题目 给你 \(n\) 个用于显示单个数字的屏幕，一个屏幕由 7 条线段组成，所有的屏幕按顺序排列。已知每个屏幕初始时有哪些线段是亮的，求恰好再点亮 \(k\) 条线段之后，这些屏幕组成的数字最大为多少。 数据范围 \(n,k \le 2 \cdot 10^3\) 限制 时间：1s 空间：256M 代码 # include <bits/stdcCodeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov! B.Nastya and Door
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov! B.Nastya and Door 题目链接 On February 14, Denis decided to give a Valentine to Nastya and did not come up with anything better than to draw a huge red heart on the door of the length k (k≥3). NaCF1340F Nastya and CBS
Nastya and CBS A string \(s\) is given. It consists of \(k\) kinds of pairs of brackets. Each bracket has the form \(t\) — it is an integer, such that \(1 \leq |t| \leq k\). If the bracket has a form \(t\), then: If \(t > 0\), then it&Codeforces Round #546 (Div. 2)
A. Nastya Is Reading a Book（水） 遍历一下，找到k所在的章数，总的减去已经读的…… #include <bits/stdc++.h>using namespace std;const int maxn=1e5+10;struct node{ int a,b;}Q[maxn];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>Q[i].aD. Nastya Is Buying Lunch
链接 [https://codeforces.com/contest/1136/problem/D] 题意 有N个人，a[i]表示第i个人的编号，m个二元组。 当前一个在后一个的前面一个位置时二者可以交换。 问最后一个人最多可以往前移多少？ 分析 很好的一个贪心 必须明确一个东西 如果一个人目前的位置在pos处，那么如果后面有n-pos