熠丶

题解

未归档(32)

/ 注册

做想做的事，见想见的人

全部文章 / 题解（共156篇）

内卷

思路我们可以把所有人的不同等级的分数用结构体存起来然后根据分数大小及进行排序根据双指针的做法来模拟这里注意：如果j遍历到等级A的分数，此前没有他的分数时，需要cnta++(cnta表示当前A等人数)如果j遍历到不是等级A的分数，此前有且仅有他的等级A的分数，需要cnta--如果i遍历到等级A...

2021-02-09

1 598

Subsequences (hard version) 来自专栏

做法：动态规划思路用pre[i]存上一次'a'+i这个字母出现的位置，设dp[i][j]:前i个字符中长度为j的数量如果一个字母上次出现过，需要减去dp[pre[s[i]-'a']-1][j-1]重复的子序列每次删最少的字符即长度越长的子序列优先代码 // Problem: Subse...

2021-02-08

1 707

Dima and Salad 来自专栏

做法：01背包思路所以设,把a[i]看作价值，c[i]看作容量又因为c[i]有正有负，所以我们正负分开求求的是当容量为0时，价值最大。我们分别把对应的正负容量相加为0时价值相加求最大即可代码 #include <bits/stdc++.h> using namespace s...

2021-02-08

0 575

重力坠击

思路先把所有点为圆心的攻击范围能够消灭敌人的情况用二进制存下来（状态压缩，消灭用1表示），并去重在这种几种情况从中选取k种，求消灭了敌人的人数<===> 二进制中1的个数代码 // Problem: 重力坠击 // Contest: NowCoder // URL: http...

2021-02-07

4 693

匹配串

做法因为中间的字符都可以被‘#’代替，所以只要考虑开头和尾端，并且答案一定是不存在或者无穷多个把每个字符串的前缀和后缀提取起来，然后比较依次比较每一位，如果其中有一位不同的话就一定不存在代码 // Problem: 匹配串 // Contest: NowCoder // URL: https...

2021-02-07

2 567

加法和乘法

思路所以最后一次合成必须是牛牛合成且那时候存在至少奇数。又因为牛妹最优是每次都会选择两张奇数牌来使得合成一张偶数，奇数的数量一定要大于n-2.需要特判n=1的情况代码 // Problem: 加法和乘法 // Contest: NowCoder // URL: https://ac.now...

2021-02-07

1 549

序列的美观度

思路如果是连续相同的序列一定需要保留如果是不连续则记录下来，后面遇到有相同的就删掉其他那些代码 // Problem: 序列的美观度 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9983/I // Memo...

2021-02-07

2 817

数字串

思路一个字符串有两种转换方式：拆和合（只需进行一次）所以我们只需要考虑这两种情况1）合：前后两个字母都是一位数字，并且两者能组成一个11~26的二位数2）拆：一个代表不为10，20的二位数字母拆成两个一位数的字母代码 // Problem: 数字串 // Contest: NowCoder...

2021-02-07

1 650

糖果

思路因为一个小朋友得到的糖果数小于他某个朋友得到的糖果数，我们可以把是朋友关系的连边，每个连通块每人得到的糖果数为该连通块中想要最多的糖果数代码 // Problem: 糖果 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/c...

2021-02-07

1 602

Happy New Year！

思路从n+1开始枚举，把年份然后转为字符串后每位相加代码 // Problem: Happy New Year！ // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9983/D // Memory Limit: 52...

2021-02-07

1 636