![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学校训练
qq_45660491
这个作者很懒,什么都没留下…
展开
-
ZUST 集训队19菜鸡互啄-7 题解
A-Dynasty Puzzles 题目意思说:有一个王朝,他们国王的名字用姓氏的简写来标记每一代。为了保证王朝的稳定,现在这个王朝的继承人的名字需要满足继承者名字的第一个字母要和前代名字最后一个字母相同。然后拼接起来的名字,第一个字母和最后一个字母相同。现在有一个考古博士,知道了这个王朝国王和亲戚的名字。问你这个王朝所能够得到的最长字符串。 设DP[i][j]表示字符串的首字母是i,尾字母是j。dp[j][v]=max(dp[j][v],dp[j][u]+len)(此时字符串a的首字母是u,尾字母是v)当原创 2020-05-16 18:40:56 · 341 阅读 · 0 评论 -
ZUST 集训队菜鸡互啄-5
A- Roads not only in Berland 题目大意:给你N个点和N-1条边,每次操作要隐藏一条边和增加一条边,问最少第几次操作时N个城市可以互相到达 可以考虑并查集合并时判断环,答案就是环的个数。判断到环时记录环上一条边为隐藏边,要添加的边就是根结点与根节点直接的边。 #include<bits/stdc++.h> using namespace std; const ...原创 2020-05-04 16:58:10 · 238 阅读 · 0 评论 -
ZUST 集训队19菜鸡互啄-4
A-Tournament 签到题 瞎搞就行了 #include<bits/stdc++.h> using namespace std; int t[60],a[60]; int main() { int n,x,y; cin>>n; int cnt=n*(n-1)/2; for(int i=1;i<cnt;i++) { ...原创 2020-05-02 17:02:01 · 161 阅读 · 0 评论 -
ZUST 集训队19届菜鸡互啄-3题解
A- Checkout Assistant 01背包变形 题目大意:Bob 来到一家现购自运商店,将 n 件商品放入了他的手推车,然后到收银台 付款。每件商品由它的价格 pi 和收银员扫描它的时间 ti 秒定义。当收银员正在扫 描某件商品时,Bob 可以从他的手推车中偷走某些其它商品。Bob 需要恰好 1 秒 来偷走一件商品。Bob 需要付给收银员的最少钱数是多少?请记住,收银员扫描 商品的顺序由...原创 2020-04-25 16:55:28 · 283 阅读 · 0 评论 -
ZUST 集训队19届菜鸡互啄-2 题解
A-Hierarchy 最小生成树,在建树时要判断一下后面那个点有没有被管理过,加一个VIS记录即可 #include<bits/stdc++.h> using namespace std; const int maxn=1e4+10; struct node { int x,y,z; }e[maxn]; int fa[maxn],a[maxn]; bool vis[maxn]...原创 2020-04-11 17:10:46 · 205 阅读 · 0 评论 -
ZUST 集训队19届菜鸡互啄-1 题解
假 题解都是认真瞎几把 写的,看不懂的看代码 A-meeting 题目链接 题意让你求要带多少个毯子,即求有几个暖气片覆盖不到的点。暴力模拟即可。 #include <bits/stdc++.h> using namespace std; int main() { int x[1000], y[1000], r[1000], a, b, c, d, n, j, k, A = 0; ...原创 2020-04-03 16:43:26 · 305 阅读 · 0 评论