- 博客(16)
- 收藏
- 关注
RSS订阅原创 10pts 为啥运行错误
有一天他买了一根猫条，猫条包装纸上有一个长度为 n 的只包含小写字母和大写字母的字符串 S，表示说明。 三花猫非常喜欢吃猫条，小明想喂给它，但在喂之前想着逗弄逗弄它，打算将字符串上印有和猫咪单词。对于100%的数据，1≤T≤20,1≤n≤10*10*10*10*10。对于每组测试数据，输出一行包含一个修改后的字符串。，这样就能逗它说这是狗条不是猫条，它不能吃。对于50%的数据，只包含小写字母。第二行一个长度为 n 的字符串。 小明很喜欢逗弄他的三花猫。对于10%的数据，1≤n≤2。
2025-01-23 09:26:52
286
原创 ??????????????????
A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。第一行两个整数 N,M，N 表示连续 N 个月，编号为 0 到 N−1，M 表示询问的次数；对于100%的数据，1≤N,M≤2×105,0≤L≤R≤N−1,|ai|≤106。输出 M 行，每行一个整数对应询问区间内的完美序列的最长长度。接下来 M 行每行两个整数 L,R，表示 A 询问的区间。
2024-12-07 11:28:55
145
原创 一维树状数组详解
可以看出是s[x]=singgema x,i=x-2的k次方+1。树状数组是基于二叉树延伸而来的数据结构，代码短，容易实现，常数和空间小。维护a[i]和i*a[i]就好了。输入之后根据差分数组的性质易得。不做解释，简单点就是不断计算。可以维护和查询前缀和数组，我们要用两个树状数组去计算。lowbit的含义自己去。重点 区间查询+区间查询。我们要维护一个差分数组。设s[i]为树上各点。时间为O(logn)
2024-12-05 20:22:50
144
原创 摆渡车.noip2018第三题
同学 5 在第 5 分钟开始等车，等待 0 分钟，在第 5 分钟乘坐摆渡车出发。同学 4 和同学 5 在第 5 分钟开始等车，等待 1 分钟，在第 6 分钟乘坐摆渡车 出发。同学 2 和同学 3 在第 4 分钟开始等车，等待 0 分钟，在第 4 分钟乘坐摆渡车 出发。同学 1 和同学 4 在第 3 分钟开始等车，等待 0 分钟，在第 3 分钟乘坐摆渡车出发。同学 3 在第 1 分钟开始等车，等待 0 分钟，在第 1 分钟乘坐摆渡车出发。对于 100% 的数据，n≤500，m≤100，0≤ti≤4×106。
2024-10-06 09:39:23
312
原创 我的创作纪念日
提示：你过去写得最好的一段代码是什么？提示：当前创作和你的工作、学习是什么样的关系。提示：可以和大家分享最初成为创作者的初心。提示：在创作的过程中都有哪些收获。提示：职业规划、创作规划等。
2024-10-06 09:30:24
241
原创 论二叉树的遍历转换
最近在做题时，总会若有若无的做几道二叉树，但我不太懂，只能简单讲一下。二叉树是指根节点，以下的叶子节点会有两个子节点。但最近有一道题，正好来分享一下我的心得。众所周知，二叉树有四个不同的遍历。分别是前序遍历，中序，后序，层次。就是转化二叉树的两个不同的遍历。而前中后序则是有一定的规律。层次是以一层层下来的。
2024-08-22 20:23:18
213
原创 好无聊（哪位大神帮我看看）
一行一个正整数，为斐波那契数列第n项模1e9+7的值。给出正整数n，求斐波那契数列第n项模1e9+7的值。对于50%的数据，1≤n≤100000。
2024-07-10 20:34:49
144
原创 进制转换（四级）
求这一道的解题思路，或代码题目：N进制数指的是逢 进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五；本题中，十一进制到十五进制也是类似的）。在本题中，我们将给出 个不同进制的数。你需要分别把它们转换成十进制数。
2024-06-10 19:43:44
202
原创 Dividing
玛莎和比尔拥有一系列大理石。如果所有的大理石都具有相同的价值，这将很容易，因为那时他们可以将集合分成两半。但不幸的是，一些大理石比其他大理石更大或更漂亮。因此，Marsha和Bill首先为每个大理石分配一个值，即一到六之间的自然数。现在他们想要分割弹珠，使每个弹珠都具有相同的总价值。不幸的是，他们意识到以这种方式划分弹珠可能是不可能的（即使所有弹珠的总价值是均匀的）。例如，如果有一个值为1的大理石，一个值为3，另一个值为4，则它们不能拆分为相等值的集合。
2024-05-27 19:25:19
328
1
原创 恶魔轮盘赌（想玩的看这来）
printf("准备好参与恶魔的游戏吗？printf("玩家A的生命:%d/4\n玩家B的生命:%d/4\n",Your,Other);printf("玩家A的生命:%d/4\n玩家B的生命:%d/4\n",Your,Other);printf("你的生命:%d/6\n恶魔生命:%d/6\n",Your,Other);}else if(x==3){//{"放大镜","手铐","小刀","烟","饮料"};}else if(x==3){//{"放大镜","手铐","小刀","烟","饮料"};
2024-05-27 19:22:40
1608
1
原创 求AB数对
小明是个数学爱好者，非常喜欢研究一些数字问题，一天他看到一大串数字，想到这些数字可以组成很多的算式吧，比如加法减法，但他想知道某两个数相减的结果是一个固定值的算式到底有多少题，请你帮他想想办法！对于 100% 的数据，1≤N≤200000，所有数小于100000,其中30%的每个数小于 2^30。出题是一件痛苦的事情！一行，表示该串数中包含的满足 A - B = C 的数对的个数。第一行，两个整数n,c，c表示那个相减的差。第二行，n个整数，作为要求处理的那串数。本道题目使用二分及可作对。
2024-05-27 19:16:24
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人