VanHope - 博客园

2022年2月28日

摘要：题目传送门题目描述题目背景 1997年普及组第一题题目描述有一个 n \times mn×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数 n,mn,m（n \leq 5000,m \leq 5000n≤5000,m≤5000）。输出格式一行，阅读全文

posted @ 2022-02-28 21:37 VanHope 阅读(110) 评论(0) 推荐(0) 编辑

P3392 涂国旗

摘要：题目传送门题目描述题目描述某国法律规定，只要一个由 N \times MN×M 个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——）从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；剩下的行（至少一行）全部是红色的；现有一个棋盘状的阅读全文

posted @ 2022-02-28 21:00 VanHope 阅读(166) 评论(0) 推荐(0) 编辑

2022年2月27日

P3916 图的遍历

摘要：题目传送门题目描述题目描述给出NN个点，MM条边的有向图，对于每个点vv，求A(v)A(v)表示从点vv出发，能到达的编号最大的点。输入格式第1 行，2 个整数N,MN,M。接下来MM行，每行2个整数U_i,V_iU**i,V**i，表示边(U_i,V_i)(U**i,V**i)。点用1 阅读全文

posted @ 2022-02-27 20:58 VanHope 阅读(92) 评论(0) 推荐(0) 编辑

P1157 组合的输出

摘要：题目传送门题目描述题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n，从中任取rr个数。现要求你输出所有组合。例如n=5,r=3，所有组合为： 12 3 , 1 2 4 , 1 阅读全文

posted @ 2022-02-27 20:03 VanHope 阅读(63) 评论(0) 推荐(0) 编辑

P2015 二叉苹果树

摘要：挖个坑阅读全文

posted @ 2022-02-27 19:26 VanHope 阅读(14) 评论(0) 推荐(0) 编辑

P5318 【深基18.例3】查找文献

摘要：题目描述题目传送门小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。假设洛谷博客里面一共有 n(n\le105)n( 阅读全文

posted @ 2022-02-27 17:56 VanHope 阅读(156) 评论(0) 推荐(0) 编辑

acwing 878. 线性同余方程

摘要：题目描述给定 nn 组数据 ai,bi,mi，对于每组数求出一个 xi，使其满足 \(ai×xi≡bi(\%mi)\)，如果无解则输出 impossible。输入格式第一行包含整数 n。接下来 n 行，每行包含一组数据 ai,bi,mi 输出格式输出共 n 行，每组数据输出一个整数表示一个阅读全文

posted @ 2022-02-27 16:48 VanHope 阅读(25) 评论(0) 推荐(0) 编辑

AcWing 906. 区间分组

摘要：题目描述给定 N 个闭区间 [ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。输入格式第一行包含整数 N，表示区间数。接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。输出格式输出一个整数，表阅读全文

posted @ 2022-02-27 15:50 VanHope 阅读(62) 评论(0) 推荐(0) 编辑

AcWing 905. 区间选点

摘要：题目描述给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 N，表示区间数。接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。输出格式输阅读全文

posted @ 2022-02-27 11:57 VanHope 阅读(49) 评论(0) 推荐(0) 编辑

acwing 848. 有向图的拓扑序列

摘要：题目描述给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序阅读全文

posted @ 2022-02-27 10:33 VanHope 阅读(39) 评论(0) 推荐(0) 编辑