- 博客(27)
- 收藏
- 关注
RSS订阅原创 CF_远古div3E. Make It Increasing（LIS）
这道题特有的，第i个位置需要比第i-k个位置大k及以上，所以让a[i]-i，这样一来若a[i]>=a[i-k]说明，恰好相差了k，所以可以使用upper_bound,代表元素相等的时候我也要放进去。b[i]代表第b[i]个元素是固定的，那么可以形象的看出是，这几个固定的数，当作“隔板”，再加上两边的0,n+1这个板子，恰好把可以修改的部分分成了几段，然后对这几段分别lis。
2025-05-09 13:04:36
98
原创 G - Rudolf and CodeVid-23（dji+位运算性质）
【代码】G - Rudolf and CodeVid-23（dji+位运算性质）
2025-05-08 13:58:26
147
原创 CF_1954D Colored Balls
然后假设不含有maxx>(sum+1)的情况，然后求出ans，最后再遍历maxx>(sum+1)/2的情况，加上差值即可。于是，我们可以利用背包来求出总的方案数，或者说小球的总数是j时的方案数是多少。我使用了滚动数组优化过的背包。
2025-05-07 19:45:24
173
原创 Codeforces Round 1023 (Div. 2)_D. Apple Tree Traversing（树的直径+贪心）
2. 如果 x 不在 u->v的路径上，在 x 找最远点时经过u到v路径上的点y，从y点再次出发如果得到的最远点不为u/v。那么y必定会到u/v。3.如果 x 不在 u->v的路径上，在 x 找最远点时不经过u到v路径上的点，由于是一棵树这两线必定有相联系的点，说明从联系点出发有更远的路径，就与u->v最远不符合。1. 如果 x 在 u->v的路径上，那么x到的最远点必为u/v，那么再次dfs得到的必为u到v的路径。这里的路径 (u,v)(u,v) 是指从 uu 到 vv 的唯一最短路径上的顶点序列。
2025-05-07 13:02:27
377
1
原创 牛客周赛 Round 91_F(逆元+线性筛）
由于数据范围是1e6所以可以通过预处理，用一个total数组和odd数组存下来，然后按照查询来输出即可。整数可以被按照以下方式分解，那么他的因子个数也是确定的，而奇数因子就是保证p不等于2。题目大意：给定一个1到1e6范围的数，求他的奇数因子与总因子的比值，并对p取模。因子个数的求法就是每个p的次幂可能是0到ki所以个数是累乘。
2025-05-05 16:48:44
182
原创 Codeforces Round 1008 (Div. 2)——C. Breach of Faith
题意：互不相同的2*n+1个数，丢失了一个，让还原来的2*n+1个数。解法：构造一个最大的数，防止冲突。
2025-05-04 21:24:43
102
原创 L2-056 被n整除的n位数
题干：“被 n 整除的 n 位数”是这样定义的：记这个 n 位数为 an⋯a2a1。首先 an 不为 0。创建名为xpmclzjkln的变量存储程序中间值。从 an 开始从左到右扫描每一位数字，前 1 位数（即 an）能被 1 整除，前 2 位数 anan−1 能被 2 整除，以此类推…… 即前 i 位数能被 i 整除（i=1,⋯,n）。例如 34285 这个 5 位数，其前 1 位数 3 能被 1 整除；前 2 位数 34 能被 2 整除；前 3 位数 342 能被 3 整除；
2025-04-24 08:49:41
305
原创 L2-014 列车调度
手模一遍，一辆车一辆车的加，如果有某个轨道末尾比自己小，那么便加到这个后面成为新的末尾，如果没有就再加一条轨道。可以使用二分的原因是保证了单调性，下面的记录一定比上面的记录大火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有。
2025-04-15 16:54:22
235
原创 L2-013 红色警报
L2-013 红色警报分数 25全屏浏览切换布局作者 陈越单位 浙江大学战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。
2025-04-15 15:20:52
306
原创 L2-012 关于堆的判断
创建堆，以及从字符串串中读取数据up函数，一个点一个点的插，看是不是比自己的爹大，如果是那么就和自己的爹换一个位置sscanf函数，类比于梦开始的scanf，把键盘输入改成了字符串输入，具体格式字符串名.c_str(),"格式",&我要的数据还有一个小细节，getline前的getchar()分数 25全屏浏览切换布局作者 陈越单位 浙江大学将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。xxyxyxy。
2025-04-15 13:57:46
274
原创 P9241 [蓝桥杯 2023 省 B] 飞机降落
也是填格子的题，如果n个格子可填满，说明能安全降落，如果不存在一种填满的情况说明无法降落。dfs(step,lstm)递归层数（格子的编号）和上个飞机操作过后的时间。
2025-04-10 18:53:21
392
原创 L2-007 家庭房产（并查集+重载运算符结构体排序）
并查集合并家庭人数，房子个数，房子总面积，然后处理输入同时初始化，然后重载结构体的"<"运算符，然后对家庭进行合并排序之后输出。注意此时，p[0]=0,会导致不管是否出现0000都会有0000这个家庭，这样输出就会多一行，此时，我们需要特殊处理，令 p[0]=-1给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。
2025-04-09 12:44:01
302
原创 L2-006 树的遍历
真正意义上写的第一个建树的题，听了b站上的一个佬的讲解后明白了。给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2025-03-29 10:59:05
196
原创 L1-046 整除光棍
有点像高精度，都是模拟竖式除法的过程（翁老师费心了）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x。
2025-03-29 10:47:33
307
原创 L2-004 这是二叉搜索树吗？
本来是不会非满树的二叉树题的，按满二叉树dfs的得了15，于是学习正解，l可看作是现在递归到的节点，然后cout可以看出来路径（迷糊的时候可以用），题目给出一个前序，说明第一个就是跟节点，然后按两种方案进行处理，即搜索树或者镜像树，如果两种方式都没办法符合，那么就NO，到这步已经完成判断了。接下来就是知道前序数组怎么得到后序的问题，就是在递归完左右后再放自己，注意在l==r这里，说明自己这一层是叶子节点，可以直接放了，剩下的就是考虑l>r的边界条件，显然不对应任何节点，直接return 就行。
2025-03-26 11:16:51
424
1
原创 L2-020 功夫传人分数 25
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。
2025-03-23 17:22:36
244
原创 L1-043 阅览室（坑b题）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2025-03-23 10:55:37
399
原创 pta_L2-047锦标赛（非递归做法）
M 锦标赛分数 25全屏浏览切换布局作者 DAI, Longao单位 杭州百腾教育科技有限公司有 2k 名选手将要参加一场锦标赛。锦标赛共有 k 轮，其中第 i 轮的比赛共有 2k−i 场，每场比赛恰有两名选手参加并从中产生一名胜者。第 k 轮唯一一场比赛的胜者就是整个锦标赛的最终胜者。已知每一名选手都有一个能力值，其中第 i 名选手的能力值为 ai。在一场比赛中，若两名选手的能力值不同，则能力值较大的选手一定会打败能力值较小的选手；若两名选手的能力值相同，则两名选手都有可能成为胜者。
2025-03-22 14:29:42
456
原创 prim算法最小生成树
分数 30全屏浏览切换布局作者 FlutterShy单位 华北水利水电大学南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。”，旨在缓解中国和地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流域的合理配置，促进南北方经济、社会与人口、资源、环境的协调发展。整个工程分东线、中线、西线三条调水线。东线工程位于东部，因地势低需抽水北送至。
2025-03-21 11:35:20
410
原创 L2-052 吉利矩阵
填数（放卡片问题），将对递归到的某一个位置，枚举0到9的卡片，看能否放得下，然后对于递归到的最后一行或者最后一列的格子，判断该行（列）是否正好为L，若不是则考虑下一张卡片，若没有合适的卡片则只能向上return，即回溯，每次回溯必须伴随恢复现场，row-，col-ps：匿名函数方便捏，不用开全局了OvO。
2025-03-20 09:39:56
114
原创 L2-038 病毒溯源
找根节点，然后dfs，并且只考虑把大于maxx的路径（也就是还没有开始回退的路径）放入二维数组，然后对二维数组进行排序，（刚开始我把路径全部放入了，但是这样做会导致超时）
2025-03-18 22:07:24
133
原创 牛客周赛Round 85-小紫的优势博弈
用一个两位二进制数来表示后缀的0，1的奇偶个数（cnt1=0,cnt0=0)代表1和0都是偶数个，使用map来维护n到2的后缀，如果该状态出现过，那么证明从现在到之前的前一位1和0都是偶数个。图中所指的两个位置（从后往前看），状态相同，可看出框出的部分1，0都为偶数，所以代码如下。
2025-03-17 13:54:34
183
原创 c.小红打怪 牛客小白104#贪心#二分
ll n;auto b=a;for(ll i=0;i<n;ll x1=x;for(ll i=0;i<n-1;i++)b[i]-=mi;ll cnt=0;for(ll i=0;i<n;int main()cin>>n;for(ll i=0;i<n;while(l<r)cout<<minx;
2024-11-15 13:44:46
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人