摘要: P1219 八皇后 时间限制1.00s 内存限制125.00MB 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行 阅读全文
posted @ 2019-09-30 22:49 lpl_bys 阅读(138) 评论(0) 推荐(0) 编辑
摘要: P1141 01迷宫 时间限制1.00s 内存限制125.00MB 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格 阅读全文
posted @ 2019-09-30 22:32 lpl_bys 阅读(129) 评论(0) 推荐(0) 编辑
摘要: P1443 马的遍历 时间限制1.00s 内存限制125.00MB 题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据,棋盘的大小和马的坐标 输出格式 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐 阅读全文
posted @ 2019-09-15 15:14 lpl_bys 阅读(171) 评论(0) 推荐(0) 编辑
摘要: P1583 魔法照片 时间限制1.00s 内存限制125.00MB 题目描述 一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取 阅读全文
posted @ 2019-09-10 23:47 lpl_bys 阅读(181) 评论(0) 推荐(0) 编辑
摘要: P1093 奖学金 时间限制1.00s 内存限制125.00MB 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成 阅读全文
posted @ 2019-09-09 10:53 lpl_bys 阅读(193) 评论(0) 推荐(0) 编辑
摘要: P3811 【模板】乘法逆元 P3811 【模板】乘法逆元 P3811 【模板】乘法逆元 时空限制1s / 256MB 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 阅读全文
posted @ 2017-11-10 21:04 lpl_bys 阅读(224) 评论(0) 推荐(0) 编辑
摘要: P3384 【模板】树链剖分 P3384 【模板】树链剖分 P3384 【模板】树链剖分 时空限制1s / 128MB 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加 阅读全文
posted @ 2017-11-10 16:17 lpl_bys 阅读(231) 评论(0) 推荐(0) 编辑
摘要: P3379 【模板】最近公共祖先(LCA) P3379 【模板】最近公共祖先(LCA) P3379 【模板】最近公共祖先(LCA) 时空限制1s / 512MB 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表 阅读全文
posted @ 2017-11-09 22:32 lpl_bys 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 信息传递 信息传递 信息传递 信息传递 信息传递 信息传递 信息传递 描述 有 n 个同学(编号为 1 到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 T_iTi​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中, 阅读全文
posted @ 2017-11-08 14:16 lpl_bys 阅读(208) 评论(0) 推荐(0) 编辑
摘要: P3373 【模板】线段树 2 P3373 【模板】线段树 2 P3373 【模板】线段树 2 时空限制1s / 128MB 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包 阅读全文
posted @ 2017-11-05 21:21 lpl_bys 阅读(739) 评论(0) 推荐(0) 编辑