11 2015 档案

摘要:问题描述 : 小小明最近在玩一款游戏,它由n*m大小的矩阵构成,矩阵上会随机产生一些黑色的点,这些点它们可能会连在一起也可能会分开,这些点的个数没有限制,但是每个1*1方格中最多只可能有一个黑点产生。游戏要求玩家以最短的时间用x*y的小矩阵覆盖这个大矩阵,覆盖的要求有以下2点: 1. x*y大... 阅读全文
posted @ 2015-11-30 21:39 心向晴 阅读(144) 评论(0) 推荐(0) 编辑
摘要:#include using namespace std;int main(){ int T,n; double k1,k2,k,x,sum; cin>>T; for(int cas=1;cas>n>>k1>>k2>>k; double h=k1+k2; ... 阅读全文
posted @ 2015-11-29 15:03 心向晴 阅读(248) 评论(0) 推荐(0) 编辑
摘要:#include #includeusing namespace std;int a[50000+100],n;int solve(int s,int e){ int i,cnt=0,st,ed,flag=1,ans=0; //if(s==n+1) return 0; for(i... 阅读全文
posted @ 2015-11-29 13:25 心向晴 阅读(138) 评论(0) 推荐(0) 编辑