题意 : 给你一棵树 , 树的每个结点都有一个权值 , 问你有多少条路径权值的乘积是一个完全立方数 。
题目中给了你 K 个素数 ( K
思路 : 一个完全立方数的素因子个数都是三的倍数 , 所以我们只要求各个素数的个数就行了 , 并且我们只关心个数对三的余数
所以我们可以用一个 长整形来表示每个结点到根的各个素因子的个数( 三进制压缩 ) 。不过因为用位运算会快一点 , 所以我用...
分类:
其他好文 时间:
2014-10-04 21:29:57
阅读次数:
150
HDU 4052 Adding New Machine(矩形面积并)
题目大意:
w*h的格子,现在有n个矩形上已经摆放了东西,现在你要放一个东西长度为m,问你有多少种方法?
解题思路:
枚举没用的情况,如果东西横着放
(1)如果碰到障碍物,也就是如果 某个东西占着Xi1,Yi1,Xi2,Yi2,那么max(xi1+1-m,0) , x2 y1y2这片矩形区域就不能放东西。
(2)还有就是被墙当着,也就是max(0,w+1-m),w,0,h这片矩形区域就不能放东西。
...
分类:
其他好文 时间:
2014-10-04 21:46:27
阅读次数:
229
文章电影和音乐都是艺术的一部分。不同于后两者的门槛,文字是谁都能写的。恋爱中情侣互赠情诗,旅行时回寄信件,作为最普适大众的情感表达方式,摆脱了语言表达的口头与随意,有凭有据写在纸上,如同相片一般保存起来可时不时看看。也正因如此,身为读者平时翻翻作家所著作品,纵使非大师心血之作,只消稍稍读读,片语只....
分类:
其他好文 时间:
2014-10-04 20:22:37
阅读次数:
229
*窗口部件布局: 微调器:QSpinBox 滑块 : QSLider *三大部件管理器: 水平: QHBoxLayout 垂直:QVBoxLayout 网格: QGridLayo...
分类:
编程语言 时间:
2014-10-04 20:05:47
阅读次数:
229
directx中丢失的设备(lost device)丢失的设备一个Microsoft?Direct3D?可以处于操作状态或丢失状态。操作状态是设备的正常状态,设备按预期运行并present所有渲染结果。当事件发生时,如全屏应用程序失去键盘输入焦点,设备就转变到丢失状态,这会导致渲染无法进行。丢失状态...
分类:
其他好文 时间:
2014-10-04 20:22:17
阅读次数:
155
1.什么时候设备丢失一个Direct3D设备, 有两种状态: 操作状态或丢失状态。操作状态: 是设备的正常状态, 设备按预期运行, 并且能present所有渲染效果丢失状态: 所有渲染操作悄然失败, IDirect3DDevice9::present返回错误码D3DERR_DEVICELOST查帮助...
分类:
其他好文 时间:
2014-10-04 20:21:57
阅读次数:
247
移动设备上缩放浏览的网页的时候,页面文字大小也会跟着缩放,有时候我们不想文字也跟着缩放,只需CSS里面增加一行代码即可:html, body, form, fieldset, p, div, h1, h2, h3, h4, h5, h6 {-webkit-text-size-adjust:none;...
分类:
Web程序 时间:
2014-10-04 20:38:27
阅读次数:
257
小时候,我们没有ipad ,不懂 LV ,理解不了阿玛尼 。我们只会打纸包玩烟壳,打玻璃球,用小霸王打魂斗罗。那时候,男孩追女孩,一追就是好几年,比的是心,念的是情。这年头儿,男人追女人,几天抱得美人归,看的是钱,拼的是爹。以前我们春游烧烤,坐在一起谈天说地。现在各自埋头刷微博,聊微信 。生活里,貌...
分类:
其他好文 时间:
2014-10-04 21:44:57
阅读次数:
200
首先声明,我会以delphi7教程为主,可能会在这方面用的时间比较多,废话不多说了,今天给大家带来delphi7中最基本的面向对象程序设计语言。delphi是可视化的编程语言,delphi利用提供可视的"组件",像组件里添加一些功能或命令,该程序就有了自己所拥有的功能,比如说给组件“Button1....
分类:
其他好文 时间:
2014-10-04 20:21:27
阅读次数:
190
第3部分 软件研发工作总结软件研发之殇 在经典著作《人月神话》中,作者提出了一个观点:绝大部分的软件研发项目都不能按期完毕。我工作也有一段时间了,发现这确实是一个不争的事实。我所从事的项目中,能按期按质完毕的还真的非常少。这是什么原因呢?我工作不够努力吗?非也。为了完毕任务,我也是常常加班加点地工作...
分类:
其他好文 时间:
2014-10-04 20:54:37
阅读次数:
249
function对象都是Function的实例:> Object.getOwnPropertyNames(Function)[ 'length', 'name', 'arguments', 'caller', 'prototype' ]所以function对象也应该有这些方法或者是属性:所以...
分类:
编程语言 时间:
2014-10-04 21:44:27
阅读次数:
240
理论:深度优先搜索(Depth_Fisrst Search)遍历类似于树的先根遍历,是树的先根遍历的推广:广度优先搜索(Breadth_First Search) 遍历类似于树的按层次遍历的过程:java实现Vertex.javapackage 图;public class Vertex{ S...
分类:
其他好文 时间:
2014-10-04 21:27:27
阅读次数:
432
作者按:本文根据去年11月份CSDN举办的“大数据技术大会”演讲材料整理,最初发表于2012年2月期《程序员》杂志。1. 历史R(R Development Core Team, 2011)语言由新西兰奥克兰大学的 Ross Ihaka 和 Robert Gentleman 两人共同发明,其词法和语...
分类:
其他好文 时间:
2014-10-04 20:03:57
阅读次数:
277
(翻译不当之处请谅解)来源:http://www.ido321.com/914.html 这里有5个小脚本,有助于你真正理解JavaScript核心–闭包和作用域。没有在控制台运行之前,尝试回答每个案例中会弹出什么内容,然后你可以创建一个测试文件去核对你的答案。你准备好了吗?1、 1: if (.....
分类:
编程语言 时间:
2014-10-04 21:43:47
阅读次数:
249
CCSprite类中创建Sprite的方法都是静态的:static CCSprite* create ( ) 创建一个无图片显示的精灵,可随后用setTexture 方法设置显示图片static CCSprite* create ( const char * pszFileName ) 依据图片路径...
分类:
其他好文 时间:
2014-10-04 21:43:37
阅读次数:
275
众所周知,socket是编写网络通信应用的基本技术,网络数据交换大多直接或间接通过socket进行。对于直接使用socket的client与服务端,一旦连接被建立则均可主动向对方传送数据,而对于使用更上层的HTTP/HTTPS协议的应用,因为它们是非连接协议,所以通常仅仅能由client主动向服务....
分类:
Web程序 时间:
2014-10-04 21:10:07
阅读次数:
311
这题是某年成都区域赛网络赛的一题。 这题思路非常easy,可是从时间上考虑,不妨不要用矩阵存储,我用的链式前向星。 採用线上查询。利用map对字符串编号,由于非常方便。要推荐的朋友,事实上就是朋友的朋友(这里指的是直接朋友,图中即指有直接边相连的)。 所以在寻找时,仅仅须要查找朋友...
分类:
Web程序 时间:
2014-10-04 19:46:37
阅读次数:
220