Processing math: 100%

随笔分类 -  搜索

摘要:2019年4月17日更新: 将搜索主函数优化为局部记忆化搜索,再次提高若干倍搜索速度 更新了main和player,helper无更新 1 #include "Player-v3.0.cpp" 2 #include "Helper.cpp" 3 4 #define END {if(fir){newA 阅读全文
posted @ 2019-03-20 19:53 AlphaInf 阅读(1792) 评论(36) 推荐(10) 编辑
该文被密码保护。
posted @ 2018-10-29 11:00 AlphaInf 阅读(25) 评论(2) 推荐(0) 编辑
摘要:这一题我们考虑一个最裸的算法: 我们设dp[i][j][k][l]表示当前棋子在(i,j)且空格在(k,l)时的最小步数 然后显然随便转移一下就好了,时间复杂度为O(q(nm)2)。可以获得80分的好成绩(我自测的时候只打了这个) 我们发现这一题有一些很优秀的性质: 首先整个图 阅读全文
posted @ 2018-10-12 10:51 AlphaInf 阅读(352) 评论(0) 推荐(0) 编辑
摘要:题目大意:请找到第k大的数,满足各位数字之和等于各位数字之积。其中k1018。 首先我们要确定这个第k大的数有多大 我们用f[i][j][he][ji]表示我们要搜索一个i位的数字,还有j位没有确定,且确定的位总和为i,积为j的方案数。 我们发现:若$he+j 阅读全文
posted @ 2018-09-30 10:53 AlphaInf 阅读(293) 评论(0) 推荐(0) 编辑
摘要:数据范围:p,q≤20。 只能说我整个人傻逼了..... 我们考虑三角函数的部分性质: sin(x)=1cos2(x) cos(x)=1sin2(x) tan(x)=sin(x)cos(x) 根据这三条公式,我们可以据此推出以下六种 阅读全文
posted @ 2018-04-18 20:51 AlphaInf 阅读(330) 评论(0) 推荐(0) 编辑
摘要:题目大意:给你一个区间[l,r],求在该区间内有多少整数在二进制下0的数量1的数量。数据范围1l,r2109。 第一次用记忆化dfs写数位dp,感觉神清气爽~(原谅我这个蒟蒻,原先写的四不像数位dp至少需2h,用真记忆化dfs不到半小时写出) 我们用f[i][j]阅读全文
posted @ 2017-10-27 14:28 AlphaInf 阅读(210) 评论(0) 推荐(0) 编辑
摘要:【题目描述】 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副 阅读全文
posted @ 2017-10-21 20:17 AlphaInf 阅读(660) 评论(3) 推荐(1) 编辑
摘要:题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2017-10-21 20:04 AlphaInf 阅读(278) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示