Loading

随笔分类 -  搜索

「ACM Shenyang Onsite 2016」E.Counting Cliques(dfs暴力+优化)
摘要：描述 传送门：我是传送门 A clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with N vertices and M edges, yo 阅读全文
posted @ 2021-01-20 21:25 Yiduuannng 阅读(64) 评论(0) 推荐(0)
【蓝桥杯】第七届国赛C语言B组 2.凑平方数（dfs+STL）
摘要：把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721 再比如：10985247361, 25, 63907840, 4, 289, 15376等等... 注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复 阅读全文
posted @ 2018-05-22 13:07 Yiduuannng 阅读(287) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 2.完美正方形（dfs）
摘要：如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。 历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合， 阅读全文
posted @ 2018-05-21 23:12 Yiduuannng 阅读(753) 评论(0) 推荐(0)
【搜索】牛客练习赛16 C-任意点 (类似求联通块)
摘要：链接：https://www.nowcoder.com/acm/contest/84/C 类似求联通块 但是自己从来没接触过这个 看来没有成体系的训练还是非常吃亏的 别人都见过 而我傻傻的用暴力写 也没想到用搜索 更没想到用并查集 暴力写法 很傻 只过了95 1 #include <bits/std 阅读全文
posted @ 2018-04-28 13:32 Yiduuannng 阅读(152) 评论(0) 推荐(0)
【搜索】Educational Codeforces Round 42 (Rated for Div. 2) C. Make a Square (dfs)
摘要：链接：http://codeforces.com/contest/962/problem/C 当时看到这个题目不敢写搜索，瞻前顾后，怕超时，一直想其他的办法，比赛结束后发现其实就是用搜索来写。 还是应该记住这个教训，以后看到题目不要总是瞻前顾后的，没有更好的方法的时候那就这么写就对了 否则自己更得不 阅读全文
posted @ 2018-04-17 10:09 Yiduuannng 阅读(158) 评论(0) 推荐(0)
【搜索】牛客网-Wannafly挑战赛12-A 银行存款
摘要：题目链接：https://www.nowcoder.com/acm/contest/79/A 第一眼看到这个题的反应是使用贪心来写，优先存5年其次3年、2年、1年。但是程序重写两遍都是样例都对不上（不得不吐槽一下牛客网这个描述，太烂了）。花了40分钟才读懂这道题公式的意思~~~ 假设你手里有M元 存 阅读全文
posted @ 2018-03-24 10:42 Yiduuannng 阅读(355) 评论(0) 推荐(0)