- 博客(8)
- 收藏
- 关注
RSS订阅原创 牛客练习赛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
156
原创 [几丁质] 关于自身学习的漫长可恶之旅
关于莫队，树状数组，离散化上次学了主席树之后，很快就忘记了是怎么一回事了，所以这次学习莫队，我决定记个笔记。如果有人看到，却未能看懂，那真是抱歉了,当然如果大家想了解的话可以留言，我会试着出一期博客来讲述一下算法的大致框架。//不过今天是真的很晚了，就全当是个人总结式了莫队: 通过移动两边端点的方式来完成访问，所以要对询问进行排序，奇偶反序(减少波峰)，按照’根号(n)'进行分块。在询问的时...
2019-05-14 01:39:32
212
原创 【比赛】参加天梯赛是什么感觉
不久（很久）之前，作为我们学校的一员参加了江苏省的天梯赛，当然是因为学校近参加方便所以我才能去得了啦，不然我这么菜，，咳，打住，要暴露了。这场比赛，那可谓是相当的头秃。当然我是个菜c，没什么能发表心得的。但是委员会把一场好好的天梯赛整成字符串模拟解决大赛真的好吗？我甚至只读了12道题目，至于写了的，那就又是折半式辽，最后是个人拿了130分多一点点，我队凄惨的只拿了1000多一点点分，菜死了啊。...
2019-04-17 18:13:04
649
原创 【算法小讲堂】数位dp（简单入门）
数位打牌爷爷，你没有关注的博主又更新博客啦！！ 数位dp（打牌），这是一个相当深刻的话题。在不会这个内容的时候就是一脸懵逼。这里我们主要介绍的是dfs模式实现的数位打牌模式 当然博主也不是说自己会这个高深的算法了，只是看（抄）完别人的代码，突有所悟。又厚颜无耻的出一期博客啦！先来个简单点的问题吧。给出一个数n，1~n有多少数不包含49，测试数据1<=T<=10000,1...
2019-03-19 22:35:24
14470
7
原创 【算法小讲堂】动态规划！之牛客练习赛41-B题
题目：666RPG说来实在惭愧，已经很久没有更新博客了。（反正也没人看-.-//偷笑）那么今天就更新一道dp类型的题目。所谓：dp大法好，好到头发少。另外需要补充的一点是呢，这题我在时限内并没有写出来，可谓菜的开花（直接开花）。但是我觉得这个dp的手法十分有用，所以我就很厚脸皮更上了一期，当然也会尽量把思路说的的比较详细啦。上题：牛客练习赛41-B题思路：很明显的是一道dp题，但是...
2019-03-05 21:17:11
151
原创 pow函数使用时候的误差问题
pow函数的使用很多人有疑问了pow函数怎么了，多好用啊。只需一个头文件，就可以随便求指数级数字了。#include&lt;cmath&gt; //或#include&lt;math.h&gt;以上头文件分别是c++格式（左），c格式（右）本质上没有什么区别，不过貌似c++习惯用左边的（忽略忽略）求平方根：pow(double ,0.5);求立方：pow(doub...
2018-11-30 20:31:10
4549
7
原创 十七个人站成圈报数问题
题目：十七个人站成圈，编号分别为1到17，从编号为一的人开始报数报到三的倍数的人退出，输出最后剩下的人的编号。分析一下：十七个人看成十七张椅子，不断遍历椅子里的编号，退出的人编号变为0。设置变量存储剩余人数，再设置变量存储报数，当遇到编号为0的椅子报数不增加，不是则增加，剩余最后一人时，退出循环。算法很菜，，很无脑。但是木得办法废话少说，代码奉上。大佬不要嘲笑我。。但是可以提意见哦...
2018-11-26 13:25:43
1452
原创 【枚举】一下七位数以下全排序
21世纪又一个菜鸟诞生了【七位数】一下枚举法全排序全排列是个挺好玩的东西。。简单说就是递归了。不过用上深度优先会更快这里就只是枚举的方法啦。这里用了及其复杂的方式解决第一位数不能是零，，以及重复输出的问题怎么说呢，接触时间不长。我还是很菜了，不幸看到我代码的大佬们多多包容啊。，废话少说代码奉上。哈哈第一个函数是求输入的数的位数。到第57行，递归的代码才结束。（能力有限~~）...
2018-11-26 12:44:53
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人