usp10

摘要： cocos2dx引擎总览 游戏引擎是什么？最简单的游戏引擎本身就是一个渲染系统而已，它调用底层各类的api，来帮助开发者进行渲染。cocos2dx也是如此，它最主要的功能就是提供非常方便使用的渲染机制，并且是跨平台的，这对于开发者来说就十分的喜欢了。 除此以外，cocos2dx通过使用第三方库来支持 阅读全文

摘要： 给出一个例子： 小球砸在地面，达成一个成就“蛋疼”。砸在地面，听起来是需要物理引擎参与吧，但我们总不能在物理引擎计算各种力学公式的时候强行插入一个unlockEggPain()方法吧，观察者模式就出来有话说了。 这里，我们实现了某个东西砸在地上了，感兴趣的人自行关注。 成就系统就可以注册自己进去，收 阅读全文

摘要： 又是一道线段树的题目，还是单点更新的，加查询区间最大值，一开始写出来是超时，郁闷，后来百度到有人跟我情况差不多得，用了max（a，b），直接max（check，check）这样，导致了check的重复操作，因为max（a，b）是a>b?a:b这样会重复执行多一次a或者b，所以超时了，改完后就内存爆了 阅读全文

摘要： dfs+剪枝，一道很好的题目，只是我不会写，求教了别人才写对了，发现以前写过的。。我勒个去，但以前那条过不去的。。。安慰。。 剪枝部分有很多。。最大就是搜索的时候如果发现k这个木条可以用的时候，递归下一次搜索的时候就应该从k+1开始搜索而不是0开始从新搜索，否则他会重复的搜索k前面一些之前搜索失败的木棍，这样就浪费了很多时间了。。 还有就是要先排序再搜索，先搜索大木条，因为他的限制的比较好，搜索出来的情况会容易控制点。。。View Code #include<stdio.h>#include<stdlib.h>#include<malloc.h>#inclu 阅读全文

摘要： 单点更新的线段树，搞了我好久啊。。。。在细节上，该不该加一，什么的处理了很久，而且还不会用数组来写线段树，只能用结构体。。。接下来就要做区间更新了，先留个单点更新。。。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<stdlib.h> 6 #define max(a,b) a>b?a:b 7 struct p 8 { 9 int u,v,t; 10 struct p*lc,*rc; 阅读全文

摘要： 昨天学习了欧拉，今天就来做了道欧拉的题目吧，这题有欧拉，还有运用到一个数学得知识--假设i与n互质，则n*自然数+i与n也是互质的，这样就能先找出与n互质的所有小于n的数字，然后后面就是一个循环，只是会按n*k（k=0,1,2,3,。。。）+i这种规律下去，只要求求就好了， 不过要注意他在第几个循环 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1251就是建立一颗字典树，字典树定义相信看看百度就懂，不过写树不会写了很久。。。发现指针在建树的时候连不上，后来发现是因为我当q=NULL的时候就给他建树，但实际上这时候q已经跟我的树没有了关系，所以他建立的新空间等于没用，改了就好了，注意查找的时候某些是没有的，容易查找到NULL的空间而爆掉。。。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<malloc.h> 4 struct p 5 { 6 阅读全文

摘要： 一道难题dfs，lrc说是网络流，百度说是dfs，于是我选择了dfs，思路大概如下： dfs(i,k)表示把i占有k以及k的子公司的股份计算出来，保存在dp数组里（无视名字），然后dfs，不过dfs要在她能控制某个公司才能dfs他的子公司，并且更可怕的是如果已经计算出能控制的公司，就不要做了 ，防止重复，怎么说呢，很难说明白，例如这个数据吧，1 2 512 3 513 2 20不知道是我程序问题还是什么的，这个数据会死循环，他会不断在2 3 之间重复计算，所以我加了个判断在找的子公司是否已经被控制了，是就不dfs，不是才dfs，终于过了这题，如果没有数据，我想我要做多几十天才做出来。。。Vie 阅读全文

摘要： Giroro制造武器Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 12Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description 自从keroro变成猩猩之后，giroro觉得这简直就是个耻辱。于是他决定自己制造武器去秒了毒蛇的基地！ 制造一件武器是一件非常麻烦的事情，例如制造一把刀：首先需要做好刀柄和刀 阅读全文

摘要： 昨天看的题目，说是dp，我就想公式推导了很久没出来，睡觉前想，竟然一直想到天亮，因为鼻塞，痛苦了一晚上，果断旷课睡觉。终于，想到了一条类似枚举的算法，就是用dp[i]记录前i个字符是否已经可以匹配了，如果匹配的话就dp[i]=1 else 0.然后枚举每个单词进去，看加了这个单词后是否能够匹配，匹配就dp[i+单词长度]=1，最后从最后扫回去看dp最后的1是哪个位置就是答案了。时间竟然也不是很高，骄傲啊！可惜一开始输入那里出现了问题，导致答案都是0，奇怪死了，后来把它改成判断A到Z再存入就ac了，不懂。。。View Code 1 #include<stdio.h> 2 #inclu 阅读全文