xuanweiace的博客

Description公元20XX年，人类与外星人之间的大战终于爆发。现有一个人类军团，由n名士兵组成，第i个士兵的战斗力值对应一个非负整数ai (1 \leq i \leq n1≤i≤n)。有一天，某个战力爆表的外星人NaN单独向地球人宣战，已知它的战力值为k (1 \leq k \leq 1e131≤k≤1e13)。现在该军团指挥官决定派遣编号在某个区间(l,r)内的士兵去与敌方决...

题干：Recently Kumiko learns to use containers in C++ standard template library.She likes to use thestd::vectorvery much. It is very convenient for her to do operations like an ordinary array. Howe...

https://nanti.jisuanke.com/t/41290题干：Firdaws and Fatinah are living in a country withnncities, numbered from11tonn. Each city has a risk of kidnapping or robbery.Firdaws's home locates in t...

https://nanti.jisuanke.com/t/41285题干：As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a data structure, can serve as a collecti...

题干：Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now she is planning to fin...

题干：David has a white board with2 \times N2×Ngrids.He decides to paint some grids black with his brush.He always starts at the top left corner and ends at the bottom right corner, where grids shoul...

题干：Give a stringSSandNNstringT_iTi​, determine whetherT_iTi​is a subsequence ofSS.If ti is subsequence ofSS, printYES,else printNO.If there is an array\lbrace K_1, K_2, K_3,\cdots, ...

Given a sequence ofnnnumbersa_1, a_2, \cdots, a_na1​,a2​,⋯,an​and three functions.Define a functionf(l,r)f(l,r)which returns\oplus a[x]⊕a[x](l \le x \le rl≤x≤r). The\oplus⊕represents exclu...

题干：商业信息共享有N个公司，从每个公司都能单向地向另外一个公司分享最新商业信息，因为他们之间有着某种合作，你需要解决两个问题：现在有一个最新的商业信息，至少需要告诉多少个公司，使得所有的公司最终都能得到该信息。在原有基础上，至少需要再让多少对公司建立这种合作，使任意一个公司获得某个最新商业信息后，经过若干次分享，所有的公司最终都能得到该信息。输入格式第一行输入一个整数N...

题干：某班有nn个同学，每个同学有一个外向程度a_iai​。由于要进行某个活动，需要把他们分成若干个小组，每个小组的人数至少为mm人。不同外向程度的人在一个小组会产生不开心值，定义一个小组的不开心值为组内成员外向程度最大值和最小值的差，一个班级的不开心值为所有小组不开心值的最大值。那么问题来了，如何分组使得班级的不开心值最小，请你求出这个最小的班级不开心值。输入格式第一行...

题干：在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 nn 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数字和就是你可以获得的蒜币。蒜头君作为蒜厂的一员在想，我怎么可以获得最多的蒜币呢？最多能获取多少蒜...

题干：蒜头君在玩一个战争模拟游戏，他有高度为 1,2,3,\ldots ,n1,2,3,…,n 的炮台各一个，他需要把这 nn 个炮台从左往右排成一行，并且炮口都朝向右边。在这个游戏中，所有炮台发射的炮弹会摧毁前方所有高度比自己低的炮台。每当蒜头君把 nn 个炮台排成一行后，可能会有一些炮台被摧毁。举个例子：当前有 55 个炮台，从左到右高度分别为 2,1,3,5,42,1,3,5,4，往...

题干：n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 xx 的人可以和体重至少为 2x2x 配对，这样两人只需买一张票。现在给出了 nn 个人的体重，请你计算他们最少需要买几张门票？输入格式第一行一个整数 nn，表示人数。第二行 nn 个整数，每个整数 a_iai​ 表示每个人的体重。输出格式一个整数，表示最少需要购买的门票数目。...

题干：蒜头去嘉年华玩儿套圈圈，是这么玩儿的。有一些瓶口口径不同的啤酒瓶，瓶子里面有一些奖品。如果蒜头用手上的圈圈套中了啤酒瓶，那么奖品就归他了。假设蒜头君无限精准，指哪儿打哪儿，并且蒜头了解到，只有圈圈的半径 严格大于 啤酒瓶半径，才能套中。并且蒜头君知道自己手上的每个圈圈的半径，也知道每个啤酒瓶的半径和里面物品相对应的价值。当然，奖品是无限多的，意思就是如果蒜头君套中了一个啤酒瓶...

题干：如果一个数大于等于 10且任意连续两位都是质数，那么就称之为 Wish 数。当然，第一个 Wish 数是 11。比如 97，111，131，119 都是 Wish 数，而 12，136 则不是。问第 N 个 Wish 数是多少。输入格式一个整数 NN。输出格式一个 Wish 数。数据范围对于 30\%30% 的数据：1 \le N \le 211≤N≤21...

题干：在数论中，对正整数 nn，欧拉函数 \varphi (n)φ(n) 是小于等于 nn 的正整数中与 nn 互质的数的数目。例如 \varphi (12)=4φ(12)=4，因为 1,5,7,111,5,7,11 均和 1212 互质。代码框中的代码是一种求欧拉函数的实现，请分析并填写缺失的代码，计算出 \varphi(n)φ(n) 的值。提示：若 n=p_{1}^}p_{2}...

题干：蒜头君对阶乘产生了兴趣，他列出了前 1010 个正整数的阶乘以及对应位数的表：nn n!n! 位数 1 1 1 2 2 1 3 6 1 4 24 2 5 120 3 6 720 3 7 5040 4 8 40320 5 9 362880...

题干：蒜头国有 nn 座城市，编号分别为 0,1,2,3,\ldots,n-10,1,2,3,…,n−1。编号为 xx 和 yy 的两座城市之间如果要修高速公路，必须花费 x|yx∣y 个金币，其中|表示二进制按位或。吝啬的国王想要花最少的价格修建高速公路，使得所有城市可以通过若干条高速公路互相达到。现在请你求出 n=2019n=2019 时，一共有多少不同的方案，能让所有城市连通并且造价...

题干：As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a reincarnation of sixty years.However,f...