摘要: 题1: Uva 1636 Headshot 题目大意: 给出一个000111序列,注意实际上是环状的。问是0出现的概率大,还是当前是0,下一个还是0的概率大。 问题比较简单,注意比较大小: A/C > B/D <=> A * D > B * C 1 #include <cstdio> 2 #incl 阅读全文
posted @ 2016-01-29 18:03 漫步者。!~ 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题1:BZOJ1854 SCOI2010游戏 (最大匹配,如果不能匹配就break) 每个属性x,y分别向i连条边,匹配属性到不能匹配为止。注意是属性找武器,所以要循环属性。 输出即可。 1 #include <cstdio> 2 #include <cstring> 3 #include <cst 阅读全文
posted @ 2016-01-29 15:27 漫步者。!~ 阅读(202) 评论(0) 推荐(0) 编辑