HDU
星河呀
承担呼吸的累赘和心跳的负荷,乐此不疲。
展开
-
HDU 1232 畅通工程(并查集)
裸的并查集,做起来非常的舒服。 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#in...原创 2018-08-05 12:30:42 · 145 阅读 · 0 评论 -
HDU 2853 Assignment(二分图最大权匹配 KM算法)
其实对萌新来说很不友好...写了半天过不了...现在我也不是很懂 只是会匈牙利多练几篇再说吧。不懂的可以移步链接:https://www.cnblogs.com/logosG/p/logos.html#include <iostream>#include <cstdio>#include <algorithm>#include <...原创 2018-08-21 12:32:01 · 232 阅读 · 0 评论 -
HDU 2444 The Accomodation of Students(二分图最大匹配 匈牙利算法)
首先判断是否为一个二分图如果是的话用匈牙利算法来进行二分图最大匹配匈牙利算法也就是一个dfs 递归的东西。如果不懂的请看一篇讲的很详细的博客链接:https://www.cnblogs.com/logosG/p/logos.html /* qq:1239198605 ctgu_yyf */#include<iostream>#include&...原创 2018-08-21 12:29:36 · 120 阅读 · 0 评论 -
HDU 4380 Farmer Greedy(计算几何)
穷举。 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<...原创 2018-08-20 18:00:41 · 253 阅读 · 0 评论 -
HDU 2176 取(m堆)石子游戏(尼姆博弈)
数组开大一点 换个输入输出就AC了用最后的异或和异或每一位元素 如果小于它本身就知道最大的那位1变成了0,也就是找到了应该变的那一位(奇数项的最高位对应的数字)。异或之后的值就是拿去石子之后剩下的石子。不懂的可以参考博客:https://blog.csdn.net/k_koris/article/details/81743806#include<cstdio>#in...原创 2018-08-16 22:55:51 · 154 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树)
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。...原创 2018-08-14 22:16:14 · 100 阅读 · 0 评论 -
HDU 1874 畅通工程续(迪杰斯特拉)
板子题 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<cst...原创 2018-08-07 11:24:12 · 154 阅读 · 0 评论 -
HDU 1285 确定比赛名次(拓扑排序)
第一次写拓扑排序。。。原来都是听的理论参照了网上一篇用法的比较全的博客自己菜只用朴素拓扑哈哈哈猛男落泪博客链接:https://blog.csdn.net/zwj1452267376/article/details/47663635#include<iostream>#include<cstring>#include<algorithm&...原创 2018-08-06 22:31:50 · 118 阅读 · 0 评论 -
HDU 2066(最短路径 迪杰斯特拉)
/* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<cstring&原创 2018-08-04 10:06:37 · 202 阅读 · 0 评论 -
HDU 1455 DFS+剪枝
思路:DFS:首先,将这些树枝从小到大排序,然后从最大的树枝开始搜索,到这些树枝长度总和为止,只要dfs到满足条件的最小拼凑长度就break掉。那么,在dfs里面,x参数表示从哪根树枝搜索,len表示当前的拼凑的树枝长度,hope表示期望拼凑的长度,size表示所用树枝的根数。每用一根树枝都会使size+1,终止条件为所用树枝根数和总根数相等,那么表示可以满足题意。在dfs循环内部...原创 2019-04-29 18:59:33 · 200 阅读 · 0 评论