10 2021 档案
摘要：题目：新年好 题目链接：https://ac.nowcoder.com/acm/problem/50378 题意：给出一个强连通图（无重边），求从节点1开始，途径a, b, c, d, e五个点的最短路径。 输入描述： 第一行输入点数n（1 <= n <= 50000）和边数m（1 <= m <=
阅读全文
摘要：题目：架设电话线 题目链接：https://ac.nowcoder.com/acm/problem/50372 题意：在加权无向图上求出一条从1号结点到N号结点的路径，使路径上第K+1大的边权最小。 输入描述：第一行输入点数N，边数P和K。(0 <= k < N <= 1000, 1 <= p <=
阅读全文
摘要：题目：D. Vupsen, Pupsen and 0 题目链接：https://codeforces.ml/contest/1582/problem/D 题意：给出一个长度为n的数组a，保证数组元素都不为0，求构造任意一个长度为n，且元素都不为0的数组b，使得 a1 * b1 + a2 * b2 +
阅读全文
摘要：题目：狡猾的商人 题目链接：https://ac.nowcoder.com/acm/problem/20044 题意：商人有一个账本，账本记录为x y z，表示从x月到y月（区间左闭右闭）赚了z元，z为负数时表示亏损。问账本记录之间是否有冲突。 输入：第一行输入测试用例个数t。 接下来t个测试用例，
阅读全文
摘要：题目：DDoS 题目链接：https://ac.nowcoder.com/acm/problem/201607 题意：有n个节点，m条边，构成一个拓扑图（有向无环图）。求以节点1为起点，以节点n为终点的路径数对20010905取模的结果。 输入：第一行：两个整数n,m。 接下来m行：每行三个整数x,
阅读全文
摘要：题目：香甜的黄油 题目链接：https://ac.nowcoder.com/acm/problem/22947 题意：有n只奶牛，p个牧场，每只奶牛都在一个牧场中（可能有奶牛在同个牧场）。确定一个集合的牧场，所有奶牛都到该牧场集合，要使得所有奶牛到该牧场的距离之和最短，求最短距离之和。 输入：第一行
阅读全文
摘要：题目：旅行 题目链接：https://ac.nowcoder.com/acm/problem/14550 题意：给出n个点和m条边，小z从一点走到另一个点总是走最短路径。找到一个起点，一个中转点和一个终点（三点各不相同）， 使得小z从起点到中转点，再从中转点到终点的路程最远，求该最远路程。 输入：第
阅读全文
摘要：题目：栈和排序 题目链接：https://ac.nowcoder.com/acm/problem/14893 题意：给你一个1->n的排列和一个栈，入栈顺序给定 你要在不打乱入栈顺序的情况下，对数组进行从大到小排序 当无法完全排序时，输出字典序最大的出栈序列 输入描述: 第一行一个数n 第二行n个数
阅读全文
摘要：题目：E. Correct Placement 题目链接：https://codeforces.com/contest/1472/problem/E 题意：有n（1 <= n <= 2e5）个人，每个人有h（高度）、w（宽度）两个值。这n个人要拍照片。对于一个人i，如果存在一个人j（j不等于i）满足
阅读全文
摘要：题目：F. Array Stabilization (AND version) 题目链接：https://codeforces.com/contest/1579/problem/F 题意：给出一个n（1 <= n <= 1e6）个元素的数组a，数组元素只有0和1。对数组a进行操作，每次操作将数组每个
阅读全文
摘要：题目：E2. Array Optimization by Deque https://codeforces.com/contest/1579/problem/E2 题意：给出一个数组，依次将数组元素插入到双端队列中，每次插入可以选择插入队首或者队尾，问插入后队列中的逆序数最小值是多少。 输入：第一行
阅读全文
