05 2016 档案

摘要:http://poj.org/problem?id=1190 打表每层的最小面积和体积。 由于深度一定(m),所以使用深度优先搜索,自上而下的设定蛋糕序号,最顶层的为第1层,……,最底层的蛋糕为第m层,很明显满足题目条件的前i层的(从顶层(也就是编号为1的层)开始计数)最小面积mins[i]和体积m 阅读全文
posted @ 2016-05-25 22:31 Crazy、baby 阅读(205) 评论(0) 推荐(0)
摘要:F - Civil and Evil Engineer Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1029 F - Civil and Evil 阅读全文
posted @ 2016-05-18 22:09 Crazy、baby 阅读(370) 评论(0) 推荐(0)
摘要:const long long a=1000000000+7;int PowMod(long long n,long long p) { long long result=1; while (p>0) { if (p%2==1) { result=(result*n)%a; } p/=2; n=(n*n)%a; } return result; }n为底数,p为... 阅读全文
posted @ 2016-05-18 22:05 Crazy、baby 阅读(220) 评论(0) 推荐(0)
摘要:http://poj.org/problem?id=2965 一、枚举每一个‘+’点,对该点和该点所在的同一行和同一列所有点进行操作,开关本身状态改变了7次,开关同一行、同一列的开关状态改变了4次,其他开关状态改变了2次。 然后,用一个数组存取每个操作,如果为奇数,则证明该点为必须点,否则为不必要的 阅读全文
posted @ 2016-05-18 20:48 Crazy、baby 阅读(210) 评论(0) 推荐(0)
摘要:Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38749 Accepted: 16834 Description Flip game is played on a rectangular 4x4 field 阅读全文
posted @ 2016-05-12 21:43 Crazy、baby 阅读(223) 评论(0) 推荐(0)