Hdu 5765 Bonds(高维前缀和)

题意: 给一个n个点的无向连通图,求每条边被多少个极小割边集包括 (n<=20,m<=n*(n-1)/2) 思路: 极小边->分成两个联通块1.先求出与每个状态相邻的点的状态集 2.bfs判断哪些点可以组成一个联通块 3.高维前缀和#include<bits/s...

2016-10-24 21:02:24

阅读数 699

评论数 0

Hdu 5819 Knights(前缀相同,骑士决斗,最后剩下第n个骑士)

传送门: Hdu 5819 Knights 题意:给你n个骑士,n+1个格子,刚开始第i个骑士站在第i个格子上,然后每个骑士都有一个初始的方向(向左或者向右,碰到格子的终点会反向),然后两个骑士相遇会进行决斗,每个骑士胜利的概率都是1/2,问最后剩下第n个骑士的概率 思路:因为最后一个骑士肯...

2016-08-10 16:37:18

阅读数 472

评论数 0

二进制的神奇应用

谜题: 这是一个在坐标轴上玩的,关于“坐标集合”({a1,a2,…,am},{b1,b2,…,bl}) 的游戏。 首先,Bob分别在坐标a1,a2,…,am放上一个球。接下来Bob分别在坐标b1+0.5,b2+0.5,…,bl+0.5挖了一个洞。最后Bib会将所有球往前推(往坐标变大的方向),让...

2015-09-11 11:04:36

阅读数 1405

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭