摘要：
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp 阅读全文
摘要：
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文
摘要：
This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu 阅读全文
摘要：
Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less tha 阅读全文
摘要：
fixed： 用于设置浮点数的输出精度为固定小数位数（6位）。 只要出现了fixed，则后面都是以fixed输出（就是说，如果之后还要继续使用，不用再打一遍fixed了），如果取消使用 unsetf 函数。 setprecision(2)： 用于设置浮点数的输出精度为小数点后两位。 ∴cout << 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1195 今天上算法设计课，复习一下 Kruskal 和并查集。 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m, k, ans; 4 i 阅读全文
摘要：
题目链接：http://www.acwing.com/problem/content/898/ 不像是dp，更像是贪心 相对于数据小的上升子序列问题，此题用过的二分后的时间复杂度为 nlogn。 在本题中首先需要明白：不同长度的上升子序列的最后一个数一定是单调递增的。 所以我们只需要找到一个最大的且 阅读全文
摘要：
看了题解之后发现确实比我更有规律... 妙啊妙啊 我的： 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 long long int n, k, m = 1, p = 0;//k表示增加的次数，m表示第几位 5 long long int n 阅读全文
摘要：
题目链接：http://www.acwing.com/problem/content/897/ 浅浅复习 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N = 1010; 5 int n; 6 int a[N 阅读全文
摘要：
题目链接：http://www.acwing.com/activity/content/problem/content/1002/ 跟着学到这里了，那就顺便复习一下吧。 两种方式可以完成： 线性dp 和 倒序dp。倒序可以说是线性的优化吧，节省了空间复杂度。 线性dp 1 #include<bits 阅读全文