yanying

摘要： 链接：https://codeforces.com/contest/1360 A: 假定a为长，b为宽，那么最小正方形的边长就是a和2b的最大值。 1 #include <iostream> 2 using namespace std; 3 int main(void) 4 { 5 int t; 6 阅读全文

摘要： 自闭自闭了。。为什么最近的比赛老是那么呆,感觉自己好菜呀。。 阅读全文

摘要： 链接：https://codeforces.com/contest/1352 A:拆分总数为不为0的位的数量，然后输出每一个不为0的数乘以它的权重即可。 代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 usin 阅读全文

摘要： 链接：https://atcoder.jp/contests/abc166 A: 分析：ABC和ARC轮换。 #include <iostream> #include <string> using namespace std; string s; int main(void) { cin>>s; i 阅读全文

摘要： 有空补上。 A题： 题意：t个测试数据，每个数据给出n个数,每个数在[a-b,a+b],询问n个数的和是否在[c-d,c+d]上。 分析：直接判断n个数的最大值是否小于c-d或者最小值大于c+d,满足的话输出No。否则输出Yes。 代码： 1 #include <iostream> 2 #inclu 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1875 分析：kruskal算法。先确保每个岛都有至少一条有效边与其他岛相连，然后直接kruskal即可。（但我出现了很意外的错误，在ide上如果用C++11之前会出现很神奇的错误，之后就没有，在vjudge 阅读全文

摘要： 题目：http://poj.org/problem?id=1251 分析：kruskal算法。因为节点是字符，所以开map做并查集，效果同数组。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include < 阅读全文

摘要： 题目：http://poj.org/problem?id=1797 题意：N个点，M条边，每条边有权值。求一条1号点到N号点的路径，要求使得路径中的边权最小值最大。 分析：最小生成树的思想，不过在对边排序时是从大到小排序，然后从大到小添加边，当1和N刚好联通时，此时加入的边就是最大的最小边。 1 # 阅读全文

摘要： 题目：https://vjudge.net/problem/Gym-101911K 题意：n为数组长度，ai为数组元素，求数组分成的最大组数，使得每一组在排序后的中位数大于等于m。（偶数长度的分组中位数为中间两个数的较小值）。 分析：容易知道比m大的数一组一个可以使分组最多。而对于比m小的数，我们先 阅读全文

摘要： 题目：https://vjudge.net/problem/Gym-101911A 题意：n、m、d分别表示Mo想休息的次数、每天最大的工作时长以及两次休息的最小间隔,ai为Mo想休息的时刻，求休息n次所需的最少天数，以及按所给顺序每个时刻所在的天的下标。 分析：贪心。定义一个结构体a存时间和位置， 阅读全文