摘要: 题目: 有 n 个景点,从一个景点 i 旅行到另一个景点 j 要花费 Ai,j=Aj,i(n≤100),现在给出由 m(≤1e5) 个景点的组成序列 A,求:在所有 "有子序列 A 的序列中",总花费最小的序列的花费为多少。 输入格式 第 1 行: 两个数,n 和 m。 第 2∼m+1行:第 i+1 阅读全文
posted @ 2020-05-22 14:49 _comet 阅读(322) 评论(0) 推荐(0)
摘要: 题目: 求 1 到 10^n 的数字中有 3 的数字的数量。 输入格式 1 个整数 n。 输出格式 共一行,1 个整数,表示答案。 数据范围 对于 10% 的数据,n≤8 对于 30% 的数据,n≤18 对于 100% 的数据,n≤1000 Sample Input 2 Sample Output 阅读全文
posted @ 2020-05-22 11:15 _comet 阅读(168) 评论(0) 推荐(0)