2016年11月1日
[Lonlife1031]Bob and Alice are eating food（递推，矩阵快速幂）
摘要： 题目链接：http://www.ifrog.cc/acm/problem/1031 题意：6个水果中挑出n个，使得其中2个水果个数必须是偶数，问有多少种选择方法。 设中0代表偶数，1代表奇数。分别代表两种水果的奇偶情况，有如下递推式： 初始化的矩阵为： ） 以后写题解就用latex编辑公式了QAQ 阅读全文
posted @ 2016-11-01 20:36 Kirai 阅读(155) 评论(0) 推荐(0) 编辑
[CF733D]Kostya the Sculptor（贪心）
摘要： 题目链接：http://codeforces.com/contest/733/problem/D 题意：给n个长方体，允许最多两个拼在一起，拼接的面必须长宽相等。问想获得最大的内切圆的长方体序号是多少。最多拼2个，可以不拼。 最大内切圆与最短的边有关系，在读入的时候做只取一个的情况，接下来按照边长从 阅读全文
posted @ 2016-11-01 17:08 Kirai 阅读(288) 评论(0) 推荐(0) 编辑