笨蛋算法
笨蛋?
我不懒,但是我也什么也没留
展开
-
牛客练习赛70之F曲调
是个很有趣的题目,当时比赛的时候我是并没有写出来的 看到赛后出题者发的题解一步一步敲,交了足足几十发 这是个最后在队友的debug之下才能ac的弱鸡代码,害,可谓失之毫厘,差之千里了。 写这篇博客的用意也没有什么,只是看到题解虽然写的是主席树解法,但是过的几位巨佬大多数是用线段树过的而且非常快 ,所以发个主席树的写法 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e原创 2020-09-29 16:38:51 · 180 阅读 · 0 评论 -
【枚举】一下七位数以下全排序
21世纪又一个菜鸟诞生了 【七位数】一下枚举法全排序 全排列是个挺好玩的东西。。简单说就是递归了。不过用上深度优先会更快 这里就只是枚举的方法啦。 这里用了及其复杂的方式解决第一位数不能是零,,以及重复输出的问题 怎么说呢,接触时间不长。我还是很菜了,不幸看到我代码的大佬们多多包容啊。 ,废话少说代码奉上。哈哈 第一个函数是求输入的数的位数。 到第57行,递归的代码才结束。(能力有限~~) ...原创 2018-11-26 12:44:53 · 429 阅读 · 0 评论 -
十七个人站成圈报数问题
题目: 十七个人站成圈,编号分别为1到17,从编号为一的人开始报数报到三的倍数的人退出,输出最后剩下的人的编号。 分析一下: 十七个人看成十七张椅子,不断遍历椅子里的编号,退出的人编号变为0。设置变量存储剩余人数,再设置变量存储报数,当遇到编号为0的椅子报数不增加,不是则增加,剩余最后一人时,退出循环。 算法很菜,,很无脑。但是木得办法 废话少说,代码奉上。 大佬不要嘲笑我。。但是可以提意见哦...原创 2018-11-26 13:25:43 · 1491 阅读 · 0 评论 -
【算法小讲堂】数位dp(简单入门)
数位打牌 爷爷,你没有关注的博主又更新博客啦!! 数位dp(打牌),这是一个相当深刻的话题。在不会这个内容的时候就是一脸懵逼。这里我们主要介绍的是dfs模式实现的数位打牌模式 当然博主也不是说自己会这个高深的算法了,只是看(抄)完别人的代码,突有所悟。又厚颜无耻的出一期博客啦! 先来个简单点的问题吧。 给出一个数n,1~n有多少数不包含49,测试数据1<=T<=10000,1...原创 2019-03-19 22:35:24 · 14566 阅读 · 7 评论