ICode9

题目 原题地址：tokitsukaze and Soldier 题目编号：NC50439 题目类型：可以后悔的贪心 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 1.题目大意 有n个士兵，每个士兵有战力v以及他们希望被选中后选中的不超过的士兵个数s，求最后选出的士兵的战力之和的最大值

洛谷传送门 CF 传送门 还不错的一道思维 + 计数题。 思路 考虑一次操作后对 \(v\) 数组的影响：相当于将 \(v\) 数组左移一位，原本的 \(v_1\) 被覆盖了，\(v_n\) 补零，然后对于 \(i \in [1,n-1]\)，\(v_i \gets \min(v_i - 1, 0)\)。同时还可以发现一个 \(v\) 数组对应着唯一一个排列。 考

题目链接 题目 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)

Tokitsukaze and Permutations 题目链接：luogu CF1677D 题目大意 定义把一个排列 p 进行一次操作就是从 1 到 n 一次判断如果 i 这个位置大于 i+1 这个位置就交换两个位置的值。 然后我们把一个排列要进行 k 次操作，然后对于每个位置求出前面有多少个比它大的，从而得到一个新的数组 a

\[\texttt{Foreword} \]感谢 \(\mathcal{AutumnKite}\) 神犇提供的思路！ \[\texttt{Description} \]CF1677E Tokitsukaze and Beautiful Subsegments \[\texttt{Solution} \]一个区间 \(l \sim r\) 是美丽的，当且仅当存在两个数 \(i, j\) 满足 \(l \leq i < j \leq r\) 且 \(a_i

B. Tokitsukaze and Meeting_思维 题目大意： n*m的座位。班级里有0有1，给01串表示大家进入班级就坐的次序，每一时刻进一个人。每个人都会坐在(1,1)座位，其他所有人右移一位。一行或一列在其中有1的情况下被认为是好的。现在要求出对于每一个时刻，好行和好列的和。 思路和代码： 很好的思

C. Tokitsukaze and Two Colorful Tapes_并查集+环 题目大意 给ab两个数组，他们均是n的排列。现在要在满足原来ai==bj的仍旧相等的条件下，重新排列ab，使得sum(abs(ai-bi))最大。 思路和代码 比较好看的就是这是一堆环。我们贪心的去给每个环一大一小的去分配数字即可。要注意其实奇数

题集链接 A. Tokitsukaze and All Zero Sequence 题意 Tokitsukaze 有一个长度为 n 的序列 a。 对于每个操作，她选择两个数字 ai 和 aj (i≠j; 1≤i,j≤n)。 如果 ai=aj，则将其中之一更改为 0，否则将它们都更改为 min(ai,aj)。 Tokitsukaze 想知道将序列中的所有数字变为 0 的最小操

复盘 前缀和的姿势增加了   前缀和的作法是处理下 a,c b,d 计算当c为第i个时， l[c][a] 为满足条件个数　　　c取 1 ~ n-1　a取1 ~ c-1　　注意循环的顺序的　　当b为第i个时 r[b][d] 为满足条件的个数 b取 2 ~ n　j取 n ~ b+1 注意循环的顺序最后枚举bc b 2 ~ n-2 c

题意： 给定二维坐标系中的n个整数点。一个上无界的矩形 \((x1,y),(x2,y),(x2,+\infty),(x1,+\infty),矩形坐标为实数\) 可以围出一个无界区域，区域内的的点组成一个集合。随便画这样的矩形，问不同的集合有多少种。 思路： 按纵坐标从大到小处理点，纵坐标相同的点要放一起处理。注意避免

tokitsukaze and Soldier 链接：https://ac.nowcoder.com/acm/problem/50439 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士

tokitsukaze and Soldier 题目描述 链接：https://ac.nowcoder.com/acm/problem/50439 传送门 来源：牛客网 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选

题意： 数据范围：n<=2e5，1<=xi,yi<=1e9 解法： 考虑枚举矩形下边界(横线),之后再考虑左右端点. 对点按照y从大到小排序,y相等时按照x从小到大排序. 因为点只有n个,显然横线也最多只有n种取法, 从上到下枚举横线y时,开树状数组丢入纵坐标<=当前y的所有点的横坐标(相同的只统计一次)

对于忍受程度越高的人，程度越低的能够做到，程度更高的人也能做到，因此我们按程度从大到小排序后，用优先队列维护 我们枚举每一天，将大于等于这天忍受程度都放进优先队列后，弹出小的直到满足要求 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long

1001 Tokitsukaze, CSL and Palindrome Game 比较字典序的时候考虑树上倍增，用树上倍增的时候要保证路径相同，所以把路径哈希一下，直接比较即可 但是当我把maxn开到1e5+5的时候很奇怪的就wa了，开到1e5+20才过 // Created by CAD #include <bits/stdc++.h> #define ll long long usin

http://acm.hdu.edu.cn/showproblem.php?pid=6794 给定一个序列，每次可以将序列相邻的两个元素相加生成一个新元素替代这两个元素，求最终序列里为 $p$ 的倍数的元素最多可能为多少。 签到题，处理前缀和然后对所有前缀和 $sum$ 模 $p$ ，于是原题的合并 $[l,r]$ 使得元素可以被 $p$ 整

感觉各位都是直接得结论，， 那么说一下我的思路。 考虑用四个变量 A，B，C，D，分别记录初始的 HP 然后直接if判断 即可 一些细节： 因为我们希望使等级最高，所以当然考虑从可能是 A 等级的情况判断 如果不能一步登天，那么把对应的 A 变量加一，然后判断 然后以此类推 即可 下面代码里的那些*+=1也

大致题意 要依次插入n个数字，如果 ai %n 的位置空着，就放在 ai%n ，否则就一直向右找到n-1 ,如果还没有就从 0 向右继续找。 思路 用并查集维护每个位置右边最近的空位，初始 king[x]=x 。如果某个位置 x 被占用，那么 king[x]=(x+1)%n; 代码 #include<bits/stdc++.h> using namesp

题目链接 题意：中文题面 题解：这题很巧妙，用并查集维护每一个位置的下一个最近的没有放数字的位置（包括本身）。所以当我们要插入一个元素时，直接找到他的父亲(他父亲可能是本身)，也就是他后面的第一个为空的位置，然后在此位置插入元素。此时他父亲也被插入了元素，所以我们要更新他父亲，

链接：https://ac.nowcoder.com/acm/contest/1080/C来源：牛客网 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(

题目：：链接：https://ac.nowcoder.com/acm/contest/1080/B                  tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。                  插入的规则是：                 刚开始哈希表是空的。                 对

C. Tokitsukaze and Discard Items （模拟水题，刚开始思路有问题，还是参考了别人的AC代码才改对了的） AC代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll del[100010]; int main() { ll n,m,page; scanf("%I64d%I64d%I64d",&n,&m,&page); for

大意: 给定$n$个平面点, 定义集合$S(l,r,a)$表示横坐标$[l,r]$纵坐标$[a,\infty]$内的所有点. 求可以得到多少种不同的集合.   从上往下枚举底层最右侧点, 树状数组统计贡献. #include <iostream>#include <algorithm>#include <cstdio>#define REP(i,a,n) for(int i=a;i<=n;++i)

Codeforces Round #573 (Div. 2)   C - Tokitsukaze and Discard Items Recently, Tokitsukaze found an interesting game. Tokitsukaze had n items at the beginning of this game. However, she thought there were too many items, so now she wants to discard m (1≤m

https://codeforces.com/contest/1191/problem/F 看了一下题解的思路，感觉除了最后一段以外没什么启发。 首先离散化x加快速度，免得搞多一个log。其实y不需要离散化。 规定无穷大就是xn+1这个很好理解嘿嘿。（反正开多了5个不怕） 注意到其实从上往下一行一行扫过去，每次必须新增的元素才