题目链接 这道题真的是zjb恶心, 看其起来像是个数位dp, 然而我并不会数位dp.然后就xjb乱写了个雷类似于动态规划的玩意, 然后调出了\(9\times 9 = 81\)种Bug, 终于过了. Description 给定一个奇数n,可得到一个由从1到n的所有奇数所组成的数列,求这一数列中数字3所出现的总次数.例如当n=3时,可得到奇数列:1,3,其中有一个数字3,故可得1 Solution \(f_{i,0/1}\)表示当前位是或者不是3, 后面有i位的时候答案是多少. 这个东西可以转移…

 找小"3" 序号:#40难度:困难时间限制:1000ms内存限制:10M 描述 给定一个奇数n,可得到一个由从1到n的所有奇数所组成的数列,求这一数列中数字3所出现的总次数.例如当n=3时,可得到奇数列:1,3,其中有一个数字3,故可得1 输入 一个奇数.表示n,0<n<9999999999. 输出 一个整数,表示从 1 到 n 的奇数列中,数字 3 出现的次数. 输入样例 1 3 35 复制样例 输出样例 0 1 7 #include<iostream> #…

重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27689713 郝萌主友情提示: 人是习惯的产物,当你习惯快乐时,记忆里的不愉快就消失了. 游戏開始之前 经过之前的学习,我们已经能够开发一个最主要的 Cocos2d-x 游戏了,这个游戏包含一张背景图片和一个退出游戏的按 钮,可是这距离完毕一个完整.有用的游戏还非常遥远. 在这一章节中,我们将首先抛开 Cocos2d,介绍游戏开发的基本概念,然后结合…

重开发人员的劳动成果.转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27706967 游戏中的基本元素 在曾经文章中.我们具体介绍了游戏开发的概念以及 Cocos2d-x 与其它游戏引擎的不同之处,甚至已经学会了它与众不同的 内存管理机制. 想必大家已经非常期待開始探索 Cocos2d-x 游戏开发的世界了. 在后面的文章中,我们将结合详细的实例,从 Cocos2d-x 游戏开发的基本元素讲起.  从这章開始,我会在学习…

尊重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27094663 前言 Cocos2d-x 是一个通用平面游戏引擎,基于一个相同十分著名的游戏引擎 Cocos2d-iPhone 设计. 它继承了 Cocos2d 系列引擎一贯的特点:使用简单,执行高效.灵活.且功能强大. 与 Cocos2d-iPhone 不同的是,Cocos2d-x 还拥有强大的跨平台能力,仅仅须要编写一次代码, 就能够无缝地部署在…

尊重开发人员的劳动成果.转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27107295 搭建开发环境 使用 Cocos2d-x 的一个非常大便利之处在于,我们能够在 PC 或 Mac 环境下完毕编码和大部分的调试,然后再迁移到其它设备 上做实际环境測试.这意味着我们能够在 PC 上开发游戏.然后以极其低廉的成本把游戏迁移到 iOS 或其它平台上,从而节 省了开发阶段支付在设备方面的很多费用. 前面提到,Cocos2d-x…

重开发人员的劳动成果.转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27706303 生命周期分析 在前面文章中我们执行了第一个 Cocos2d-x 游戏,同一时候也介绍了控制游戏生命周期的 AppDelegate 文件. 以下我们将结合一些游戏调试经常使用的技巧以及VS工具调试的方法来分析 Cocos2d-x 程序的生命周期.  VS工具调试 1.查看内存窗体 2.查看输出窗体 3.假设程序崩溃查看调用堆栈窗体 打开项…

链接:https://ac.nowcoder.com/acm/contest/369/C 题目描述 小A给你了一棵树,对于这棵树上的每一条边,你都可以将它复制任意(可以为0)次(即在这条边连接的两个点之间再加一条边权相同的边),求所有可能新形成的图中欧拉路的最短长度 欧拉路:从图中任意一个点开始到图中任意一个点结束的路径,并且图中每条边只通过恰好一次 输入描述: 第一行一个数 n ,表示节点个数 接下来 n-1 行,每行三个整数 u,v,w,表示有一条 u 到 v 边权为 w 的无向边 保证数据…

重开发人员的劳动成果.转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/30485919 春雨惊春清谷天,夏满芒夏暑相连, 秋处露秋寒霜降,冬雪雪冬小大寒. 在大自然中,随处可见一些大规模运动的物体,比例如以下雨时的雨点.下雪时的雪花.爆炸时的火花.甚至旋转的星系.扩散的云雾等. 能够看下显微镜下的雪.是多么的美! watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvaGFvbWVuZ3…

链接:https://ac.nowcoder.com/acm/contest/369/A 题目描述 若你摘得小的星星 你将得到小的幸福  若你摘得大的星星 你将得到大的财富  若两者都能摘得 你将得到永远的愿望  摘星是罪孽的宽恕 摘星是夜晚的奇迹  抓住它吧 你所期望的那颗星 无法触及,因而耀眼   明明触及了,却还是耀眼 ——<少女☆歌剧 Revue·Starlight> 题目描述 "我明白." 作为这命运剧场永远的观众,小D一直注视着这片星光璀璨的舞台,舞台上,少女们…

重开发人员的劳动成果.转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/30478985 流动的水没有形状.漂流的风找不到踪迹... 直睡的陵迁谷变.石烂松枯,斗转星移,整个宇宙在不停的运动着... 前面具体介绍了游戏的基本组成元素--场景. 层. 精灵和渲染树等. 也具体介绍了 Node 提供的定时器. 为了让整个世界运动起来,让每个精灵运动.能够利用定时器.不断改动节点的属性.实现简单的动态效果. 然而,这样的方法会导致…

LINK:小V和字符串 容易想到只有1个数相同的 才能有贡献. 知道两个01串 那么容易得到最小步数 大体上就是 第一个串的最前的1和第二个串最前的1进行匹配. 容易想到设f[i][j]表示 前i位1的个数为j的贡献. 不过在 j-1 向 j进行转移的时候 两个集合的贡献无法得到 因为我们只知道其中一个串的最后一个1的位置. 考虑如果每次合并集合时 只统计最后一个1的贡献 那么这样无论怎么做都是错误的. 回到先前 还是考虑描绘出两个串长什么样子 然后 考虑如何统计答案. 问题变成了 逐位考虑 统…

LINK:小V和gcd树 时限是8s 所以当时好多nq的暴力都能跑过. 考虑每次询问暴力 跳父亲 这样是nq的 4e8左右 随便过. 不过每次跳到某个点的时候需要得到边权 如果直接暴力gcd的话 nqlogn就过不了了. 这里有两种解决办法: 一种是比赛的时候队友想的 一种是比较容易想到的方法. 前者套用树链剖分 只对重儿子的边进行修改 这样每次修改的复杂度为qlog. 考虑查询的时候沿着重链向上跳 这样重边可以O(1)得到答案 轻边暴力. 那么就得到了一个 nq+qlog^2的做法了. 当然可…

LINK:小V的序列 考试的时候 没想到正解 于是自闭. 题意很简单 就是 给出一个序列a 每次询问一个x 问序列中是否存在y 使得x^y的二进制位位1的个数<=3. 容易想到 暴力枚举. 第一个想法是在trie树上乱跳 但是可以证明 和直接暴力无异. 暴力是 mlog^3的. 可以两头枚举 枚举n的生成一次 枚举m的变化两次 利用hash存前者. 复杂度降到mlog^2. 这个做法 时间和空间两个都爆. 正解:二进制数有 64位 只要求三个位置不同 那么 我们画出这三个位置 可以发现 三个位置…

重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/30475395 Sprite  Sprite 能够说是游戏中最重要的组成元素: 它描写叙述了游戏中的精灵.是 Node 的一个最重要也最灵活的子类. Sprite 非常重要.它代表了游戏中一个最小的可见单位. 同一时候Sprite 也非常灵活.它装载了一个平面纹理.具有丰富的表现力,并且 能够通过多种方式载入. 假设说 Scene 和 Layer 代表…

重开发人员的劳动成果.转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27705613 容器 3.0版本号之前Cocos2d-x 引擎为我们提供了 CCArray. CCDictionary 等 Objective-C 风格的容器: 使用 Cocos2d-x 容器的一个重要原因在于 Cocos2d-x 的内存管理. 一般来说,被存入容器的对象在移除之前都应该保证是有效的. 但值得注意的是,在v3.0 beta版本号中增加了…

重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27691337 Cocos2d-x代码风格 前面我们已经多次提到 Cocos2d-x 源自于 Cocos2d-iPhone.Cocos2d-iPhone 是一个十分出色的游戏引擎,很多优秀的 iOS平面游戏都基于 Cocos2d-iPhone 开发,而它的实现语言是 Objective-C.因此,Cocos2d-x 也就沿袭了 Objective-C…

重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27704153 工厂方法模式 工厂方法是程序设计中一个经典的设计模式,指的是基类中仅仅定义创建对象的接口,将实际的实现推迟到子类中. 在这里,我们将它稍加推广,泛指一切生成并返回一个对象的静态函数. 一个经典的工厂方法如同这样: Sprite* factoryMethod() { Sprite* ret = new Sprite(); //在这里对 r…

重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/30478251 Cocos2d 的一大特色就是提供了事件驱动的游戏框架, 引擎会在合适的时候调用事件处理函数.我们仅仅须要在函数中加入对各种游戏事件的处理, 就能够完毕一个完整的游戏了. 比如,为了实现游戏的动态变化.Cocos2d 提供了两种定时器事件. 为了响应用户输入,Cocos2d 提供了触摸事件和传感器事件: 此外,Cocos2d 还提供了一…

尊重开发人员的劳动成果.转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27186557 Hello World 分析 打开新建的"findmistress"项目,能够看到项目文件是由多个代码文件及目录组成的,当中 Hello World 的代码文件直接存放于该项目目录中. 以下我们来具体介绍一下项目的文件组成. 1."resource" 该目录主要用于存放游戏中须要的图片.音频和配置等资源文…

重开发人员的劳动成果.转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27186557 測试例子简单介绍 Cocos2d-x 为我们提供了十分丰富的測试例子.这些測试例子是在引擎开发过程中为測试引擎的正确性而编写的代码,同一时候也是演示引擎各个部分怎样使用的良好演示例子. 打开Cocos2d-x根文件夹下build文件夹下的cocos2d-win32.vc2012.sln解决方式,设置当中的 cpp-tests 项目为启动…

重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/30477587 为了方便游戏开发人员.Cocos2d-x 内置了 3 种特殊的 Layer: 详细例如以下所看到的: LayerColor:一个单纯的实心色块. LayerGradient:一个色块,但能够设置两种颜色的渐变效果. Menu:十分经常使用的游戏菜单. LayerColor 与 与 LayerGradient 这两个层十分简单,都只包括一…

重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/37596763 网格动作类似于动作特效,能够实现翻转.震荡.抖动.水的波纹等效果. 网格的基类: GridBase* Grid  获取或设置该节点的网格特效状态. 网格应用于画图平面上,能够实现水纹等 3D 特效: 基类定义:cocos2d/2d/CCGrid.h中. 基于这个基类有两个子类: Grid3D TiledGrid3D 这两个子类的共同点是…

重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/30485103 假如世界上没有了音乐,在森林里.我们听不到莺.鸫鸟用纯洁.纯净的的声音唱歌.听不到甲虫和蚱蜢拉提琴的声音:听不到小河哗哗啦啦地演奏:也听不到落叶沙沙地歌唱--森林无论如何郁郁葱葱,如何漂亮也只是仅仅是空荡和孤独. 假如世界上没有了音乐,人们将无法听到莫扎特.贝多芬等音乐天才创作的那些动听的乐曲:人们将不能看到花儿乐队活力四射的表演:音乐…

尊重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27094663 引擎简单介绍 Cocos2d-x 的原型是 Cocos2d,一个最早来源于几位 Python 开发人员在 PyWeek 竞赛中的作品. 目的是封装底层画图代码.简 化 2D 游戏的开发过程,避免每次都"又一次发明轮子". 有了 Cocos2d,开发人员就能够把所有精力集中在游戏开发上,而不必关心画图的细节. 这个 Pytho…

如何提高编程技能?恐怕很多开发者思考过这个问题.最近,拥有将近 15 年开发经验的软件工程师 Kesk -*- 写了一篇博客,列举了 40 条对其职业生涯有所帮助的事项.   或许,通过以下 40 个小贴士,你可以提升自己的编程技能. 1. 将大块代码拆分成函数. 2. 当你需要休息时还有问题没解决,请关上电脑,明天再看. 3. YAGNI 原则(你不会需要它):只写别人要求你写的功能.不要预测未来,只需要尽可能快地完成开发.只编码解决当前问题最必要的部分. 4. 你不需要什么都懂,也不需要了解…

SQLServer2008 找出所有包含172.17.224.40的存储过程   select distinct name from syscomments a,sysobjects b where a.id=b.id and b.xtype='v' and text like '%172.17.224.40%'   找出所有包含172.17.224.40的视图 select distinct name from syscomments a,sysobjects b where a.id=b.i…

重开发人员的劳动成果.转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27706967 游戏中的基本元素 在曾经文章中,我们具体介绍了游戏开发的概念以及 Cocos2d-x 与其它游戏引擎的不同之处.甚至已经学会了它与众不同的 内存管理机制. 想必大家已经非常期待開始探索 Cocos2d-x 游戏开发的世界了. 在后面的文章中,我们将结合详细的实例,从 Cocos2d-x 游戏开发的基本元素讲起.  从这章開始,我会在学习…

发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/30474393 Scene :场景 了解了Director 之后,接下来介绍 Scene 这个与它紧密相关的游戏组件. 通过之前的学习,我们已经了解了场景以及它在流程控制中的地位. 在 Cocos2d-x 中,Scene 定义了一个场景.场景仅仅是层的容器.包括了全部须要显示的游戏元素. 因此相对于其它游戏元素,Scene 并没有提供什么特别的功能,就是一…

重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27689713 郝萌主友情提示: 人是习惯的产物,当你习惯快乐时.记忆里的不愉快就消失了. 游戏開始之前 经过之前的学习,我们已经能够开发一个最主要的 Cocos2d-x 游戏了,这个游戏包含一张背景图片和一个退出游戏的按 钮,可是这距离完毕一个完整.有用的游戏还非常遥远.在这一章节中,我们将首先抛开 Cocos2d,介绍游戏开发的基本概念.然后结合…