随笔分类 -  OJ----HDU

HDU 1281 最大匹配+重要点计数
摘要：xg 题意 给了一个矩阵，其中k个点可以放“车”。不同车不能放同一行和同一列。 求最大匹配和重要点的个数。重要点为，若这个点不放点，则就不能放尽可能多的车。 思路 最大匹配好求。为ans。 重要点的个数，对于这k个点。第i个点不存在的话，若最大匹配sum小于ans，则该点为重要点。 #include 阅读全文
posted @ 2020-08-24 10:31 阿斯水生产线 阅读(92) 评论(0) 推荐(0)
HDU 2444 二分图的判定+最大匹配
摘要：xg 题意 n个人，m个关系。对于第i个关系，x互相认识y。 问能否把n个人分成两组，使得一组里的人互相不认识。 如果能，则要开ans个房间，每个房间两人，使得每个房间里的人互相认识。 思路 第一个问题就是01染色判断能否染色成功。 第二个问题裸最大匹配 #include <iostream> #i 阅读全文
posted @ 2020-08-24 10:22 阿斯水生产线 阅读(87) 评论(0) 推荐(0)
HDU 1045 最大匹配
摘要：xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 阅读全文
posted @ 2020-08-24 10:16 阿斯水生产线 阅读(85) 评论(0) 推荐(0)
HDU 1506（单调栈）
摘要：Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28460 Accepted S 阅读全文
posted @ 2019-10-14 18:53 阿斯水生产线 阅读(133) 评论(0) 推荐(0)
HDU 3038(权值并查集）
摘要：How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21469 Accepted Submiss 阅读全文
posted @ 2019-08-24 19:34 阿斯水生产线 阅读(236) 评论(0) 推荐(0)
HDU 1024 拦截导弹
摘要：dp【i】表示为了拦截第i枚导弹最少需要多少个系统 状态转移方程 阅读全文
posted @ 2019-08-21 15:17 阿斯水生产线 阅读(278) 评论(0) 推荐(0)
HDU 1260（简单dp）
摘要：题意：n个人来买票，a[i]表示第i个人买票要多久，b[i]表示第i个人和第i+1个人一起买票需要多久。 问：最少多长时间卖完 状态转移方程dp[i] = min(dp[i-1]+a[i],dp[i-2]+b[i-1]); 阅读全文
posted @ 2019-08-21 15:12 阿斯水生产线 阅读(206) 评论(0) 推荐(0)
HDU 1087
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59392 Accepted S 阅读全文
posted @ 2019-08-18 19:27 阿斯水生产线 阅读(197) 评论(0) 推荐(0)
HDU 1069（DP）
摘要：Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24255 Accepted Submission(s): 1 阅读全文
posted @ 2019-08-18 18:46 阿斯水生产线 阅读(224) 评论(0) 推荐(0)
HDU 2647（拓扑排序）
摘要：拓扑排序 HDU 2647 题意：输入n行数据a，b ，表示a的钱数大于b的钱数，最低的人分的的钱数为888，问最少需要多少钱可以分给员工 思路：标准的拓扑排序，不过这题需要逆向拓扑 注意点：1、如何判断途中有换，或者说有的点没有选择到，用个int整型cnt，利用拓扑排序的特点，每个点只查找一次，所 阅读全文
posted @ 2019-04-25 16:10 阿斯水生产线 阅读(161) 评论(0) 推荐(0)