摘要: 题目地址:https://codeforces.com/contest/1514/problem/C 题目大意: 给定一个数字n,以及一个1到n-1的序列,求序列的一个最长子序列B,使得B中的所有元素的积对n取模结果为1,输出该序列长度以及该序列。 题目简述: 数论题,可以通过打表寻找规律,本博客还 阅读全文
posted @ 2021-04-20 17:18 ztlsw 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 本博客包含:贪心、搜索(dfs、bfs)、二分 一、贪心 1-1、题目链接:https://www.luogu.com.cn/problem/P1007 1-2、题目简述: 在一座桥上有一群不知道行进方向的士兵,他们每秒行动一个单位,相互碰到之后会掉头行进(掉头不消耗时间),求解所有士兵走下桥的最长 阅读全文
posted @ 2021-03-25 22:01 ztlsw 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 本博客包含:图存储(邻接矩阵、vector、前向星)、拓扑排序 一、引入概念: 什么是图? 简单地说,用一组点和他们之间相连的若干线组成的图形称为图。 同时可以简单分为有向图和无向图,有向图两类图。 有向图,指点和点之间的线有明确的方向,从某个节点指向另一个节点。 无向图,指点和点之间的线没有明确方 阅读全文
posted @ 2021-03-16 17:40 ztlsw 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 本博客包含:栈、队列、链表、堆、单调栈、单调队列等 一、引入概念: 什么是数据结构? Pascal语言之父曾说过:算法+数据结构=程序,由此可以看出,在构建程序的过程中,数据结构和算法处于同等重要的位置。 那么什么是数据结构呢? 简单来说,数据结构就是计算机存储、组织数据的方式,这样说可能比较抽象, 阅读全文
posted @ 2021-03-15 23:07 ztlsw 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 本博客包含:乘法逆元三种求法、同余方程、拓展欧几里得、欧拉定理等 一、题目链接:https://www.luogu.com.cn/problem/P3811 二、题目描述&引入概念 给定n,p(1<=n<=3*106,n<p<20000528,p为质数)求1~n中所有整数在模p意义下的乘法逆元。 什 阅读全文
posted @ 2021-03-02 20:51 ztlsw 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://vjudge.net/contest/424167#problem/F 题目描述: A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. Th 阅读全文
posted @ 2021-02-27 12:19 ztlsw 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://vjudge.net/contest/422351#problem/E 题目描述: Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal 阅读全文
posted @ 2021-02-22 18:07 ztlsw 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://vjudge.net/contest/422351#problem/C 题目描述: I have N precious stones, and plan to use K of them to make a necklace for my mother, but she w 阅读全文
posted @ 2021-02-19 19:16 ztlsw 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://gdutcode.sinaapp.com/problem.php?id=1525 题目描述: 有一个长度为n的序列,特征为m,满足a[i]=a[i-m] (i>m),a[i]=i (i<=m)。 即 1,2,...,m[i]-1 ,m[i],1,2,...,m[i]-1,m[ 阅读全文
posted @ 2021-02-19 16:32 ztlsw 阅读(57) 评论(0) 推荐(0) 编辑