ACM
文章平均质量分 58
坏坏的感觉
这个作者很懒,什么都没留下…
展开
-
小澳的葫芦(最短路)
小澳的葫芦 时间限制: 1 Sec 内存限制: 128 MB 题目描述 葫芦世界有n个葫芦,标号为 1−n。n个葫芦由m条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。 小澳站在1号葫芦上(你可以认为葫芦非常大,可以承受小澳的体重),他想沿着藤爬到n号葫芦上,其中每个葫芦只经过一次。 小澳找到一条路径,使得消耗的能量与经过的葫芦数的比值最小。 输入 输入第一行两个正整数 n,m,分别表示葫芦的个数和藤数。 接下来m行,每行三个正整数 u,v,w...原创 2021-05-20 09:52:39 · 104 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1-补题
A - 串 解法1:设置三状态dp,根据状态转移式递推求解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7; const int N = 1e6 + 10; ll dp[N][3]; int main () { int n; cin >> n; // 定义dp状态 // dp[i][0] : 无us子序列的长度为i的字符串的数原创 2021-02-03 12:55:16 · 192 阅读 · 0 评论