小白菜小青菜-CSDN博客

原创 POJ 1185 炮兵阵地(状态压缩DP)

炮兵阵地Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14881 Accepted: 5580Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格平原地

2017-12-03 17:03:45 223

原创 cocos2D—X锚点概念

cocos2D—X锚点概念锚点：是一个节点的中心点，确定精灵自己在父节点的加载位置。设置不同的锚点，加载结果也会不同。一般来说常用的锚点有哪些呢？如下图红色圈所表示的——左下角、左上角、右上角、右下角，在Cocos2dx中默认使用的锚点坐标是四边形的几何中心点。在Cocos2dx中，我们可以使用setAnchorPoint这个接口来设置锚点，参数是一个cocos2d：： Point类

2017-12-03 10:12:34 495

原创 cocos2dX--坐标系

cocos2dX–坐标系OpenGL坐标系 OpenGL坐标的坐标系原点在手机屏幕的左下角，向右是X轴正方向，向上Y轴正方向。cocos2dx以OpenGL和OpenGL ES 为基础，所以支持的自然是OpenGL坐标系。节点坐标系和世界坐标系在cocos2dx中都属于OpenGL坐标系，只是他们的坐标原点不同。-世界坐标系世界坐标系和GL坐标系一致，原点在屏幕左下角，x轴向右，

2017-12-03 10:05:40 274

原创 cocos扩展—PNG8，PNG24，PNG32区别

cocos扩展—PNG8，PNG24，PNG32区别1.PNG8 256色PNG的别名2.PNG24 全色PNG的别名3.PNG32 全色PNG的别名具体地说：PNG8，只有256种颜色，和GIF比较类似，支持索引色透明和Alpha透明。“png8”格式更适合那些颜色比较单一的图像，例如纯色、logo、图标等；因为颜色数量少，所以图片的体积也会更小；PNG24，不支持透

2017-12-03 09:44:54 2170

原创 layer类与scene类的区别？

 Scene类继承于Node，它的实现很简单，就是基本上没添加什么内容。它只是作为一个容器的抽象概念存在。对比Node差别有，构造函数中不使用锚点定位，而是使用了坐标原点，即使设置了锚点也不起作用。  Node节点的初始化大小为SizeZero，也就是没有大小。  Scene在init中设置场景的大小，即窗口大小。  Layer和Scene的初始化差不多，也是构造函数中

2017-12-02 21:09:08 1222

原创 HDU 2570 迷瘴（贪心）

迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9020 Accepted Submission(s): 3108Problem Description 通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，

2017-12-02 16:20:10 182

原创 HDU 1570 A C（暴力）

A CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5686 Accepted Submission(s): 3697Problem Description Are you excited when you see the ti

2017-12-02 16:17:09 201

原创 POJ 1028 Web Navigation（stack+字符串处理）

Web NavigationDescription Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track o

2017-12-02 16:14:32 169

原创 HDU 2700 Parity（模拟）

ParityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5249 Accepted Submission(s): 3932Problem Description A bit string has odd parity if t

2017-12-02 16:11:44 229

原创 HDU 1280 前m大的数(暴力)

前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20471 Accepted Submission(s): 6979Problem Description 还记得Gardon给小希布置的那个作业么？（上次比赛的1005）

2017-12-02 16:09:49 167

原创 HDU 3065 病毒侵袭持续中（AC自动机数组模板）

病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15967 Accepted Submission(s): 5415Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中

2017-11-30 16:22:27 246

原创 HDU 2896 病毒侵袭（AC自动机）

病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31503 Accepted Submission(s): 7201Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。

2017-11-29 20:28:58 210

原创 HDU5690 All X（快速幂）

All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2549 Accepted Submission(s): 1055Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子

2017-11-27 15:58:28 210

原创 HDU 2222 Keywords Search（AC自动机入门，模板）

Keywords SearchTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other) Total Submission(s) : 13 Accepted Submission(s) : 12 Problem Description In the modern time, Searc

2017-11-26 15:11:52 257

原创 HDU 5701 中位数计数（思维+暴力）

中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2064 Accepted Submission(s): 716Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个

2017-11-26 13:37:15 231

原创素数打表模板

pr数组用来存素数，bo数组用来对是否为素数进行标记int pr[10010],bo[100000]={0};int num=0;void primes(){ for (int i=2;i<=10000;i++) { if(!bo[i]) pr[++num]=i; for (int j=1;j<=num && pr[j]*

2017-11-26 13:14:21 177

原创 HDU 5104 Primes Problem（素数打表）

Primes ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3614 Accepted Submission(s): 1629Problem Description Given a number n, please

2017-11-26 13:12:48 269

原创 HDU 1861 游船出租（模拟）

游船出租Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8959 Accepted Submission(s): 3078Problem Description 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入

2017-11-26 13:08:40 225

原创 HDU 2097 Sky数（进制转换）

Sky数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25716 Accepted Submission(s): 14589Problem Description Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会

2017-11-26 13:06:09 215

原创 HDU 1711 Number Sequence（KMP）

Number SequenceTime Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 27 Accepted Submission(s) : 13 Problem Description Given two sequences of num

2017-11-25 13:56:31 148

原创 AC自动机算法详解（入门)

AC自动机算法详解首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过

2017-11-25 10:10:10 392

原创 Shell 命令大全Xhell入门

(1)命令 ls——列出文件 ls 显示当前目录文件 ls -la 给出当前目录下所有文件的一个长列表，包括以句点开头的隐藏”文件 ls a* 列出当前目录下以字母a开头的所有文件 ls -l *.doc 给出当前目录下以.doc结尾的所有文件 (2)命令cp——复制文件 cp afile afile.bak 把文件复制为新文件afile.bak cp afile /home/b

2017-11-23 21:00:39 501

原创 HDU 1686 Oulipo（kmp）

OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16525 Accepted Submission(s): 6617Problem Description The French author Georges Perec

2017-11-23 16:16:33 187

原创 HDU 2087 剪花布条（kmp模板）

剪花布条Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 7 Accepted Submission(s) : 4 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的

2017-11-23 15:54:42 171

原创 KMP算法详解【ORZ式教学】

引入篇KMP算法是一个效率非常高的字符串匹配算法；是一种在线性时间内能处理两个字符串的包含关系的算法。那有没有效率更高的呢？当然是有的，就是Boyer-Moore算法。这里就只讲述一下KMP。举例说明该算法的核心：求一个字符串里有没有另一个字符串返回其下标；一个字符串里有几个另一个字符串。问A中是否存在B： A=”abcaabababaa” B=”abab” 常规

2017-11-22 10:43:57 257

原创 cocos--类的创建

一旦创建好一个cocos2dx的游戏项目，系统会自动创建好两个类：AppDelegate和HelloWorldScene,并自动生成4对应的文件，分别是AppDelegate.h , HelloWorldScene.h , AppDelegate.cpp 和HelloWorldScene.cpp。 1. 分析AppDelegate类得AppDelegate.cp

2017-11-19 11:26:54 523

原创 HDU 3449 Consumer(有依赖背包)

ConsumerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 2385 Accepted Submission(s): 1269Problem Description FJ is going to do some shoppin

2017-11-18 21:27:43 214

原创 HDU 3535 AreYouBusy（多重背包模板）

AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4604 Accepted Submission(s): 1884Problem Description Happy New Term! As having b

2017-11-18 20:50:31 189

原创 HDU 1719 Friend(规律)

FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2838 Accepted Submission(s): 1472Problem Description Friend number are defined recurs

2017-11-18 17:06:04 247

原创 HDU 3763 C D（二分）

C DTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1090 Accepted Submission(s): 480Problem Description Jack and Jill have decided to sel

2017-11-18 17:01:12 192

原创 HDU 2391 Filthy Rich（dp）

Filthy RichTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3736 Accepted Submission(s): 1658Problem Description They say that in Phrygia,

2017-11-18 16:58:30 217

原创 HDU 1727 Hastiness（模拟）

HastinessTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1793 Accepted Submission(s): 693Problem Description How many problems did you AC?

2017-11-18 16:56:27 207

原创 HDU2516 取石子游戏（斐波那契）

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6162 Accepted Submission(s): 3720Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部

2017-11-17 17:03:35 237

原创 HDU 2141 Can you find it?（二分）

Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 33248 Accepted Submission(s): 8241Problem Description Give you three seque

2017-11-17 16:58:55 196

原创 HDU 2203 亲和串（KMP）

亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15879 Accepted Submission(s): 6993Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思

2017-11-17 16:53:09 240

原创 HDU 4501 小明系列故事——买年货（三维背包）

小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3482 Accepted Submission(s): 1635Problem Description 　　春节将至，小明要去超市购置年货，于是小明去了自己经

2017-11-15 20:31:54 203

原创 HDU 1114 Piggy-Bank（完全背包）

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27972 Accepted Submission(s): 14127Problem Description Before ACM can do anything

2017-11-15 12:52:34 205

原创 HDU 2062 Subset sequence（思维，数学）

Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6610 Accepted Submission(s): 3101Problem Description Consider the aggregate

2017-11-15 10:16:08 422

原创 STL 二分查找 upper_bound和lower_bound用法

STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中

2017-11-14 20:17:49 529

原创 HDU 5532 Almost Sorted Array（思维，最长递增子序列，模拟）

Almost Sorted Array题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 6642 Accepted Submission(s): 1586Problem Description We are all fa

2017-11-14 19:59:33 244

新手简单酷跑游戏模型

空空如也