![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
farer_yyh
ACM蒟蒻,苦逼大学生一只
展开
-
杭电多校第六场-1002 Little Rabbit‘s Equation
题目链接 (这里贴的是比赛内的链接,可能需要登多校账号)题意:给定一个运算表达式,形式上满足 num1 op num2=num3(op∈{+,−,∗,/})num_1 \space op \space num_2=num_3 (op \in \{+,-,*,/\})num1 op num2=num3(op∈{+,−,∗,/})问你这个表达式在何种进制下(2−16)(2-16)(2−16)成立,输出最小的可行进制。思路:模拟题意就行,处理出表达式的三个运算数,原创 2020-08-06 19:14:11 · 158 阅读 · 0 评论 -
HDU2444 The Accomodation of Students【二分图判定/最大匹配】
题面链接题意:给你n个点,m条边,问你是否是二分图,如果是,找出最大匹配思路:邻接矩阵存图,对于每一条边,我们判断一下是否有第三个点使得这条边的两个端点在同一个环里,如果是,那么显然不可能构成二分图,在能够星形成二分图的情况下,用匈牙利跑一下最大匹配,无向图记得除以二就okAC代码;#include <iostream>#include <cstdio>#i...原创 2019-11-12 16:43:06 · 131 阅读 · 0 评论 -
HDU-1045 Fire Net【缩点二分图匹配(匈牙利算法)】
题目链接题意:给出一个矩阵,由.和X组成代表空地和墙,往空地尽量多的放英雄,每两个英雄的位置满足:1.不在同一行同一列。2.在同一行或同一列但是有墙隔开思路:将每一行连起来的部分缩成一个点,因为这一部分不可能放置两个英雄,这一个集合作为X部,将列做同样的处理,这一集合作为Y部,将X和Y中有交点的两个元素(即在图中有重叠部分)连边,这样的只能放一个,最后统计一下就可#include <...原创 2019-11-12 16:33:46 · 108 阅读 · 0 评论 -
HDU-6620-Just an Old Puzzle(数学华容道/奇数码问题拓展)(2019杭电多校第四场1007)
题目链接:题目链接Just an Old PuzzleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2749 Accepted Submission(s): 875Problem DescriptionYou are ...原创 2019-08-05 10:01:46 · 280 阅读 · 0 评论 -
HDU-6614 AND Minimum Spanning Tree(思维)(2019杭电多校第四场1001)
题目链接:题目链接1001AND Minimum Spanning TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3206 Accepted Submission(s): 1018Problem Descript...原创 2019-08-05 09:44:21 · 115 阅读 · 0 评论 -
hdu-3652-B-number(数位dp+记忆化搜索)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10837 Accepted Submission(s): 6431Problem DescriptionA wqb-number, or B-number fo...原创 2019-08-15 09:46:37 · 160 阅读 · 0 评论