- 博客(60)
- 收藏
- 关注
RSS订阅
1原创 牛客小白月赛90
思路按题意直接累加就行代码int n;cin >> n;int m;cin >> m;ll ans = 0;i <= n;i <= m;cin >> x;
2024-04-05 21:59:21
504
原创 牛客周赛-37-赛后总结
雾之湖的冰精思路比大小即可代码int a,b;博丽神社的巫女思路赛时觉得正序不好处理，采取逆序，那么只需要找到第一个比xxx小的数就是最优解代码int n,x;i <= n;int c = 0;i >= 1;break;红魔馆的馆主女思路枚举尾数要添加的数即可，赛时设置在尾数添加三位数，即可AC需要注意的是类似于 9405 这样的数，需要特别判断代码ll n;cin >> n;return;n %= 495;i < 10;
2024-03-18 01:43:07
420
原创 每日好题3.5
值就等于原式 + 1；所以左端点移动一次就是 + 1，同时再把1e18 的值算出来，构造 1 999……7等，可以得出，等于81 * 1e18。这个题目巨妙，打的时候没写出来，后面补题发现太牛了。，当我们向右移动一次，就相当于，原式 -思路：当前区间左端点。
2024-03-05 22:34:18
376
原创 cf-920-div3
两人在棋盘上玩游戏，按照规定的走法走，谁先能够移动到对方的当前位置获胜，否则平局。模拟实现即可，发送信息的间隔，所耗电量与关机开机耗电量进行取最小即可。第一种情况就是，两人相差奇数行，并且列数相差小于。显然，相同的不变，只需要对不同的进行操作，统计两个字符串的。直接暴力查询，间隔大；小于等于的则前缀和维护，区间查询。第二种情况则是偶数行，同理分析。数组排序，最大的和最小的匹配即可。给出四个坐标点，求正方形面积。或者能够逼到墙角边界，则。最小的最小，最大的最大。有三种操作，求字符串。
2024-01-17 21:11:09
962
原创 cf-913-div3
环的部分，如果剩余亮着的灯数量为奇数，则无法全部熄灭。类似于队列，维护大写字母和小写字母最优侧下标，那么我们则将小标与对应的字符存储在一起，按照顺序输入，操作。模拟发现，最后的状态一定不存在字符或者只存在一个字符，因此考虑将其余字符删除，能将字符变得多短。给出一个字符串，满足任意删除相邻的一对不同字符，求出最短的字符串。删除输入的字符串中最右侧的大写字母，没有则不做改变，输入到。将数组变成环，遍历找到递增的或者递减的，模拟操作即可。，删除输入的字符串中最右侧的小写字母，没有则不改变。的数位之和的方案数。
2024-01-16 18:16:36
424
原创 牛客练习赛120A-C
找出序列大小的平衡值，如果奇数序列中间的元素不满足平衡值，则是不合法的序列，同时当循环中发现对应的元素不满足平衡值，也是不合法的序列。第二种情况是，不完全一样，这个时候就选择最大值即可，保留一个最大值，最小值和原来的最大值就去除，最优。砝码左右都可以加，只要最终保证天平平衡即可，那么就需要保证，这几个数的最大公约数能够被物品。个元素，求能够使序列去除一个最大值和一个最小值之后的总和最大的最小值正整数。观察发现，分两种情况，第一种是整个序列元素大小是一样的，这个时候我们取。给出一个序列，已经确定了。
2024-01-14 12:42:36
887
原创 超快速排序
逆序数是一个序列每一个数的左边有多少比他本身大的值。将一个序列排序完整，最小交换次数即是逆序数之和。使用归并排序的同时，将每一个逆序数求出并相加。
2024-01-05 12:03:39
352
原创 跑步中位数
每读入一个数，如果比中位数小，则插入大顶堆当中，如果比中位数大，则插入小顶堆当中，在插入之后检查并且维护上述性质即可。动态维护中位数问题。可以建立两个二叉堆，一个大顶堆一个小顶堆，在依次读入整数序列的过程中，设当前序列长度为。任何时候，如果某一个堆的元素过多，打破了这个性质，则取出该堆的堆顶插入另外一个堆当中。1.序列中从小到大的 1 ~ M / 2 的整数存储在大顶堆中。2.序列中从小到大的 M / 2 ~ M 的整数存储在小顶堆中。
2024-01-04 16:06:58
361
原创 运输层
运输层和网络层的联系和区别物理层、数据链路层以及网络层它们共同解决了将主机通过异构网络互联起来所面临的问题，实现了主机到主机的通信，但实际上，在计算机网络中进行通信的真正主体是位于通信两端主机中的进程，即两台主机的应用进程互相通信。因此运输层的任务就是为应用进程之间的通信提供服务。
2024-01-03 23:19:09
378
原创 七夕祭
最后前缀和得到的结果为 0，这个结果是等价的，那么我们就将最小转换次数的问题转化成求每个点到该点的距离总和最短。参考 “货仓选址”，中位数的性质可以得出结果。行的感兴趣的摊点或者列的感兴趣的摊点的数量能被行数或者列数整除，则能够实现要求。“均分”思想，设总感兴趣摊点数。则将多余的感兴趣摊点数 $a_i - \frac{T}{n} $转移给旁边的；我们向每一行或每一列减去。，当前感兴趣的摊点数超过。
2024-01-03 23:16:58
838
原创 计算机网络概述
计算机网络：利用通信线路和交换设备将地理位置分散的、具有独立功能的多台计算机连接起来，按照某种协议进行数据通信、实现资源共享的信息系统资源共享：软件、硬件、数据核心部分：通信线路和交换设备边缘部分：独立功能的多台计算机主机A与主机B通信，实际上就是指：进程与进程进行的通信。主机之间的两者通信方式：1.C/S 客户/服务器方式描述的是进程之间服务与被服务的关系2.P2P 对等连接方式不区分服务请求方和提供方，运行P2P软件，进行对等连接通信，本质上双方都是客户又是服务器。
2023-12-20 16:23:17
987
原创 Cinema
范围内大小的整数代替每一个语言，此时我们就可以用数组直接统计每一种语言的人的数量，进而循环找出符合题意的序号电影。种语言放进一个数组，排序离散化，然后用这个。
2023-12-18 21:12:19
394
原创 特殊排序
交互：不知道大小关系，只能通过调用compare接口询问。个元素已经按要求排成一行，如果能确定第。个元素应该放在哪一个前面，即可解决该问题。通过二分确定这个位置。根据数学归纳法，假设前。
2023-12-17 21:57:29
358
原创 最佳牛围栏
每一次只会有一个新的取值需要进行比较，因此只需要用一个变量记录一下当前的最小值，每次新的取值与最小值比较。如果数列的每个数都减去二分的值，就转化为判定“是否存在一个长度不小于。：答案随着某个变量增大而增大或者增大而减小。判定“是否存在一个长度不小于。1.求一个字段，他的和最大(无长度限制)2.求一个字段，他的和最大(长度不小于。扫描该数列，字段和变成负数 ，则清空。，求一个平均数最大的、长度不小于。的字段，平均数不小于二分的值”的字段，字段和非负”。
2023-12-17 21:46:59
378
原创 IncDec序列
可以肯定的是，第四种是无用功，操作是不会改变相对大小，为了让相对大小尽可能的改变，我们最优先才去第一种操作，在一定。区间操作，可以考虑差分。观察发现，最终变成相同的数，相当于相邻的两个数之差为。的大小相同的时候，就考虑左端点和右边界的差值以及右端点和左边界的差值，进行。,分别统计正数和负数的大小。，因此我们使用差分。统计可以得出，最小的操作次数为。
2023-12-14 21:55:17
853
原创 最高的牛
内的牛要比端点矮，通过差分来映射出这个关系，我这个范围内的牛要比端点的至少低。对关系给我们的信息实际上是牛之间身高的相对大小的关系，我们初始化一个数组。将区间操作转化了左右端点上的操作，时间复杂度为 O(N + M)。，最后每个牛的身高就是最高值与相对大小之和，即。，有一对关系内，我们就可以得知在。
2023-12-14 21:41:00
940
原创 Fractal-Streets
将原来的城市复制一遍放在原城市的上方，将原城市顺时针90°放在原城市的左上方，将逆时针90°后的城市放在原城市的左边，然后用道路将四部分链接起来，反复进行相同操作。这是著名的通过一定规律无限包含自身的“分形”图。为了方便计算，我们把标号从。级城市的位置，把问题转化为 calc(N,M),因此改题目转化为求。,根据房屋编号 M 与 该级数的房屋总数确定编号上下左右位置。座房屋，所以我们先求解。解题关键就是，求编号为。
2023-12-13 20:13:15
932
原创 Sumdiv
每一次分治之后，问题的规模会缩小一半，配合快速幂即可在。每一个括号都是等比数列，使用分治法进行等比数列的求和。为奇数：sum(p,c) = (1 +为偶数：sum(p,c) = (1 +使用分治法求 sum(p,c) =的时间内求出等比数列的和。
2023-12-12 23:47:36
873
原创 Strange-Towers-of-Hanoi
四塔模式下，转化为三塔模式，先移动。座塔的汉诺塔问题最少需要多少次？座塔的经典汉诺塔问题，设。题的最少步数，即把钱1。
2023-12-11 03:33:44
897
原创 费解的开关
1.每个位置至多只会被点击一次；2.固定了第一行，则满足题意的方案最多有一种；3.点击的先后顺序不影响最终结果。枚举第一行的二进制数，最多有。种方案，再考虑 2 ~ 5 行，此时他的方案是已经固定了的。
2023-12-11 02:20:36
335
原创 递归实现排列型枚举
全排列，将一个大问题转换为小问题，即先考虑十个数的顺序，然后是久个不确定的数的顺序，再到八个乃至一个。个整数排成一列后随机打乱顺序，输出所有可能的次序。
2023-12-11 02:16:37
354
原创 递归实现组合型枚举
在指数型基础上改一下即可。这里用到了剪枝，在图论当中的运用非常普遍。如果能够及时的发现当前问题是无解的，就不需要到达问题边界才返回结果。个，就可以提前得知当前的问题无解。这样我们一旦进入无解的分支就会立刻返回，时间复杂度也就从。个数，或者即使再选上剩余所有的数也不够。个，输出所有可能的选择方案。
2023-12-11 02:13:52
1979
原创 递归实现指数型枚举
我们用递归来进行求解。在每一次的递归当中分别尝试。这等价于每个整数可以选或者不选，所有的方案总数共有。个整数随机选取任意多个，输出所有可能的选择方案。两条分支，将尚未确定的整数数量减少。，从而转化为一个规模更小的同类问题。
2023-12-11 02:12:58
395
原创 最短Hamilton路径
表示到达，枚举每一种方案中每一个点到达情况的状态转移。暴力超时，所以考虑二进制、状态压缩等思路。的范围内的每一个数的二进制都是一种选择方案。不重不漏地经过每个点恰好一次。个点的带权无向图，点从。
2023-12-10 15:52:22
874
原创 移位运算
中我们可以用浮点数来执行，因为浮点数的在十进制下的有效数字有。次递推出每一个乘积项，因此整个算法的时间复杂度为。因为相除之后会变成小数点后的位数，足够存储。类似于快速幂的思想，把整数。
2023-12-10 15:50:16
855
原创 搭建个人博客攻略
npm install hexo-deployer-git --save//部署插件，hexo d需要用到。repo: git@github.com:你的用户名/你的用户名.github.io.git。git config --global user.name “你的Github用户名”git config --global user.email “你的Github邮箱”ssh-keygen -t rsa -C “你的Github邮箱”你的用户名.github.io。
2023-12-07 20:21:49
1962
原创 起床困难综合症
位运算的主要特点之一就是在二进制表示下不进位，因此，每一位是否为。中的一种，参数则一定为非负整数。如果还未通过防御门时攻击力为。为了节省体力，他希望通过选择合适的初始攻击力使得他的攻击能让。受到最大的伤害，请你帮他计算一下，他的一次攻击最多能使。之间的一个整数（即他的初始攻击力只能在。中任选，但在通过防御门之后的攻击力不受。，则其通过这扇防御门后攻击力将变为。范围内造出一个符合条件的最大数字。水平有限，他的初始攻击力只能为。受到的伤害为对方初始攻击力。扇防御门后转变得到的攻击力。每扇防御门包括一个运算。
2023-12-07 20:16:04
855
原创 牛客小白赛 82 A - D
种类的的合法数量不好找，那就找不合法的，用所有可能减去这个不合法的数量就是答案。思路：折扣券和立减券的使用都是连续的一段，因此，从最大的开始操作，在。个操作中排序取最大的那几个，用总数减去这优惠金额即可。思路：只考虑最后两个数，去最小即可。
2023-12-02 23:56:43
367
原创 The 2022 ICPC Asia Xian Regional Contest（J、F、C、G、E）
了，他可能只有一个正的数，所以有可能只选最大的一个，然后看到任意区间，一定长度，可以选排好序的数组的最后两个数和最后一个数与。只要这个字符串所有的子串都存在，这就是个完美的字符串，我们对这些完美字符串取最长即可。无论性别不同，双人间和单人间都有两种方案，都选双人间或者都选单人间。思路：首先，我们打表，发现答案不是很大，因此考虑规律。思路：总而言之，就是最多可以取两个元素，因此，排序一遍数组。显然，在一定的位数下，让每一位尽可能的出现。尽可能的造出合法的最优解，在每一位不是。的三进制的位数和每一位的值相加，
2023-12-02 22:46:01
860
原创 牛客周赛 Round 21
遍历这个字符串，每一个连续子串他的贡献会增加到后面的子串上，因此顺序遍历即可。观察发现，每一个子串的权值之和为。累加后求出总和，对每一个数减掉自身对总和的贡献取余，求能让这个总和取余后变为。思路：模拟实现即可，注意边界。，stack放入遍历所得的。
2023-11-28 09:41:21
408
原创 牛客练习赛119 A ~ D
思路：只有两个位置之间没有人坐，这个距离才不为。直接输出不知道为什么过不了……因此我们按照题目给出的公式，然后写出来公式。，后面就通过二进制来解题。
2023-11-25 09:53:39
1802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人