- 博客(26)
- 收藏
- 关注
RSS订阅原创 [NOIP 2011 普及组]T1 数字反转
其实很简单，不注释了，看懂就行（如果你有耐心看完的话）[奸笑][贱笑]//s1到s9代表数字的每一位。（最大是九位嘛）cin>>i;else{n=i;cout<<m;return 0;
2026-01-03 17:46:04
169
原创 新年的第一篇博客（ [NOIP 2003 提高组]T2 侦探推理）
接着就可以枚举罪犯和日期了，因为有的人自始至终都没有说过一句合法的话，这样的人既可能说真话也可能说假话，我们用一个变量ran来存有多少个这样的人，剩下的人根据它第一句话来确定它是说真话还是说假话。在一次成功的枚举中，我们得知了有多少人说假话，有多少人不确定，假设说假话的人有cnt个，并有ran个人不确定，那么当要求说假话的人数在[cnt,cnt+ran]范围内就合法。如果一个罪犯被多次确定，是不会对答案造成额外影响的，但是当确定一个罪犯时发现前面已经确定一个人了，此时就要输出。找到它的编号，然后看它是。
2026-01-03 17:01:00
308
原创 gesp2025-3 六级T2环线解题思路
最后多插一嘴，priority_queue（堆也可以完成）那么显而易见，单调队列可以很好的解决此问题。
2025-12-27 11:34:36
407
原创 Noip2010-j题解来了（共四题）
这个换人的过程是瞬间完成的，且没有任何水的浪费。已知计算机一方选择武将的原则是尽量破坏对手下一步将形成的最强组合，它采取的具体策略如下：任何时刻，轮到计算机挑选时，它会尝试将对手军队中的每个武将与当前每个自由武将进行一一配对，找出所有配对中默契值最高的那对武将组合，并将该组合中的自由武将选入自己的军队。，a[n]来表示各位武将，用（a[i],a[j]）来表示a[i],a[j]这两个武将的默契值，用MAXa[i]来表示a[i]这个武将所能达到的最大默契值，用SEa[i]来表示他能达到的第二默契值。
2025-10-26 16:48:35
645
原创 noip2006-2金明的预算方案实战
他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。（其中v表示该物品的价格（v<10000），p表示该物品的重要度（1~5），q表示该物品是主件还是附件。如果q=0，表示该物品为主件，如果q>0，表示该物品为附件，q是所属主件的编号）设第j件物品的价格为v[j]，重要度为w[j]，共选中了k件物品，编号依次为j1，j2，……，jk，则所求的总和为：。
2025-07-17 12:55:20
312
原创 01背包超细讲解来了
在这个小岛上住着一位海盗，海盗看到那么多商品漂在海面上，口中喊道“oh,my god”，准备要打捞 这些商品。下面告诉你每个商品到小岛的距离，以及每个商品的价值。一场大风暴过后，一艘商船沉没在了大海中，周围散落了很多商品，这些商品随着波浪漂啊漂的来到了一个小岛边。//转移方程: f:x= max f:x , f:x-w[y] + p:y;
2025-07-17 12:25:01
387
原创 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
377
原创 ??????????????????
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
229
原创 一维树状数组详解
可以看出是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
216
原创 摆渡车.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
437
原创 我的创作纪念日
提示：你过去写得最好的一段代码是什么？提示：当前创作和你的工作、学习是什么样的关系。提示：可以和大家分享最初成为创作者的初心。提示：在创作的过程中都有哪些收获。提示：职业规划、创作规划等。
2024-10-06 09:30:24
277
原创 论二叉树的遍历转换
最近在做题时，总会若有若无的做几道二叉树，但我不太懂，只能简单讲一下。二叉树是指根节点，以下的叶子节点会有两个子节点。但最近有一道题，正好来分享一下我的心得。众所周知，二叉树有四个不同的遍历。分别是前序遍历，中序，后序，层次。就是转化二叉树的两个不同的遍历。而前中后序则是有一定的规律。层次是以一层层下来的。
2024-08-22 20:23:18
268
原创 好无聊（哪位大神帮我看看）
一行一个正整数，为斐波那契数列第n项模1e9+7的值。给出正整数n，求斐波那契数列第n项模1e9+7的值。对于50%的数据，1≤n≤100000。
2024-07-10 20:34:49
181
原创 进制转换（四级）
求这一道的解题思路，或代码题目：N进制数指的是逢 进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五；本题中，十一进制到十五进制也是类似的）。在本题中，我们将给出 个不同进制的数。你需要分别把它们转换成十进制数。
2024-06-10 19:43:44
303
原创 Dividing
玛莎和比尔拥有一系列大理石。如果所有的大理石都具有相同的价值，这将很容易，因为那时他们可以将集合分成两半。但不幸的是，一些大理石比其他大理石更大或更漂亮。因此，Marsha和Bill首先为每个大理石分配一个值，即一到六之间的自然数。现在他们想要分割弹珠，使每个弹珠都具有相同的总价值。不幸的是，他们意识到以这种方式划分弹珠可能是不可能的（即使所有弹珠的总价值是均匀的）。例如，如果有一个值为1的大理石，一个值为3，另一个值为4，则它们不能拆分为相等值的集合。
2024-05-27 19:25:19
425
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
2013
1
原创 求AB数对
小明是个数学爱好者，非常喜欢研究一些数字问题，一天他看到一大串数字，想到这些数字可以组成很多的算式吧，比如加法减法，但他想知道某两个数相减的结果是一个固定值的算式到底有多少题，请你帮他想想办法！对于 100% 的数据，1≤N≤200000，所有数小于100000,其中30%的每个数小于 2^30。出题是一件痛苦的事情！一行，表示该串数中包含的满足 A - B = C 的数对的个数。第一行，两个整数n,c，c表示那个相减的差。第二行，n个整数，作为要求处理的那串数。本道题目使用二分及可作对。
2024-05-27 19:16:24
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人