小志61314 - 博客园

2022年2月5日

摘要：基础很不扎实，一边学新的，一边刷题好了求距离： 1006-求距离_牛客竞赛语法入门班数组字符串习题 (nowcoder.com) 链接：https://ac.nowcoder.com/acm/contest/19306/1006来源：牛客网给你一个1 -> n的排列，现在有一次机会可以交换两个数阅读全文

posted @ 2022-02-05 19:13 小志61314 阅读(129) 评论(0) 推荐(0)

单调栈

摘要：单调栈y总是用数组来模拟栈，据说这样比STL的效率高，但之前栈的板子都写了每一步操作的意思，在单调栈里面我还在纠结下标等等的一些问题... 实际上不用哈；单调栈主要的应用是找出一段序列里面的任意一个数的左边离它最近小于这个数的数字怎么说呢单调栈本质的操作就是，如果栈不空，且满足条件那一定就是栈阅读全文

posted @ 2022-02-05 11:50 小志61314 阅读(35) 评论(0) 推荐(0)

2022年1月30日

2022.1.30

摘要：眼睁睁看着自己打acm有大半年了，感觉自己的进步微乎其微，跟其他人简直没办法比，hh。但是即使这样，我也觉得我的状态还好，能有精力迎来年后的加强训练最近的训练吧，我发现自己的问题还不少，尴尬.. 自己想的和真实敲出来的完全两个不一样的效果，hh 还是刷题刷的少凡是什么题都要动脑子，相信自己，肯阅读全文

posted @ 2022-01-30 21:56 小志61314 阅读(40) 评论(0) 推荐(0)

新生35场

摘要：苹果消消乐，选择计算苹果消消乐：题目描述有L个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是3个整数N、M和L，表示香蕉的数量，魔法道具使用次数阅读全文

posted @ 2022-01-30 21:38 小志61314 阅读(165) 评论(0) 推荐(0)

新生34场

摘要：整数拆分：题目描述小明最近在学习整数拆分，他在草稿纸上随手写下了一串数字，仅包含“0”~“9”这十种数字，长度不超过9。现在你可以在这串数字中选出任意一个子串（不能为空，可以是原串），不能以数字“0”开始。小明想要知道，这些可能的子串构成的数，有多少个比他心目中的幸运数字x更大。注：子串只要在原阅读全文

posted @ 2022-01-30 21:38 小志61314 阅读(66) 评论(0) 推荐(0)

新生32

摘要：幸运数字Ⅲ，回文数列幸运数字Ⅲ 题目描述小李非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面分别有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？输入第一行一个整数n（3<=n<=2^60），表示给定的数字。输出两个用空格隔开的数字，分别表示给定数字的因子中4 阅读全文

posted @ 2022-01-30 21:37 小志61314 阅读(89) 评论(0) 推荐(0)

新生31场

摘要：立方和，对撞，差值求和（差分），最大与最小，哈夫曼编码，求素数Ⅰ 立方和：题目描述现给出一个三位数，先对这个三位数的各位数字的立方求和，然后再对求出的和中的各位数字的立方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。如能得到一个固定值，就求出这个固定值；如果不能，则输出提示信息“ 阅读全文

posted @ 2022-01-30 21:33 小志61314 阅读(414) 评论(0) 推荐(0)

栈

摘要：学到栈了..先放一下模板吧！这个使用数组来模拟栈，STL不得不说真心好用啊,hhh！ #include<iostream> using namespace std; const int N=10010; int stk[N],tt;//tt表示栈顶下标 //插入 stk[++tt]=x; //删除阅读全文

posted @ 2022-01-30 08:51 小志61314 阅读(58) 评论(0) 推荐(0)

2022年1月28日

新生29场

摘要：方格稿纸，找朋友方格稿纸：题目描述小猪在小学中认识了很多的字，终于会写一点作文了。某天小猪买了一张方格稿纸来写作文，n行m列，形状如下所示：上图中n=m=5。某天小猪的邻居小小猪来小猪家玩，用黑墨水笔把小猪新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色，如下图所示。小猪不能责怪阅读全文

posted @ 2022-01-28 16:25 小志61314 阅读(90) 评论(0) 推荐(0)

双链表

摘要：双链表和单链表其实大同小异，单链表原理知道之后，双链表知道结构可以直接写出来，upupup！ //双链表板子 const int N=100010; int l[N],r[N],e[N];//l表示左边的点，r表示右边的点，e表示当前点 int idx; //初始化 void init(){ //0 阅读全文

posted @ 2022-01-28 12:26 小志61314 阅读(54) 评论(0) 推荐(0)

公告