![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 75
__juruo_wyc__
这个作者很懒,什么都没留下…
展开
-
【XDU ACM周训】 Week 4 - T 聪明的打字员(BFS+状态压缩)
题目大意:输入区有六个数字和一个光标(光标开始时位于第一个数),使用以下六种操作将其变为目标数字,求最少操作数:1.Swap0:将光标所在数字和第一个数交换2.Swap1:将光标所在数字和最后一个数交换3.Up:给光标所在数字+14.Down:给光标所在数字-15.Left:光标左移6.Right:光标右移分析:这道题做得很失败,一开始想当然的剪枝,认为2-5的四个数字只要和目标数字不同,就没必要...原创 2018-06-01 17:27:05 · 252 阅读 · 0 评论 -
【XDU ACM周训】 Week 4 - K Square(DFS+剪枝)
题目大意:给不超过20根棍子,问是否能分成长度相等的四组分析:先判断能不能分,总和能被4整除且除以4大于最长的棍子。然后就排个序DFS,每拼好一组重设参数继续搜下一组,搜到三组就不用再找了,剩下的一定能拼成第四组。注意两个地方需要剪枝,不然会TLE:1.如果当前这一根搜索失败,后面所有和它长度相等的都可以跳过2.在搜某一组时,从上一根棒子的位置开始找,因为前面要么是用过的、要么是搜索失败的,没必要...原创 2018-06-01 18:00:46 · 313 阅读 · 0 评论 -
【XDU ACM周训】 Week 4 - L Sticks(DFS+剪枝)
题目大意:给不超过64根棍子,将它们分成长度相等的若干组,使每组长度最小分析:此题是K题Square的升级版:https://blog.csdn.net/wangyucong1999310/article/details/80541217棒子多了,组数还需要枚举。做法大体相同,需要多两个剪枝的地方:1.棒子是从大到小排序的,所以如果某一组的第一根棒子搜索失败,就没必要再搜了。因为每根棒子都要用上,...原创 2018-06-01 18:17:14 · 193 阅读 · 0 评论