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 · 141 阅读 · 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 · 231 阅读 · 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 · 153 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树)
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 ...原创 2018-08-14 22:16:14 · 98 阅读 · 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 · 198 阅读 · 0 评论 -
HDU 1455 DFS+剪枝
思路: DFS: 首先,将这些树枝从小到大排序,然后从最大的树枝开始搜索,到这些树枝长度总和为止,只要dfs到满足条件的最小拼凑长度就break掉。 那么,在dfs里面,x参数表示从哪根树枝搜索,len表示当前的拼凑的树枝长度,hope表示期望拼凑的长度,size表示所用树枝的根数。每用一根树枝都会使size+1,终止条件为所用树枝根数和总根数相等,那么表示可以满足题意。 在dfs循环内部...原创 2019-04-29 18:59:33 · 200 阅读 · 0 评论