- 博客(2)
- 收藏
- 关注
RSS订阅原创 2016.08.19上午【初中部 NOIP普及组 】模拟赛
T1：一道纯数学题。 T2：这题用广搜，但要判断n=1，m=1的特殊情况。 T3：这题直接暴力枚举。 T4：这题用状压DP，设f[i][j]表示当前选择状态为i，到达点为j的最小代价。先枚举状态，再枚举点，判断当前状态是否合法，合法就枚举j的上一个到达点k，在判断k是否合法，是则执行转移方程：f[i][j]=min(f[i][j],f[i^(1
2016-08-31 12:32:22
282
原创 2016.08.17【初中部 NOIP提高组 】模拟赛C
T1：先把所有的白点保存进一个队列里，然后对这个队列进行广搜。 T2：枚举所有的基地，每一次都以这个基地为起点，进行一次SPFA，然后求出有多少个点符合条件，输出即可。 T3：先把每两个点间的距离求出来，然后根据距离排序（从小到大）。接着运用克鲁斯卡尔算法选择前n-s条边，最后的答案就是这n-s条边中的max。 T4：这题用dfs求出每一个点以这个点为根的点的数量（包括自己），然后判断每一个
2016-08-17 16:12:40
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人