摘要：A:整数的个数 AC代码 #include<iostream> using namespace std; int a[100]; int n, c1 = 0, c5 = 0, c10 = 0; int main() { cin >> n; for (int i = 0; i < n; i++) { 阅读全文

摘要：例2.11 FatMouse's Trade 解题思路 贪心策略。每次都买剩余物品中性价比（即重量价格比）最高的物品，直到该物品被买完或者钱耗尽。若该物品已经被买完，则我们继续在剩余的物品中寻找性价比最高的物品 AC代码 例2.12 今年暑假不AC 解题思路 在选择第x（x>=1）个节目时， 一定是 阅读全文

摘要：例2.8 叠筐 解题思路 这题的思路很有启发性，先排版后输出，及时阻止了我动规。 AC代码 阅读全文

摘要：POJ-图论-最小生成树模板 Kruskal算法 1.初始时所有结点属于孤立的集合。 2.按照边权递增顺序遍历所有的边，若遍历到的边两个顶点仍分属不同的集合（该边即为连通这两个集合的边中权值最小的那条）则确定该边为最小生成树上的一条边，并将这两个顶点分属的集合合并。 3.遍历完所有边后，原图上所有结 阅读全文