随笔分类 - 不打正解的我+乱搞
摘要：题目传送门（内部题152） 输入格式 第一行两个整数$N,Q$。 接下来一行$N$个整数，第$i$个为$a_i$。 接下来的$N-1$行，每行两个整数$u,v$。表示$u,v$之间有一条边。 接下来的$Q$行，每行两个整数$u,v$。表示一组询问。 输出格式 对于每个询问，输出一行一个整数表示答案。
阅读全文
摘要：题目描述 小$Y$是一个爱好旅行的$OIer$。她来到$X$国，打算将各个城市都玩一遍。小$Y$了解到，$X$国的$n$个城市之间有$m$条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意
阅读全文
摘要：题目描述 小$w$隐藏的心绪已经难以再隐藏下去了。 小$w$有$n+1$（保证$n$为偶数）个心绪，每个都包含了$[1,2n]$的一个大小为$n$的子集。 现在他要找到隐藏的任意两个心绪，使得他们的交大于等于$\frac{n}{2}$。 输入格式 一行一个整数$n$。 接下来每行一个长度为$k$的字
阅读全文
摘要：题目传送门（内部题120） 输入格式 第一行，两个正整数$n,m$。 第二行，$n$个正整数$a_1,a_2,...,a_n$，保证$1\leqslant a_i\leqslant n$，可能存在相同值。 第三行，$m$个正整数$j_1,j_2,...,j_m$，保证$1\leqslant j_k\
阅读全文
摘要：题目传送门（内部题118） 输入格式 输入第一行是一个整数$n$，意义如以上所示。 接下来有$2n+1$行，每行为两个正整数，第$i$行的两个正整数分别代表$A_i$和$B_i$。 输出格式 如果无法选出$n+1$张卡片满足驴蛋蛋的要求，输出一个数$-1$。 否则输出$n+1$行，每行有一个正整数，
阅读全文
摘要：题目传送门（内部题102） 输入格式 第一行三个正整数$n,k,q$，分别表示数列长度，操作长度和修改个数。 第二行$n$个数，表示给出的终止数列。 接下来$q$行，每行两个数$pos,dx$，表示将$a[pos]$加上$dx$，注意$dx$可能是负数。 输出格式 输出共有$q+1$行，分别是初始时
阅读全文
摘要：题目传送门（内部题101） 输入格式 第一行输入一个整数$T$，表示数据组数。 接下来$T$行，每行两个数$X,Y$，表示$T$组数据。 输出格式 输出共有$T$行，对于每一组数据，如果$X^Y\leqslant Y!$，输出$Yes$，否则输出$No$。 样例 样例输入1： 31 42 43 4
阅读全文
摘要：熟悉我的人都知道我是从来不打快读的，但是这个快读简直太帅了叭～ Deja vu I've just been in this time beforeHigher on the beatAnd I know it's a place to goCalling you and the search is
阅读全文
摘要：题目传送门（内部题94） 输入格式 第一行两个整数$n,k$，代表衣服的数量和阈值。 接下来一行$n$个数，第$i$个数$a_i$表示每件衣服的愉悦值。 输出格式 输出一行$n$个数，第$i$个数为$r_i-l_i+1$，如果不存在这样的$l,r$，则输出$-1$即可。 数据范围与提示 $n\leq
阅读全文
摘要：题目描述 有$n$名学生参加军训，军训的一大重要内容就是走队列，而一个队列的不规整程度是该队中最高的学生的身高与最矮的学生的身高差值的平方。现在要将$n$名参加军训的学生重新分成$k$个队列，每个队列的人数不限，请求出所有队列的不规整程度之和的最小值。 输入格式 第一行两个整数$n,k$，表示学生人
阅读全文
摘要：题目传送门（内部题69） 输入格式 第一行正整数$n,P,k$。第二行$n$个自然数$a_i$。$(0\leqslant a_i<P)$。 输出格式 仅一个数表示最重的背包的质量。 样例 样例输入： 5 5 20 4 2 1 3 样例输出： 5 数据范围与提示 样例解释： 取$x=3,a=\{3,2
阅读全文
摘要：题目传送门（内部题55） 输入格式 第一行，包含两个整数：$n,m,q$，表示敌军城市数、路数和情报数。接下来$m$行，每行包含两个整数：$u,v$，表示从$u$到$v$包含一条单向道路。接下来$q$行，每行包含一些整数：$k\ u_1\ u_2...u_k$，表示敌军会向$u_1...u_k$这$
阅读全文
摘要：题目描述 你手上有$N$个非负整数，你需要在这些数中找出一个非空子集，使得它的元素之和能被$N$整除。如果有多组合法方案，输出任意一组即可。注意：请使用高效的输入输出方式避免输入输出耗时过大。 输入格式 第一行一个整数$N$，代表数字个数。接下来一行$N$个数，代表你手上的数。 输出格式 如果无解，
阅读全文
摘要：题目传送门（内部题33） 输入格式 第一行，两个整数$T,C$，表示测试数据组数和字符种类数。对于每组数据：第一行，一个正整数$M$；接下来的$M$行，每行两个整数$P_k,X_k$（$S$的下标从$1$起），保证不会出现$P_{k_1}=P_{k_2}$且$X_{k_1}\neq X_{k_2}$
阅读全文
摘要：题目传送门（内部题32） 输入格式 第一行，三个正整数$n,m,q$。第二行，$n$个正整数$a_i$，保证$1\leqslant a_i\leqslant n$。接下来$q$行，每行两个正整数$k,l$，保证$k<l$。 输出格式 输出$q$行，表示每个旅行计划询问的答案。 样例 样例输入： 7
阅读全文
摘要：题目传送门（内部题31） 输入格式 第一行，五个整数$V,M,N,E,L$。接下来$M$行，每行两个正整数$s_i,a_i$。保证$s_i$互不相等。接下来$N$行，每行两个正整数$t_j,b_j$。保证$t_j$互不相等。接下来$E$行，每行三个正整数$u_k,v_k,w_k$。保证$u_k\ne
阅读全文
摘要：题目传送门（内部题26） 输入格式 第一行有$3$个整数$n,m,q$。然后有$n$行，每行有一个长度为$m$的字符串，$+$表示正电粒子，$-$表示负电粒子。然后有$q$行，每行$2$个整数$x,y$，表示将第$x$行第$y$列的正电粒子修改为负电粒子，保证修改前第$x$行第$y$列的粒子带正电。
阅读全文
摘要：题目描述 $Branimirko$是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由$1$到$n$。刚开始玩家在$k$号房子前。有$m$个精灵，第$i$只精灵在第$A_i$栋房子前，分值是$B_i$，以及它在$T
阅读全文
摘要：题目描述 跳房子，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子是在$N$个格子上进行的，$CYJ$对游戏进行了改进，该成了跳棋盘，改进后的游戏是在一个$N$行$M$列的棋盘上进行，并规定从第一行往上可以走到最后一行，第一列往左可以走到最后一列，反之亦然。每个格子上有一个数字。在这个
阅读全文
摘要：题目传送门 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。 因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:
阅读全文
浙公网安备 33010602011771号