摘要: POJ2299,题目链接http://poj.org/problem?id=2299题意:给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。思路:其实就是求逆序数,那么直接向到的就是冒泡了,交换一次,记录一次即可。但是n的范围达到50W,冒泡O(n^2)的复杂度... 阅读全文
posted @ 2014-06-15 19:07 、拂晓 阅读(1168) 评论(0) 推荐(0) 编辑
摘要: POJ2388,题目链接http://poj.org/problem?id=2388题意:水题一道给定n个数,输出中间值,可以用sort,干脆快捷。代码://396K 32MS#include #include int buf[10000];int main(){ int cowsNum; scan... 阅读全文
posted @ 2014-06-15 18:49 、拂晓 阅读(225) 评论(0) 推荐(0) 编辑
摘要: POJ3080,题目链接http://poj.org/problem?id=3080题意:就是求m个长度为60的字符串的最长连续公共子串,2=3的所有连续子串找出来,然后由短到长查看所有主串是否有该子串。2.如果发现一个公共子串,那么就开始找长度+1的公共子串;如果指定长度的所有子串都找不出一条是共... 阅读全文
posted @ 2014-06-02 22:51 、拂晓 阅读(622) 评论(0) 推荐(0) 编辑
摘要: POJ1068,题目链接http://poj.org/problem?id=1068题意:对于给出给出的原括号串S,对应两种数字密码串P、W:S (((()()()))) P-sequence456666(Pi表示第i个右括号前面有多少个左括号) W-sequence111456(Wi表示第i个右括... 阅读全文
posted @ 2014-06-01 19:14 、拂晓 阅读(233) 评论(0) 推荐(0) 编辑
摘要: POJ3952,题目链接http://poj.org/problem?id=3295题意:输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式,其中p、q、r、s、t的值为1(true)或0(false),即逻辑变量;K、A、N、C、E为逻辑运算符,K-->and:x&&yA--... 阅读全文
posted @ 2014-06-01 19:13 、拂晓 阅读(348) 评论(0) 推荐(0) 编辑
摘要: POJ1328,题目链接http://poj.org/problem?id=1328题意:有一海岸线(x轴),一半是陆地(y0),海上有一些小岛(用坐标点表示P1、P2...),现要在海岸线上建雷达(覆盖半径R)。给出所有小岛的位置,和雷达半径,求最少需要多少个雷达?思路:1.知道小岛位置,和雷达半... 阅读全文
posted @ 2014-06-01 19:12 、拂晓 阅读(2992) 评论(0) 推荐(1) 编辑
摘要: POJ1753,题目链接http://poj.org/problem?id=1753题意:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?思... 阅读全文
posted @ 2014-06-01 19:10 、拂晓 阅读(743) 评论(0) 推荐(0) 编辑
摘要: 解决TableView / ScrollView上的Menu问题1划出区域还可点击重写CCMenu的触摸事件函数 TouchBegin/TouchMove/TouchCancle/TouchEnd如果点击超出了 TableView/ScrollView边界则 TouchBegin返回false2导致View不能滑动透传CCMenu的触摸吞噬、让触摸可以下传,然后再touchMove中增加一个触摸滑动校验、如果触摸移动大于某个值(比如16),那么CCMenu则丢弃该触摸、不让menuItem执行activate,那么滑动的时候view上的menu就不会响应了。也可以自己写个新的view,把里面的 阅读全文
posted @ 2014-03-21 15:44 、拂晓 阅读(1171) 评论(1) 推荐(0) 编辑
摘要: 介绍 我承认越是能将事情变简单的工具我越会更多地使用它。尽管我已经知道了足够的命令来使用Github,但我宁愿它被集成到IDE中。在本教程中,我会告诉你使用Visual Studio 2013如何实现。 首先创建一个任意类型的项目。在我的例子中,我创建了一个新的Windows Phone 8应用。重述一遍,这无关紧要。按如下显示选择“文件”>“添加到源码控制”。 你会看到一个在TFS和Git间选择的选项。选择“Git”并勾选“以后使用它”。 转到github.com并创建一个新仓库,以任意你喜欢的名字命名。我命名为“GitHubVS2013”,剩下的按默认值,最后点击“创建仓库” 进.. 阅读全文
posted @ 2014-03-11 18:35 、拂晓 阅读(204) 评论(0) 推荐(0) 编辑
摘要: #include "cocos-ext.h"USING_NS_CC_EXT; //框中需要显示的label CCLabelTTF *label = CCLableTTF::create(...); label->setAnchorPoint(ccp(0.5f,0.5f)); CCScale9Sprite* base = CCScale9Sprite::create("jiaoxue_duihuaqipao.png"); base->addChild(label); base->setContentSize(CCSizeMake( lab 阅读全文
posted @ 2014-01-17 15:34 、拂晓 阅读(411) 评论(0) 推荐(0) 编辑