-
SSOJ3013A玛艾露贝莉·赫恩
分类:数学 日期:04-28题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的...
围观:3991+ | 抢沙发
-
SSOJ2971对称二叉树(NOIP2018)
分类:二叉树 日期:11-13题目大意:给定一棵二叉树,输出它最大的对称子树的结点个数;所谓对称,就是将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 ...
围观:5263+ | 抢沙发
-
SSOJ2970摆渡车(NOIP2018)
分类:离散化 日期:11-13题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人...
围观:3513+ | 抢沙发
-
SSOJ1083时钟[USACO]
分类:深度优先搜索 日期:09-25题目大意:有9个钟和9种拨钟方案,每个钟被拨动一次会顺时针旋转90度,最少操作几次全部钟都指向12点? 题目描述 考虑将如此安排在一个 3 x3 行列中的...
围观:2825+ | 抢沙发
-
SSOJ1082铺放矩形块[USACO]
分类:深度优先搜索 日期:09-21题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的...
围观:2613+ | 抢沙发
-
SSOJ1080虫洞[USACO]
分类:深度优先搜索 日期:09-18题目大意:已知n个点的坐标,两两配对后,可以互相到达(一进一出),默认可以往右走,有多少中配对方案使得在这n个点中循环走? 题目描述 农夫约翰爱...
围观:2758+ | 抢沙发
-
洛谷P3796【模板】AC自动机(简...
分类:AC自动机 日期:08-29题目大意:给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一...
围观:3468+ | 抢沙发
-
SSOJ2293公共子串
分类:后缀数组 日期:08-27题目大意:n个字符串,最长公共连续的子序列长度是多少?(公共不要求全部都有,只需要过半的字符串包含就行) 题目描述 输入n个小写字母组成的DNA序列...
围观:3589+ | 抢沙发
-
洛谷P3809【模板】后缀排序
分类:字符串 日期:08-27题目大意:对一个长度不超过100万的字符串的所有后缀进行排序,输出每一名的编号。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串...
围观:3421+ | 抢沙发
-
POJ2891Strange Way To Express...
分类:数论 日期:05-17题目大意:一个数字,除以a1余数为b1,除以a2余数为b2……除以an余数为bn,这个数存在吗?如果存在最小的是多少? Description Elina is reading a book wr...
围观:2825+ | 抢沙发
原来是这样用的 😉