HXX904的博客

A Supermarket POJ - 1456 题意：有n种物品，给出每个物品的价格和保质期，每天只能卖出一个未过期的物品，求商家最大能获利多少钱？ 思路：有两种方法可以用贪心写，也可以用并查集写。 贪心代码： #include<stdio.h> #include<string.h> #include<math.h> #include<queue> #include<stdlib.h> #include<map&gt...

A - A计划 题意：中文题很好理解； 思路：开个三维数组来存放地图，bfs板子，只是在"#"的地方要换下位置就可以了。 AC代码： #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<algorithm> #include<queue> #include<map> #include<iostr.