2013年8月17日

CF337C - Quiz

摘要: 1 /*题目大意,给出n道题,假设答对了m道题,求最小的分数,有一个规则,就是连续答对num==k道题那么分数就翻倍,然后num清零,从新开始计数,到大连续k道的时候 2 要先加上这道题的分数1,再乘以2, 3 做法:先将n中排出n/k个块,然后分类讨论,当n/kn-m那么说明n/k个块之间有些不能隔开,就是会出现连续的答对超过k的情况 5 所这种情况,采用插空法,每次插一个空分数就会翻倍,当插入一个空,那么分数是2*k,第二个是(2*k+k)*2 =2*k+4k,到第三个的时候总分是2k+4k+8k 6 以此类推,那么如果剩下的数目是remin,那么就要插remin个空,根据等比数列求和公. 阅读全文

posted @ 2013-08-17 16:04 ok_boy 阅读(504) 评论(0) 推荐(0) 编辑

337BRoutine Problem

摘要: 1 /*给出你图片的长和宽的比例a:b 和摄像头的比例c:d,然后叫你求最后将图片放进摄像头 2 以后,剩余的面积比上摄像头的总面积,注意要化简为最简形式,而且摄像头要设置成至少一条边和图片相等 3 做法;先将两个比例式子通分,分别比较分母和分子,通分以后必定有一条边是相等的,所以只要比较另一条边就可以了 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 int gcd(int x,int y)11 {12 int t=1;13 while(t!=0)14 {t=x%y... 阅读全文

posted @ 2013-08-17 02:42 ok_boy 阅读(326) 评论(0) 推荐(0) 编辑

337APuzzles

摘要: dangerous 1 /*大水题目。不解释 2 给你m个数,从中选出n个,保证最大值和最小值的差值最小, 3 做法:从小到大排序,然后暴力枚举每个长度是n的序列*/ 4 #include 5 #include 6 #include 7 using namespace std; 8 int main() 9 {10 int i,j,n,m,k;11 int a[110];12 while(scanf("%d%d",&n,&m)!=EOF)13 {14 int min=0x3f3f3f3f;15 for(i=1;i<=m;i++)1... 阅读全文

posted @ 2013-08-17 02:40 ok_boy 阅读(222) 评论(0) 推荐(0) 编辑

导航