之前两次那个是异或运算处理,这次以为也是类似,但是没想出来。
高富帅想出来了算法,转为bitset,然后加起来 相同的话 要么0+0+0 要么1+1+1,最后剩下的 可以通过%3 算出0 或1,思想是这样,
其实也是bit运算,只不过不是异或这种一次运算O(1)这种,但是由于输入是int数组,-2^31~2^31-1 所以用32bit就可以表示了。
之前遇到,过几次错误,包括分配存储...
分类:
其他好文 时间:
2014-07-08 16:49:50
阅读次数:
180
地形元素
一般情况下,为了使游戏更具有美观性,会在游戏地形上放置很多的元素,这些元素是与地形分开的。主要包括:树木,草地,自定义网格模型。
树元素
首先导入系统提供的树木标准资源包,在project视图中,点击鼠标右键,然后从菜单中选择import-----tree creator。接着在地形菜单里点击第五个按钮,添加树模型。然后点击edit trees按钮,将弹出如下列表:...
分类:
其他好文 时间:
2014-07-08 18:24:33
阅读次数:
266
http://acm.hdu.edu.cn/showproblem.php?pid=4722
大致题意:若一个整数的各位数字之和是10的倍数,称这个数为"good number"。给出区间[A,B],求出该区间内"good number"的数的个数。
第一道数位dp,折腾了半天才明白怎么回事。
设dp[site][mod]表示到第site位(由高位向低位)前面各位数字之和对1...
分类:
其他好文 时间:
2014-07-08 20:46:41
阅读次数:
223
初学BS,第一次接触CSS,感觉还是挺有意思的,下面附图一张,算是初步小结,以后会不断完善的。有不足的地方欢迎指正~~...
分类:
Web程序 时间:
2014-07-08 13:16:25
阅读次数:
180
HDU 4772 Zhuge Liang's Password
题目链接
题意:给定两张牌,可以旋转后重叠,重合后相同数字最多的是密码,求密码
思路:直接模拟记录最大值即可
代码:
#include
#include
#include
using namespace std;
const int N = 35;
int n;
int a[N][N], b[N]...
分类:
其他好文 时间:
2014-07-08 14:17:11
阅读次数:
185
HDU 4771 Stealing Harry Potter's Precious
题目链接
题意:给定人的起始位置和k个宝物,求人拿完全部宝物最小的步数
思路:先bfs打出两两之间路径,然后dfs暴力求答案,因为宝物才4个,所以暴力是没问题的
代码:
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2014-07-08 15:58:25
阅读次数:
181
转载请注明出处
http://blog.csdn.net/pony_maggie/article/details/18048599
作者:小马
这节课讲视图的生命周期,网络视图,图像视图以及 滚动视图这些概念以及相关的demo演示。前两个概念比较简单,看一看就明白,我这里只是写图像视图以及 滚动视图的课程笔记。
UIImageView用来显示图片。在下...
分类:
移动开发 时间:
2014-07-08 19:28:55
阅读次数:
244
HDU 4770 Lights Against Dudely
题目链接
题意:给定灯,有一盏灯可以旋转,问最少几个灯可以照亮.的位置,并且不能照到#
思路:暴力求解,先枚举特殊的灯,再枚举正常的灯,要加剪枝,不然会TLE
代码:
#include
#include
#include
using namespace std;
const int INF = 0x...
分类:
其他好文 时间:
2014-07-08 18:23:55
阅读次数:
196
一句话的区别就是:trigger will bubbling jQuery events (not default DOM events) and triggerHnadler will not do that!...
分类:
Web程序 时间:
2014-07-08 19:41:55
阅读次数:
158
http://poj.org/problem?id=1556
The Doors
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6120
Accepted: 2455
Description
You are to find the length...
分类:
其他好文 时间:
2014-07-08 17:02:53
阅读次数:
171
记录下boot.img的结构,如何作成boot.img...
分类:
移动开发 时间:
2014-07-08 13:15:42
阅读次数:
282
If you are not satisfied with default Google map Marker (Default google marker can only be a icon, image or shape),
for example adding a border, then you should use richmarker!
http://google-maps...
分类:
其他好文 时间:
2014-07-08 17:17:18
阅读次数:
386
1 常规判定方法
素数判定问题就是对给定的正整数n判定是否为素数。所谓素数,是指恰好有2个约数的整数。因为n的约数都不超过n,所以只需要检查2~n-1的所有整数是否整除n就能判定是不是素数。不过,我们还能进一步优化。如果d是n的约数,那么n/d也是n的约数。由n=d*n/d可知min(d,n/d),所以只需要检查2~的所有整数就足够了。此时,素数判定的复杂度为O()。代码实现如下:...
分类:
其他好文 时间:
2014-07-08 16:00:24
阅读次数:
309
原型模式(Prototype Pattren)
原型模式用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。
考试结束了,学校放假了,我们又进入了全职提高班的学习模式:
6:50——起床(当然,年轻人总是爱睡个懒觉,早上总是赖床,有时也会拖到7:00起床)
7:20——去中门买早餐带到机房
12:...
分类:
其他好文 时间:
2014-07-08 14:32:45
阅读次数:
260
快速准备oracle安装环境之:oracle_linux_6_64(bit)上安装oracle11gR2数据库环境快速准备神器oracle-rdbms-server-11gR2-preinstall...
分类:
数据库 时间:
2014-07-08 18:27:06
阅读次数:
330
这题目的思路很巧妙,什么情况下剩下的所有物品都放不下呢?就是当前剩余物品中最小的那个也放不下。所以,先把物品按照容量从小到大排序,依次枚举当前背包为放不下的最小物品的情况。
对于当前物品i,必有1到i-1的所有物品都放进去,这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题:把前i-1个物品都放进去以后,得到空间为tsum - sum[i-1](前缀和)的包,只要从第i+1到第n个物品...
分类:
其他好文 时间:
2014-07-08 19:47:17
阅读次数:
187