HDU
爱做菜的橘猫
这个作者很懒,什么都没留下…
展开
-
HDU 1000 A + B Problem
HDU1001原创 2017-12-23 15:21:03 · 294 阅读 · 0 评论 -
HDU 2063 过山车
题目描述:已知有n个男生和m个女生,他们各自有各自喜欢的人,求如何分配才能让匹配的对数最多思路:这道题其实就是一道关于匈牙利算法的题,先将所有的男生扫一遍,尽可能的给每一个男生找到一个配对的女生,如果找的到就将他们两匹配,如果找不到,就断开先前已经匹配好的一队,再判断当前的这个男生能否找到一个与之匹配的女生。如果找的到就将他们两个匹配,如果找不到就放弃当前的男生代码如下:#includ原创 2017-12-23 17:17:16 · 132 阅读 · 0 评论 -
HDU 1001 Sum Problem
题目大意:求1,2……n的和思路:直接用[1,n]循累加就好 这道题由于数据范围较大,所以不推荐用等差数列求和公式(在做乘法运算的时候可能会出现问题)AC代码:#include #include using namespace std;int main(){ int n,x,s; while(scanf("%d",&x)!=EOF) { s=0;原创 2017-12-23 15:29:30 · 176 阅读 · 0 评论