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
/*
中文题意:
中文翻译:
题目大意:求循环的次数。
解题思路:如下:
难点详解:画表会发现和杨辉三角有点像,这就有了写下去的希望。但输出时m和n不一样,这样就要在调试中发现规律,才可输出正确的结果。
关键点:画表格,从中发现规律,进而解答这题。
解题人:lingnichong
解题时间:2014/08/01 00:08
解题感受:当时没写出来,后来会长说了一下,有了一...
分类:
其他好文 时间:
2014-08-01 02:27:40
阅读次数:
240
/*
循环多少次?
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2839 Accepted Submission(s): 1028
Problem Description
我们知道,在编程中,我们时常需要考虑到...
分类:
其他好文 时间:
2014-08-01 00:05:50
阅读次数:
258
最近测试了一下 erlang的坑...
如不出意外....
大家第一眼看到这语法...
心里第一句一定是"我擦.这TM都是啥!!!!!"
没有变量!!!
没有结构体!!!
没有循环!!!
好吧,至少我是这样想的.
找了半天..连个if也不知道怎么写..
这记录一些基本常识..
-module(module_name) %%定义模...
分类:
其他好文 时间:
2014-07-31 23:57:20
阅读次数:
454
看了编程珠玑第二章,这里面讲了三道题目,这里说一下第二题,一维向量旋转算法。题目:将一个n元一维向量(例数组)向左旋转i个位置。解决方法:书上讲解了5种方法,自己只想起来2种最简单方法(下面讲的前两种)。1.原始方法。 从左向右依次移动一位,对所有数据平移;这样循环i次,算法最坏时间复杂度达n^2....
分类:
其他好文 时间:
2014-07-31 23:34:40
阅读次数:
294
iOS开发UI篇—自定义瀑布流控件(蘑菇街数据刷新操作)一、简单说明使用数据刷新框架:该框架提供了两种刷新的方法,一个是使用block回调(存在循环引用问题,_ _weak),一个是使用调用。 问题:在进行下拉刷新之前,应该要清空之前的所有数据(在刷新数据这个方法中)。移除正在显示的cell:(1....
分类:
移动开发 时间:
2014-07-31 23:24:40
阅读次数:
351
Part1 文件操作1.打开文件2.新建文件夹,文件3.写入文件(保存数据到指定文件)4.循环遍历文件Part2 路径操作1.当前路径2.增加路径Part3 其他1.如何调用不同文件夹下的模块2.底层函数(硬件层)不能调用上层模块(函数),若非要调用,用register(创建Callback回调)3...
分类:
编程语言 时间:
2014-07-31 23:19:40
阅读次数:
205
/*
中文题意:
中文翻译:
题目大意:见红字(如下)
解题思路:打表,将每个数的合数之和存在一个数组之中
难点详解:用两个for循环写的,第二个for循环主要是解释两个数相乘不超过这个最大数的上限,下面的a[i*j]主要是用来记录合数之和,同时也保证了数组上限在最大值里面
关键点:求在1000以内合数之和,打表
解题人:lingnichong
解题时间:2014/7/31 ...
分类:
其他好文 时间:
2014-07-31 20:57:07
阅读次数:
204
shell任务控制的一些术语:
(1)前台任务:在shell中运行,任务完成前shell提示符不会出现,因而不能同时运行其他任务
(2)后台任务:在shell中运行,但不独占shell,任务完成前shell提示符就能出现,因而可以在同一个shell下同时运行其他任务
(3)暂停:临时停止执行前台任务
(4)恢复:让暂停的任务继续执行
下面是一些常用命令:
(1)jobs:列出shell...
分类:
其他好文 时间:
2014-07-31 20:50:57
阅读次数:
171
题目大意:
对一个矩阵上的某个值进行修改,然后求出子矩阵的和。
思路分析:
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类:
其他好文 时间:
2014-07-31 20:46:37
阅读次数:
201