一周总结树状dp:在一棵树上进行状态转移,一般在树上遍历的时候,有返回到父节点的有不需要返回的,有无根树的遍历(即任意一点都可作为一个根),但状态方程的转移还是从父结点到儿子节点的递归转移。Hdu1296题意:求任意一个点作为根,求该树的半径两次dfs第一次求出以该点为根的最大距离和次大距...
分类:
其他好文 时间:
2014-08-17 10:20:42
阅读次数:
205
给n个圆形盘子的半径,按照顺序一个一个放到x轴正无穷处(与x轴相切),然后向x轴负方向滚动直到碰到第一个盘子或者接触到y轴就停止。输出哪些盘子去掉后,右边界不会变小...
分类:
其他好文 时间:
2014-08-15 22:35:59
阅读次数:
262
arc与arcTo,从名字都能看出来相似。arcTo也是画曲线的方法,而且他画出的曲线也是正圆的一段弧线。但他的参数和arc简直是不共戴天~ctx.arcTo(x1,y1,x2,y2,radius);arcTo的参数中包括两个点,而且这两个点中并没有表示圆心的点,仅仅最后的参数是圆的半径,表示arc...
分类:
其他好文 时间:
2014-08-15 17:34:29
阅读次数:
243
题意:有一个游戏,有n个回合,每回合可以在指定的2个区域之一放炸弹,炸弹范围是一个圈,要求每回合的炸弹范围没有重合。得分是炸弹半径最小的值。求可以得到的最大分数。思路:二分+2SAT。二分炸弹范围,再根据有无重合建图,用2SAT判定。#include #include #include #inclu...
分类:
其他好文 时间:
2014-08-15 17:17:49
阅读次数:
191
应用场景描叙:假设数据库中有一个商家的table,里面记录了一些商家的基本信息和坐标,那么如何在自己的APP中,通过定位,利用百度地图快速查找指定区域内符合条件的商家?以下是java代码的实现:/**
*百度地图
*获取给定经纬度和半径距离的经纬度范围
*
*@paramlat纬度
*@para..
分类:
其他好文 时间:
2014-08-15 14:50:39
阅读次数:
288
C语言实验一(顺序):题目2、圆柱体体积时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:494 测试通过:196描述 请编写一个程序实现以下要求: 1、输入圆柱体的半径(radius)和高(high)...
分类:
其他好文 时间:
2014-08-14 00:58:17
阅读次数:
242
C语言:顺序结构3(球的体积)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:880 测试通过:610描述编写程序,输入球到半径,计算并输出球的体积。圆周率取3.14159。输入球到半径。输出球的体积。注意:保...
分类:
其他好文 时间:
2014-08-14 00:51:27
阅读次数:
332
C++:类与对象2(圆的周长和面积)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1038 测试通过:524描述使用类编写程序,输入以后圆的半径,计算并显示圆的周长和面积。圆周率取:3.14输入 输入包含n组...
分类:
其他好文 时间:
2014-08-14 00:50:37
阅读次数:
247
题目242题目信息运行结果本题排行讨论区计算球体积时间限制:3000 ms | 内存限制:65535 KB 难度:1描述 根据输入的半径值,计算球的体积。输入输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。(0#include using namespace std;#define .....
分类:
其他好文 时间:
2014-08-13 22:19:57
阅读次数:
257
==text-shadow==语法:text-shadow: x-offset y-offset blur-radius colortext-shadow:X 轴偏移量 Y轴偏移量 模糊半径 阴影颜色兼容性,兼容标准浏览器, ie你懂的=参数说明=X 轴偏移量:是指阴影水平偏移量,其值可以是正负值,...
分类:
Web程序 时间:
2014-08-13 12:29:16
阅读次数:
379