2014年09月_韦我独尊-德天独厚

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HDU1429 胜利大逃亡(续) BFS +简单状压

把手中持有的钥匙状态状压一下即可，然后vis访问标记的时候，开个三维，多一维即为当前持有钥匙状态，这样就能祛除重复标记困难走点的问题，跟网络赛那题很像，网络赛的更难点，这个简单点int n,m,t;int sx,sy,ex,ey;char mp[20 + 55][20 + 55];bool vis[20 + 5][20 + 5][(1<<10) + 5];int dir

2014-09-22 23:14:37 741

原创 HDU5012 Dice 记忆化搜索

写错了，坑了自己好久，直接广搜可能更好，我害怕超时，记忆化搜索了一下，写的时候小地方写错了，int dp[7][7][7][7][7][7];int su,sd,sl,sr,sf,sb;int eu,ed,el,er,ef,eb;void init() { memset(dp,-1,sizeof(dp));}bool input() { while(ci

2014-09-14 17:52:52 1066

原创 ZOJ 3811

亏大了，当时没做，被另一道题目题意给坑了，其实把他建成一个双向图，首先l 看题解多数使用了并查集，不过也有几个题解的的思路差不多也是这个样子，解法挺多的int t;int n,m,k;int nnum[100000 + 55];bool vis[100000 + 55];bool flag[100000 + 55];vector G[100000 + 55];set

2014-09-12 20:46:40 737

原创 Coder-Strike 2014 - Round2 D 2048 (DP 记忆化搜索)

参考了 http://blog.csdn.net/keshuai19940722/article/details/24723417 他的开头的一点小分析，当然还有题意啦，难得看到CF的题目有点长，看了好久加YY才弄出题意，但是还是没有推出来状态转移方程，因为题目说向开头移动，我倒着推没有推出来，于是正着尝试了一把记忆化搜索，一路搜索过来遇到的只有0，2，4而已，扫到当前一格还得考虑当

2014-09-10 18:53:13 775

原创 Codeforces Round #250 (Div. 1) D 线段树

看看type = 2的操作，对于区间[l,r]内的元素对x取模，由于取模肯定不能和取模，所以只能每个元素取模，看上去不是区间更新，但是仔细一看，若区间[l,r]内所有的元素都小于x,那么这一区间不需要管，所以还是存在区间整段操作，所以需要lazy,这里也算是一个剪枝了，剩下的就是type = 3的单点更新，还有type = 1的区间求和，整体操作不难int n,m;ll nnum

2014-09-02 21:39:48 929

QT开发的小作品

QT开发小作品，小游戏，有两个，算是比较完善的了，代码具有注释可以自己看看

2015-12-29

AFNetworking2.5

AFNetworking框架将文件夹中的名为 AFNetworking的子文件夹添加到项目中去

2015-08-23

输出素数C++

设计一个程序，输入一个整数num（如num=120），降序输出小于num的所有素数，使用StackOfIntegers来保存素数(如2,3,5….)，并利用它逆序获取和输出素数。

2014-11-10

设计一个名为MyInteger的类，类包含：一个名为valuede 的int型数据域，保存次对象表示的int型值一个用指定的int型值创建一个MyInteger对象的构造函数一个返回int型值的获取器函数函数isEven()、isOdd()和isPrime分别在整数为偶数、奇数或素数的情况下返回真。静态函数isEven(int)、isOdd（int），和isPrime(int)分别在给定整数为偶数、奇数或素数的情况下返回真。函数equals（int）和equal（MyInteger）在本对象表示的整数值等于给定值的情况下返回真。一个静态函数parseInt(string)将一个字符串转换为一个int型值。画出类的UML图，实现类。编写一个客户程序，测试类的所有函数。

2014-11-10

TicTacToe游戏

2.（TicTacToe游戏）所谓TicTacToe游戏，就是两个游戏者轮流在一个3*3的棋盘的空位放入代表他们自己的棋子（可用X和O区分）。如果一个游戏者的棋子占据了棋盘的一行、一列或一条对角线，则游戏结束，此有学者获胜。当所有棋盘格都被填满，而没有任何一方能占据一行、一列或一条对角线，则为平局。编写一个玩TicTacToe的游戏程序，方式如下： 程序提示第一个游戏者放置一个X棋子，然后提示第二个游戏者放置一个O棋子。每当游戏者放置一个棋子，程序即刷新屏幕显示棋盘状况，并判断棋局状态（胜，平或尚未结束）。 为放置一个棋子，程序应提示用户输入棋子的行号和列号。 定义一个该类的友元函数print()，用来打印棋盘

2014-11-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

shaonianguai

原创 HDU1429 胜利大逃亡(续) BFS +简单状压

原创 HDU5012 Dice 记忆化搜索

原创 ZOJ 3811

原创 Coder-Strike 2014 - Round2 D 2048 (DP 记忆化搜索)

原创 Codeforces Round #250 (Div. 1) D 线段树

QT开发的小作品

AFNetworking2.5

输出素数C++

MyInteger类

TicTacToe游戏

空空如也