摘要:
题目背景 在T市有很多个酒店,这些酒店对于不同种类的食材有不同的需求情况,莱莱公司负责每天给这些酒店运输食材。 由于酒店众多,如何规划运输路线成为了一个非常重要的问题。你作为莱莱公司的顾问,请帮他们解决这个棘手的问题。 题目描述 T市有 N 个酒店,这些酒店由 N−1 条双向道路连接,所有酒店和道路 阅读全文
摘要:
Problem Description 给定一张 n×nn×n 的网格图,有些格子能走,有些格子不能走,左上角的格子坐标为 (1,1)(1,1),右下角的格子坐标为 (n,n)(n,n)。 问最多可以找到多少条从 (1,1)(1,1) 到 (n,n)(n,n) 的不相交路径,使得每条路径经过的每个格 阅读全文
摘要:
Problem Description 有一个环,环上有 nn 个位置,它们的编号为 1...n1...n。 位置 i(1<i<n)i(1<i<n) 左右两边分别是位置 i−1i−1 和位置 i+1i+1,位置 1 左右两边分别是位置 nn 和位置 2,位置 nn 左右两边分别是位置 n−1n−1 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/11258/H 来源:牛客网 题目描述 xay has an array a of length n, he wants to know how many triples (i, j, k) satisfy ai×aj=a 阅读全文