虽然概率DP有许多数学期望的知识，但是终究无法偏离动态规划的主题。动态规划该有的特点继续保留，另外增添了一些概率期望的神秘色彩。 [1]机器人 ·述题意： 多组输入n,m,l,r。表示在一个环上有n个格子。接下来输入m个w表示连续的一段命令，每个w表示机器人沿顺时针或者逆时针方向前进w格，已知机器人... ...
分类：
其他好文 时间：
2017-10-03 18:12:39
阅读次数：
421
背景 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字寻宝说明书。说明书的内容如下 藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方 ...
分类：
其他好文 时间：
2017-10-02 20:54:46
阅读次数：
187
1、线 2、填充 3、圆弧 注：弧度值有五个（0*Math.PI, 0.5*Math.PI, 1*Math.PI, 1.5*Math.PI, 2*Math.PI），位置上对应圆的0°，90°，180°，270°，360°。 当顺时针绘制时（默认），弧度值按顺序，当逆时针绘制，则绘制顺序为（2*Mat ...
分类：
其他好文 时间：
2017-09-30 00:44:08
阅读次数：
190
变宽 变高 变色 变成红色 变成绿色 变成蓝色 切换图片 顺时针切换字母 逆时针切换字母 A ... ...
分类：
Web程序 时间：
2017-09-22 21:09:57
阅读次数：
190
布局实现： 1. 在res中建立drawable文件夹。 2. 在drawable文件夹中建立shape.xml。 3. shape.xml的代码如下： 4. shape的值有四种：rectangle-矩形；oval-椭圆；line-线；ring-环。 5. angle的值：从左到右为0；然后逆时针 ...
分类：
移动开发 时间：
2017-09-12 20:46:22
阅读次数：
232
给定一棵二叉树的头节点head， 按照两种标准分别实现二叉树边界节点的逆时针打印 标准一 头节点为边界节点 叶节点为边界节点 如果节点在其所在的层中是最左或者最右边，那么也是边界节点 标准二 头节点作为边界节点 叶节点位边界节点 树左边界延伸下去的路径为边界节点 树有边界延伸下去的路径为边界节点 ...
分类：
编程语言 时间：
2017-09-12 13:51:41
阅读次数：
198
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路：1、暴力法 2、将B[i] = A[0] * A[1] *....* A[i - ...
分类：
编程语言 时间：
2017-09-11 18:19:40
阅读次数：
158
【BZOJ2618】[Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5. ...
分类：
其他好文 时间：
2017-09-10 12:41:48
阅读次数：
198
题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入 第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐 ...
分类：
其他好文 时间：
2017-09-08 18:33:19
阅读次数：
179
题目难点在于对两片雪花的比较，哈希可以加快搜索速度，防止超时，而对于如何逆时针和顺时针比较雪花是否相同便成为重点。 在这里给出两条公式： 设i为A、B的第i片叶子，j为B当前顺时针转过的格数 那么 A（i） > B（ (i+j)%6 ） 设i为A、B的第i片叶子，j为B当前逆时针转过的格数 那么 A ...
分类：
其他好文 时间：
2017-09-08 11:47:31
阅读次数：
192
