摘要: 矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4 阅读全文
posted @ 2016-03-01 22:01 handsomecui 阅读(942) 评论(5) 推荐(0) 编辑
摘要: skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维 阅读全文
posted @ 2016-03-01 21:09 handsomecui 阅读(324) 评论(0) 推荐(0) 编辑
摘要: Description Input Output Sample Input 2 2 1 1 0 0 4 4 3 100 1 0 0 1 1 500 500 Sample Output 2.00 201.41 题解:用容斥的方法,选出所有情况,对于每种情况把选好的点和未选好的点分别放在两个集合中,对于 阅读全文
posted @ 2016-03-01 20:07 handsomecui 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明 阅读全文
posted @ 2016-03-01 16:19 handsomecui 阅读(2407) 评论(0) 推荐(0) 编辑
摘要: 加法变乘法 我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。 请你寻找另外一个可能的答案,并把位置靠前的那个乘号左 阅读全文
posted @ 2016-03-01 15:44 handsomecui 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 三羊献瑞 观察下面的加法算式: 祥 瑞 生 辉+ 三 羊 献 瑞- 三 羊 生 瑞 气 (如果有对齐问题,可以参看【图1.jpg】) 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。 两种方法: 1 #include 阅读全文
posted @ 2016-03-01 15:01 handsomecui 阅读(2878) 评论(1) 推荐(0) 编辑
摘要: Haffman编码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 Haffman编码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 哈弗曼编码大家一定很熟悉吧(不熟悉也没关系,自己查去。。。)。现在给你一串字符以及它们所对应的权值,让你构造哈弗曼树,从而确 阅读全文
posted @ 2016-03-01 13:16 handsomecui 阅读(1187) 评论(0) 推荐(0) 编辑