- 博客(99)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 2019年4月再看之前的文章，我废话还挺多。兄弟，记得一条就行了，好好赚钱，别想太多其他的。
好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱好好赚钱...
2019-04-16 23:13:35
464
原创 关于cocos2dx ios 内支付 出现iOSProductByIdentifier(std::string &identifier) 为nullptr 的问题 解决方法
链接是关于cocos2dx ios 内支付的代码，博主提供了封装后的c++源代码。再此为博主的开源精神表示感谢。http://blog.csdn.net/u010229677/article/details/41114837然后在调用博主的接口的时候，会出现OSProductByIdentifier(std::string &identifier) 为nullptr 的问题。因为也困扰
2015-01-15 18:46:05
2062
2
原创 cocos2dx屏幕适配
CCSize Wins = CCSizeMake(960, 640); float ScaleX = FrameSize.width / Wins.width; float ScaleY = FrameSize.height / Wins.height; float Scale = MIN(ScaleX, ScaleY); pEGLVi
2014-08-11 16:46:53
895
原创 手游网站大全
排名不分先后18183:http://www.18183.com/17173:http://www.shouyou.com/996:http://www.996.com/小皮:http://sj.xiaopi.com/网易游戏:http://game.163.com/shouyou/爱手游:http://www.shouyou520.com/97973:http://w
2014-07-24 23:44:41
2472
原创 c++复习
1.c++抽象类一.定义 纯虚函数是在基类中声明的虚函数，它在基类中没有定义，但要求任何派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后加“=0”virtual void funtion1()=0
2014-07-24 14:08:43
805
原创 cocos2dx关于android.mk的修改
LOCAL_PATH := $(call my-dir)include $(CLEAR_VARS)LOCAL_MODULE := cocos2dcpp_sharedLOCAL_MODULE_FILENAME := libcocos2dcpp# 遍历目录及子目录的函数 define walk $(wildcard $(1)) $(foreach e, $(wildca
2014-05-21 21:31:05
1117
原创 cocos2dx编辑的时候，使用c++0x11标准
(基于cocos2dx 2.2.2)现在下载的cygwin自带的gcc编译器的版本是4.8.x了，也就是全面支持c++0x11版本了。（我用的vs2013也已经大部分支持C++0x11的版本）。但是默认情况下，gcc是不支持的，需要在编译选项设置开关。我们用文本编辑器打开proj.android\jni\Application.mk，并增加 -std=c++0x，这样就可以编译c++0x11的
2014-05-21 21:28:10
2128
1
原创 网络编程
客户端#include#include#include#include#include#include#include#includeint main(int argc,char *argv[]){ int sockfd; char buffer[1024]; struct sockaddr_in server_addr; struct hos
2014-03-31 15:25:46
821
1
原创 hdu 4427
优化的时间比没优化的时间快了快一倍，不过没优化也能卡过/*滚动数组。。。dp[i+1][j+v][lcm[k][v]]+=dp[i][j][k];*/#include#include#includeusing namespace std;#define Maxn 1010#define Mod 1000000007int lcm[Maxn][Maxn];int dp[
2013-11-13 16:03:53
790
原创 UVA - 12491 Words
题意：给你A,B两个集合,将A集合的字符串任意组合，将B集合的字符串自由组合，若A，B组成的字符串可以相等，就输出S，否则输出N。#include#include#include#includeusing namespace std;char str[2][50][50]; int vis[2][50][50]; //第二维指第i个字符串，第三维表示减去的长度int num[2
2013-11-04 18:02:02
1077
原创 凸包模板 三点不共线点圆半径
#include#include#includestruct P{ double x,y;}p[101],stack[101];/*double getradiusby3point(double x1,double y1,double x2,double y2,double x3,double y3){ double x,y; double a11,a12,a21,a22
2013-09-02 00:05:52
889
原创 hdu 4704 费马小定理+普通快速幂
此题往后推几步就可找到规律，从1开始，答案分别是1，2，4，8，16....这样就可以知道，题目的目的是求2^n%Mod的结果.....此时想，应该会想到快速幂...然后接着会发现，由于n的值过大，很容易就会T掉...所以这个时候就想到找规律...试试就可以知道，1e9+6的时候是循环节...然后用同余定理，把余数求出来就可以了...#include #include #i
2013-08-22 17:33:44
1735
原创 即将开始的大三
= =...,在家里呆了几天，我还是来到了学校。跟大多数我这个年级的人一样，心里开始有了淡淡的对未来的恐惧以及向往。我知道，对我来说，生活才刚刚开始。 其实在家里的这几天，让我更加确定我想要的到底是什么。 ...我不喜欢沽名钓誉，也不喜欢不注重实际。可是在大学的前两年，多少做出了些违背了内心想法的事。现在想来，虽知道前因后果，种种事情导致如此，可依旧后怕不已。急躁轻浮，却更加突显出自己
2013-08-21 20:58:35
988
原创 hdu 4658
/* 题目意思:将一个数n拆分成多个正数相加其中拆分数不能是k及k的倍数 */#include#include#includeusing namespace std;using namespace std;#define P 1000000007#define N 100010int a[N];int main(){ a[0]=1; for(int n=1;n<N
2013-08-09 14:52:06
1246
原创 hdu 4651 Partition 五边形数定理
/*五边形数定理，给以下链接，不再累述http://zh.wikipedia.org/wiki/%E4%BA%94%E9%82%8A%E5%BD%A2%E6%95%B8%E5%AE%9A%E7%90%86 */#include#include#includeusing namespace std;#define P 1000000007#define N 100010int a
2013-08-09 14:18:54
1309
原创 hdu 4696 反状态压缩+动态规划
#include#include#include#include#includeusing namespace std;#define Maxn 210int A[Maxn];double p[Maxn];char str[Maxn];int Arr[Maxn][25];double f[Maxn][2];int n;void Bit(int x) //将当前位置的数
2013-08-09 14:12:48
1078
原创 记忆化搜索sg函数 HDU 1536
#include#include#include#include#define Maxn 110int A[Maxn],B[Maxn],SG[10005];int n;void dfs(int x){ if(SG[x]!=-1) return ; bool v[105]; memset(v,0,sizeof(v)); for(int i=1;i<=n;i++){ in
2013-08-07 11:30:45
924
转载 尼姆博弈
尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（1，2，3）
2013-08-06 01:03:49
959
原创 hdu-2147：kiki's game 博弈
P点：指后手赢N点：指先手赢现在关于P,N的求解有三个规则（1）：最终态都是P（2）：按照游戏规则，到达当前态的前态都是N的话，当前态是P（3）：按照游戏规则，到达当前态的前态至少有一个P的话，当前态是N由规则可以求出状态矩阵，由以下代码可打印出#pragma comment(linker,"/STACK:10240000
2013-08-06 00:42:19
864
原创 Pieces hdu 4628
每次可以去掉一个回文串，求最少几步能取完。两种做法，一种是dp，一种是记忆化搜索。分别附上代码。#include#include#include#includeusing namespace std;#define Maxn 1<<17#define Inf 1<<17int hash[Maxn],slen; char s[17];int Judge(int n) {
2013-08-05 16:30:17
866
原创 The more, The Better
给你一棵树，欲取子节点，必取父节点。问取的价值最多为多少。简单树形背包，直接贴代码。#include#include#includeusing namespace std;#define Maxn 300vector e[Maxn];int A[Maxn],B[Maxn];int dp[Maxn][Maxn],vis[Maxn];int ans;int n,m,cur[M
2013-08-05 15:26:56
850
原创 凸包求面积，周长
#include #include #include #include #define N 200#define inf 1e-6typedef struct{ double x; double y;}point;point points[N]; //点集point chs[N]; //栈int sp; //栈顶指针//计算两点之间距离doubl
2013-07-15 10:54:50
1343
转载 母函数学习
最近看了下组合数学，发现母函数以及容斥原理都是很有意思的东西。以下一个求拆分数的模板：#include#include#define N 1001#define MAXN 100000int c1[MAXN],c2[MAXN];//即滚动数组形式(c1[j]存从过去一直到现在为止表达式中第j次方的系数） //(c
2013-05-18 01:42:39
845
原创 三分算法
//三分用来求凸型线性方程的极值解#include#includeusing namespace std;#define eps 1e-10double calc(double x){ return -(x-3.0)*(x-3.0)+2;}double ternarySearch(double low,double high){ double mid,midmid; whil
2013-05-16 13:27:12
835
原创 Dijkstra 求最短路
#include#include#includeusing namespace std;#define maxx 10010int c[maxx][maxx];int dist[maxx];int Dijkstra(int n,int v,int dist[]){ bool s[maxx]; for(int i=0;i<n;i++) {
2013-05-12 21:24:13
810
原创 An old Stone Game ~~GarsiaWachs算法
/*******************author:YKYemail:191217500@qq.comlanguage:c++problem:GarsiaWachs*******************/ #include #include#define maxx 50000using namespace std;int stone[maxx],n,t;int ret;
2013-04-27 09:46:48
1172
原创 数位dp基础题目
/********************language:c++ author:piratesproblem:hdu2089 style:数位dp *********************/#include#include#includeusing namespace std;#define Maxx 1000010int dp[10][10];//dp[i][0
2013-04-24 00:24:45
1293
转载 POJ 动态规划题目列表
声明：1.这份列表当然不是我原创的，从文库里下载了一份，放到这里便于自己浏览和查找题目。※最近更新：Poj斜率优化题目1180，2018，3709 列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322
2013-04-22 21:47:53
832
原创 acm常见问题
sort函数的时间复杂度为:nlog2n;~~~~~~~~~~~~~~~~~~~~~~~~求两个个字符串中最小不匹配的个数，如:abacda,abcd，答案是2，abac=abcd(2)，bacd=abcd（2）考虑到时间复杂度，有两种方法可以做:一，每次匹配把最小的个数存起来，下次再来比的时候直接跟min比，如果大于min，直接break掉，这样可以节省不少时间。参照代码如下
2013-04-22 08:40:40
1115
原创 KMP求子串出现次数模板
#include #include void preKmp(char *src, int m, int *rule){ int i=0,j=-1; rule[0]=j; while(i<m){ while(j!=-1 && src[j] != src[i]) j=rule[j]; i++,j++; if(j>=m)
2013-04-16 00:20:33
1719
原创 多重背包
/*时间复杂度 O(VN) */#include#include#includeusing namespace std;#define maxx 100010int dp[maxx];int ZeroOnepack(int cost ,int worth ,int v ){ for(int i=v;i>=cost;i--) dp[i]=max(dp[i],dp[i
2013-04-04 00:54:59
804
转载 博弈分析（取石子游戏的数学问题）
取石子问题取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取
2013-03-29 00:07:35
1209
原创 湫湫系列故事——减肥记I<完全背包>
http://acm.hdu.edu.cn/showproblem.php?pid=4508#include#include#include#include#includeusing namespace std;int cmp(int a,int b){ return a>b;} int main(){ int n,m,i,j,dp[101000],c[110],var
2013-03-21 23:10:31
1715
原创 吉哥系列故事——临时工计划
http://acm.hdu.edu.cn/showproblem.php?pid=4502#include#include#include#includeusing namespace std;int main(){ int i,j,s,n,e,m,dp[1010],var; vector c[1010]; vector w[1010]; int T; scanf(
2013-03-21 09:26:11
1403
转载 十进制转化为2进制
#include#include#includeusing namespace std;string DecToBinary(const string &dec){ int i,len,sta; stack s; len=dec.length(); int *num=new int[len+1]; for(i=0;i<len;++i)
2013-03-17 13:50:48
1343
原创 c语言版 佩尔方程求最小正整数解及第k解(矩阵快速幂)
佩尔方程讲解连接：维基百科_佩尔方程若一个丢番图方程具有以下的形式：且为正整数，则称此方程为佩尔方程(英文：Pell's equation 德文：Pellsche Gleichung)若是完全平方数，则这个方程式只有解（实际上对任意的，都是解）。对于其余情况，拉格朗日证明了佩尔方程总有解。而这些解可由的连分数求出。设 是的连分数表示:的渐近分数列
2013-03-16 01:06:00
3160
原创 C语言极简版计算器
用c写的简单的计算器界面如下图所示：感兴趣可点击下载：点击打开链接源代码如下：#include "stdafx.h"#include #include #include "resource.h"#include "MainDlg.h"#include #include BOOL WINAPI Main_Proc(HWND hWnd, UINT uMsg,
2013-03-15 22:55:41
1974
转载 Stable Matching Problem稳定匹配问题-----稳定婚姻算法
原文地址“http://blog.csdn.net/cscmaker/article/details/8291131（一）问题的引出： 有N男N女，每个人都按照他对异性的喜欢程度排名。现在需要写出一个算法安排这N个男的、N个女的结婚，要求两个人的婚姻应该是稳定的。 何为稳定？ 有两对夫妻M1 F2
2013-03-14 09:33:11
1950
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人