摘要: 【传送门:BZOJ1800】 简要题意: 有一个圆,并且将这个圆分成n段弧,给出n段弧的长度,相邻的弧之间有交点,求出这些点中能围成多少个矩形 题解: O(n4),无脑枚举 圆内接矩形对角线为直径,并且对边相等,所以对弧相等 利用这个性质做就可以了,不过要注意细节 参考代码: 阅读全文
posted @ 2018-01-24 16:32 Star_Feel 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【传送门: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 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 【传送门: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 阅读(227) 评论(0) 推荐(0) 编辑