注意:时限更改为4s 题解 考虑最原始的直径求法:找到离根节点(或离其他任意一点)最远的节点far1,再从far1出发找到离far1最远的节点far2,far1至far2的距离即为直径。 题目中提到了将原树的子树复制成新子树这一操作,显然如果我们将子树真正复制出来是会爆炸的。 实际上我们可以将每棵新 ...
分类:
其他好文 时间:
2017-08-14 20:11:06
阅读次数:
190
2017 8 13 得分:160 联考最后一天……因为不会对拍日常爆炸…… A、最长上升子串 题意:给出一个序列,允许修改一次元素,求出这个序列最长子串。 这个玩意我刚开始以为是个线性$DP$,然后……细节巨多,写出来之后出一个数据卡一个…… 慌得我直喝水直上厕所……然后转到第$8$趟的时候,由于厕 ...
分类:
其他好文 时间:
2017-08-13 20:49:35
阅读次数:
203
一.粒子系统的简单介绍 粒子系统是指计算机图形学中模拟特定现象的技术,它在模仿自然现象、物理现象及空间扭曲上具备得天独厚的优势,为我们实现一些真实自然而又带有随机性的特效(如爆炸、烟花、水流)提供了方便。Cocos2d-x引擎中就提供了强大的粒子系统。 二.粒子的种类介绍 下图为粒子系统类关系图: ...
分类:
其他好文 时间:
2017-08-12 20:24:10
阅读次数:
186
/** 题目:City Destruction Kattis - city 链接:https://vjudge.net/problem/Kattis-city 题意:有n个怪兽,排成一行。每个怪兽有一个生命值和一个爆炸值。每次可以选择一个怪兽攻击早造成d伤害。 如果生命值 #include #inc... ...
分类:
其他好文 时间:
2017-08-12 17:42:18
阅读次数:
204
考试 日常爆炸= = T1 一看就是个树规,然而不会写方程= = T2 一看就是个分块,然而不会分= = T3 终于有点头绪,推了两个小时的30分部分分情况,然后打挂了= = 我玩个鬼啊 其实听完,觉得这题真简单= =,完全可以ak,然而就是那思路上的一点差距,或者就是不敢那么打,导致最后的爆炸 就 ...
分类:
其他好文 时间:
2017-08-10 22:22:51
阅读次数:
137
一、使用心得 1.心态大爆炸,出现错误,就是不知道是哪里的问题,急的都想哭了。 2.不足 页面跳转的原理 没搞明白 ,像url里面该怎么写 ,(?P<article_id>[0-9]+)$ 里面articke_id 是谁传过来的。 页面与页面之间的跳转逻辑不清晰 views 函数 逻辑之间的处理 不 ...
分类:
其他好文 时间:
2017-08-09 13:01:35
阅读次数:
234
爆炸效果的实现飞机被炮弹击中后,需要出现一个爆炸效果,让我们的画面更刺激。爆炸效果的实现在游戏开发中也很常见。我们定义Exlode类来表示爆炸的信息,爆炸类和普通类不一样的地方在于他实际上存储了一系列爆炸的图片,然后,进行轮播。最后,我们看到的就是一组酷炫的效果..
分类:
编程语言 时间:
2017-08-07 17:37:02
阅读次数:
196
前言 在这个前端技术爆炸的时代,不自己写套开源框架出门都不好意思跟别人说自己搞前端。去年年初接触的react,16年7月份在github开源了一套针对react、redux探索的项目,近期和伙伴们一起重构了这个项目,等待大伙拍砖。。。 框架介绍 mk框架 = monkey king框架 = 齐天大圣 ...
分类:
Web程序 时间:
2017-08-06 17:59:35
阅读次数:
875
思路:对于n^k其实就是每个因子的个数乘了一个K。然后现在就变成了求每个数的每个质因子有多少个,但是比赛的时候只想到sqrt(n)的分解方法,总复杂度爆炸,就一直没过去,然后赛后看官方题解感觉好妙啊!通过类似素数筛法的方式,把L - R的质因子给分解,就可以在O(nlogn)的时间之内把所以的数给筛 ...
分类:
其他好文 时间:
2017-08-05 21:09:02
阅读次数:
104
题目描述 正在入侵艾泽拉斯的古尔丹偶然间得到了一颗邪能炸弹,经过研究,他发现这是一颗威力极其巨大且难以控制的炸弹。但是精通邪能的古尔丹突然有了一个大胆的想法,他对炸弹进行了一些小小的改造。这使得炸弹需要n天的充能才能爆炸,在这n天中,每天炸弹的邪能值都会产生波动,波动值为xi,古尔丹唯一能控制的是使 ...
分类:
其他好文 时间:
2017-08-05 00:24:29
阅读次数:
188