- 博客(4)
- 收藏
- 关注
RSS订阅原创 迷宫逃生(计蒜客习题)状态压缩搜索
题目迷宫逃生（计蒜客习题）~AC题解方法： 状压DP+二进制详解：⽤⼀个三元bool数组 vis[x][y][mask]表示当前状态，含义是当前在(x, y) 这个点，钥匙状态是 mask;BFS 搜索，当下⼀个点是钥匙时，新放的状态的 mask 或上这把钥匙，当下⼀个点是⻔时，只有当 mask 上这把钥匙对应的位是 1 时才能放进新的状态。附上AC代码~#include &l...
2019-01-27 20:25:33
629
2
原创 [BJWC 2008]雷涛的小猫---dp
[BJWC 2008]雷涛的小猫题目地址＊＊OJ : http://172.25.37.251/problem/204洛 谷： https://www.luogu.org/problemnew/show/P1107题目雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学...
2018-11-24 15:09:20
124
原创 赛马
问题描述赛马场有 nn 匹马,编号分别为 1,2,⋯,n。进行 m 次淘汰赛，决出他们当中速度最快的一匹马。每次淘汰赛所有编号在区间 [L,R] 并且没有被淘汰的马参加比赛，其中编号为 p 的马获胜，其他的马都被淘汰。 m 次淘汰赛之后，只有一匹马未被淘汰。求所有被淘汰的每一匹马是被哪一匹马淘汰的。输入格式第一行包含两个整数 n,m。 接下来 m 行每行包含三个整数 L,R,p 。...
2018-08-28 15:56:34
346
原创 贪心：会议安排
会议安排 正解：贪心 直接贪心肯定是错的啦 先以会议结束时间排个序 用堆来优化 记录t时间内的最优情况，并比较后一个会议是否可以放置 如果放在前面可以更优 就替换掉前面的会议，次数不变，但时间减少 这样即最优#include<iostream>#include<algorithm>#include<cstdio>#include&l
2018-08-28 15:13:22
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人