Vivian-0918

摘要： https://codeforces.com/contest/1559/problem/D1 题目大意： 给定两棵树，树的节点都是从1到n，这两棵树分别建了m1和m2条边； 问我们还能构建哪些边？依然保持无环的状态？？ input 3 2 2 1 2 2 3 1 2 1 3 output 0 inp 阅读全文

摘要： 强推，这篇博客写得也太好了！！！ https://www.acwing.com/solution/content/137064/ #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL 阅读全文

摘要： https://codeforces.com/problemset/problem/1354/C1 题目大意： 给定一个数字n,表示构建出一个大小为2*n的边长的多边形； 问我们可以装下这个多边形的最小的正方形的边长是多少？？ 精度在一定误差范围内都算正确。 input 3 2 4 200 outp 阅读全文

摘要： https://codeforces.com/contest/1736 A. Make A Equal to B 题目大意： 给定长度为n的01数组a和b； 操作有两种，一种是把0变成1或者把1变成1； 一种是按照自己的心意排一个序； 问我们能把a，b变成一样的数组的最小操作是多少？ input 5 阅读全文

摘要： https://codeforces.com/contest/277/problem/A 题目大意： 有n个人，有m种语言； 这n个人分别会一些（也有可能会0种）； 问我们他们能否直接或者间接的交流？ 如果不能的话，一个人去学习一门语言需要一块钱，我至少要准备多少钱才能够实现全部人的直接或间接交流？ 阅读全文

摘要： https://www.acwing.com/problem/content/4629/ //基环树 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const L 阅读全文

摘要： https://atcoder.jp/contests/abc272/tasks/abc272_d 所以一开始就写的是对的，但是就是判定条件的位置错了，我真的会被re七四 题目大意： 给个n*n的矩阵，每次我可以跳长*长+宽*宽==m^2的地方，也就是距离我根号m的点上 跳的到的地方输出最小步数，跳 阅读全文

摘要： https://codeforces.com/problemset/problem/1362/C 题目大意： 给定一个数字n，我们定义二进制位数不同称为差异性，比如（101）2和（000）2它们之间的差异性就是2 让我们求出从0开始，两两已知比较差异性并且相加直到加完和n的二进制差异性。 问这个数字 阅读全文

摘要： https://codeforces.com/contest/1183/problem/C 题目大意： 给定k的总时间，必须玩n局，每一局正常消耗a时间，插电玩消耗b时间 问我们在能>0的剩余时间内玩完这n局下的可以最大消耗a时间的局数是多少？ 注意：剩余时间>0并且玩完了这n局才算整整意义上赢了。 阅读全文

摘要： https://codeforces.com/contest/1463/problem/B 题目大意： 给定n个数字的数组a，让我们凑出数组b； 满足b[i]要么可以整除b[i+1],要么可以被b[i+1]整除，同时2*求和abs(a[i]-b[i])[1,n]<=sum(a[1]+,,,+a[n] 阅读全文