- 博客(25)
- 收藏
- 关注
RSS订阅原创 最长不重复子序列详解C++
使用两个指针 i 和 j 来维护一个只包含不重复元素的滑动窗口。指针 i 指向窗口的开始位置，j 指向窗口 结束位置。我们还需要使用一个辅助数组 s 来存储窗口中每个元素出现 次数。元素个数=末项-首项+1。给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。第一行包含整数 n（1≤n≤105）。
2024-03-27 23:44:30
305
原创 中国象棋C++
给定一个n×m的棋盘，全部摆满炮，我们视所有炮都不属于同一阵营，他们之间可以相互攻击但不能不进行攻击直接移动。请问经历若干次攻击，直到不能攻击后，最少能剩余多少个炮。在中国象棋中正所谓新手玩车，熟手玩炮，老手玩马，由此可见象棋中炮的地位还是比较高的。对于每组数据，输入两个正整数n和m，满足：n≤10^18,m≤10^18。第一行一个正整数T，表示数据组数，T≤10^4。输出共T行，每行一个整数，表示答案。
2024-03-23 11:02:37
824
原创 网络流之无向图C++
给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。第一行两个正整数 n 和 m。(1<=n,m<=10^5)（无向边即这条边连接的两个点能相互到达）样例解释：按题目给出图是这样的。此时再加1条边就可全部连通。输出一个整数，表示答案。
2024-03-23 10:54:11
253
原创 烦恼的高考志愿C++（二分）
根据n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。求所有学生不满意度和的最小值。对于100%的数据,1≤n,m≤100000，估分和录取线≤1000000 且均为正整数。现有 m 所学校，每所学校预计分数线是 ai。有 n 位学生，估分分别为 bi。m表示学校数，n表示学生数。第二行共有m个数，表示m个学校的预计录取分数。第三行有n个数，表示n个学生的估分成绩。输出一行，为最小的不满度之和。
2024-03-19 17:45:52
165
原创 数的范围C++
对于每个查询，返回一个元素 k的起始位置和终止位置（位置从 0开始计数）。第二行包含 n个整数（均在 1∼10000范围内），表示完整数组。共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。给定一个按照升序排列的长度为 n的整数数组，以及 q个查询。接下来 q行，每行包含一个整数 k，表示一个询问元素。第一行包含整数 n和 q，表示数组长度和询问个数。如果数组中不存在该元素，则返回 -1 -1。如果数组中不存在该元素，则返回 -1 -1。
2024-03-18 20:00:39
364
原创 壁画之前缀和C++
在第二个样例中，Thanh 在第一天选择最左边的美观评分为 9 的墙段上作画。在第一天结束时唯一可以被毁掉的墙体是最右边的那段墙体，因为最左边的墙壁被涂上了颜料。被毁掉的墙段一定只与一段墙面相邻并且没有涂颜料（Thanh 使用的是防水涂料，因此涂漆的部分不能被破坏）。在接下来的每一天，他只能选择与绘制完成的墙面相邻的墙段进行作画，因为他不想分开壁画。Thanh想要保证，无论墙壁是如何被摧毁的，他都可以达到至少 B 的美观总分。Thanh 的壁画的总体美观程度将等于他作画的所有墙段的美观评分的总和。
2024-03-18 19:45:10
363
1
原创 2024校内蓝桥杯选拔赛（一）
第一行包含一个整数 n（3≤n≤105），表示灯笼的数量。,an（1≤ai≤105），表示每个灯笼上的数字。在元宵节的活动现场，有一串环形排列的灯笼，共计 n 个。每个灯笼上伴随着一个谜底以及一个数字，这些数字分别为 a1,a2,…他想知道输入的数字n，在二进制中几个 1？的两个灯笼上的数字之和得出的。需要注意的是，在环形排列的灯笼中，首尾两个灯笼也是相邻的。作为他的朋友，请你帮他解答一下（只需告诉他该动物在十二生肖中排行第几即可）。2024 年是一个美丽的年份，小蓝想知道 n 是十二生肖中的哪个动物年？
2024-03-10 20:33:45
436
1
原创 子矩阵的和 二维数组前缀和
输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。接下来 q 行，每行包含四个整数 x1,y1,x2,y2，表示一组询问。接下来 n 行，每行包含 m 个整数，表示整数矩阵。对于每个询问输出子矩阵中所有数的和。共 q 行，每行输出一个询问的结果。第一行包含三个整数 n，m，q。
2024-03-08 23:10:15
321
1
原创 简单算法之前缀和
接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。接下来再输入 m 个询问，每个询问输入一对 l,r。第二行包含 n 个整数，表示整数数列。共 m 行，每行输出一个询问的结果。−1000≤数列中元素的值≤1000。输入一个长度为 n 的整数序列。第一行包含两个整数 n 和 m。
2024-03-08 21:25:46
346
1
原创 lecture讲座（洛谷）
第一行包括两个整数，分别为教授的演讲里有多少个单词的 nn，还有两种语言中共有多少词汇的 mm（1≤n≤30001≤n≤3000，1≤m≤30001≤m≤3000）你现在有一位新图论教授，你觉得他讲课讲的很好，但他说话实在是太快了，搞得你根本没有时间记笔记。所以呢，你有一个计划来跟上他讲课时的“脚步”，并记下重要的笔记。另外，可以保证同一种语言中任意两个单词都有不同的拼写，且 A 语言的每一个单词与 B 语言中的每一个单词一一对应。你总共会两种语言：A 语言和 B 语言，教授用来讲课的是其中的 A 语言。
2024-03-07 19:54:27
327
原创 算法之合并果子
假定每个果子重量都为 1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使达达耗费的体力最少，并输出这个最小的体力耗费值。在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12，耗费体力为 12。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以先将 1、2 堆合并，新堆数目为 3，耗费体力为 3。例如有 3 种果子，数目依次为 1，2，9。
2024-03-06 22:55:49
326
原创 模拟队列（C++）
通过对tail赋值为0，对head赋值为1，把head和tail飞别作为数组的初始元素和末尾元素，再把head和tail作比较，可清晰地知道队头是哪个元素，队列是否为空，当新元素加入时tail++，把新元素存入数组中，当要弹出收个元素时，head++，数组抛弃第一个元素。其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示队头元素的值。接下来 MM 行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。
2024-03-06 19:57:58
297
原创 括号匹配C（不用栈）
2.第一个括号为 '(' 且当左右括号相等且可逐个配对完又出现 ')';问题很简单你只需要回答给定的字符串（只含有小括号）是否合法。接下来n行每行都输入一个字符串(字符串长度不会超过100)如果合法输出"YES"，否则输出"NO"（不含括号）输出n行代表每行的括号是否合法"YES"or"NO"第一行输入一个整数n(1<=n<=10)1.第一个括号为 ')'；3.左右括号不相等。
2024-03-04 19:40:09
422
1
原创 36的倍数
现在煜有一个大小为N的正整数数组a，第i个元素为ai，现在她从中想选出两个正整数进行前后拼接，使得它们拼接后是一个36的倍数，问煜有多少种可行的方案。例如f(1,1)=11，f(114,514)=114514。输出一个非负整数，表示有多少对有序数对i,j(i≠j)满足f(ai,aj)是一个36的倍数。具体来讲，她想要知道有多少对有序数对i,j(i≠j)满足f(ai,aj)是一个36的倍数。接下来输入一行N个正整数ai(1≤ai≤10),表示ai的值。分别为f(3,6)=36和f(7,2)=72。
2024-03-02 17:41:17
380
3
原创 生日蜡烛（C语言）
某君从某年开始每年都举办一次生日party，每次吹与年龄相同的蜡烛。现在他共吹了236根蜡烛。请问，他从多少岁开始过生日party的？
2024-03-01 22:27:19
379
1
原创 特别数的和
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？共一行，包含一个整数，表示满足条件的数的和。共一行，包含一个整数 n。
2024-01-08 20:47:27
363
原创 猜年龄 蓝桥杯
一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。请你推算一下，他当时到底有多年轻。
2024-01-08 14:04:13
342
原创 切面条练习
那么，连续对折10次，中间切一刀，会得到多少面条呢？如果连续对折2次，中间切一刀，可以得到5根面条。如果先对折1次，中间切一刀，可以得到3根面条。一根高筋拉面，中间切一刀，可以得到2根面条。
2024-01-05 09:53:31
348
1
原创 2024.1.4大一上学期ACM团队定位赛总结
OMeGa 兄弟最近赢了巨奖！但当他们在分彩票奖金的时候却遇到了一些问题。他们两兄弟对一切偶数都痴迷不已，以至于在分奖金的时候，他们两个都希望自己分到的钱是偶数（即便两人分的钱不一样也没关系）。现在我们知道他们的奖金总共是 N 块钱，那么是否存在一种分钱的方案来满足两人的需求？当然，他们各自拿到的钱肯定是要大于 0 的。
2024-01-04 23:59:39
1503
1
原创 暴力枚举大法
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？请问，他从多少岁开始过生日party的？个位数为6且能被3整除的五位数有多少个？请输出他开始过生日party的年龄数。
2024-01-04 22:50:52
323
1
原创 造房子练习
蒜头君最近迷恋上了一款游戏《我的世界（Minecraft）》，在游戏里面蒜头君可以任意开发资源然后建造各种宏伟的建筑。有一天蒜头君发现了一块荒野的土地上有很多宝藏，蒜头君想在土地上建一栋房子从而把宝藏包围起来。假设地图是一个n行m列的方格地图，地图每个格子*代表一个宝藏。现在蒜头君告诉你地图的行列数，帮他画出房子的设计图。
2024-01-02 18:04:06
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人