2018年1月24日
BZOJ1800: [Ahoi2009]fly 飞行棋
摘要： 【传送门：BZOJ1800】 简要题意： 有一个圆，并且将这个圆分成n段弧，给出n段弧的长度，相邻的弧之间有交点，求出这些点中能围成多少个矩形 题解： O(n4)，无脑枚举 圆内接矩形对角线为直径，并且对边相等，所以对弧相等 利用这个性质做就可以了，不过要注意细节 参考代码： 阅读全文
posted @ 2018-01-24 16:32 Star_Feel 阅读(196) 评论(0) 推荐(0) 编辑
BZOJ3894: 文理分科
摘要： 【传送门：BZOJ3894】 简要题意： 给出六个矩阵描述n*m个人选择文科理科的情况 第一个矩阵（n*m）：A[i][j]表示第i行第j列的人选择文科的喜悦值 第二个矩阵（n*m）：B[i][j]表示第i行第j列的人选择理科的喜悦值 第三个矩阵（n*m）：C[i][j]表示第i行第j列的人选择文科 阅读全文
posted @ 2018-01-24 14:23 Star_Feel 阅读(213) 评论(0) 推荐(0) 编辑
BZOJ2127: happiness
摘要： 【传送门：BZOJ2127】 简要题意： 给出六个矩阵描述n*m个人选择文科理科的情况 第一个矩阵（n*m）：A[i][j]表示第i行第j列的人选择文科的喜悦值 第二个矩阵（n*m）：B[i][j]表示第i行第j列的人选择理科的喜悦值 第三个矩阵（(n-1)*m）：C[i][j]表示第i行第j列的人 阅读全文
posted @ 2018-01-24 09:09 Star_Feel 阅读(229) 评论(0) 推荐(0) 编辑