蒟蒻的ACMer-CSDN博客

原创 php curl “couldn't connect to host” 解决方案

今天php get访问一个接口，有时候成功，有时候又失败。http_get方法function http_get($url){ //初始化 $ch = curl_init(); //设置选项，包括URL curl_setopt($ch, CURLOPT_URL, $url); curl_setopt($...

2018-08-16 16:50:34 6385

原创 nginx 虚拟主机修改 hosts 解析域名指向本地ip

win下本地架设了nginx服务器，想要设置一个酷一点的本地域名- - 首先找到C:\WINDOWS\System32\drivers\etc\hosts用记事本打开在最后一行加入想要的域名和对应的ip地址比如 127.98.8.10 www.ulelouch.com 然后打开nginx的配置文件 nginx.conf文件修改server...

2018-08-15 12:44:42 7665 1

原创解决回射服务器的粘包问题

TCP传送的是流所以可能产生下图几种粘包问题传过来的可能是 m1包加m2包 m1包加m2包前半部分 m1包后半部分加m2包 ... ... 粘包产生的原因：解决方案：本质上是要在应用层维护消息与消息的边界定长包包尾加\...

2018-02-10 16:46:20 405

原创简单点对点聊天服务器

server#include <unistd.h>#include <sys/types.h>#include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>#include <signal.h>#include <stdlib.h&g

2018-02-10 14:45:46 404

原创一个简单的回射服务器

服务端：#include <unistd.h>#include <sys/types.h>#include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>#include <stdlib.h>#include <stdio.h>

2018-02-10 11:36:03 321

原创 2D横板跑酷游戏Boxman

一、游戏介绍：主人公在平台上跑酷，可以跳跃和双跳来跨越障碍。主人公跑酷中可以获取金币。游戏支持暂停和重玩。二、游戏场景：游戏分为2个场景：start和game。Start场景：这个场景很简单就一个背景图片上面一个button按钮点击进入Game场景Game场景：Object：Main Camera搭载脚本：

2018-01-20 19:59:54 2046 2

原创 UGUI入门

一：游戏菜单实现5个按钮 buttton应用二：运行界面技能cd的ui实现血条的ui实现三：人物背包人物背包的ui实现支持装备栏、消耗品、材料之间的切换四：关卡选择可以通过拖拽和按钮支持选关切换五：设置界面六：登陆界面登陆界面的简单实现源码

2018-01-19 19:21:56 317

原创 2D经典像素游戏 rougelike

游戏介绍：主人公在一个10*10方格中求生。设定：1、主人公每走一步消耗一点体力值。2、主人公初始有10点体力值。3、地图上会随机出现僵尸、补给品、障碍物。4、主人公每走2步后僵尸行走一步。5、如果僵尸遇见主人公将会攻击（僵尸可以行动时）。6、有2种僵尸伤害分别为10点和20点体力值。7、有2种补给品分别提供10点和20点体力值。8、主人公可以打破障碍物但是

2018-01-17 02:45:09 4227

原创 PONG（2D）

游戏介绍：制作一个2D对战游戏（pc），游戏由2个玩家控制各自的板子击打小球如果未能接到对方打过来的球则对方得一分。运行截图：GameObject：Main Camera：摄像头GameManager：包含rightWall，leftWall，upWall，downWall作为围墙保证小球不会飞出地图BG：用于bgm的播放Player1、Player2：

2018-01-17 01:28:03 429

原创 Unity入门案例-Tanks坦克大战

这是我的第一个Unity项目精简版的坦克大战看着siki视频学着做的历时一天半。游戏描述：游戏由2个玩家控制，每个玩家可以控制坦克前进后退左转右转和攻击，每个玩家有100hp基础血量每次攻击随机造成10-20点伤害。当某个玩家血量低于0时他操控的坦克被摧毁并且游戏结束。我的工作：一、坦克的移动脚本using System.Collections;using System.Co

2018-01-11 20:36:27 9881

最近考研结束（实际上gg），回到家中琢磨着找份工作or实习。boss直聘、拉钩网、实习僧等求职类app下了一堆，到了写简历时候犯了难，除了2年ACM经历并无什么项目经验。简历上简单罗列下acm奖项就不知道写什么好了（区域铜怎么也感觉就一入门水平）。硬着头皮面试了几家公司，发现自己真的好像一张白纸一问三不知。本来想找c++相关的职位，一圈下来发现基本上和c++沾边的就是cocos棋牌开发和手游服务端

2018-01-11 19:26:06 518

原创 sdut 3567 Memory Leak 模拟

题意：模拟c++的输入，如果输入的字符串大于声明的空间就会寻找下一个字符串直到找到'\0'坑点：gets name 的第一个空格后都是输入的内容ACcode：#include using namespace std;#define maxn 11111string name[maxn];int len1[maxn],len2[maxn];char tmp[maxn];m

2017-05-04 16:59:37 461 1

原创山东第五届acm省赛总结：

angry_birds_again_and_again积分解题报告Circle概率dp or 高斯消元解题报告Colorful Cupcakesdp 解题报告Devour Magic线段树解题报告Factorial10以内的阶乘 Full Binary Tree二叉树代码：#include #incl

2017-05-03 21:05:48 544

原创山东第四届acm省赛总结：

Rescue The Princess计算几何，数学解题报告Thrall’s Dream图的连通性解题报告A^X mod P 打表解题报告Rubik’s cube二阶魔方爆搜 Mountain Subsequencesdp lis 解题报告Alice and Bob二进制，找规律解题报告A-Number and

2017-05-03 20:44:18 397

原创 sdut 2624 Contest Print Server

按题意模拟就好ACcode：#include #include #include #include #include #include #include #include #define maxn 1000using namespace std;int main(){ int t,need; char str[maxn]; char team[m

2017-05-03 20:43:40 333

原创 sdut 2608 Alice and Bob 二进制

题意：一个多项式：(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1). 给出ai ，n 问x^q的系数分析：展开多项式会发现q可以表示成二进制那么x^q的系数就是q二进制位为1的ai的连乘ACcode：#include #define maxn 102#define mod 2

2017-05-03 15:16:21 478

原创 sdut 2604 Thrall’s Dream bfs

题意：给你n个点m个单向边，问是否任意2点是否联通分析:对每个点跑bfs最后判读has【i】【j】||has【j】【i】的值ACcode：#include #define maxn 2001using namespace std;struct N{int to,next;}my[maxn];int head[maxn],tot;void init(){memset(h

2017-05-03 14:04:41 318

原创山东第二届acm省赛总结：

链接&题解：Simple GameN堆石子每次最多取3堆解题报告The Android University ACM Team Selection Contest模拟 Identifiers模拟Binomial Coeffcients递推Crack Mathmen打表模拟Manhattan3维曼哈顿距离Mathm

2017-05-03 11:57:35 371

原创 sdut 2170 The Largest SCC

题意：给出一个点数n≤1000 边数m≤20000 的有向图，一共Q≤20000 次询问，询问相互独立，每次询问如果将第x(1≤x≤m)条边变为无向边时，图中最大的强连通分量所包含的点数为多少分析：先缩点，如果加的边（a，b）本来就在同一个强连通内，那么答案就是原图的答案，否则枚举a，b能到达的边，把他们所在的强连通累加就是答案ACcode：#include #

2017-05-03 11:56:46 318

原创 sdut 2168 Mathmen 贪心

题意：给你n个点代表n个不同的城市，m种交通工具，每种交通工具有不同的消耗和行驶距离。从一个城市到另一个城市只能用一个交通工具问从1到n是否存在最优的走法，即消耗最小分析：1到n就是有n-1段路，对于每段路肯定是选取满足行驶距离大于该段路中的交通工具中消耗最小的那个用优先队列搞搞就okACcode：#include #define ll long long#defi

2017-05-03 11:01:45 301

原创 SDUT 2167 Mathman Bank 模拟

题意：大模拟，模拟银行操作。分析：按题意一个一个操作的进行就好了ACcode：#include #include #define maxn 1000005#define ll long longusing namespace std;mapvis;struct N{ string id,ps; ll v; void init(){///不初始

2017-05-02 21:37:17 338

原创 sdut 2161 Simple Game 博弈

题意：N堆石子，每堆有ai个，轮流取，每次最多从3堆石子中取（可以取不同）。问先手是否能必胜分析：最普通的尼姆游戏是从1堆中取，本题是从3堆中取，推广成k堆呢？对于尼姆博弈我们的做法是把所有的数异或最后判断最后值是否大于0对于本题的必败态有：1 1 1 1 2 2 2 2 3 3 3 3 1 2 3 3 3 1 3 4 4 4

2017-05-02 18:22:33 389

原创 HDU 5976 Detachment 逆元

题意：把一个数分解分解成若干个不相等的数，怎么分解使得这若干个数的积最大，输出这个积mod（1e+9）分析：考虑x=20的情况如果不分解那么 max ans===》20如果分解成2个数 max ans===》9*11=99如果分解成3个数 max ans===》5*7*8=280如果分解成4个数 max ans===》3*4*6*7=50

2017-05-01 15:30:39 327

原创 HDU 5980 Find Small A

题意：给N个数每个数都可以拆开成一个32位的2进制每八位一个字节每个字节的2进制数换算成十进制的看有多少个97分析：直接%256然后判断是否等于97就okACcode：#include #define ll long longusing namespace std;int main(){ int n; while(scanf("%d",&n)!=E

2017-05-01 14:56:33 273

原创 hdu 5236 Article 概率dp

题意：一个人打文章，他需要打n个字符，他在第i+0.1秒的时候输入一个字符，在i+0.9秒的时候系统可能崩溃，那么他将从上次保存的位置开始输入在每个i时刻他都可以按下x个字符然后按ctrl+s保存求他把所有文章输入后所需要按下字符的期望数分析：题目意思理解不透彻想了很久，看了题解想了很就才弄懂。首先我们不考虑保存的情况：设dp【i】为输入完i个字符的期望那么dp【i】=

2017-04-29 16:40:31 363

原创山东第一届acm省赛总结：

链接&题解Phone Number 字符串求前缀，字典树or暴力解题报告Balloons 2个dfs 解题报告Clockwise 计算几何加dp 解题报告Shopping

2017-04-29 09:13:02 535

原创 sdut 2153 Clockwise

链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2153.html题意：二维平面内给你n个点，构成n-1个向量（第i和第i+1个点构成第i个向量）问删除最少的向量，使得剩下的向量按顺序呈顺时针或逆时针。顺时针：第i个向量顺时针转【0，180）与i+1个向量重合逆时针：

2017-04-28 16:41:34 347

原创 POJ 3140 Contestants Division 树形dp

题意：一个带权的树删去一条边使得分成的两部分权值和的差最小分析：dfs暴力枚举每一条边就好了tips:inf 如果设为0x3f3f3f3f3f 会错因为答案可能很大ACcode:#include #include #include #include #include #include #include #include #define maxn 10000

2017-04-26 16:53:20 290

原创 POJ 1947 Rebuilding Roads 树形dp+01背包

题意：一棵n个节点的树如何减去最少的边使得剩下的结点和为m分析：dp【i】【j】表示i为根包含j个节点最少减去的边数那么状态转移方程dp【root】【i】 = min（dp【root】【i-k】+dp【child】【k】 - 1，dp【root】【i】）； dp初始化 dp【root】【1】 = num【i】ACcode：#include #include #inc

2017-04-26 16:10:03 327

原创 poj 2486 APPLE TREE 树形dp+01背包

题意：求从根节点出发走K步经过的结点权值和最大分析：很容易想到dp【i】【j】表示i为根走j步的最优解，对于所有儿子结点跑一个01背包就ok这时候会发现对于当前状态从i出发走j步回到i节点和不回到i节点对于状态转移是不一样的所以加一维表示是否回到根节点（0----不回到 1-----回到）那么转移方程：dp[u][j][0]=max(dp[u][j][0],dp[u][

2017-04-26 13:47:00 307

原创 POJ 2411 Mondriaan's Dream 状态压缩

题意：用1*2的矩形铺满n*m的大矩形有几种方式分析：n，m很小可以状态压缩我们发现第i行的情况只和i-1行和i行有关判断一下爆搜一下ACcode：#include #include #include #include #include #include #include #include #define maxn 205#define inf 0x3f3f3

2017-04-25 20:46:48 257

原创 POJ 2385 Apple Catching

题意：2棵苹果树在T分钟内随机由某一棵苹果树掉下一个苹果，奶牛站在树#1下等着吃苹果，它最多愿意移动W次，问它最多能吃到几个苹果。分析：dp【i】【j】【k】表示i时刻走了j步在k树下的最优解#include #include #include #include #include #include #include #include #define maxn 1

2017-04-22 13:28:00 283

原创 poj 2250 Compromise 记录路径的lcs

记录路径的lcsACcode：#include #include #include #include #include #include #include #include #define maxn 101#define inf 0x3f3f3f3f#define ll long longusing namespace std;struct N{ char

2017-04-21 20:42:22 350

原创 poj 2241 The Tower of Babylon lis

题意：用n种长方体建楼问如何最高，要求上面的长方体的长宽要严格的小于下方的长方体分析：一个长方体有3种情况，那么对3*n个长方体按面积排序，对得到的序列以长和宽为标准求一个最长上升子序列的和就okACcode：#include #include #include #include #include #define maxn 10100#define inf 0x3f

2017-04-21 18:12:55 359

原创 POJ 2184 Cow Exhibition 01 背包变形

题意：给你n头牛，每头牛有2个属性聪明和快乐，现在要选出若干头牛使得他们的总聪明值加上快乐值最大且快乐和聪明总值都大于0分析：我们把聪明看作体积，快乐看作价值。那么就转化为01背包，那么max（dp【i】+i）为所求的因为有负数的存在，那么整体优移下标就行ACcode：#include #include #include #include #include

2017-04-21 15:48:55 316

原创 poj 2181 Jumping Cows 贪心

题意：求一个序列的子序列这个子序列的偶次项取相反数问最大的子序列和分析：把每个数按其大小为y坐标那么可以得到一个类似波浪的图形，那么每次我们加上波峰减去波谷就是最优解ACcode：#include #include #include #include #include #define maxn 151000#define inf 0x3f3f3f3fusing

2017-04-19 20:45:53 325

原创 poj 2137 Cowties

题意：二维坐标系上现在有100头牛，每头牛可以至多40种位置可选。问牛怎么站能够使得用绳子将1~n按顺序连起来在加上n到1的距离最短分析：很明显的dp【i】【j】表示i号牛现在站在它可站的j号位置那么dp[i+1][k]=min(dp[i+1][k],dp[i][j]+dis(my[i].p[j],my[i+1].p[k]));我们枚举1号牛的起始位置就可以用40*100*

2017-04-19 19:59:46 361

原创 POJ 2057 The Lost House 树型dp+贪心思想在动态规划上的应用

题意：蜗牛的房子遗失在一颗树的某个叶子结点，它要从根节点出发开始寻找它的房子。中间一些节点可能会住着一些虫子，这些虫子会告诉蜗牛它的房子是否在该节点为根的子树上。假设蜗牛每走一条边的花费是1，且房子在每个节点的概率相等。问蜗牛找到他房子的最小期望。分析：参考2006年全国信息学冬令营讲座贪婪的动态规划---浅谈贪心思想在动态规划中的应用不难分析出本体模型是树形dp那么我们令s

2017-04-19 16:30:44 468

原创 POJ 3042 Grazing on the Run 区间dp

这题类似于zoj3496 3541用dp【i】【j】【k】表示牛吃完区间（i，j）的草时候在i头停下（k=0)或者在j头停下（k=1）注意草每时每刻都在枯萎所以状态转移的时候可以用（n-（j-i））来表示当前未吃掉草的枯萎程度所以有转移方程dp[i][j][0]=min(dp[i][j][0],min(dp[i+1][j][0]+tmp*(a[i+1]-a[i]),dp[i+1][

2017-04-18 21:37:49 372

原创 poj 3036 Honeycomb Walk 暴力枚举 dp

题意：蜜蜂走n步后回到原始位置的不同走法分析：把以正六边形建立坐标系那么（0，0）点可达（1，0）（0，1）（1，1）（0，-1）（-1，0）（-1，-1）然后暴力循环求解ACcode：#include #include #include #include #include #define maxn 150005#define inf 0x3f3f3f3f#i

2017-04-18 20:42:28 479

空空如也

空空如也