摘要：
题意：已知圆的内接多边形的各个边长，求多边形的面积。 分析： 1、因为是圆的内接多边形，将多边形的每个顶点与圆心相连，多边形的面积就等于被分隔成的各三角形之和。 2、根据海伦公式，任意一个三角形的面积为：double p = (2 * r + a[i]) / 2，S = sqrt(p * (p - 阅读全文
posted @ 2017-01-31 18:24
Somnuspoppy
阅读(297)
评论(0)
推荐(0)
摘要：
题意：已知n个矩阵（下标从1开始），求下标x~y区间矩阵的乘积。最多m次询问，n ( 1 <= n <= 30,000) and m ( 1 <= m <= 30,000)。 分析： 1、矩阵初始化为单位矩阵，因为要做乘积，E*A=A。 2、因为输出矩阵的所有值范围在0~r-1，所以要对r取余。 阅读全文
posted @ 2017-01-30 22:52
Somnuspoppy
阅读(238)
评论(0)
推荐(0)
摘要：
题意：问是否能把MI通过以下规则转换成给定的字符串s。 1.使M之后的任何字符串加倍（即，将Mx更改为Mxx）。 例如：MIU到MIUIU。2.用U替换任何III。例如：MUIIIU至MUUU。3.去掉任何UU。 例如：MUUU到MU。 分析： 1、MI的变换首先要复制I，可以复制为1,2,4,8, 阅读全文
posted @ 2017-01-29 23:27
Somnuspoppy
阅读(272)
评论(0)
推荐(0)
摘要：
题意：老师点名顺序规则如下：第1排，第2排，……，第n-1排，第n排，第n-1排，……，第2排，第1排，第2排，……，第n-1排，第n排，……对于每排都是从左到右依次点名，问点名k个人后，所有人中最多的点名次数，最少的点名次数，以及位于x排y列处的同学的点名次数。 分析： 1、由于k很大，将第1排， 阅读全文
posted @ 2017-01-29 21:11
Somnuspoppy
阅读(327)
评论(0)
推荐(0)
摘要：
题意：在n*n的棋盘上放n个车，使得任意两个车不相互攻击，且第i个车在一个给定的矩形Ri之内，不相互攻击是指不同行不同列，无解输出IMPOSSIBLE，否则分别输出第1,2，……，n个车的坐标。 分析：行和列是无关的，因此把原题分解成两个一维问题。在区间[1,n]内选择n个不同的整数，使得第i个整数 阅读全文
posted @ 2017-01-25 22:37
Somnuspoppy
阅读(283)
评论(0)
推荐(0)
浙公网安备 33010602011771号