熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

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

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共188篇）

魏迟燕的自走棋

思路根据贪心的策略，优先装备战斗力大的装备。用连通块的思想把符合装备的两人相连，如果是一人则自环利用连通块和st数组来维护这个人有没有装备代码 // Problem: 魏迟燕的自走棋 // Contest: NowCoder // URL: https://ac.nowcoder.com/...

2021-02-26

0 676

九峰与蛇形填数

思路因为具有覆盖性，所以从后往前填最优如果一个位置没有被填过，则用nex记录这个矩形的最右端（因为之前的位置已经被填过了，之后填这后面的位置就行了）否则就转移到之前记录的nex的位置代码 // Problem: 九峰与蛇形填数 // Contest: NowCoder // URL: h...

2021-02-25

2 670

动态最小生成树

做法先把原始边存起来方便修改需要查询只用编号在[l,r]范围内的边时，再把这些边提取出来跑最小生成树即可代码 // Problem: 动态最小生成树 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9986/...

2021-02-24

0 785

天空之城

思路因为走重复的路不被计算，所以很容易看出这是求最小生成树注意用long long 代码 // Problem: 天空之城 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9986/J // Memory Li...

2021-02-24

0 608

贪吃蛇

思路因为求到达终点的最短距离，所以我们用bfs来求注意单位转换代码 // Problem: 贪吃蛇 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9986/I // Memory Limit: 524288...

2021-02-24

1 742

机器人

思路根据嵌套得出不等式化简后得出贪心策略后排序因为会爆long long，用__int128替换即可代码 // Problem: 机器人 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9986/G // ...

2021-02-24

6 717

组合数问题

思路先通过打表求出前几项再利用oeis得出规律 https://oeis.org/A070775 找出公式代码 // Problem: 组合数问题 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9986/F...

2021-02-24

2 753

划数

思路因为cnt>=11,所以找到一个cnt后把所有的数加起来取模即可如果只有两个数，则输出另一个数代码 // Problem: 划数 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9986/D // ...

2021-02-24

0 674

末三位

思路把每一个都算出来发现之后发现有规律，前面的特判就行代码 // Problem: 末三位 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9986/C // Memory Limit: 524288 MB // ...

2021-02-24

0 727

回文括号序列计数

思路如果是括号序列必然满足是开头为'('结尾是')' 把括号序列回文后开头为')'结尾是'('，显然必不满足括号序列所以当n>0不存在回文括号序列代码 // Problem: 回文括号序列计数 // Contest: NowCoder // URL: https://ac.nowco...

2021-02-24

2 687