- 博客(2)
- 收藏
- 关注
RSS订阅原创 51nod 1326
原题链接 road(0,n-1)=road(0, n-1的邻接点x)+edge(x,n-1)*2*k 构成！选取mod，mod=min( edge(x, n-1) )。 SPFA跑一遍，求出G[u][d]， G[u][d]表示从0出发到达u的路径长度%mod=d的最短路径。 跑完之后， 枚举n-1的邻接点，再枚举d，看能否构造出T。#include<set> #include<map> #
2017-10-17 17:55:22
270
原创 51nod 1490
51nod 1490多重游戏 其实从单个游戏来看，把所有串插到Trie树里，搜一遍，寻找必胜必败态，判先手必胜否，问题就解决了。 但题目要求进行K次游戏，那么每次游戏最优策略就不一定是求胜，因为胜者要让出先手权。 比如，A可以通过先手来实现前K-1次游戏的失败，在第K次游戏时获胜。 所以除了先手可胜搜索，还要进行先手可败搜索。#include<set> #include<map> #incl
2017-10-09 17:18:44
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人