sunsetcolors

题解

/ 注册

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

武汉工程大学2020GPLT选拔赛 L L2-4 缘之空

L L2-4 缘之空题目地址： https://ac.nowcoder.com/acm/contest/5587/L 基本思路：非常裸的lca和树上距离，由于没有给哪里是根，所以我们记录一下没有父节点就是根，然后对于每次查询的,，我们先判断是不是两个中的一个，然后再根据树上两点距离进一步...

2020-05-03

0 842

武汉工程大学2020GPLT选拔赛 K L2-3 新旷野地带

K L2-3 新旷野地带题目地址； https://ac.nowcoder.com/acm/contest/5587/K 基本思路：比较简单的组合问题，我们枚举放个极巨化坑，那么每次我们从行里选行，然后每次多选定了一列，接下来能选择的列数就会减少一，也就是能得到也就是,枚举然后求个逆元...

2020-05-03

2 932

牛客IOI周赛16-普及组 A 求导

A 求导题目地址： https://ac.nowcoder.com/acm/contest/5389/A 基本思路：本质就是一个阶乘，随便搞搞。参考代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bi...

2020-05-02

0 558

牛客IOI周赛16-普及组 B 猜数

B 猜数题目地址： https://ac.nowcoder.com/acm/contest/5389/B 基本思路：这题可以直接贪心从小到大改为9就行了，比较简单。这里我们考虑怎样进一步优化时间复杂度，由于只有0 ~ 9几个数，我们考虑用个桶维护一下每种增加量的出现次数，然后对于每个增加...

2020-05-02

0 586

牛客IOI周赛16-普及组 C 答题卡

C 答题卡题目地址： https://ac.nowcoder.com/acm/contest/5389/C 基本思路：开始没有思路的话可以先dfs暴力打个表看看，打表代码如下： #pragma GCC optimize(2) #pragma GCC optimize(3) #includ...

2020-05-02

1 587

NC20568 [SCOI2012]滑雪与时间胶囊

NC20568 [SCOI2012]滑雪与时间胶囊题目地址： https://ac.nowcoder.com/acm/problem/20568 基本思路：先吐槽一下这题题面里是不是没给数据范围啊QwQ这题我们首先会发现这个高度很重要，因为有高度的限制那么这个这个无向图实际上就能构造成一...

2020-04-30

0 806

NC19427 换个角度思考

NC19427 换个角度思考题目地址： https://ac.nowcoder.com/acm/problem/19427 基本思路：离线+树状数组，将查询离线，把待查询数组按照值从小到大排序，将查询按照x的大小从小到大排序，那么我们每次查询时先在树状数组插入比当前查询的x小的所有下标位...

2020-04-29

1 847

NC14704 美味菜肴

NC14704 美味菜肴题目地址： https://ac.nowcoder.com/acm/problem/14704 基本思路：这题我们考虑01背包,但是由于选择的时间先后会影响结果,所以我们要根据谁先选择更优做一个贪心,我们先考虑两个菜肴i和j,如果先选择i再选择j那么结果为如果...

2020-04-27

2 738

NC17137 Removal

NC17137 Removal 原题地址： https://ac.nowcoder.com/acm/problem/17137 数据没锅,是我的锅orz,谢谢邓老师帮我找bug 基本思路：这题的本质是一个挺简单的计数dp，和这道题其实比较像https://ac.nowcoder.c...

2020-04-24

0 648

NC17065 子序列

NC17065 子序列题目地址： https://ac.nowcoder.com/acm/problem/17065 基本思路：很明显这个题目是一个计数dp但是这个式子值很大不好用来比较，但是我们化简一下两边取log就能得到这个式子，然后就是一个很朴素的计数dp了。设dp[i]表示以第...

2020-04-23

0 645