上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 54 下一页
  2022年11月11日
摘要: 给一颗最小生成树,构造一个权和最小的完全图 无疑是贪心,模仿kruskal 做法 考虑一条树边,它连接了两个块,在块之间的连线中是最小的,构造完全图后,考虑所有这些连线,权值应该为 w+1 #include <bits/stdc++.h> using namespace std ; const in 阅读全文
posted @ 2022-11-11 15:33 towboat 阅读(51) 评论(0) 推荐(0)
摘要: 求图中的最短路径生成树有多少个? ( 该生成树中的任意点i ,i到1的距离和 原图中的i到1的最短距离相等 跑所有点到1的单源最短路,d[i] if d[i]==d[y]+z ,那么z这个路径是该生成树的一条边 然后就是多步计数,乘法原理即可 #include <iostream> #include 阅读全文
posted @ 2022-11-11 13:34 towboat 阅读(21) 评论(0) 推荐(0)
摘要: floyed O(n^3) f[i][j] = min(f[i][j] ,f[i][k] + f[k][j] ) memset(f,inf,sizeof(f)); for(i=1;i<=m;i++) cin>>x>>y>>z,f[x][y]=f[y][x]=z; for(k=1;k<=n;k++) 阅读全文
posted @ 2022-11-11 12:53 towboat 阅读(21) 评论(0) 推荐(0)
  2022年11月10日
摘要: 剩下 n天的假期,小明可以安排旅行的计划。 如果连续 xx 天旅游,小明需要花旅行费用 p*x*x 元;如果连续 x 天不旅游,小明吃饭,花费为 q*x 计算出他至少需要花费多少元。 需要斜率优化,这里先写下暴力,后面学了再补 #include<iostream> #include <algorit 阅读全文
posted @ 2022-11-10 21:15 towboat 阅读(17) 评论(0) 推荐(0)
  2022年11月7日
摘要: 主串a,模式串b,求b在a中出现的位置 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; const int N = 1e6+3 阅读全文
posted @ 2022-11-07 21:57 towboat 阅读(26) 评论(0) 推荐(0)
  2022年11月6日
摘要: 在串A中找B,输出B出现的次数 rt 这是字符串hash板子 #include<iostream> #include <algorithm> #include <cstring> using namespace std; #define int long long const int N=1e6+5 阅读全文
posted @ 2022-11-06 15:42 towboat 阅读(36) 评论(0) 推荐(0)
  2022年11月5日
摘要: 给一个图,选定一个点为起点,求一个生成树,代价和最小(跑一条长度为z的边的代价:z*d ,d是起点的深度) n<=12 对于一个状态S, 由S2,S-S2组成,其中S2的点深度为d +1 f[u][d][s] = f[i][d+1][s2] + f[u][d][s-s2] + a[u][i] * d 阅读全文
posted @ 2022-11-05 23:19 towboat 阅读(26) 评论(0) 推荐(0)
摘要: 农场主 John 新买了一块长方形的新牧场,m*n (1≤M≤12;1≤N≤12),John 打算在牧场上的某几格里种上美味的草 。 遗憾的是,有些土地相当贫瘠,不能用来种草。并且,John 不会选择两块相邻的土地,也就是说,没有哪两块草地有公共边。 如果不考虑草地的总块数,那么,一共有多少种种植方 阅读全文
posted @ 2022-11-05 19:01 towboat 阅读(20) 评论(0) 推荐(0)
摘要: https://zhuanlan.zhihu.com/p/50791875 1. 某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如12245 问区间【l,r】内有多少个不降数。 #include <iostream> #include <vector> #include < 阅读全文
posted @ 2022-11-05 15:14 towboat 阅读(23) 评论(0) 推荐(0)
  2022年11月4日
摘要: 任意选定一个城市作为起点,然后从起点开始,每次可 以选择一条与当前城市相连的道路,走向一个没有去过的城市,或者沿着第一次访问该 城市时经过的道路后退到上一个城市。当回到起点时,可以选择结束这次旅行或 继续旅行。注意每个城市都被访问到。(m<=n) 每到达一个新的城市(包括起点)时,将 它的编号记录下 阅读全文
posted @ 2022-11-04 17:00 towboat 阅读(21) 评论(0) 推荐(0)
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 54 下一页