标签:搜索

【考试总结】NOIp Day3 模拟试 ——litble

考试策略

T1不可做,T2不可做,T3不可做......

今天考试看到题目第一句话就是:“凸包是什么”,第二句话是:“Day3是什么”,后来经WY大佬指示才发现是“NOIp”模拟,注意,只有“p”[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 华容道 A* 启发式搜索 NOIP2013 LUOGU – 1979

//注意这里讲的是A*算法,如果没学过A*的童鞋请自行百度一下哦~

1. 题目

传送门= ̄ω ̄=

2. 题解

貌似网上题解主要都是bfs+spfa。。。

详见KB的题解:[戳[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】洛谷2540/UOJ151 CSSYZ信竞组蒟蒻竟打了一晚上斗地主,究竟是道德的沦丧还是人性的扭曲?——litble

题目分析

错误解法1:搜索顺子,剩下的牌分成有1张,有2张,有3张,有4张。然后4张组尽可能带1张和2张,再用3张组带1张和2张。
HACK数据1

[crayon-5a5ed39cd0c9117[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【考试总结】震惊!3机房信息组成员考试时集体打麻将,原因竟然是…… ——litble

考试策略

原因竟然是做不出T1和T2,只能去打T3(麻将)的代码...(不不不,其实除了你别人都做出了T1)
首先看了一下T1和T2,都不是很有思路。于是T1打了60分暴力,T2打了40分暴力,然后[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【考试总结】stl大法好,弃c转c++保平安!

三个半小时五道题,CY说考的就是心理素质...
考试策略
做题顺序:T5->T3->T1->T2->T4
T5是哈希水题,花30分钟搞定,T3是一道搜索,花了30分钟,不过剪[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 九数码游戏 BFS 哈希 LUOGU – 2578

1. 题目

传送门= ̄ω ̄=

2. 题解

就是个八数码问题,改了一下变换方式而已。同样是bfs+哈希记录状态。
哈希方法就是把数码的每一个格子里面的数字作为哈希值的每一位数字
哈希可以康托展开,[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【题解】垃圾陷阱 动态规划 LUOGU – 1156

1. 题目

传送门= ̄ω ̄=

2. 题解

记忆化非递归式深搜。。。
首先说下这题很坑的地方:它没说垃圾按照丢下来的时间排序,所以需要自行排序。。。我被这个坑了很久。。。
设$book(i,j,k[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】油滴扩展 搜索 全排列 LUOGU – 1378

1. 题目

传送门= ̄ω ̄=

2. 题解

真H2O
枚举1到n的排列,用algorithm自带的next_permutation函数即可。
对于一个排列,我们可以在$n^2$的时间内算出该排列的[......]

[继续阅读= ̄ω ̄=]

Read MoreView 2 Comments

【题解】八皇后 搜索 LUOGU – 1219

//我又来水博客啦

1. 题目

传送门= ̄ω ̄=

2. 题解

状态压缩、搜索。
具体解释见http://k-xzy.cf/?p=362

代码:

[crayon-5a5ed39cd34316[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】矩形覆盖 搜索 LUOGU – 1034

1. 题目

传送门= ̄ω ̄=

2. 题解

枚举每个点放进的矩形。
复杂度540,所以要剪枝。

剪枝:
1. 最优性剪枝,如果当前保存的答案比当前方案的面积小,剪枝。
2. 如果有矩形相交,剪枝[......]

[继续阅读= ̄ω ̄=]

Read MoreComment