ztlsw

摘要： 题目地址：https://codeforces.com/contest/1514/problem/C 题目大意： 给定一个数字n，以及一个1到n-1的序列，求序列的一个最长子序列B，使得B中的所有元素的积对n取模结果为1，输出该序列长度以及该序列。 题目简述： 数论题，可以通过打表寻找规律，本博客还 阅读全文

摘要： 本博客包含：贪心、搜索(dfs、bfs)、二分 一、贪心 1-1、题目链接：https://www.luogu.com.cn/problem/P1007 1-2、题目简述： 在一座桥上有一群不知道行进方向的士兵，他们每秒行动一个单位，相互碰到之后会掉头行进（掉头不消耗时间），求解所有士兵走下桥的最长 阅读全文

摘要： 本博客包含：图存储（邻接矩阵、vector、前向星）、拓扑排序 一、引入概念： 什么是图？ 简单地说，用一组点和他们之间相连的若干线组成的图形称为图。 同时可以简单分为有向图和无向图，有向图两类图。 有向图，指点和点之间的线有明确的方向，从某个节点指向另一个节点。 无向图，指点和点之间的线没有明确方 阅读全文

摘要： 本博客包含：栈、队列、链表、堆、单调栈、单调队列等 一、引入概念： 什么是数据结构？ Pascal语言之父曾说过：算法+数据结构=程序，由此可以看出，在构建程序的过程中，数据结构和算法处于同等重要的位置。 那么什么是数据结构呢？ 简单来说，数据结构就是计算机存储、组织数据的方式，这样说可能比较抽象， 阅读全文

摘要： 本博客包含：乘法逆元三种求法、同余方程、拓展欧几里得、欧拉定理等 一、题目链接：https://www.luogu.com.cn/problem/P3811 二、题目描述&引入概念 给定n，p(1<=n<=3*106,n<p<20000528，p为质数)求1~n中所有整数在模p意义下的乘法逆元。 什 阅读全文

摘要： 题目地址：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 阅读全文

摘要： 题目地址：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 阅读全文

摘要： 题目地址：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 阅读全文

摘要： 题目链接：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[ 阅读全文