搜索 - 随笔分类 - 良将ℓ

摘要：题意：点球大战双方各有五名队员一队一人交替点球如果中途已经决出胜负了那就不用继续了问最后踢成x-y这种比分的可能性思路：直接搜索注意跳出条件训练时没有A出来就是因为跳出条件 aa bb是A B两队当前主罚队员如果到了5 就意味着这一队已经结束了点球一开始写成了到4结束就相当阅读全文

posted @ 2017-05-06 15:28 良将ℓ 阅读(178) 评论(0) 推荐(0)

摘要：中文题意不作赘述了复制样例的时候就发现出了好多小空格看了网上的题解发现输入的确有点问题需要处理一下其他就是个正常搜索用优先队列存下node 每次最小值出队（发个博客刷刷存在感好久没发了阅读全文

posted @ 2017-05-04 11:53 良将ℓ 阅读(219) 评论(0) 推荐(0)

摘要：用了两个pii代码有点长…… 记忆化搜索主要还是用用dp数组去记录并更新状态阅读全文

posted @ 2017-03-03 18:03 良将ℓ 阅读(153) 评论(0) 推荐(0)

摘要：假期做的搜索现在才想起来补上…… 阅读全文

posted @ 2017-03-03 14:54 良将ℓ 阅读(140) 评论(0) 推荐(0)

摘要：东北赛根本就没看懂的的题目…… 也用到了离散化 1e9的x y范围 200个坏点很典型的离散化数据范围还是不太为什么离散化的遍历下标都要从1开始…… 所以说只做这道题对离散化的理解还不是很深刻…… 因为可能换一道题又不会了还是要多做啊阅读全文

posted @ 2017-01-23 21:15 良将ℓ 阅读(419) 评论(0) 推荐(0)

UVALive 7352 Dance Recital

摘要：题意：有n种舞蹈要跳每种舞蹈需要每一行字符串所对应的那些人如果一个人连着跳两个舞蹈那么需要一个quick change 问需要的最少quick changes是多少思路：假期的题又拿出来做一遍…… 范围很感人10*26 这不暴力搜一发还等啥呢…… 阅读全文

posted @ 2016-10-16 20:41 良将ℓ 阅读(210) 评论(0) 推荐(0)

摘要：曾经想过一天一AC 坚持下来的确不容易额（我是没坚持下来尽量以后坚持…… 经典的N皇后问题搜索的入门问题学了这么久竟然一直没敲过今天敲一下…… 这道题也不是很简单额纯暴力就超时了要打一下表…… 而且有一个小的优化每次判断是否合理不用铺满图再判断只需要判断当前放皇后的位置的上方左上阅读全文

posted @ 2016-10-03 20:40 良将ℓ 阅读(123) 评论(0) 推荐(0)

摘要：FZU一直交不上去先写在这吧阅读全文

posted @ 2016-08-23 22:19 良将ℓ 阅读(125) 评论(0) 推荐(0)

摘要：题意就是把一段序列拆成从1到n的形式一开始暴力了一下后来发现bug太多一定是思路不对…… 阅读全文

posted @ 2016-08-03 07:21 良将ℓ 阅读(221) 评论(0) 推荐(0)

摘要：题意就是扫雷问最少多少次可以把图点开…… 思路也很明显就是先把所有的标记一遍就当所有的都要点…… 录入图…… 所有雷都不标记…… 之后呢遍历图…… 然后碰到0就搜索一圈碰到数字就标记…… 不难但是卡了好久…… 直接上代码…… 阅读全文

posted @ 2016-04-18 19:33 良将ℓ 阅读(204) 评论(0) 推荐(0)

可是我不配