03 2022 档案
摘要：ACM模板 基础算法 排序 快速排序 #include<iostream> using namespace std; const int N = 1e6 + 10; int q[N]; int n; void quick_sort(int q[], int l, int r) { if(l >= r
阅读全文
摘要：题目传送门 题目描述 给定 n 个正整数 ai，请你求出每个数的欧拉函数。 欧拉函数的定义 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个正整数 aiai。 输出格式 输出共 n 行，每行输出一个正整数 aiai 的欧拉函数。 数据范围 1≤n≤100, 1≤ai≤2×10^9 输入样
阅读全文
摘要：题目传送门 题目描述 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整数 A1∼AN。 输出
阅读全文
摘要：题目传送门 题目描述 给定一个规则的实心十二面体，它共有 2020 个顶点，编号 1∼201∼20。 每个顶点都与三个其它顶点相邻。 给定十二面体的具体顶点分布，请你回答若干个问题。 每个问题给定一个出发点，请你求出从该点出发，经过所有顶点恰好一次，并回到出发点的所有可行路线。 输入格式 前 202
阅读全文
摘要：题目传送门 题目描述 给定一个 nn 行 mm 列的方格矩阵。 其中有些方格是空地（可以进入），有些方格是餐厅（可以进入），有些方格是障碍（不可进入）。 开始时，小 YY 和小 MM 各自位于一个空地方格中。 每个人都可以沿上下左右四个方向进行移动，移动一格距离需要花费 1111 分钟时间。 他们希
阅读全文
摘要：题目传送门 题目描述 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，EE 表示图中边的集合，n=|V|，m=|E|。
阅读全文
摘要：题目传送门 题目描述 给定 nn 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 nn。 第二行是 nn 个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1≤n≤10 输入样例： 6 14 20 33 117 1
阅读全文
摘要：题目传送门 题目描述 农夫约翰在巡视他的众多农场时，发现了很多令人惊叹的虫洞。 虫洞非常奇特，它可以看作是一条 单向 路径，通过它可以使你回到过去的某个时刻（相对于你进入虫洞之前）。 农夫约翰的每个农场中包含 NN 片田地，MM 条路径（双向）以及 WW 个虫洞。 现在农夫约翰希望能够从农场中的某片
阅读全文
摘要：题目传送门 题目描述 模拟 分析 代码 #include<iostream> #include<cstdio> using namespace std; typedef long long LL; struct Tree { LL cnt; // 最后剩余的果子数 bool isDrop; }tre
阅读全文
摘要：题目传送门 题目描述 暴力遍历 分析 代码 #include<iostream> #include<cstdio> #include<vector> using namespace std; struct POI { int x, y; int cnt; int score; }; vector<P
阅读全文
摘要：题目传送门 题目描述 扫描 分析 首先看数据范围，肯定不能两个向量都读进来然后两重循环遍历，遇到id相等的就乘 可以用双指针的思想，先把第一个向量存起来，然后用一个指针指着第一个向量当前的坐标，然后读取第二个向量的时候移动第一个向量的指针，从而遇到id相同的就将val乘起来。 需要注意的是，第一个指
阅读全文
摘要：题目传送门 题目描述 为了提高健康水平，奶牛们开始进行体操训练了！ 农夫约翰选定了他最喜爱的奶牛 Bessie 来执教其他 NN 头奶牛，同时评估她们学习不同的体操技术的进度。 KK 次训练课的每一次，Bessie 都会根据 NN 头奶牛的表现给她们进行排名。 之后，她对这些排名的一致性产生了好奇。
阅读全文
摘要：题目传送门 题目描述 给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 mm 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M
阅读全文
摘要：题目传送门 题目描述 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 n 和 m。 接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。 输出格式 如果给定图是二分图，则输出 Yes，否则输出
阅读全文
摘要：题目传送门 题目描述 由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。 经过一段时间的学术研究，她已经发表了 NN 篇论文，并且她的第 ii 篇论文得到了来自其他研究文献的 cici 次引用。 Bessie 听说学术成就可以用
阅读全文
摘要：题目传送门 题目描述 给定一张 NN 个点 MM 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数 N,MN,M，接下来 MM 行每行两个整数 x,yx,y，表示从 xx 到 yy 的一条有向边。 输出格式 输出共 NN 行，表示每个点能够到达的点的数量。 数据范
阅读全文
摘要：题目传送门 题目描述 农夫约翰被选为他们镇的镇长！ 他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。 约翰的农场的编号是1，其他农场的编号是 2∼n。 为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能
阅读全文
摘要：题目传送门 题目描述 矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中。 在物理学中，矩阵于电路学、力学、光学和量子物理中都有应用；计算机科学中，三维动画制作也需要用到矩阵。 矩阵的运算是数值分析领域的重要问题。 你需要维护一个元素均为正整数的 nn 阶矩阵，并支持以下几种操作： 将该
阅读全文
摘要：题目传送门 题目描述 小 AA 和小 BB 在下五子棋。 五子棋是在一个由网格构成的棋盘内进行的。 网格有 1515 行 1515 列，共有 225225 个交叉点。 小 AA 先手执黑棋，小 BB 后手执白棋。 两人轮流下棋，每次下棋都将一个自己的棋子放在棋盘上一个空白的交叉点上。 然而，由于小
阅读全文
摘要：来源：https://blog.csdn.net/weixin_47196664/article/details/106654721 快速阅读 对于快速阅读，一个小的技巧是图文浏览。因为一些好的论文必然是图文并茂，所以只要弄清楚论文中表格和图片的标题和注释，就能够获得这篇论文八、九成的信息。 所以，
阅读全文
摘要：题目传送门 题目描述 Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。 牛年总是奶牛们的最爱。 我们知道，中国历法中每一年所对应的生肖遵循 1212 年的周期：Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Roos
阅读全文
摘要：题目传送门 题目描述 Weight of the System of Nested Segments time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand
阅读全文
摘要：题目传送门 题目描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而，野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过
阅读全文
摘要：题目传送门 题目描述 Factorials and Powers of Two time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output
阅读全文
摘要：题目传送门 题目描述 每天，作为她绕农场行走的一部分，奶牛 Bessie 会经过她最喜爱的草地，其中种有 NN 朵花（五颜六色的雏菊），编号为 1…N1…N，排列成一行。 花 ii 有 pipi 朵花瓣。 作为一名崭露头角的摄影家，Bessie 决定给这些花拍些照片。 具体地说，对于每一对满足 1≤
阅读全文
摘要：题目传送门 题目描述 一个 n×mn×m 的整数矩阵，已知其每一行从左到右拥有哪些元素，每一列从上到下拥有哪些元素。 但是，行和列的具体顺序并不确定。 请你根据已知的信息，将矩阵复原并输出。 输入格式 第一行包含整数 TT，表示共有 TT 组测试数据。 每组数据第一行包含两个整数 n,mn,m。 接
阅读全文
摘要：题目传送门 题目描述 给定整数 N，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 输入格式 一个整数 N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对 pi,ci，表示含有pi ci 项。按照 pi从小到大的顺序输出。 数据范围 3≤N≤10
阅读全文
摘要：题目传送门 题目描述 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。 队员们希望在满足上面条件
阅读全文
摘要：题目传送门 题目描述 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装
阅读全文
摘要：题目传送门 题目描述 给定一个长度为 NN 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 NN。 第二行包含 NN 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤10001≤N≤1000， −109≤数列中的数≤109−109≤数
阅读全文
摘要：题目传送门 题目描述 给定一个正整数数列 a1,a2,…,ana1,a2,…,an，每一个数都在 0∼p−10∼p−1 之间。 可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1n+1； 询问操作：询问这个序列中最后 LL 个数中最大的数是多少。 程序运行的最开始，整数序
阅读全文
摘要：题目传送门 题目描述 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。 要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行是一个整数 V，表示箱子容量。 第二行是一个整数 n，表示物品数。 接下来 n 行，每行一个正整数（不超过10000），分
阅读全文
摘要：题目传送门 题目描述 农民John的农场里有很多牧区，有的路径连接一些特定的牧区。 一片所有连通的牧区称为一个牧场。 但是就目前而言，你能看到至少有两个牧区不连通。 现在，John想在农场里添加一条路径（注意，恰好一条）。 一个牧场的直径就是牧场中最远的两个牧区的距离（本题中所提到的所有距离指的都是
阅读全文
摘要：
阅读全文
摘要：题目传送门 题目描述 玛雅人有一种密码，如果字符串中出现连续的 2012 四个数字就能解开密码。 给定一个长度为 N 的字符串，该字符串中只含有 0,1,2 三种数字。 可以对该字符串进行移位操作，每次操作可选取相邻的两个数字交换彼此位置。 请问这个字符串要移位几次才能解开密码。 例如 02120
阅读全文
摘要：题目传送门 题目描述 求正整数 N（N>1）的质因数的个数。 相同的质因数需要重复计算。 如 120=2×2×2×3×5，共有 5 个质因数。 输入格式 输入可能包含多组测试数据。 每组数据占一行，包含一个正整数 N。 输出格式 对于每组输入，输出一行结果表示 N 的质因数的个数。 数据范围 1<N
阅读全文
摘要：题目传送门 题目描述 给出一个整数序列 SS，其中有 NN 个数，定义其中一个非空连续子序列 TT 中所有数的和为 TT 的“序列和”。 对于 SS 的所有非空连续子序列 TT，求最大的序列和。 输入格式 第一行包含一个整数 NN。 第二行包含 NN 个整数，表示序列中的元素。 输出格式 输出一个数
阅读全文
摘要：题目传送门 题目描述 Java 大整数 分析 代码 加 import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanne
阅读全文
摘要：题目传送门 题目描述 描述 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。 输入描述： 一个100
阅读全文
摘要：题目传送门 题目描述 某条线路上有 NN 个火车站，按顺序依次编号为 1∼N1∼N。 对于第 ii 号车站（i≥2i≥2），11 号车站与该车站之间的距离为 aiai。 显然，aiai 序列是递增的。 乘客在购票时，有三种车票可选： 当起点站和终点站之间的距离 SS 满足 0<S≤L10<S≤L1
阅读全文
摘要：题目传送门 题目描述 图 查看题解 查看答案 题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 给定一个有 n 个点，m 条边的有向图。图中第 i 个点的价值是 vi，每条边有一个代价 z，不同的边代价可能不一样。 一共有 q 个询问，每次询问包含两个数字
阅读全文
摘要：题目传送门 题目描述 给定一个 RR 行 CC 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 ii 行第 jj 列的点表示滑雪场的第 ii 行第 jj 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的
阅读全文
摘要：题目传送门 题目描述 求 aa 乘 bb 对 pp 取模的值。 输入格式 第一行输入整数aa，第二行输入整数bb，第三行输入整数pp。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤10181≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 位运算 分
阅读全文
摘要：题目传送门 题目描述 有 NN 个物品和一个容量是 VV 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： 如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。 每件物品的编号是 ii，体积是 vivi，价值
阅读全文
摘要：题目传送门 题目描述 有 NN 组物品和一个容量是 VV 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 vijvij，价值是 wijwij，其中 ii 是组号，jj 是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 输出最大价值。 输
阅读全文
摘要：题目传送门 题目描述 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物
阅读全文
摘要：题目传送门 题目描述 题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 给定两个正整数 n 和 k(1≤k≤9)，求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。 输入输出格式 输入描述: 从标准输入读入数据。 输入的第一行包含两个正整数
阅读全文
摘要：“如果你注定要成为厉害的人，那么答案就深藏在你的血脉里。” 上岸的人都是花费了极大心血的
阅读全文
摘要：题目传送门 题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 小H为了完成一篇论文，一共要完成n个实验。其中第i个实验需要ai的时间去完成。 小H可以同时进行若干实验，但存在一些实验，只有当它的若干前置实验完成时，才能开始进行该实验。 同时我们认为小H在一个
阅读全文
摘要：“当目标达到的时候，痛苦就升华成了快乐” ——杨利伟
阅读全文
摘要：题目传送门 题目描述 题目描述 将整数 nn 分成 kk 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 1,1,5 1,5,1 5,1,1 问有多少种不同的分法。 输入格式 n,kn,k （6<n \le 2006<n≤200
阅读全文
摘要：题目传送门 题目描述 题目背景 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果
阅读全文
摘要：题目传送门 题目描述 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想尽快到达朋友家。 现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 nn 个车站（编号11~nn）以及 mm 条公交线路。 每条公交线路都是 单向的，从一个
阅读全文
摘要："很长一段时间，我的生活看似马上就要开始了，真正的生活，但是总有一些阻碍阻拦着，有些事得先解决，有些工作待完成，时间貌似够用，还有一笔债务要去付清，然后生活就会开始。 最后我终于明白，这些障碍，正是我的生活。" ——艾弗烈德•德索萨
阅读全文
摘要：题目传送门 题目描述 题目描述 对于一个递归函数w(a,b,c)w(a,b,c) 如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11. 如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20) 如
阅读全文
摘要：题目传送门 题目描述 翰翰和达达饲养了 NN 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为 WW，而 NN 只小猫的重量分别是 C1、C2……CNC1、C2……
阅读全文
摘要：题目传送门 题目描述 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让 NN 头奶牛（编号 11 到 NN）坐成一个圈。 除了 11 号与 NN 号奶牛外，ii 号奶牛与 i−1i−1 号和 i+1i+1 号奶牛相邻，NN 号奶牛与 11 号奶牛相邻。 农夫约翰用很多纸条装满了一
阅读全文
摘要：题目传送门 题目描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的孩子都比那个人后列出。 输入格式 第 11 行一个整数 nn，表示家族的人数； 接下来 nn 行，第 ii 行描述第 ii 个人的孩子； 每行最后是 00 表示描述完
阅读全文
摘要：题目传送门 题目描述 重庆城里有 nn 个车站，mm 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。 在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站 11，他有
阅读全文
摘要：题目传送门 题目描述 题目描述 农民John有很多牛，他想交易其中一头被Don称为The Knight的牛。 这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。 虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图
阅读全文
摘要：题目传送门 题目描述 题目描述 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。 农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 John已经研究过可以把牛奶从
阅读全文
摘要：题目传送门 题目描述 哥德巴赫猜想的内容如下： 任意一个大于 4 的偶数都可以拆成两个奇素数之和。 例如： 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 现在，你的任务是验证所有小于一百万的偶数能否满足哥德巴赫猜想。 输入格式 输入包含多组数据。 每组数据
阅读全文
摘要：题目传送门 题目描述 题目背景 随着新版百度空间的上线，Blog 宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出张 nn 个点 mm 条边的有向无环图，起点为 11，终点为 nn，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。 绿豆蛙从起点出发，走向终点
阅读全文
摘要：题目传送门 题目描述 给定一棵 nn 个节点的树。 节点的编号为 1∼n1∼n，其中 11 号节点为根节点，每个节点的编号都大于其父节点的编号。 现在，你需要回答 qq 个询问。 每个询问给定两个整数 ui,kiui,ki。 我们希望你用 DFS（深度优先搜索）算法来遍历根节点为 uiui 的子树。
阅读全文
摘要：题目传送门 题目描述 简单模拟 分析 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; typedef pair<int, int> PII; const
阅读全文
摘要：题目传送门 题目描述 给定 NN 个闭区间 [ai,bi][ai,bi] 以及一个线段区间 [s,t][s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。 输出最少区间数，如果无法完全覆盖则输出 −1−1。 输入格式 第一行包含两个整数 ss 和 tt，表示给定线段区间的两个端点。 第二行包含
阅读全文
摘要：题目传送门 题目描述 给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r][l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第
阅读全文
摘要：题目传送门 dfs题目描述 农夫约翰有一片 N∗MN∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可
阅读全文
摘要：题目传送门 题目描述 题目背景 题目描述 该铁路经过 NN 个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第 ii 段铁路连接了城市 ii 和城市 i+1(1\leq i<N)i+1(1≤i<N)。如果搭乘的比
阅读全文
摘要：题目传送门 题目描述 给定一个整数 nn 和 mm 个不同的质数 p1,p2,…,pmp1,p2,…,pm。 请你求出 1∼n1∼n 中能被 p1,p2,…,pmp1,p2,…,pm 中的至少一个数整除的整数有多少个。 输入格式 第一行包含整数 nn 和 mm。 第二行包含 mm 个质数。 输出格式
阅读全文
摘要：题目传送门 题目描述 算法求解 分析 利用差分的思想，每当遇到一个 a[i] < a[i+1]的时候，就将对应的对于 p = a[i-1] + 1 到a[i]这个区间内的所有p 的非零划分的数量+1（这就转换到了差分的思路） 然后使用前缀和统计p所有可能的取值对应的非零段的数量，去最大值即可 注意这
阅读全文
摘要：题目传送门 题目描述 题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不
阅读全文
摘要：题目传送门 题目描述 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉
阅读全文
摘要：只过掉了s=-1 题目链接 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> using namespace std; const int N = 1000; vect
阅读全文
摘要：题目传送门 题目描述 给定一个 nn 个点 mm 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)G=(V,E)，其中 VV 表示图中点的集合，EE 表示图中边的集合，n=|
阅读全文
摘要：题目传送门 题目描述 给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 kk 个询问，每个询问包含两个整数 xx 和 yy，表示查询从点 xx 到点 yy 的最短距离，如果路径不存在，则输出 impossible。 数据保证图中不存在负权回路。 输入格式 第
阅读全文
摘要：题目传送门 题目描述 给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数 nn 和 mm。 接下来 mm 行每行包含三个整数 x,y,zx,y,z，表示存在一条从点 xx 到点 yy 的有向边，边长为 zz。
阅读全文
摘要：题目传送门 题目描述 给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式 第一行包含整数 n。 第二行包含 n 个数字，其中第 i 个数字表示第 i 堆石子的数
阅读全文
摘要：题目传送门 题目描述 给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 11 号点到 nn 号点的最短距离，如果无法从 11 号点走到 nn 号点，则输出 impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 nn 和 mm。 接下
阅读全文
摘要：题目传送门 题目描述 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出 impossible。 注意：图中可能 存在负权回路 。 输入格式 第一行包含三个整数 n
阅读全文
摘要：题目传送门 题目描述 求把 N×MN×M 的棋盘分割成若干个 1×2 的的长方形，有多少种方案。 例如当 N=2，M=4时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数 N 和 M。 当输入用例 N=0
阅读全文
摘要：
阅读全文
摘要：题目传送门 题目描述 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x
阅读全文
摘要：题目传送门 题目描述 题目描述 有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。 输出格式 一个 n \times mn×m 的矩阵
阅读全文
摘要：题目传送门 题目描述 题目描述 设 GG 为有 nn 个顶点的带权有向无环图，GG 中各顶点的编号为 11 到 nn，请设计算法，计算图 GG 中 1, n1,n 间的最长路径。 输入格式 输入的第一行有两个整数，分别代表图的点数 nn 和边数 mm。 第 22 到第 (m + 1)(m+1) 行，
阅读全文
摘要：题目传送门 题目描述 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物
阅读全文
浙公网安备 33010602011771号