花费 401ms 找到82978条记录
1 #12BZOJ3003LED BFS+DP
2018年04月29 - 修改可能中间涉及了有效点而变得复杂 现在每次有效操作不会影响到中间的有效点 接下来dp这是显然的 对于每一个状态,枚举二元组(确定其中一个值,枚举另一个值) 这是因为被确定的这个值一定是其中一个二元组 在做这个之前,还需要证明的是三元组,4元组。。。是无效的 首先奇数是不可能
2 BZOJ3003LED BFS+DP
2017年12月03 - BZOJ3003LED Description LED屏是由一个庞大的点阵小灯泡组成的,一开始每个小灯泡都不发光。每一行一共有N个小灯泡,依次标号为1~n。现在给定K个点,要求这K个点发光,其余点必须保持熄灭状态。而这块LED屏的操作方式各种奇葩,一共有L种操作方法,第i种
3 hdu 4856 Tunnels (bfs + dp)
2014年10月17 - ),当你从起点进去后能瞬间从终点位置出来(不花时间),但是每条密道你只能走一遍。现在,你可以选择任意一个可达的点作为起点,问能否在满足条件下走完所有的密道,有解输出最短时间,否则输出-1。 分析: 先用bfs处理出来每个隧道之间的距离,然后就是走的各个隧道之间的顺序,可以用dp来做, dp[ i
4 BFSDP)小明的迷宫
2015年03月28 - Source FOJ有奖月赛-2015年03月 分析:设宝藏数目为N,用BFS将问题转化为N+1个点(N个宝藏加上起/终点(1,1))的完全图上求(从起点开始遍历所有宝藏后又回到起点的)最短路径(使用DP)。 定义dp[i][j]表示状态是j的时候走到的最后一个是i
5 HDU 3001 Travelling (DP + BFS)
2017年06月28 - ){ for(int i = 0; i < n; ++i, state /= 3) if(state % 3 == 0) return false; return true; } int bfs(){ memset(dp, INF, sizeof dp); queue<
6 BZOJ_3049_[Usaco2013 Jan]Island Travels _DP+BFS
2018年06月24 - BZOJ_3049_[Usaco2013 Jan]Island Travels _DP+BFS Description Farmer John has taken the cows to a vacation out on the ocean! The cows are living
7 [BZOJ2064]分裂 dp
2017年12月21 - scanf("%d",&n); 11 for(int i=1;i<=n;i++) scanf("%d",&sum[1<<(i-1)]); 12 scanf("%d",&m); 13 for(int i=1;i<=m;i++) scanf
8 bzoj 2064: 分裂(dp
2016年09月25 - ;HOME Back题解:dp我们考虑操作次数的上界,最坏情况就是把第一个数列的n个数合起来,在拆成第二个数列的m个,操作次数为n+m-2.我们考虑怎样减少操作的数量,如果已经有第一个数列中的一些数的和等于第二个数列中一些数的和的话,就可以将这两堆从总的里面分出来,单独搞,就可以不用
9 bzoj 2064: 分裂【dp
2018年10月25 - 参考:https://www.cnblogs.com/liu-runda/p/6019426.html 有点神奇 大概就是显然最直观的转移是全部合起来再一个一个拆,是n+m次,然后设f[i][j]为分别取i,j状态的最多相同大小块的集合数,枚举新加块转移,答案是n+m-2*f[(1<<n
10 bzoj 1076(期望与DP+)
2016年08月27 - 1076: [SCOI2008]奖励关 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1686 Solved: 927 [ Submit][ Status][ Discuss] Desc

 
© 2014-2019 ITdaan.com 粤ICP备14056181号