思维只会A+B
_Shmily
这个作者很懒,什么都没留下…
展开
-
石油大--2020年秋季组队训练赛第十三场---- C、Colourful Chameleons(思维)
题面:题意:有 nnn 种颜色的变色龙,其中第 iii 种颜色的变色龙有 ai,(ai>=n−1)a_i ,(a_i>=n-1)ai,(ai>=n−1) 只。我每次可以选择 n−1n-1n−1 只不同颜色的变色龙,让他们变成 y,y>=n−1y,y>=n-1y,y>=n−1 未选择的那种颜色的变色龙。现在我想让所有的变色龙都变为第 ccc 种颜色,至少需要经过几次操作。题解:我们发现变化时,两个颜色之间的变色龙数量之间的差值只会变化 (y+1)(y+原创 2020-09-28 13:45:15 · 268 阅读 · 0 评论 -
UVALive - 7501、Business Cycle (二分、思维)
题目vj链接题面:题意:给定一个有 nnn 个节点的环,每个节点有一个权值 viv_ivi,初始时我有一个权值 valvalval,且我在 000 号节点以外(走一步到达 000 号节点)。n−1n-1n−1 号节点的下一步是 000 号节点。我每到达一个节点,val=max(val+vi,0)val=max(val+v_i,0)val=max(val+vi,0),即我每到一个节点都加上这个节点的权值,如果当前我的权值为负数,那么就变为 000。问,我的初始权值至少为多少,才能保证我在 pp原创 2020-09-04 11:24:41 · 127 阅读 · 0 评论 -
HDU--5575、Discover Water Tank (思维、优先队列)
题目链接题面:题意:有一个 1∗n1*n1∗n 的水箱,水箱的四周的高度为无穷大。现在用 n−1n-1n−1 高度为 hih_ihi 的隔板将水箱分为 nnn 个 1∗11*11∗1 的部分。隔板不透水,但是水的流动遵循一般的物理规律,即如果当前水位如果比某一侧的隔板要高,谁就会从一个部分流向另一个部分。现在已知这 nnn 个部分某些部分可能有一定高度的水,进行 mmm 次探测,第 iii 次探测以 xxx yyy zzz 的形式给出,如果 z=0z=0z=0 ,说明第 xxx 个部分高度为原创 2020-09-02 11:16:31 · 284 阅读 · 0 评论 -
2020 Multi-University Training Contest 2---- HDU--6766、Diamond Rush(dp、思维)
题目连接题面:题意:给定一个 n∗nn*nn∗n 的矩阵,每个点都有一个权值 (n2)ai,j(n^2)^{a_{i,j}}(n2)ai,j,左上角为 (1,1)(1,1)(1,1) ,右下角为 (n,n)(n,n)(n,n)。从(1,1)(1,1)(1,1) 出发,每次只能往右或者往下走。有 qqq 次查询,每次查询给出一个子矩阵 (xl,xr,yl,yr)(xl,xr,yl,yr)(xl,xr,yl,yr),问如果子矩阵中的点不能走,从 (1,1)(1,1)(1,1) 到 (n,n)(n,原创 2020-09-01 10:42:27 · 253 阅读 · 0 评论 -
石油大--Contest2022 - 2020年秋季组队训练赛第二场--17101 Problem E、Songwriter(思维)
题面:题意:给定一个长度为 nnn 的数组 aaa,你需要构造一个数组 bbb,使得数组 bbb 中的单调性与 aaa 中的单调性一致,且数组 bbb 中的元素均在 [L,R][L,R][L,R] 区间内,且 abs(bi−bi−1)≤kabs(b_i-b_i-1)\le kabs(bi−bi−1)≤k输出字典序最小的 bbb 数组。题解:我们设两个数组 l,rl,rl,r,其中[li,ri][l_i,r_i][li,ri] 表示 bib_ibi 限制在区间 [li,ri][l_i,原创 2020-08-30 21:59:13 · 126 阅读 · 0 评论 -
2020 Multi-University Training Contest 8---- HDU--6860、 Fluctuation Limit (思维)
题目连接题面:题意:现在有 nnn 个区间 [li,ri][l_i,r_i][li,ri]。现在要组成一个序列。第 iii 个数 aia_iai 从区间 [li,ri][l_i,r_i][li,ri] 中选择,要保证 abs(ai−ai−1)≤kabs(a_i-a_{i-1})\le kabs(ai−ai−1)≤k 。如果存在这样的序列,求解任意这样的序列。题解:代码:#include<iostream>#include<cstdio>#inc原创 2020-08-30 19:51:53 · 119 阅读 · 0 评论 -
Codeforces Round #631 (Div. 1) A. Dreamoon Likes Coloring(思维)
题目链接题面:题意:给定n个格子排在一排,初始时格子没有颜色。给定一个 m 和 m 个正整数 lil_ili,按照给定的顺序给格子进行染色,第 i 次可以将长度为 lil_ili 的格子(lil_ili个格子)染成第 i 种颜色。问最终能不能使得每个格子都有颜色,且这m种颜色每种至少在一个格子上出现。题解:如果∑li<n\sum l_i<n∑li<n 或者 i−1+li>ni-1+l_i>ni−1+li>n那么不可以。前者显然,后者前 i−1i原创 2020-08-25 09:00:00 · 106 阅读 · 0 评论 -
2020 Multi-University Training Contest 1---- HDU--6754、Distinct Sub-palindromes(简单思维)
题目链接题面:题意:问长度为 n 的字符串中,包含本质不同回文串最少的有多少个(长度为n的串有多少个,其中他们都是包含本质不同回文串最少的串)。题解:n==1,ans=26n==2,ans=26∗26n==3,ans=26∗26∗26n>3,ans=26∗25∗24−−>abcabcabcn==1,ans=26\\n==2,ans=26*26\\n==3,ans=26*26*26\\n>3,ans=26*25*24-->abcabcabcn==1,ans=26n==2,a原创 2020-08-25 08:55:49 · 85 阅读 · 0 评论 -
2020牛客暑期多校训练营(第四场)H、Harder Gcd Problem(思维、数论)
题目链接题面:题意:有1...n1...n1...n共n个数字。从中选出两个子集A、B,其中 A ∩ B = 空。集合A和集合B的大小均为m。我们对于A集合和B集合中的元素按照某一顺序放置后,可以使得任意的gcd(ai,bi)>1gcd(ai,bi)>1gcd(ai,bi)>1简化:把 1~N 的数选尽量多的组,使得每组 gcd 大于 1。输出任意一种方案题解:考虑m最大能取到多大,除了大于 n/2 的质数和 1,其余的数是可以均分到两个集合中的(如果剩余的数是奇数,原创 2020-08-25 08:51:36 · 100 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场) C、Cover the Tree (思维)
题目链接题面:题意:选最少的简单链,覆盖树的所有的边,并输出每条链的两个端点。官方题解:代码:#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<cmath>#include<string>#include<queue>#include<原创 2020-08-25 08:39:07 · 82 阅读 · 0 评论 -
Codeforces Round #293 (Div. 2) E. Arthur and Questions (思维、贪心)
题目链接题面:题意:给你a1----an,k,要求a [ 1 ] + … + a [ k ] < a [ 2 ]+ … + a [ k+1 ] < a [ 3 ] + … + a [ k+2 ]<…,然后这里的 ai 有可能是 ?,要求你填 ? 的数字,使 a1~an 的绝对值之和最小,不可能输出 Incorrect sequence题解:由上式要求我们可以得到 a [ 1 ] < a [ k+1 ] < a [ 2k+1 ] < …且 a [ 2 ] &原创 2020-08-24 22:09:32 · 77 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2) D. Restoring Numbers (思维、构造)
题目链接题面:题意:v [ i ] [ j] = ( a [ i ] + b [ j ] ) %k现在给定一个n*m的矩阵w,问w能不能由以上方式构造出来,若不能输出NO。若能输出YES,并且输出k,a1–an,b1–bm贴一下官方题解:题解翻译:我们发现,如果 ai ,bi 是其的一个解,那么对于任意一个整数p来说,ai - p 和 ai + p也是他的一个解。所以我们可以将 a1 赋值为0,那么 bi 就可以通过 w 的第一行求出来。然后通过 b1 和 w 的第一列将 a原创 2020-08-24 22:07:54 · 75 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2) C. Sums of Digits (思维、贪心)
添加链接描述题意:给定一个 由递增序列的每个数的各位数字之和 组成的序列,还原这个递增数列,并且使递增数列的 an 最小。题解:贪心策略,尽量使当前的数接近上一个数且大于等于上一个数+1假设 b[i]>b[i-1],那么就在上一个数的基础上,从低位到高位如果某一位不足9,就把某一位+1,直至把增量 b[i]-b[i-1] 抵消掉。若b[i]<=b[i-1] 那么就需要找到一个数位+1,低于这一位的数位都清零,然后再从低位往高位补具体的说,我们假设 ans = b[i]-b[i-原创 2020-08-24 22:06:54 · 75 阅读 · 0 评论 -
Codeforces Round #291 (Div. 2) D. R2D2 and Droid Army (思维)
题目链接题面:题意:有n个机器人站在一排,每个机器人有m个属性值,第 i 个机器人的 第 j 个属性值为 a [ i ] [ j ] 。我现在有一把能发射 k 发子弹的枪,我可以选择每发子弹种类(如果某发子弹的种类为 j ,则其只能对所有机器人的 j 属性值造成伤害,使所有机器人的 j 属性值 -1)。如果一个机器人的 m 个属性值都降至 <=0,那么这个机器人就会死亡。输出子弹怎样分配,才能使连续死亡的机器人最多。子弹可以不用完。题解:枚举+尺取用 multiset 维护 到当前位原创 2020-08-24 22:04:19 · 73 阅读 · 0 评论 -
Codeforces Round #285 (Div. 2) E. Misha and Palindrome Degree (思维)
题目链接题意:给出一个长度为 n 的序列 ai ,定义该序列的回文度为区间 ( l , r ) 的对数,其中 l , r 需要满足1 ≤ l ≤ r ≤ n 且对 al , … , ar重排之后,长度为n的序列(原序列)变成回文序列。题解:统计每个数字出现的次数num[i],如果序列长度为偶数且num[i]中有奇数或者序列长度为奇数且num[i]中有超过一个奇数则不可能回文,方案数为0。否则首先从两端开始往中间找已经回文的最长长度pos,那么只要区间左右端点取在两端这pos个位置均可回文,方案数p原创 2020-08-24 22:01:31 · 97 阅读 · 0 评论