hushhw的博客

我们为什么要不顾一切匆忙去成功，不顾一切地沉湎于所谓进取？如果一个人无法跟自己的同人并驾齐驱，可能因为他听到了另一种鼓声。他还是随着自己早已听到的鼓点前进，不管是什么节奏，也不管它在多远的地方。 —— 梭罗​Code in github​C++『优先队列（priority_queue）用法与心得』『Map(STL)用法与心得』『Vector(STL)用法与心得』『Set(ST...

原文首发自：https://hushhw.cn/posts/tool/a84d1ef1.html今天折腾的点是给博客中插入音乐，找到的具体可行的方案有：使用音乐平台提供的插件 体验很差使用hexo-tag-aplayer插件 排了坑后体验极佳​使用音乐平台提供插件以网易云为例，网页端点击生成外链播放器即可生成外链代码，如我的某个歌单生成外链。可以在自己博客页面中嵌入插件:&...

我的个人博客： https://hushhw.cn以下是原文：之前就遇到过错排公式的题，但是自己没有注意这个知识点，以为只要硬记住就好啦，结果就是不知道推导过程完全记不住呀，所以今天认真整理一下错排公式相关的点。错排公式的推导考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排，n个元素的错排记为D(n)。下面就...

何为“埃氏筛法” 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。求n以内的素数个数给你一个数n,请问n以内有多少个素数?一般来说,要是对一个整数进行素数判断，首先想到的是写个函数判断是否为素数，然后调用这个函数，时间复杂度为O(n^(½)，但

/*题目描述 圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8的数字时，还会画出十分有规律的圆圈，现在你需要根据样例观察出规律，编写程序，根据输入的数字n（n8）,输出对应的圆圈。输入描述:第一行是样例数T（T9） 第2到2+T-1行每行有一个整数n（n8），代表lulu听到的数字输出描述:听到对应数字时，输出对应样子的圆圈。 示例

/*题目描述 勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身上的数字是多少。 第1层 0 第2层 11 第3层 110 第4层 21 第5

2018年全国多校算法寒假训练营（第二场）时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了， 和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包 之后可以多携带h（h为0代表没有装备背包）

1e6+5 = 1000005 表示很大的数时，以前都是疯狂巧零，如果用1e6+5 = 1000005来代替的话会方便很多，而且也不容易出错。int mid=(l+r)>>1;//比特操作 用二进制的移位操作，来进行简单的乘除法，左移（>>）相当于乘，右移（<<）相当于除fill函数，fill与memset函数的区别 因为memset函数按照字节填充...

《计算机网络》复习笔记本复习笔记基于谢希仁的《计算机网络》第五版教材整理。计算机网络复习笔记绪论1 计算机网络2 因特网概述3 互联网的组成 P84 计算机网络的类别 P175 计算机网络的体系结构 P25物理层1 物理层下的传输媒体2 关于信道的几个基本概念3 信道复用技术数据链路层1 使用点对点信道的数据链路层2点对点协议 PPP P703

《WebGL编程指南》学习笔记——4.绘制一个点之前，我们学习了如何建立一个WebGL程序，如何使用一些简单的WebGL相关函数。这一节，我们进一步在一个示例程序中绘制一个最简单的图形：一个点。这一小节中我们要弄懂一个重要的概念：着色器。WebGL编程指南学习笔记4绘制一个点HelloPoint1html着色器顶点着色器 Vertex shader 片元着色器Fragment shader

《WebGL编程指南》学习笔记——2.在Canvas中使用WebGL上一节学习了使用< canvas >元素绘制二维图形，这一节里面我们在< canvas >中使用WebGLWebGL编程指南学习笔记2在Canvas中使用WebGLHelloCanvashtmlHelloCanvasjs下小节我们正式开始学习如何在< canvas >中使用WebGL这一小节中我们通过个实例来讲解在< canva

上一节初步认识了WebGL，这一小节我们来开始学习使用< canvas >元素绘制二维图形认识 canvas 标签使用 canvas 标签HelloCanvas2d实例获取 canvas 元素通过元素来获取二维图形的绘图上下文绘制二维图形下小节我们正式开始学习如何在< canvas >中使用WebGLWebGL采用HTML5中新引入的元素，它定义了网页上的绘图区域，如果没有WebGL，

《WebGL编程指南》学习笔记——1.WebGL概述此系列用来记录我学习《WebGL编程指南》这本书后的心得，重点内容和总结WebGL编程指南学习笔WebGL是一项用来在网页上绘制和渲染复杂三维图形（3D图形），并允许用户与之交互的技术。随着个人计算机和浏览器的性能越来越强，我们能够在Web上创建越来越精美、越来越复杂的3D图形

1.取石头 (15分)C时间限制：3000 毫秒 |  C内存限制：3000 Kb题目内容：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示.输入描述第一行为一

Fibonacci NumbersTime Limit: 2 Seconds      Memory Limit: 65536 KBA Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being both 1

Big StringTime Limit: 2 Seconds      Memory Limit: 65536 KBWe will construct an infinitely long string from two short strings: A = "^__^" (four characters), and B = "T.T" (three characters). R

Let the Balloon RiseTime Limit: 2 Seconds      Memory Limit: 65536 KBContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite tim

Tree RecoveryTime Limit: 2 Seconds      Memory Limit: 65536 KBLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with

ParencodingsTime Limit: 2 Seconds      Memory Limit: 65536 KBLet S = s1 s2 ... s2n be a well-formed string of parentheses. S can be encoded in two different ways:By an integer sequence

Anagrams by StackTime Limit: 2 Seconds      Memory Limit: 65536 KBHow can anagrams result from sequences of stack operations? There are two sequences of stack operators which can conve

Matrix Chain MultiplicationTime Limit: 2 Seconds      Memory Limit: 65536 KBMatrix multiplication problem is a typical example of dynamical programming.Suppose you have to evaluate an expr

Crashing BalloonTime Limit: 2 Seconds      Memory Limit: 65536 KB On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV.   The rule is very simple.  On

颜色布景层类LayerColor颜色布景层类LayerColor是Layer的子类，包含Layer类的特性，并且有两个拓展功能：为布景层增添颜色以及设置不透明度。分析其源码:class CC_DLL LayerColor : public Layer, public BlendProtocol{public: /** Creates a fullscreen black ...

计算机组成计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备组成。其中运算器和控制器组成中央处理器（CPU）。运算器负责完成算术、逻辑运算功能，通常由ALU（算术/逻辑单元）、数据缓冲寄存器、累加寄存器、多路转换器、数据总线组成；控制器是分析和执行指令的部件，也是统一指挥和控制计算机各部件按时序协调操作的部件，通常由程序计数器（PC）、指令寄存器、指令译码器、状态/条件寄存

1.网络基础1.计算机网络的发展>具有通信功能的单机系统>具有通信功能的多机系统>以共享资源为目的的计算机网络>以局域网及因特网为支撑环境的分布式计算机系统2.计算机网络的功能数据通信，资源共享，负载均衡，高可靠性3.计算机网络的分类>按通信距离分：广域网、局域网、城域网>按信息交换方式分：电路交换网、分组交换网、总和交换网>按网络拓扑结

1.操作系统基础知识操作系统的作用：1.通过资源管理，提高计算机系统的效率。2.改善人机界面，向用户提供友好的工作环境。操作系统的特征：并发性，共享性，虚拟性和不确定性操作系统的功能：处理器管理，文件管理，存储管理，设备管理，作业管理操作系统的类型：批处理操作系统，分时系统，实时系统，网络操作系统，分布式操作系统，微机操作系统，嵌

穿越矩阵现在有一个 m * n 的整数矩阵，每一格上有一个数字。请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径的花费是指这条路径所穿越的所有单元格中的数字之和。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它右侧一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的

#include #include #include using namespace std;int n,v;int p[51], w[51], dp[51][51];int dfs(int i, int v){ if(dp[i][v]!=0) return dp[i][v]; if(i==0||v<=0) return 0; if(w[i]>v) dp[i][v] =

6.0-1背包问题 (20分)C时间限制：3000毫秒| C内存限制：3000Kb题目内容：背包最大允许装载为C, 有n个物品要放进背包，每个物品的重量为w[1],w[2],...w[n],每个物品的价值为v[1],v[2],...v[n], 请选择物品装进背包，使得价值最大。C为整数。输入描述第一行为物体个数n,以及背包容量C；第二行为n个重量（实数），...

有限自动机是具有离散输入与输出的系统的一种数学模型，系统可以处于有限个内部状态的任何一个之中，系统的当前状态概括了有关过去输入的信息，这些信息对于确定系统在以后的输入上的行为是必需的。有限自动机有『确定的』和『非确定的』两种，所谓『确定的有限自动机』是指在当前状态下，输入一个符合，有限自动机转换到唯一的下一个状态，称为后继状态；而『非确定的有限自动机』是指在当前状态下输入一个符号，可能有两种以...

什么是汇编语言？      汇编语言是为特定的计算机设计的面向机器的符号化的程序设计语言。用助记符（Mnemonics）代替机器指令的操作码，用地址符号（Symbol）或标号（Label）代替指令或操作数的地址。通常被应用在底层，硬件操作和高要求的程序优化的场合。驱动程序、嵌入式操作系统和实时运行程序都需要汇编语言。    基本组成            汇编语言源程序主要

2.大数相乘 (20分)C时间限制：3000 毫秒 |  C内存限制：3000 Kb题目内容： 一个整型变量只能用来存贮较小的n!的值，当 n 较大时，可将阶乘值中的每一个数字放在一个一维数组的一个元素中。使用这方法，打印n!的值；输入描述整数n输出描述n!的值输入样例18

对于由从1到N (1 例如，N=3时，可以将集合{1, 2, 3} 分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。N=7时，共有四种方式可以将集合{1, 2, 3, ..., 7} 分为两个部分和相同的子集合：{1,6,7} 和 {2,3,4,5} {2,5,7} 和 {1,3,4,6} {3,4,7} 和 {1,2,5,6} {1,2,4,7} 和 {3,5,

26.判断拐弯 (15分)C时间限制：3000 毫秒 |  C内存限制：3000 Kb题目内容： 小张用手机传来他开车先后经过的三个地点A, B, C的坐标,请你编程判断小张在B点是左拐弯，还是右拐弯输入描述A, B, C的坐标 输出描述left  或者 right 输入样例0,01,12,1 输出样例right /*#in

题目内容： 一个从里向外逆时针转出来的螺旋n*n的矩阵 输输入描述矩阵的规模，0~50，如5表示5行5列的矩阵输出描述矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位输入样例5输出样例25    24   23   22    2110     9    8    7    2011     2    1    6  

题目内容： 问题描述：输入4个数，通过 加、减、乘、除运算看能否得到 结果 24，每个数只用一次。输入描述输入四个正整数输出描述能通过某种方式得到24则输出1，不能则输出0输入样例6 6 6 6输出样例1思路：因为只有四个数,外面套了一个全排列，对四个数进行排列，里面套了三个循环穷举出所有的结合情况，因为所有情况都穷举出来了，所以

#include#includeusing namespace std;#define NUM 100int c; //容量 int n; //数量 int cw; //当前重量 int cv; //当前价值 int bestv; //最优价值 struct Object{ int w; int v; double d; //物品的单位重量价值比 }Q[NUM];

题目描述：给一张4*4的地图，其中有黑色方框表示为墙，要求放置碉堡，使碉堡不能相互攻击（假设碉堡打不穿墙），求最多能放多少个碉堡。1045 Fire Net" title="【HDU】 1045 Fire Net" style="margin:0px; padding:0px; border:0px; list-style:none; color:rgb(70,70,70); font

8.极差 (15分)C时间限制：3000 毫秒 |  C内存限制：3000 Kb题目内容： 在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b＋1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min，则该数列的极差定义为M＝max－min.请你编程，对于给定的数列，计算极

请写出一个程序，接受一个以N/D（0一些转化的例子：1/3=.(3) 22/5=4.4 1/7=.(142857) 3/8=.375 11/59= .(1864406779661016949152542372881355932203389830508474576271)  45/47=.(9574468085106382978723404255319148936

Problem 1208 最大k乘积问题Accept: 356    Submit: 828Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定

atof()函数atof():double atof(const char *str );功 能： 把字符串转换成浮点数str：要转换的字符串。返回值：每个函数返回 double 值，此值由将输入字符作为数字解析而生成。 如果该输入无法转换为该类型的值，则返回值为 0.0。函数说明 ：atof()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正

C时间限制：1 毫秒 |  C内存限制：3000 Kb题目内容： 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位?输入描述正整数n输出描述直接输出结果输入样例10输出样例4要想用到递归法就必须找到f(n)和f(n-1)之间的关系，那么约瑟夫环

Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguo

最大子段和问题是将一个n个整数的序列a[1]，a[2]….a[n]中字段a[first]….a[last]之和，(1例如（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20，子段为a[2],a[3],a[4]。#include #include #include using namespace std;i

什么是TableView？这个东西啊，很多游戏，结束后的排行榜，比如里面有20个内容，但是由于窗口受限，不能全部展示，所以像滚动条一样可以纵向（当然也可以横向）拉动的东东。这个也要和ListView和PageView不一样的，▪ 与ListView相比ListView以前我也没用过，网上资料查到的也不多，就讲一下最大的不同吧。ListView中的

作者：tangyikejun出处：http://www.cnblogs.com/tangyikejun/本文采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接。本文首先介绍 Cocos2d-x 3.2 中内存管理的作用，以及各个作用的应用。借由通俗易懂的解释来了解内存

原文链接：http://www.cocoachina.com/bbs/read.php?tid=217183在游戏创作的过程中，你可以通过画面传递场景信息，通过声音来渲染气氛，而Label是最直接明了让世界懂我们的方式吧！所以我们必须学会如何应用Label，Cocos2d-x-3.0创建文本的方式较之前的版本发生了改变，原版本中的类CCLabelTTF,CCLabelBMFont,CC

在cocos2d-x中，我们使用log这个函数进行输出，log可以输出很多参数，它的使用方式就和使用c语言中的printf的使用方式差不多。log其实是一个跨平台的日志输出的API，它在visual stdio中，就包含visual stdio的输出API，在苹果平台使用的是NSlog，在Andriod平台使用的是Andriod平台的日志输出工具，因为在苹果和windows，phone等平台的

转载原文链接：http://blog.csdn.net/lttree/article/details/408977891.基本概念本篇文章是介绍，简单数据存储的Userdefault类，在API中：就是存储一些简单的数据，比如声音的开启关闭，音效的开启关闭，最高分，金币数量的存储这些东西。2.获取这

先说明一下问题，什么是整数划分？n=m1+m2+...+mi; （其中mi为正整数，并且1 &lt;= mi &lt;= n），则{m1,m2,...,mi}为n的一个划分。如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)&lt;=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m);举个例子，当n=5时我们可以获得以下这几种划分（注意，例...

N皇后问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3464    Accepted Submission(s): 1599Problem Description在N*N的方格棋盘放置了N个皇后

题目描述在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情... 

本文同时发布在我的个人博客：https://wiki.hushhw.cn/posts/83505976.html全排列递归算法算法思想求 n 位的字符串的全排列，先确定第 0 位，然后对后面 n-1 位进行全排列，在对 n-1 为进行全排列时，先确定第 1 位，然后对后面的 n-2 位进行全排列...由此得到递归函数和递归的结束条件。全排列也就是交换位置，到 n-2 位时，就是将 ...

描述：一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。小小度同学非常想得到这份礼品，于是他就连续狂交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？输入第一行一个正整数T表示数据组数；接下去T行，每行三个正整数x，a，b (0 18， 1 18，a 输

题目内容：YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。输入描述第一行输入数目n,表示后面有n组ab第2行开始，每行一组a b, 空格隔开。输出描述每行输出一个数，即a,b之间的

有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以上就是著名的RPG难题. Input输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成，(0 Output对于每个测试实例，请输出全部的满足

start_game.h#ifndef START_GAME__H_#define START_GAME__H_#include "cocos2d.h"USING_NS_CC;using namespace std;class StartGame : public cocos2d::Layer{public: static cocos2d::Scene* create

VS2012错误之 warning LNK4075: 忽略“/EDITANDCONTINUE”(由于“/SAFESEH”规范)选择项目,属性->配置属性->C/C++修改 调试信息格式 为 程序数据库(/Zi)

括号配对问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

分数拆分时间限制：3000 ms  |  内存限制：65535 KB难度：1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入22 12

小明的调查作业时间限制：1000 ms  |  内存限制：65535 KB难度：1描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0<N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的

回文字符串时间限制：3000 ms  |  内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

苹果时间限制：3000 ms  |  内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个

作业题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。

聪明的kk时间限制：1000 ms  |  内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独

拦截导弹时间限制：3000 ms  |  内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。

最长公共子序列时间限制：3000 ms  |  内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合

01串时间限制：1000 ms  |  内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“1

An problem about date时间限制：2000 ms  |  内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整

排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为类别的数量N（1≤N≤1000）输入第2行到第N+1行，每行包括一个数字（1或2或3）。输出包含一行，为排成升序所需的

给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。输入格式：输入的第1行为1个整数n 第2行包含n个整数，题目中的A序列。  第3行包含n个整数，题目中的B序列。 输出格式：一个数，最大配对3与6配对，2与7配对，5与4配

28.48% 1000ms 65536K在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出false。输入格式第一行输入

最大的数时间限制：1000 ms  |  内存限制：65535 KB难度：3描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每

寻找最大数（三）时间限制：1000 ms  |  内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的

+-字符串时间限制：1000 ms  |  内存限制：65535 KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最

阶乘之和时间限制：3000 ms  |  内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo

独木舟上的旅行时间限制：3000 ms  |  内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的

背包问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数

找点时间限制：2000 ms  |  内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两

寻找最大数时间限制：1000 ms  |  内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数

设置功能场景的ui效果图： 可以看出这个功能场景的控件就三种类型，一个是菜单按钮——关闭按钮和保存按钮以及音乐和音效的开关按钮。而是精灵图片——背景图片等，三是滑动条的控件。因此此处我们需要学习的两个全新的控件就是滑动条的控件和开关按钮的控件，他们对应的Cocos2d-x的控件是：滑动条：ControlSlider，开关按钮MenuItemToggle。0ControlSlid

兰州烧饼时间限制：1000 ms  |  内存限制：65535 KB难度：1描述烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？输入依次输入n和k，中间以空格分隔，其中1 输出输出全部做好至少

A+B Problem III时间限制：1000 ms  |  内存限制：65535 KB难度：1描述求A+B是否与C相等。输入T组测试数据。每组数据中有三个实数A,B,C(-10000.0数据保证小数点后不超过4位。输出如果相等则输出Yes不相等则输出No样例输入3-11.1 +11.1 011 -11.25 -0.

小光棍数时间限制：1000 ms  |  内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数

整除个数时间限制：3000 ms  |  内存限制：65535 KB难度：1描述1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。输入输入包含多组数据每组数据占一行，每行给出两个正整数n、b。输出输出每组数据相应的结果。样例输入2 15 310 4样例输出212

车牌号时间限制：3000 ms  |  内存限制：65535 KB难度：1描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n输出输出注

国王的魔镜时间限制：3000 ms  |  内存限制：65535 KB难度：1描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用

分数加减法时间限制：3000 ms  |  内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分

精　挑　细　选时间限制：3000 ms  |  内存限制：65535 KB难度：1描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、 这根钢管一定要是仓库中最长的；2、 这根钢管一定要是最长的钢管中最细的；3、 这根钢管一定要是符合前两条的钢管中编码最大的（每

16进制的简单运算时间限制：1000 ms  |  内存限制：65535 KB难度：1描述现在给你一个16进制的加减法的表达式，要求用8进制输出表达式的结果。输入第一行输入一个正整数T（0接下来有T行，每行输入一个字符串s（长度小于15)字符串中有两个数和一个加号或者一个减号，且表达式合法并且所有运算的数都小于31位输出每个表达式输出占一行，输出

交换输出时间限制：3000 ms  |  内存限制：65535 KB难度：1描述输入n(n输入输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。输出对于每组输入数据，输出交换后的数列，每组输出占一行。样例输入4 2 1 3 45 5 4 3 2 10

计算球体积时间限制：3000 ms  |  内存限制：65535 KB难度：1描述根据输入的半径值，计算球的体积。输入输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0输出输出对应的球的体积，对于每组输入数据，输出一行，计算结果四舍五入为整数Hint:PI=3.1415926样例输入11.5样例输出414

字母统计时间限制：3000 ms  |  内存限制：65535 KB难度：1描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行，输出出现次数最多的字符；样例输入3abc

矩形的个数时间限制：1000 ms  |  内存限制：65535 KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（输入2个整数A,B(1输出输出

素数距离问题时间限制：3000 ms  |  内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出

秘籍场景相对来说就比较简单，没有新的知识点。有一点不好理解的就是代码里面有用到 lambda表达式的使用，如果有什么问题可以参考上一篇。MijiLayer.h#ifndef __MijiLayer_H__#define __MijiLayer_H__#include "cocos2d.h"USING_NS_CC;class MijiLayer: public Lay

场景的UI图如下：主开始菜单场景：秘籍场景：这一部分的主要内容也是三点：•Menu家族及其成员构成•Menu及各个成员的特点•主开始菜单场景的分析和实现下面是菜单Menu和菜单项MenuItem类图：他们的关系就如名字一样，一个是容器Menu，一个是内容Item。下面引用一段话：菜单Menu是专门用来承载菜单按