文章分类 - 搜索与图论
摘要：AtCoder Beginner Contest 367 A - Shout Everyday Problem Statement In the Kingdom of AtCoder, residents are required to shout their love for takoyaki a
阅读全文
摘要：NewCoder Weekly Contest 55 A 小红的字符串 Problem Statement 小红拿到了一个长度为 \(3\) 且仅由小写字母组成的字符串，她每次操作可以修改任意一个字符，小红希望最终所有字符都相同。 你能帮小红求出最小的操作次数吗？ Constraints Input
阅读全文
摘要：AtCoder Beginner Contest 361 (2/6) 昨晚比赛状态确实不好 A - Insert Problem Statement You are given an integer sequence \(A\) of length \(N\) and integers \(K\)
阅读全文
摘要：AtCoder Beginner Contest 358 (4/7) A - Welcome to AtCoder Land Problem Statement Takahashi is heading to AtCoder Land. There is a signboard in front o
阅读全文
摘要：AtCoder Beginner Contest 357 C - Sierpinski carpet BFS Problem Statement For a non-negative integer \(K\), we define a level-\(K\) carpet as follows:
阅读全文
摘要：NewCoder Weekly Contest 46 C 爱音开灯 简单数论 Problem Statement 有无穷个灯排成一排，编号为从 1 开始，初始时所有灯都是关闭的。改变第 \(i\) 个灯的开闭状态会同时改变所有编号为 \(i\) 倍数的灯的开闭状态。 Anon会从 1 到 \(n\)
阅读全文
摘要：牛客小白月赛94 (3/6) A 题目描述 在一些安全性要求较高的APP中，通常我们输入密码时，系统弹出的输入框都是乱序的。这样一来就能防止想通过观察手指点击位置来推测密码的坏人。 现在小苯有一个可能乱序的九宫格按键，但他没注意到九宫格是乱序，因此他还是按照正常九宫格顺序点击的按键。 （正常九宫格：
阅读全文
摘要：Atcoder ABC 350 题解 C Sort 问题陈述 给你一个 \((1,2,\ldots,N)\) 的排列组合，\(A=(A_1,\ldots,A_N)\) 请在 \(0\) 和 \(N-1\) 之间(包括首尾两次)进行以下运算，将 \(A\) 变换为 \((1,2,\ldots,N)\)
阅读全文
摘要：题目 给定一个二分图，其中左半部包含 \(n_1\) 个点（编号 \(1 \sim n_1\)），右半部包含 \(n_2\) 个点（编号 \(1 \sim n_2\)），二分图共包含 \(m\) 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：
阅读全文
摘要：题目 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行包含两个整数 \(u\) 和 \(v\)，表示点 \(u\) 和点 \(v\) 之间存在一条边。
阅读全文
摘要：题目 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行包含两个整数 \(u\) 和 \(v\)，表示点 \(u\) 和点 \(v\) 之间存在一条边。
阅读全文
摘要：题目 给定一个 \(n \times m\) 的二维整数数组，用来表示一个迷宫，数组中只包含 \(0\) 或 \(1\)，其中 \(0\) 表示可以走的路，\(1\) 表示不可通过的墙壁。 最初，有一个人位于左上角 \((1, 1)\) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。
阅读全文
摘要：题目 给定一颗树，树中包含 \(n\) 个结点（编号 \(1 \sim n\)）和 \(n-1\) 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。
阅读全文
摘要：题目 给定一个 \(n\) 个点 \(m\) 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 \(1\) 号点到 \(n\) 号点的最短距离，如果无法从 \(1\) 号点走到 \(n\) 号点，则输出 \(-1\)。 输入格式 第一行包含整数 \(n\) 和 \(m\)。 接下
阅读全文
摘要：题目 有 \(N\) 架飞机准备降落到某个只有一条跑道的机场。 其中第 \(i\) 架飞机在 \(T_i\) 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 \(D_i\) 个单位时间，即它最早可以于 \(T_i\) 时刻开始降落，最晚可以于 \(T_i + D_i\) 时刻开始降落。 降落过程
阅读全文
摘要：#include <bits/stdc++.h> //实测用万能头与直接写头文件时间没什么区别 using namespace std; const int N = 60; typedef pair<int, int> PII; char ma[N][N]; //注意题目中0 1 是以字符的形式输入
阅读全文
摘要：最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义
阅读全文
摘要：kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 \(4\) 科。因此要开始刷习题集，每科都有一个习题集，分别有 \(s_1,s_2,s_3,s_4\)
阅读全文
摘要：题目 使用传统字典序对单词进行排序的做法如下（摘自百度百科）。 先按照第一个字母，以 \(a, b, c, …, z\) 的顺序排列；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前。 自定义字典序是指重新规定
阅读全文
摘要：题目 题解 感觉对dfs的板子还不是很熟悉 都想着直接写八重for循环了 写到后面写不下去了 记牢dfs的板子 基础题直接暴搜 本题的关键就是将判断日期是否正确以及是否使用过 和 提取日期 分成两个函数 嵌套 一个易错点就是 当我们判断月份的第二位数据时 并不是pos == 5 && a[x] >=
阅读全文
浙公网安备 33010602011771号