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