- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 Children's Game UVA - 10905 (简单贪心)
There are lots of number games for children. These games are pretty easy to play but not so easy to make. We will discuss about an interesting game here. Each player will be given N positive integ...
2018-10-31 22:47:23 211
原创 HDU 4778 Gems Fight!(博弈+状压DP)
Problem Description Alice and Bob are playing "Gems Fight!": There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 t...
2018-10-25 20:10:25 173
原创 DFS序两道模板题+个人理解 10.17倒计时
DFS序可用于解决一些树上单点修改与查询问题 这样就可以在线处理,无需每一次修改跑一遍最短路或是其他带n的算法 在树中,遇到单点修改和查询的问题,可以考虑dfs+线段树or树状数组维护。 Dfs抽象来说就是将一棵树由树状结构转化为线性结构,一个点到它的所有子树节点占据连续的位置。利用一遍的dfs记录每个点的起始位置(in数组)和结束位置(out数组),点的先后并不取决于存储方式,不变的是每个...
2018-10-17 22:44:42 297
多种群遗传算法函数优化
2018-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人