- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu4856 （bfs+状压dp）
http://acm.hdu.edu.cn/showproblem.php?pid=4856 题意： 一个n∗nn*nn∗n的网格图中有mmm个隧道，你可以从任意起点出发，问走过所有隧道需要的最小步数。 思路： 先bfsbfsbfs预处理出任意两个点之间的最短路，然后状压dp dp[i][j]表示当前走过的隧道状态为i，最后走到的隧道为j的最小步数dp[i][j]表示当前走过的隧道状态为i，最后走...
2019-10-29 12:25:49
144
原创 Codeforces Round #592 (Div. 2) D. Paint the Tree
传送门 题意： 给出一棵树，每一个节点染成某种颜色需要花费 aaa, 每个节点和它直接相连的节点需要染成的颜色互不相同，问染完整棵树的最小花费。 思路： 由于颜色只有3种，画一画图会发现，如果每个节点的度数超过2，那么一定无解。 也就是说给出的树是一条树链。 那么颜色只有3种，一共有6种染色状态，先dfs出树链，然后直接暴力枚举所有状态、 #include<iostream> #inc...
2019-10-16 15:29:48
201
原创 2017四川省赛 Dynamic Graph （bitset）
传送门 题意： 给定nnn个点，mmm条边的有向图，初始每个点颜色是白色，qqq次操作，每次操作将某个节点的颜色取反（白变黑，黑边白），每次操作求出二元组（u，v）（u，v）（u，v），从 uuu 到 vvv 的路径上无白色顶点的路径数。 思路： 暴力修改点，每次修改后dfsdfsdfs一遍求路径，dp[u]dp[u]dp[u]表示以uuu为初始点的路径数 转移：dp[u]+=dp[v]dp[u]...
2019-10-05 21:28:48
138
原创 codeforces 593div3D 线段树
传送门 题意: 给定一个字符串 修改某个位置的字符 查询区间不同的字符种类数 思路： 对每一种字符建一棵线段树，维护区间该种字符的个数。 然后就是裸的单点更新区间查询。 #include<iostream> #include<algorithm> #include<cstdio> #include<stdio.h> #include<str...
2019-10-02 20:19:53
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人