HDU 4906 Our happy ending
题目链接
题意：给定n个数字，每个数字可以是0-l,要选其中一些数字，然后使得和为k，问方案
思路：状压dp，滚动数组，状态表示第i个数字，能组成的数字状态为s的状态，然后每次一个数字，循环枚举它要选取1 - min(l,k)的多少，然后进行状态转移
代码：
#include
#include
typedef ...
分类：
移动开发 时间：
2014-08-01 02:29:11
阅读次数：
392
题目大意：给你n个数字，然后分成两份，前边的一份里面的元素进行异或，后面的一份里面的元素进行与。分的时候按照给的先后数序取数，后面的里面的所有的元素的下标一定比前面的大。问你有多上种放元素的方法可以使得前面异或的值和后面与的值相等。
dp[x][y] 表示走到第x步，得到y这个数字一共有多少种方法。
但是需要注意这里得分一下，不能直接用dp数组存种数，你需要分一下从上一层过来的次数，和这一层自...
分类：
其他好文 时间：
2014-08-01 00:08:20
阅读次数：
400
HDU Nice boat
题目链接
题意：给定一个序列，两种操作，把一段变成x，把一段每个数字，如果他大于x，就变成他和x的gcd，求变换完后，最后的序列。
思路：线段树，每个结点多一个cover表示该位置以下区间是否数字全相同，然后每次延迟操作，最后输出的时候单点查询即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-31 23:59:40
阅读次数：
554
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237题目大意：一个简单的计算器，只要判断好运算顺序即可。先加减后乘除~建议一个比较简单的想法，输入一个数字，再输入一个字符，接下去对字符进行判断，分别将数字存入栈中，最后将栈的数进行整理。这样做下去还可...
分类：
其他好文 时间：
2014-07-31 16:09:06
阅读次数：
228
准备工作下载jquery.js到与页面相同的目录或者直接用谷歌以及微软的谷歌 如果希望使用最新版本的 jQuery，也可以从版本字符串的末尾（比如本例 1.8）删除一个数字，谷歌会返回 1.8 系列中最新的可用版本（1.8.0、1.8.1 等等），或者也可以只剩第一个数字，那么谷歌会返回 1 系列....
分类：
Web程序 时间：
2014-07-31 12:22:46
阅读次数：
313
本文出自：http://blog.csdn.net/svitter
题意：
开始有N堆方块，编号从1～n。每次移动一堆方块，最后求某个方块下面方块的个数。
输入输出分析：
开始输入一个数字P，代表输入操作个数。
此处发现在g++4.8的版本中，类似与 char ch[0]这样的数组也是可以开辟的。。。
一个不小心开辟了这样一个数组。。然后return 0完全找不到错误所在。...
分类：
其他好文 时间：
2014-07-31 09:48:56
阅读次数：
213
问题描述：键盘输入一个高精度的正整数N(不超过240位)，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M，寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。输入：本题有多组测试数...
分类：
其他好文 时间：
2014-07-30 23:09:05
阅读次数：
224
1946年，计算机在第三次工业革命的推动下得以诞生并发展。从此地球上多了一类人，他们的世界很简单，每天不是和0接触，就是跟1来往。他们低调做人，高调做事，他们务实为民，不求名利，他们，就是可爱可人，可歌可泣的IT工作者——程序员！
都说程序员不善表达，没错，离开0和1，程序员就几乎不会说话了。与此同时，程序员也恰恰是最善于表达的人，他们只用0和1这两个数字，就可以准确无误地将用户的...
分类：
其他好文 时间：
2014-07-30 20:54:04
阅读次数：
179
注明：
本题使用了两种解法，第一种参考了网上一种非常普遍的解法，即使用atof函数将两个数字字符串转化为两个浮点数，然后直接和int的最大值比较即可。这种方法较简单，不过也是在数据较小的情况下行得通。而第二种是我自己写的一种更较为普遍的解法，其实也就是直接根据字符串进行高精度的运算而已。自己用了很多数据进行测试都没有错，可是就是AC不了，不知道为什么。希望大神指教！！！
题目：
...
分类：
其他好文 时间：
2014-07-30 20:52:04
阅读次数：
278
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你一个n*m的矩阵，填充着0-9的数字，每次能从一个点出发，到它的右边或者下边的点，花费为|x1-x2|+|y1-y2|-1，如果跳跃的起点和终点的数字相同，则获得这个数字的收益，不能走已经走过...
分类：
其他好文 时间：
2014-07-30 20:39:54
阅读次数：
305
