nextcy-优快云博客

原创 MAC Cocos2dx新手学习路程一

MAC环境下的cocos2dx的安装和配置一.下载cocos2dx的安装包http://www.cocos.com/download/ 二.解压压缩包，运行setup.py，点击确定即OKAndroid的配置还没搞，以后补上

2016-09-15 15:27:04 368

转载 Android LayoutInflater详解

在实际开发中LayoutInflater这个类还是非常有用的，它的作用类似于findViewById()。不同点是LayoutInflater是用来找res/layout/下的xml布局文件，并且实例化；而findViewById()是找xml布局文件下的具体widget控件(如Button、TextView等)。具体作用： 1、对于一个没有被载入或者想要动态载入的界面，都需要使用Layout

2015-03-19 14:42:08 449

原创【Cocos2d-x 001】VS2012打开Cocos解决方案显示加载失败

点击右键“重新加载”又出现“不支持接口”的提示，不知道为什么，昨天用还是好好地。

2014-04-16 23:20:35 5160

原创树形DP zoj 3527

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3527/*以前做过一道类似的题目，但是这次看到因为的失误没有看到一句话把这题直接看成网络流，交给队友处理，看了解题报告才发现这题和我以前做

2011-08-30 18:05:11 746

OSI七层模型 2007/07/08 19:53 OSI开放式系统互联模型是1984年国际标准化组织（ISO）提出的一个参考模型。此模型作为网络通信的概念性标准框架，使通信在不同的制造商的设备和应用软件所形成的网络上的进行成为可能。现在此模型已成为一個主要的结构模型用于计算机之间和网络间的通信。目前使用的大多数网络通信协议都基于OSI模型的结构。OSI将其定义为七层，即将网络计算机中有关活动信息的任务划分为七个更小、更易于处理的任务组。一个任务或任务组被分配到一个OSI层。每

2010-09-27 15:55:00 658

原创 HDU 1856 并查集+离散化

http://acm.hdu.edu.cn/showproblem.php?pid=1856 其实点最多只有200000个，在这里就可以进行离散化。 #include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,father[10000001],rank[10000001],ans,sum,v[10000001],st[200001];int max(int

2010-08-07 20:32:00 827

原创 HDU 2473 并查集

http://acm.hdu.edu.cn/showproblem.php?pid=2473 其实这题不用删点，只要增加一个点即可。 #include <iostream>using namespace std;const int M=1100000;int n,m,father[M],rank[M],id[M],ans;char s[5];void init(){ for(int i=0;i<M;i++) father[i]=i,ra

2010-08-07 20:30:00 594

原创 HDU 3371 并查集

http://acm.hdu.edu.cn/showproblem.php?pid=3371 题意：给你一些分开的城市群，还给你一些城市相连的权值。让你求将所有城市相连所需的最小权值，不肯能输出-1. 解法：并查集。 #include <iostream>#include <algorithm>using namespace std;int n,m,k,father[501],ans;struct node{ int u,v,c;}

2010-08-07 20:28:00 398

原创 HDU 1272

http://acm.hdu.edu.cn/showproblem.php?pid=1272 题意：判断一个迷宫是否存在多条从i点到j点的路径。 解法：并查集。 #include <iostream>#include <cstring>using namespace std;int father[100001],v[100001];void init(){ int i; for(i=0;i<=100000;i++) f

2010-07-30 13:45:00 398

原创 HDU 1232

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1232 题意就不要我多说了；赤裸裸的一道并查集。保存各点的父亲节点。最后那些父亲还是本身的点就是要加进来的。道路的数目就是点减去1. 然后是输出。贴上一点代码。 #include <stdio.h>#include <string.h>//using namespace std;int n,m,father[1001],sum[1001],ans;vo

2010-07-30 13:42:00 518

原创 POJ Play on Words(欧拉回路)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1386 开始写好了，谁知道浏览器卡死，又重新开始写，悲剧。 两个方面要考虑，判断欧拉图和连通。 不懂的可以去看看仇荣琦的《欧拉回路性质与应用》 附上AC代码： #include <iostream>using namespace std;int n,map[30][30],in[30],out[30],st[5],sum,num,v[30];c

2010-07-27 15:18:00 456

原创 POJ A Mini Locomotive(01背包)

题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1976 题意：给N个火车的车厢承载人数，将M个车厢合并成1个，一共有3个合并的车厢。是这3个合并车厢的人数最大。 解法：01背包。先ym一下那些0MS过的大牛。只有3种状态。所有只要开个dp[50000][3]的数组即可。 状态转移方程是： for(i=1;i<=n-m+1;i++) dp[i][0]=max(dis[i],dp[i-1][

2010-07-27 14:54:00 470

原创 POJ1690 (Your)((Term)((Project)))

题意：很简单，就不重复了。 我只能说在哥面前一切都是模拟。呵呵 #include <iostream>using namespace std;int t,v[300],d[300];char s[300],ans[300];int main(){ scanf("%d",&t); getchar(); while(t--) { gets(s); int i,j=0;

2010-07-15 15:11:00 832

原创 ACM_ICPC 湘潭邀请赛

淋着大雨晚上9点赶到湘潭，浑身湿淋淋的，唉，仿佛就暗示着我们将是一次杯具，晚上一个人一间房看着电视不知不觉就来到了12点，熄灯睡觉，7点被叫醒。还是大雨临盆，匆匆吃完早餐，来到开幕式的地点，还么听清楚讲什么，就完了，直奔赛场。比赛ing：我是这次比赛最杯具的一个，全场漫游，不知道大脑在想些什么。前两个小时都是小飞和haven在做，我在YM。3道水题还是早早解决，

2010-05-22 22:46:00 1272

原创 POJ1944 Fiber Communications

http://162.105.81.212/JudgeOnline/problem?id=1944 题意：一个圆图，只能相邻的两点连接，给出一些想连接的点对，求用最少的边将这些点连接思路：枚举+贪心，枚举n个断点，求出最大的断点#include #include #include using namespace std;int n,a[10001][2],p,dp[10

2010-05-20 10:35:00 1542

原创 2010 ACM-ICPC中南地区赛

好久没有写博客了，上周参加了由国防科大举办的"2010 ACM-ICPC中南地区赛",热身赛时只出了两道题，回来的时候我们还在讨论明天是不是要被我们学校的神牛队拉开很多。正式开始比赛，很快进入状态，我写了A题，1Y。首先YM自己一下，呵呵。然后进入了拉锯战，在C题上我们浪费了太多的时间，基本上每个人都写了一份代码，最后还是由小飞A了，出第二道C题的时候我们已经用了近2个半小时，

2010-05-17 20:24:00 632

原创 POJ1042 Gone Fishing(贪心)

Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 15639 Accepted: 4356

2010-05-17 20:17:00 554

原创 POJ1742 Coins(背包)

CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 15059 Accepted: 5204

2010-05-11 11:00:00 512

原创二分图匹配

二分图匹配二分图最大匹配的匈牙利算法二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。最大匹配：图中包含边数最多的匹配称为图的最大匹配。完美匹配：如果所有点都在匹配边上，称这个最大匹配是完美匹配。最小覆盖：最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝

2010-05-01 23:13:00 390

原创 HDOJ 1823

杯具男。。。。。。。。。。。。。建个二维树状数组，一直WA，到最后也没搞清楚到底是哪里错了，杯具。。。。。。#include using namespace std;#define LL(a) a<<1#define RR(a) a<<1|1template inline void checkmax(T &a,T b) {if(a < b) a = b;}str

2010-05-01 09:49:00 350

原创线段树的知识

虽然网上有很多介绍了，我还是要写一下吧，尽量从它的起源，如何被发现，以及为什么应该是这样的来写，单纯的使用很简单，也不是学习的目的，理解有助于记忆吧，当然可能还有理解不到的地方。起源树状数组英文名称是Binary Indexed Trees，最早由Peter M. Fenwick于1994年MARCH以A New Data Structure for Cumulative Frequency Ta

2010-04-30 19:57:00 509

原创 HDOJ 1540 Tunnel Warfare(线段树)

还是线段树，不过有点复杂，虐了我两天，WA了无数次，呵呵。#include #include #include using namespace std;struct node{ int left,right,lval,rval,cval; int dis() { return right-left+1; }

2010-04-30 08:42:00 597

原创 HDOJ 1698 (线段树)

首先膜拜一下自己，竟然只交了一次就A了，太高兴了，呵呵。其实线段树真的没有什么好讲的，全靠建树，再更新，查询。#include using namespace std;struct node{ int left,right,num;}st[300020]; int n,m,ans;void bulid(int x,int y,int pos){

2010-04-28 08:17:00 432

原创 HDOJ 1754 (线段树)

开始我写的时候是用链表的，但是一直超内存，就换成树状数组，这题是线段树的一道水题，写了近一天，郁闷，还是写的太少，太菜了，鄙视自己。建树，在查询和更新。#include #include using namespace std;struct node{ int left,right,num; //node *lch,*rch; }st[60000

2010-04-27 16:07:00 431

原创 HDOJ 1166(线段树)

这是本人第一次自己写的线段树，也是一个比较简单的线段树，题目是中文，就不用复述了。建树，然后进行更新，查询。#include #include using namespace std;struct node{ __int64 left,right,num; node *lch,*rch; };int n,a[50001],sum;char

2010-04-26 21:24:00 419

原创 ZJU1610 (线段树)

第一道线段树 #include using namespace std; const int sup=8010; int ans[sup]; struct node { int left,right; int color; node *rch,*lch; node(int beg,in

2010-04-25 22:03:00 535

原创 HDOJ 1949 Tourist(DP)

题意：给你一个长方形，有三种字符表示，从中找出两条从(1,1)到(h,w)的路使他们走过的*最多，且只能想第一次走过的第二次就不算了。开始做这题，以为找到方法了，谁知道是错误的，开始的方法是，先找出一条含*最多的路，然后将这条路的*变换.，然后再找出一条最多的路来，谁知道第二个案例都通过不了，细想之下，惨知道有一个很大的漏洞，你们可以根据第二个案例来想想，后来在一本书上看到一种解法

2010-04-24 15:28:00 302

原创 POJ1655 Balancing Act(树状DP)

Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3916 Accepted: 1543

2010-04-16 18:33:00 773 1

原创 POJ3140 Contestants Division(树形DP)

题目：给定一棵树，每个节点有一个权值。任意去掉一条边会形成两颗子树，每颗子树有一个权值和，求二者相差的最小值。分析：先求出所有节点权值总和，然后以任意一个节点为根节点，深搜，求每个节点的（本身及其子节点）权值和，直接和总权值比较就可以得到去除该节点和父节点之间的边时的答案，看从哪个节点开始搜索导致两棵子树权值差别最小。代码如下：一共WA了19次，最后找到错误的地方，才发现原来是函数的返回

2010-04-14 12:34:00 421

原创 POJ1947 Rebuilding Roads(树状DP)

Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3698 Accepted: 1517

2010-04-13 22:40:00 932

原创 HDOJ 1561The more, The Better(树状DP)

这题是我的第一个树状DP，直接庆祝，又在DP的道路上走了一小步。最近开始系统得做题，先是DP，其实别的形式的DP也见得多了。然而树形DP是一个新开辟的疆域，有待于我们的探索。顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是建

2010-04-12 19:40:00 711

原创 POJ1080 Human Gene Functions(带权LCS)

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8697 Accepted: 4807

2010-04-11 17:09:00 634

原创 POJ1079 Red and Black(搜索)

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10989 Accepted: 5570

2010-04-11 15:59:00 412

原创 POJ1036 Gangsters(DP)

GangstersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5144 Accepted: 1436

2010-04-11 15:57:00 473

原创 POJ1631 Bridging signals(DP类似最长子序列)

Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5155 Accepted: 2849

2010-04-07 22:04:00 405

原创 POJ 2250Compromise（DP最长子公共子序列）

CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2452 Accepted: 1187 Special Jud

2010-04-07 21:59:00 587

原创 POJ1126 Simply Syntax (递归)

Simply SyntaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3194 Accepted: 1426

2010-04-07 15:57:00 1598 1

原创 POJ2192 Zipper(简单DP)

ZipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7844 Accepted: 2637

2010-04-06 22:39:00 624

原创 POJ2346 Lucky tickets (乘法原理)

Lucky ticketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1952 Accepted: 1237

2010-04-06 13:52:00 790 4

最大子段和最大子矩阵 最大子长方体

空空如也

最大子段和最大子矩阵最大子长方体