- 博客(15)
- 收藏
- 关注
RSS订阅原创 简单的数据结构----stl（deque)
当执行6操作时，第一行先输出当前的个数，然后从头到尾按顺序输出，每两个元素之间用一个空格隔开，末尾不能有空格。只有一组数据，第一行n≤50000,m≤200000, a≤100000 代表最大数据数目和操作次数。接下来每一行一个操作如上描述。保证所有操作合法（不会在容器为空时删除元素）。栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。一开始该容器为空，有以下七种操作。6、7操作共计不会超过10次。3 a从后面插入一个元素。1 a从前面插入元素a。2 从前面删除一个元素。4 从后面删除一个元素。
2024-08-09 15:58:41
516
原创 小雷的算式
你得到了黑板上的式子，请你用小雷喜欢的方式写出来并计算出答案。老师在黑板上写了一个加法式子，小雷想用他喜欢的方式写出来。一行一个字符串（仅由加法符号以及数字组成）。小雷喜欢从大到小写下自己的算式并算出答案。第一行一个字符串是符合小雷喜好的式子。第二行一个数字是这个算式的答案。算式的答案的不超过2^31−1。字符串的长度不超过2∗10^5。小雷今天要写加法题啦！
2024-08-07 19:51:56
405
原创 矩阵快速幂--理解
用矩阵形式来描述递推关系：以上递推式可以写成矩阵形式：观察结果例如F(2) = 1, F(3) = 2...而实际上f(n)就是矩阵的左上角元素就是斐波那契数列的第n项的值1242 斐波那契数列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题斐波那契数列的定义如下：F(0) = 0F(1) = 1给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。Input输入1个数n(1 <= n <= 10^18)。
2024-08-05 11:46:07
688
原创 牛可乐与魔法封印----（二分）
牛可乐得到了一个长度为 n 且非严格单调递增的序列 a，然而这个序列被 q 层魔法封印了，其中第 i 层封印的问题包含两个整数 xi,yi(xi≤yi)，牛可乐必须正确回答序列中大于等于 xi且小于等于 yi 的数字个数才能够解开该层封印。之后 q 行，每行两个整数 xi,yi(−10^9≤xi≤yi≤10^9)，代表该层封印的询问。第一行包含一个整数 n(1≤n≤10^5)，表示序列的长度。对于第二层封印，1,2,3,4,5 在范围内，答案为 5。对于第一层封印，2,3,4,5 在范围内，答案为 4。
2024-07-25 15:26:30
245
原创 国际旅行Ⅰ--（河南萌新联赛2024第二场）A
很久很久以前，有 n 个国家，第 i 个国家有 ai 个城市，国家之间一共修建了 m 条双向道路，保证各个国家之间可以相互到达，正在旅行的小龙向你提出了 q 个问题，问你从任意一个国家能到达的城市数量第 k 少的国家 有多少个城市，请你帮他找到答案。
2024-07-24 16:18:09
231
原创 重生之zbk要拿回属于他的一切--（河南萌新联赛2024第二场）
可叹今日，zbk倒在血泊之中，兄弟联手他的未婚妻背刺了他，他的好兄弟小川夺走了属于他的一切，包括他的未婚妻。他如此爱他的未婚妻，为救他身负重伤，才给了小川可乘之机，但现在回想起来，自己也不过是一只爱情的添狗罢了。但在此之前，他需要在人群中分辨出他复仇的对象是否在其中，因为zbk是个死舔狗，不忍心对未婚妻下手，因此他只需要找到小川就好了。给定一个长度为n的字符串S，S全由小写字母组成，当这个字符串中存在子串“chuan”（不加引号）时，说明小川就在其中，小川可能有很多个，请输出在该字符串SSS中小川的数量。
2024-07-24 16:08:30
607
原创 华华听月月唱歌--一般贪心
月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，它现在变成了若干个区间，这些区间可能互相重叠。华华想把它修复为完整的歌曲，也就是找到若干个片段，使他们的并集包含1到N（注意，本题中我们只关注整数，见样例1）。因为华华的U盘受损严重，所以有可能做不到，如果做不到请输出-1。接下来M行，每行两个正整数L、R表示第i的片段对应的区间是[L,R]。如果可以做到，输出最少需要的片段的数量，否则输出-1。
2024-07-22 15:30:39
414
原创 求先序遍历---dfs（递归）
给出一棵二叉树的中序与后序排列。（约定树结点用不同的大写字母表示，长度 ≤ 8）。，第一个参数：代表从s[ ]开始取。所要取的子串的长度。2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。举一个例子：string s1 = “12345678“函数为取子串函数，这里简单介绍一下它的用法；1行，表示一棵二叉树的先序。则从s[3]开始取，取。
2024-07-20 16:00:44
421
原创 铺地毯--（枚举）
根据题目意思，我们知道若给出的坐标点上覆盖了地毯，则输出最上方的地毯号（那么我们输出答案的时候就可以倒过来输），若没有，则输出-1。接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（2，2）的最上面一张地毯是3号地毯。第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x，y）。
2024-07-20 12:04:11
481
原创 机器翻译--（模拟）
如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M−1M−1M−1，软件会将新单词存入一个未使用的内存单元；先理解题目大意：内存就相当于字典，需要将输入的数据去字典里找是否有一样的，若是没有，查找次数就加1，接下来判断内存空间是否满了，若是内存满了，我们就要从头开始将老数据换成新数据，然后后移一位，若是没满，就向后移一位，以此类推；每行中两个数之间用一个空格隔开。
2024-07-19 21:18:18
471
原创 老子的全排列呢--STL
老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？1~8的全排列，按照全排列的顺序输出，每行结尾无空格。需要注意的就是输出格式。此次题目用STL中的。
2024-07-19 20:49:49
240
原创 船仓选址--c++ （贪心）
在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。题目说使得货仓到每家商店的距离之和最小，那么就要用到中位数，用数组储存好数据（注意数据范围），先给数据排序，接下来分奇偶情况求中位数。PS：需要注意的是，因为i是从0开始，所以在n为偶数的情况时，求中位数时写成n-1。第一行一个整数N，第二行N个整数A[1]~A[N]。一个整数，表示距离之和的最小值。
2024-07-19 20:29:06
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人