题目链接:hdu 4722 Good Numbers
题目大意:给出a,b,问从a到b之间,有多少个好数字,好数字的定义为:每个位的数字相加是10的倍数。
解题思路:dp[i][j]表示第i位,前i-1位的和为j(j可以从200简化成10,以为只需要考虑最后的数是否是10的倍数即可)有多少个数,需要注意的就是恰好为b的情况,所以要有一个跟踪值s。
#include
...
分类:
其他好文 时间:
2014-05-10 09:46:45
阅读次数:
232
题目链接:hdu 4726 Kia's Calculation
题目大意:给出两个数,然后两个数进行没有进位的加法,加数的各个位的数可以重新调整位置,但是不能有前导0的情况,要求加完之后的结果最大。
解题思路:从9开始配,直到0,但是因为9可能可以用0和9相加获得,所以一开始输出一个数,后面就可以统一操作。
0
9
9
55
55
0
#i...
分类:
其他好文 时间:
2014-05-10 09:46:18
阅读次数:
268
看似dp,但是数据太大,不过n很小,可以暴力解决。
由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。
然后处理右边能组合成什么数,相加就够了。
注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-10 09:16:39
阅读次数:
245
好不容易把内容看懂~最主要的一句话:只需要将10k%N的结果与余数信息数组里非空的元素相加,再去模N,看看会不会出现新的余数~时间太紧迫~先把自己写的代码贴上,以后再详解
1 int FindMin(int N) 2 { 3 if(N <= 1) 4 return N; 5 ...
分类:
其他好文 时间:
2014-05-09 10:50:00
阅读次数:
261
首先,我们来看这个例子:例1:1vari=1;2varj="1";3console.log(i+j);这个打印的结果是多少呢?我们来看,i是数字,j是字符串,两个相加,就字符串拼接,1旁边拼个1,结果就是11。再来,我们换一下:例2:1vari=1;2varj=1;3varm="1";4console.log(i+j+m);这个结果是不是也是按..
分类:
编程语言 时间:
2014-05-09 06:59:47
阅读次数:
287
uva11137 n3可转化为n2(立方和为n的方法数)/*ID:
neverchanjePROG:LANG: C++11*/#include#include#includetypedef long long ll;using
namespace std;int n;long long d[23][...
分类:
其他好文 时间:
2014-05-09 06:38:39
阅读次数:
382
(最近水题刷的比较多,不过还是有些收获,所以还是做个记录比较好)
http://acm.hdu.edu.cn/showproblem.php?pid=1282
分析:
题目理解起来还是简单的,基本上有两种思路:1) 将int转为string来实现; 2)直接用int做(回文串判断,相加)
第二中思路比较直接,将一个数倒置得到新的数,然后判断是否是回文数...
分类:
其他好文 时间:
2014-05-05 13:26:07
阅读次数:
276
ADD指令:把两个数值相加,将结果放到第一个寄存器里面。格式:ADD寄存器名,数值ADD寄存器名,寄存器名addax,11addbx,22PS:清空数据:movax,0000两者数值的存储容量位数要匹配--------------------------------------------------------------------------------------------..
分类:
其他好文 时间:
2014-05-04 17:02:52
阅读次数:
370
五一在家闲来无聊,就给自己找点事干。最近2048那么火,虽然本人一直没有通关(惭愧),但照着样子模仿一个不会难吧?正好cocos2d-x 3.0正式版本发布,为了捡起一个多月没碰的cocos2d-x,干脆就用它来做吧。
2048游戏并不复杂,其主要逻辑是手势移动方块,相同方块相加。想想不是那么的难。
下面先来搭建上下左右手势识别的框架,以后游戏内容就在其框架内添加
首先创建一...
分类:
其他好文 时间:
2014-05-04 08:54:37
阅读次数:
437