随笔分类 -  图论---图的遍历

牛客-紫魔法师（仙人掌染色-判奇环）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/7016/F CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/108103842 题目描述 “サーヴァント、キャスター、Medea。”--紫魔法师 阅读全文
posted @ 2020-08-19 16:37 lonely_wind 阅读(240) 评论(0) 推荐(0)
牛客编程巅峰赛S1第12场 王者A-锻炼身体（树上追击问题）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/6916/A CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/108035114 题意 疫情期间，牛牛整天摊在床上沉溺于手机，身体日渐虚胖，因此牛妹 阅读全文
posted @ 2020-08-16 13:08 lonely_wind 阅读(206) 评论(0) 推荐(0)
2020杭电HDU-6832多校第六场A Very Easy Graph Problem（最短路转最小生成树+dfs）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6832 CSDN园食用链接：https://blog.csdn.net/qq_43906000/article/details/107870347 An undirected connected grap 阅读全文
posted @ 2020-08-07 21:12 lonely_wind 阅读(195) 评论(0) 推荐(0)
2020牛客暑期多校第二场（缺EK）
摘要：题目说明： A.All with Pairs（KMP+Hash） B.Boundary（计算几何-三点定圆） C.Cover the Tree（思维+dfs序） D.Duration（签到题-模拟） F.Fake Maxpooling（单调队列） G.Greater and Greater（黑科技b 阅读全文
posted @ 2020-07-14 21:24 lonely_wind 阅读(348) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营4
摘要：emmm，看样子比以往的好像难一点，AK的都没有了。。。。不过对于我这种弱鸡好像并没有什么影响 题目链接：https://ac.nowcoder.com/acm/contest/3005#question 题目说明： A.欧几里得 B.括号序列 C.子段乘积 D.子段异或 （斐波那契） （栈） （前 阅读全文
posted @ 2020-02-13 18:01 lonely_wind 阅读(260) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营1（全解）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3002#question emmm，没什么好说的，就是送人头了， 题目说明： A.honoka和格点三角形 B.kotori和bangdream C.umi和弓道 D.hanayo和米饭 （计数问题） （水题计算） 阅读全文
posted @ 2020-02-05 15:25 lonely_wind 阅读(581) 评论(0) 推荐(0)
Codeforces Round #616 (Div. 2)全解
摘要：题目链接：https://codeforces.com/contest/1291 A - Even But Not Even 题目大意：定义ebne类型，如果一个数本身不是2的倍数，且所有数字的和为2的倍数记为ebne。现在给你一个长度小于等于3000的数字，判断是否能通过删除操作将其变为ebne类 阅读全文
posted @ 2020-02-03 17:23 lonely_wind 阅读(370) 评论(0) 推荐(0)