小技巧
_zidaoziyan
这个作者很懒,什么都没留下…
展开
-
二进制的神奇应用
谜题:这是一个在坐标轴上玩的,关于“坐标集合”({a1,a2,…,am},{b1,b2,…,bl}) 的游戏。 首先,Bob分别在坐标a1,a2,…,am放上一个球。接下来Bob分别在坐标b1+0.5,b2+0.5,…,bl+0.5挖了一个洞。最后Bib会将所有球往前推(往坐标变大的方向),让球滚进第一个遇到的洞里。如果有奇数个洞有最少一个球,Bob就赢得这场游戏。现在Bob想知道对于n个原创 2015-09-11 11:04:36 · 3379 阅读 · 0 评论 -
Hdu 5819 Knights(前缀相同,骑士决斗,最后剩下第n个骑士)
传送门: Hdu 5819 Knights 题意:给你n个骑士,n+1个格子,刚开始第i个骑士站在第i个格子上,然后每个骑士都有一个初始的方向(向左或者向右,碰到格子的终点会反向),然后两个骑士相遇会进行决斗,每个骑士胜利的概率都是1/2,问最后剩下第n个骑士的概率 思路:因为最后一个骑士肯定是往左走击败之前剩余的所有骑士,所以只要考虑前面i−1个格子之后向右的骑士有j个的概率,考虑利用dp思原创 2016-08-10 16:37:18 · 710 阅读 · 0 评论 -
Hdu 5765 Bonds(高维前缀和)
题意: 给一个n个点的无向连通图,求每条边被多少个极小割边集包括 (n<=20,m<=n*(n-1)/2)思路: 极小边->分成两个联通块1.先求出与每个状态相邻的点的状态集 2.bfs判断哪些点可以组成一个联通块 3.高维前缀和#include<bits/stdc++.h>using namespace std;const int N=21;int ans[1<<21],sta原创 2016-10-24 21:02:24 · 810 阅读 · 0 评论