随笔分类 -  搜索

HihoCoder 1671 DFS
摘要：本以为是个简单的水题，好吧，其实就是个水题，虽然我还是…… 题意的理解上有一点小小的问题orz，这里的括号里的字母是可以看成一个整体的，可以看作一个字母来进行反转， 比如说，(abc(de))，反转后应该是((de)cba)，所以左边找括号右边找括号+反转/不反转括号内的数，O(n)的那种想法是不可 阅读全文
posted @ 2018-01-26 20:32 #Egoist# 阅读(281) 评论(0) 推荐(0)
Codeforces Round #445 Div. 2 A ACM ICPC+B Vlad and Cafes
摘要：A emmmmmm……虽然只有6个数……拿来练dfs好了…… orz……读题啊……6个人分两组，每组三个人，问6个数能不能分为和相等的两组。（ 没看到三个人，还WA了orz） B emmm……就记一下数，然后按顺序扫一遍……看哪个个数先减到0……就可以了 阅读全文
posted @ 2017-11-15 20:29 #Egoist# 阅读(228) 评论(0) 推荐(0)
Codeforces Round #444 (Div. 2) B. Cubes for Masha dfs
摘要：QAQ心态崩了……这个题 有毒……理解的时候出了点小问题orz（○|￣|_） 题意大概是输出从1开始可以连续表示的数的最后一个数（n个魔方表示一个数的时候不能重复使用） 注意：0不是一定要有的……从1开始判断就可以了 （因为一开始判断了有没有0……gg了……一直WA） emmmm这里贴两份代码好了， 阅读全文
posted @ 2017-11-04 21:30 #Egoist# 阅读(270) 评论(0) 推荐(0)
HDU 2102 A计划 bfs
摘要：WA了两天……debug出来的时候开心到炸……怎么看怎么没毛病…… 阅读全文
posted @ 2017-10-29 16:25 #Egoist# 阅读(156) 评论(0) 推荐(0)
HDU 1495 非常可乐 BFS/数论
摘要：M - 非常可乐HDU - 1495 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 阅读全文
posted @ 2017-10-24 22:16 #Egoist# 阅读(305) 评论(0) 推荐(0)
HDU - 1175 连连看 DFS （记录方向）
摘要：连连看 HDU - 1175 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看 阅读全文
posted @ 2017-08-19 22:49 #Egoist# 阅读(187) 评论(0) 推荐(0)