![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
思路难题
思路难题
QingQingDE23
这个作者很懒,什么都没留下…
展开
-
AcWing 火车出栈问题 题解(栈 (可能有吧)+ 欧拉筛 + 卡特兰数 + 质因数分解 + 思路)
一道题花了五六个小时,可能是我太菜了,学到了好多东西(欧拉筛、卡特兰数、质因数分解)解题思路:火车进出站–合法的加减号排列–通过合法的路径到达(n, n)–推出公式–利用质因数分解实现超级大数的快速运算–打王者去了,溜了溜了原题链接:https://www.acwing.com/problem/content/description/132/(AcWing可以看自己没过的每一个样例,个人觉得是个练题神器)思路讲解链接(yxc yyds):https://www.acwing.com/video/66原创 2021-08-27 22:54:36 · 103 阅读 · 0 评论 -
牛客 七夕祭 题解
原题链接:https://ac.nowcoder.com/acm/contest/1001/C这道题思路很难,弄了几个小时,看了几篇题解才大概明白(可能还没完全明白),可能是我太菜了吧…思路:第一步:先判断每行(列)能不能刚好完全评分摊位,如果可以,先求出每行(列)应该有多少摊位,在利用前缀和算出每行(列)和他之前的摊位想要达到平均值需要多少步操作(用前缀和数组进行记录),记录之后对前缀数组进行排序(因为这个排序,《算法指南》把这题放到排序章节就离谱)第二步:此时行(列)相当于一个环形(因为假设任意原创 2021-08-20 15:46:19 · 133 阅读 · 0 评论