题目地址:HDU 5011
比赛的时候看那么多人过直接傻眼了。。无奈,这题是真不会做,博弈论一点不会,得好好补补了。没想到这题的代码竟然是这样。。当时想了好多水的方法乱蒙也没水过去。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他 时间:
2014-09-14 20:48:57
收藏:
0 评论:
0 赞:
0 阅读:
312
Construct Binary Tree from Preorder and Inorder Traversal 结题报告
从前序遍历和中序遍历的结果重建一颗二叉树。
解题思路,随便写一个二叉树,然后写出前序和中序遍历的结果会发现特点。
二叉树的首节点必然是前序遍历的第一个节点,以这个节点在中序遍历的结果中作为划分,这个节点左侧的是左子树的节点,右侧是右子树节点。
例如,一个二叉...
分类:
其他 时间:
2014-09-14 20:48:47
收藏:
0 评论:
0 赞:
0 阅读:
274
chp居然没来。。然后我跟zmc鼓捣了一下午。。出了3题 有一道貌似是DP水题。。然后我俩都不会dp。。A题水题不说了,E题博弈论模板。。然后我俩也都不会博弈论。。现场找的模板。。F题无脑BFS。。一开始看成计算几何了没敢做sad。。
A题:
Post Robot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...
分类:
其他 时间:
2014-09-14 20:48:37
收藏:
0 评论:
0 赞:
0 阅读:
339
题目地址:HDU 2188
当n=m+1时,由于一次最多只能取m个,所以无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜,所以当一方面对的局势是n%(m+1)=0时,其面临的是必败的局势。所以当n=(m+1)*r+s,(r为任意自然数,s≤m)时,如果先取者要拿走s个物品,如果后取者拿走x(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,...
分类:
其他 时间:
2014-09-14 20:48:27
收藏:
0 评论:
0 赞:
0 阅读:
274
HDU 5012 Dice(记忆化搜索)...
分类:
其他 时间:
2014-09-14 20:48:17
收藏:
0 评论:
0 赞:
0 阅读:
245
题目链接:
点我点我
思路:主要是状态我没想到,后来看的队友的,毕竟自己太弱。
题目:
Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 105 Accepted Submission(s): 62...
分类:
其他 时间:
2014-09-14 20:47:57
收藏:
0 评论:
0 赞:
0 阅读:
303
题目地址:HDU 2149
简单的博弈论,跟上道题差不多。只不过再把出价的值输出一下就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[2000];
int m...
分类:
其他 时间:
2014-09-14 20:47:47
收藏:
0 评论:
0 赞:
0 阅读:
253
《一个都不能死》游戏设计及实现基本功能...
分类:
其他 时间:
2014-09-14 20:47:37
收藏:
0 评论:
0 赞:
0 阅读:
256
软件工程主要是为了对软件开发过程中的项目进行管理。
首先,对软件要有一个规划,对项目有一个全局的掌握。然后进行可行性研究,通过画系统流程图等方法对系统的流程进行分析,确定软件的可行性。然后就是了解用户的需求。分析需求,对系统原先的计划进行修正,然后就是对系统进行概要设计和详细设计。选择合适的变成语言,并且注意代码的质量和程序的复杂程度,便于维护。然后就是对软件开发过程中的技术等方面的事项。包括用...
分类:
其他 时间:
2014-09-14 20:47:27
收藏:
0 评论:
0 赞:
0 阅读:
211
概述
时间过得真快啊,不知不觉半年又过去了,这半年发生的事不是太多,但是,每一件事又都是那么的刻骨铭心
学到的技术
java
java学习的不是太多,主要有总结了一下之前的j2se,学习了j2ee的理论,学习了drp,drp现没有学习完,在学的过程中停止了,然后,将精力全部放到了.net上。
.net
在工作之前,包括在工作时的前一段时间,没...
分类:
其他 时间:
2014-09-14 20:47:17
收藏:
0 评论:
0 赞:
0 阅读:
268
前边简单介绍了Maven,而Maven默认提供的中央仓库是在远程网络服务Appache提供的,这对于我们开发时不合理的。如果我们没网了或者什么情况,我们怎么办?也就是说我们队中央仓库的依赖性太大。而Nexus私服则可以解决我们这个问题。先看下这张图应该大家就非才明白了: 这样就相当于在我们本地的局域网搭建了一个类似中央仓库的服务器,我们开始将中央仓库的一些资料下载到私服务器上,然后平时我们的...
分类:
其他 时间:
2014-09-14 20:47:07
收藏:
0 评论:
0 赞:
0 阅读:
330
package com.lc.day01.ForEnhance;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import...
分类:
其他 时间:
2014-09-14 20:46:57
收藏:
0 评论:
0 赞:
0 阅读:
251
为什么要屏幕适配?为此我就不说了,网上处理方法要么让你用几套不同分辨率的图片,要么写几套布局文件,要么就是在xml中写dip(这个还是可以的),前面两种感觉过程工作量太大了,由加载大图片的优化思想
同样对一个小算法来实现此功能。。...
分类:
移动平台 时间:
2014-09-14 20:46:47
收藏:
0 评论:
0 赞:
0 阅读:
344
现在手游火的一塌糊涂,引擎也是层出不穷除了引领3D市场的Unity3D,独霸2D市场的Cocos2D-X之外,还有虚幻、Sphinx等,甚至搜狐也开发了国产的Genesis-3D引擎。
其它的不多少,这里主要就对比Unity3D和Cocos2D-X,帮助大家选择。
如果你想开发一个2D游戏,有着C++/C/LUA之一的基础,那么Cocos2D-X也许比较适合你。他本身就为2D游戏设计,...
分类:
其他 时间:
2014-09-14 20:46:37
收藏:
0 评论:
0 赞:
0 阅读:
219
...
分类:
其他 时间:
2014-09-14 20:46:27
收藏:
0 评论:
0 赞:
0 阅读:
252
这几天再学习一下一些linux知识,将自己的学习笔记,记录在此,以此激励自己进步。
gcc是最优秀的编译器,先来看下如何使用gcc编译一个简单的C程序:
hello.c
#include
int main(){
printf("hello c!\n");
}
要编译这个简单的程序,只需要在终端下执行
gcc -o hell...
分类:
编程语言 时间:
2014-09-14 20:46:07
收藏:
0 评论:
0 赞:
0 阅读:
255
db2数据迁移
版本:v8.1
任务:从生产拿数据到测试环境
处理过程中遇到的问题:
1、字符集问题。源数据库代码页为gbk,目标数据库代码页为uft-8
处理方法:导出或者导入时做格式转换
注意:由于在gbk库里面,一个汉字占两个字节,而uft-8里面,一个汉字站三个字节 ,导导入目标库时,存在字段超过长度的告警错误
导出:
db2 "export to xxx.ixf ...
分类:
数据库技术 时间:
2014-09-14 20:45:57
收藏:
0 评论:
0 赞:
0 阅读:
273
AVL树是最先发明的自平衡二叉查找树, 其增删查时间复杂度都是 O(logn), 是一种相当高效的数据结构。当面对需要频繁查找又经常增删这种情景时,AVL树就非常的适用。
对比红黑树:
红黑树对于数值随机插入性能更好,这种场景实际更常见,故应用更广泛;
AVL 树对于顺序数据插入更有优势;
红黑树部分平衡,降低了旋转的要求;
AVL 树高度平衡,查询操作更具优势;
AVL 树代码更为简单易实现;...
分类:
其他 时间:
2014-09-14 20:45:47
收藏:
0 评论:
0 赞:
0 阅读:
285
一、引言 在上一篇文章介绍到可以使用状态者模式和观察者模式来解决中介者模式存在的问题,在本文中将首先通过一个银行账户的例子来解释状态者模式,通过这个例子使大家可以对状态者模式有一个清楚的认识,接着,再使用状态者模式来解决上一篇文章中提出的问题。二、状态者模式的介绍 每个对象都有其对应的状态,而每.....
分类:
其他 时间:
2014-09-14 20:45:08
收藏:
0 评论:
0 赞:
0 阅读:
335
本文转载自abatei,数据结构学了很多次,但是只是知道硬性的概念,现在专攻C#语言,对编程语言也有了更深的认识,买一本C#的数据结构来看看,再一次加深对数据结构的学习,真是一件让人高兴的事。当当网可购买到,无需网上银行,可送货上门,货到付款购买地址:http://product.dangdang....
分类:
其他 时间:
2014-09-14 20:44:37
收藏:
0 评论:
0 赞:
0 阅读:
269