- 博客(3)
- 收藏
- 关注
原创 CF 98E
题目大意A与B做游戏,初始A有n张牌,B有m张牌,桌子上还有一张背面朝上的牌,即共n+m+1张牌,保证这n+m+1张牌上的数字各不相同且都在区间[1,n+m+1]中,A与B轮流操作,每一轮先手有两种操作: 1、直接猜桌子上面那张是什么牌,猜中就赢了,猜错就输了。 2、猜对方的一张牌,猜中之后,对方将这张牌扔掉 A先手,假设AB都绝顶聪明,双方都可以知道对方所做出过的操作,问A获胜的概率 n,
2016-09-19 22:07:24 908
原创 9.17ACM玩耍记
9.17我跟栋栋和逸逸组队作为一支中学生队去参加ACM的青岛赛区。 比赛开始之前我们一直以为有10题,谁知道莫名多出了三题,然后立刻开了个讨论组分配做题任务(虽然最后都没有按照这个来做题),我先看了第十题,就是个数据范围大一点的01背包,我想起之前去WC时讲近似算法讲过一个可以将所有的数据都除以一个同样的数来缩小范围的近似算法,然后我去看了看排行榜好像第五题比较多人弄,于是就去干第五题,直接判奇偶
2016-09-18 21:42:14 601 1
原创 Graph
好久没有写博客了。太怠惰了。题目对于一个图, 如果它的点集能被分成两个部分, 使得在原图中每一部分之间的点没有任何边相连,则该图被称为二分图。 现在给定一个无向图,每次增加一条边,或者删除一条边。要求您每次判断它是不是二分图。解法由于一条边的存在时间是连续的,所以我们可以记录一条边的存在时间(开头和结束),考虑分治,将所有覆盖该区间的边都加进图里然后看是否能够组成二分图,判断能否构成二分图的方法大
2016-09-12 21:05:48 287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人