熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

TA的专栏 96篇文章 0人订阅

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共188篇）

Spy Syndrome 2 来自专栏

做法：字典树先把单词反向并转成小写存入字典树中，然后通过深搜的方式来匹配合适的单词在搜索的过程中，如果找到一个符合的单词，不要直接输出，要找到最合适的那个，如下面这组易错组易错组：Input 7 kirkirk 2 rik krikOutput rik krik 代码 // Probl...

2021-02-23

0 621

我的心是冰冰的

思路因为树是二分图，所以只用两种颜色染色就行了特判下只有一个点的时候代码 // Problem: 我的心是冰冰的 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9985/F // Memory Limit: ...

2021-02-22

0 557

石子游戏

前不久刚做了一题差分的题，看到这题联想起来了AcWing 100. 增减序列做法：差分思路：每次操作把连续相邻的k个石子堆中的每堆石子数目加一,联想到差分设左右端点分别为l,r时，每次操作b[l]+=c;b[r+1]-=c;根据这一特性，模拟即可最后检查一遍可行性代码 // Probl...

2021-02-22

2 581

比武招亲（上）

思路先特判的情况，此时答案为0 我们可以枚举的值(0可以忽略)，并可知一共有n-1~1种情况因为最大值和最小值已经定了，那么其他的数在这两个值之间就行了我们可以枚举m,有多少种情况打表+oeis 可得当时，即枚举0个数，可得推出当时，即枚举1个数，可得推出当时，即枚举2个数，可得推出当时，...

2021-02-22

0 748

Microtransactions (hard version) 来自专栏

题意有样物品，对于第个物品，你需要买个，每个物品在非打折日买是2块钱，在打折日买是1块钱。每天你可以赚1块钱。一共有个打折日，在第天第种物品打折，最少需要多少天可以买完你需要的物品做法：二分思路 sale[]表示在允许天数内最晚打折时间 buy[]表示当前购买该物品的数量二分天数，判断这些...

2021-02-22

0 763

Work Group 来自专栏

做法：树形dp 思路设dp[u][0]为以u为根的偶数个点的子树 dp[u][1]为以u为根的奇数个点的子树因为刚开始不存在奇数个点的子树，所以赋值为-inf 之后更新即可转移按照规则偶=奇+奇=偶+偶奇=奇+偶=偶+奇代码 #include <bits/stdc++.h>...

2021-02-22

1 808

武辰延的字符串

做法：字符串哈希+二分思路：我们可以先枚举两个字符串相同前缀的长度然后再枚举s前缀和t剩余后面部分有多少相同的部分，每次加上这一部分长度即可这一部分可以采用二分这部分长度来优化 // Problem: 武辰延的字符串 // Contest: NowCoder // URL: https://...

2021-02-21

0 660

吴楚月的表达式

比赛时只想到把表达式存起来，再转化成后缀表达式计算的方式，结果MLE了最后一个点看了题解之后还能这么维护思路我们可以维护一个的表达式第一个值即为如果后面接了一个，则变成如果后面接了一个，则变成如果后面接了一个，则变成；如果后面接了一个，则变成。-----by...

2021-02-20

0 654

邬澄瑶的公约数

思路我们可以先求如果它的值为1，那么值也应该为1否则我们可把的值进行质因数分解分别求出每一个数的中有多少个质因数对每一个质因数的幂次取最小，再用快速幂乘起来即可代码 // Problem: 邬澄瑶的公约数 // Contest: NowCoder // URL: https://ac.now...

2021-02-20

0 723

九峰与签到题

思路关键点在任意时间内都通过率大于等于50%的题为签到题这句话每一次都进行判断是不是满足条件即可代码 // Problem: 九峰与签到题 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9984/A // Mem...

2021-02-20

0 610