![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 65
记录自己的做题记录
Utozyz
这个作者很懒,什么都没留下…
展开
-
NC21302 被3整除的子序列
给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模。原创 2024-04-01 11:56:51 · 375 阅读 · 0 评论 -
NC20128 不重复数字
给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。原创 2024-03-31 21:12:42 · 253 阅读 · 0 评论 -
NC13610 矩阵
给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。原创 2024-03-31 20:46:43 · 632 阅读 · 0 评论 -
88. 合并两个有序数组
给你两个按排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你nums2到nums1中,使合并后的数组同样按排列。最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。原创 2024-03-30 14:23:04 · 282 阅读 · 0 评论 -
1019. 链表中的下一个更大节点 [力扣]
单调栈、递归、链表反转、数据存储。原创 2022-10-03 15:31:30 · 262 阅读 · 0 评论 -
445. 两数相加 II [力扣]
递归、链表反转、栈。原创 2022-10-03 15:31:18 · 289 阅读 · 0 评论 -
面试题 02.01. 移除重复节点 [力扣]
哈希。原创 2022-10-01 11:47:23 · 148 阅读 · 0 评论 -
1290. 二进制链表转整数 [力扣]
迭代、递归。原创 2022-10-01 11:47:11 · 272 阅读 · 0 评论 -
234. 回文链表 [力扣]
递归、双指针、链表反转、工程应用。原创 2022-10-01 11:46:59 · 279 阅读 · 0 评论 -
206. 反转链表 [力扣]
递归、双指针。原创 2022-09-30 20:16:56 · 202 阅读 · 0 评论 -
160. 相交链表 [力扣]
双指针、哈希。原创 2022-09-30 20:16:45 · 221 阅读 · 0 评论 -
141. 环形链表 [力扣]
双指针。原创 2022-09-30 18:37:08 · 229 阅读 · 0 评论 -
83. 删除排序链表中的重复元素 [力扣]
链表的遍历与去重。原创 2022-09-30 18:34:46 · 220 阅读 · 0 评论 -
21. 合并两个有序链表 [力扣]
练习递归的题目~原创 2022-09-30 18:34:32 · 162 阅读 · 0 评论 -
[洛谷] P1379 八数码难题( 提高+/省选- )
bfs的深入学习。原创 2022-09-18 13:45:21 · 421 阅读 · 0 评论 -
[洛谷] P1327 数列排序 (普及-)
2022.9.16 又开学了,开心耍~欢迎交流、讨论、指正~不正确、不理解之处欢迎评论留言~原创 2022-09-16 20:33:25 · 731 阅读 · 0 评论 -
[洛谷]P1434 [SHOI2002] 滑雪
灵活且合理地使用stl~原创 2022-08-29 21:15:28 · 451 阅读 · 0 评论 -
[洛谷] P1141 01迷宫
bfs 、 dfs 、染色~原创 2022-08-27 14:30:49 · 968 阅读 · 0 评论 -
[洛谷] P1097 [NOIP2007 提高组] 统计数字
掌握必要的stl容器还是很有必要的~map、set容器的遍历及其它知识点,请点击链接查看。原创 2022-08-27 10:10:28 · 929 阅读 · 0 评论 -
[洛谷] P1143 进制转换
补充:按位取反规则1.所有正整数的按位取反是其本身 + 1的负数2.所有负整数的按位取反是其本身其绝对值 - 1 eg: ~(-1) == 03.零的按位取反是 - 1(0在数学界既不是正数也不是负数)原创 2022-08-26 23:06:42 · 547 阅读 · 0 评论 -
[洛谷] 求第 k 小的数 [ P1923 ]
求解第k小数 分治思想 、 快排思想 ~原创 2022-08-26 19:26:20 · 572 阅读 · 0 评论 -
P2524 Uim的情人节礼物·其之弐 [洛谷]
next_permuatation 、 dfs库函数~原创 2022-08-07 22:23:55 · 445 阅读 · 0 评论 -
P2192 HXY玩卡片[洛谷]
题目链接题目描述HXY得到了一些卡片,这些卡片上标有数字 000 或 555 。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被 909090 整除这个条件。同时,这个数必须为合法的某个非负整数,即不能含有前导 000 ,即 000 不能作为这串数的首位。但是特殊地,整数 000 满足条件。如果不能排出这样的数,输出“−1-1−1”。输入格式第一行,卡片的个数 nnn 。第二行,分别给出了这 nnn 个数(只能为数字 555 或 000 )。输出格式仅一行,如果可以排出,则输出这原创 2022-08-07 16:35:06 · 273 阅读 · 0 评论 -
P1897 电梯里的爱情 [洛谷]
灵活运用 优先队列、set。原创 2022-08-06 22:27:15 · 274 阅读 · 0 评论 -
P1876 开灯[洛谷]
约数个数及其应用原创 2022-08-06 17:22:03 · 513 阅读 · 0 评论 -
P3150 pb的游戏(1)[洛谷]
scanf返回值为读入的数据个数位运算。原创 2022-07-27 20:42:48 · 207 阅读 · 0 评论 -
进制A+B [牛客网]
灵活使用scanf。原创 2022-07-26 16:31:03 · 1019 阅读 · 0 评论 -
判断二进制半整数 [牛客网]
灵活运用位运算解决问题。原创 2022-07-26 14:04:29 · 194 阅读 · 0 评论 -
3的倍数 [牛客网]
3的倍数,灵活转变。原创 2022-07-25 22:33:33 · 1262 阅读 · 2 评论 -
[NOIP1997 普及组] 棋盘问题 [洛谷]
[NOIP1997 普及组] 棋盘问题 [洛谷]公式推导能力。原创 2022-07-22 09:00:04 · 1211 阅读 · 0 评论 -
[NOIP2009]多项式输出
题目链接:洛谷题目链接:牛客网//两者的题目 中 洛谷给出的数据 最高项的系数不为0,而牛客则是最后一项不为0,但处理起来题目描述一元nnn次多项式可用如下的表达式表示:f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0其中,aixia_ix^iaixi称为iii次项,aia_iai 称为iii次项的系数。给原创 2022-06-26 13:25:49 · 1376 阅读 · 1 评论 -
焦虑的蚂蚁[牛客]
题目链接题目描述一条长度为n的小径上,挤满了m只蚂蚁,每只蚂蚁有一个初始前进方向(向左或是向右),蚂蚁们的前进速度相同且均为1。小径的两端,均放着上了锁的箱子,箱内盛有美味的食物,蚂蚁们争相前进离开小径。不幸的是,小径十分狭窄,当两只蚂蚁相遇时,它们不得不掉头向着相反的方向前进。当所有的蚂蚁都离开小径时,锁才能够打开,蚂蚁们才能获得美味的食物。因此,蚂蚁们十分焦虑,它们想知道,到底花费多少的时间,它们才能够吃到美味的食物。你能够帮助他们解决问题吗?输入描述:第一行,2个整数n,m(1≤m...原创 2022-06-24 13:26:03 · 595 阅读 · 1 评论 -
素数判断[牛客]
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给你一个整数n, 判断它是否是素数。注意1不是素数。输入描述:第一行输入一个整数T,表示需要判断的数的个数接下来T行每行一个整数n,表示需要判断的数。1...原创 2022-06-23 15:56:06 · 1314 阅读 · 4 评论 -
P2181 对角线
题目链接题目描述对于一个 nnn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,666 边形:输入格式输入只有一行一个整数 nnn,代表边数。输出格式输出一行一个整数代表答案。样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2提示数据规模与约定找规律首先,多边形内对角线的交点不可能是三条及以上对角线相交而成则一个交点是由两条对角线相交而成,而两条对角线对应四个顶点所以对应关系为:一个交点< == > 两条对角线 .原创 2022-06-22 14:10:45 · 218 阅读 · 0 评论 -
P5740 【深基7.例9】最厉害的学生
题目描述现有 N(N≤1000)N(N\le 1000)N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过 8 个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过 150 的自然数)。总分最高的学生就是最厉害的,请输出最厉害的学生各项信息(姓名、各科成绩)。如果有多个总分相同的学生,输出靠前的那位。输入格式无输出格式无样例 #1样例输入 #1样例输出 #12.分析如题,思路:利用结构体存储信息,而后排序坑点:直接利用sort()函数是不可以的原创 2022-06-15 13:30:33 · 747 阅读 · 0 评论 -
P2084 进制转换
题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :1*24+0*23+1*22+0*21+1*2^0,那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。注意:当系数为0时,该单项式要省略。输入格式两个数,M和N,中间用空格隔开。输出格式共一行,一个十进制表示的式子。样例 #1样例输入 #1样例输出 #1提示对于100%的数据,1......原创 2022-06-12 18:14:11 · 788 阅读 · 1 评论 -
P5731 【深基5.习6】蛇形方阵
题目链接题目描述给出一个不大于 9 的正整数 nnn,输出 n×nn\times nn×n的蛇形方阵。从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。样例 #1样例输入 #1样例输出 #1(对不太齐= 。=)2.分析最主要的是求解**偏移量可以看出来:蛇形矩阵的走向是 : 右 ->下->左->上->右… 四步一循环沿着竖直向下建立x轴,水平向右建立y轴(dx,dy)的变换右 0 1下 1 0左原创 2022-06-12 17:09:33 · 785 阅读 · 0 评论 -
(负)进制转换 (牛客)
题目链接题号:NC16756时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数,以10为底数的幂之和的形式。例如:123可表示为 1102+2101+3*100这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的值-1为指数,以2为底数的幂之和的形式。一般说来,任何一个原创 2022-06-12 15:41:43 · 371 阅读 · 0 评论 -
P1554 梦中的统计 (洛谷)
题目链接题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0…90 \ldots 90…9):每一个数码在计数的过程中出现过多少次?给出两个整数 MMM 和 NNN (1≤M≤N≤2×1091 \leq M \leq N \leq 2 \times 10^91≤M≤N≤2×109 以及 N−M≤5×105N-M \leq 5 \times 10^5N−M≤5×105),求每一原创 2022-06-12 14:53:58 · 345 阅读 · 0 评论 -
高精度算法详解(蒟蒻,轻喷,欢迎指正)
头1.前言2.内容1.高精度加法2.高精度减法3.高精度乘法4.高精度除法(高精度/低精度)5.高精度除法(高精度/高精度)3.总结4.更新日志1.前言近期学习了高精度的相关算法,现整理如下,最重要的是要理解算法的本质:模拟实现平时的竖式计算过程2.内容1.高精度加法2.高精度减法3.高精度乘法4.高精度除法(高精度/低精度)5.高精度除法(高精度/高精度)3.总结4.更新日志欢迎评论留言、指正~~.........原创 2022-05-12 21:20:41 · 618 阅读 · 1 评论