- 博客(3)
- 收藏
- 关注
原创 poj(1166)——拨钟问题
题意:又是一道枚举题。。9个整数,表示各时钟指针的起始位置,相邻两个整数之间用单个空格隔开。其中,0=12点、1=3点、2=6点、3=9点。输出输出一个最短的移动序列,使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。操作:移动 影响的时钟 1 ABDE 2 ABC
2016-03-18 10:04:01 2219 2
原创 poj(1222)——EXTENDED LIGHTS OUT
题意:当前有一个6*5的矩形,然后输入中给出每个灯的状态,1表示当前灯是亮的,0表示灯是灭的。然后让你给出一种能把所有的灯都熄灭的方案,并输出之。其中输出的矩阵中1表示 按这个位置的灯,0表示不按这个位置的灯。思路:数据范围也不是很大。。直接暴力就好了。。我是对第一行进行枚举,然后只要把第1行搞定了就可以搞第二行,第三行,,,依次类推。我用一个num[i][j]表示当前格子的状
2016-03-15 21:45:32 777
原创 hdu(3652)——B-number(数位dp)
题意:让你求出1~N中含有13这个子串的并且能够被13整除的数有几个,并输出数量。思路:卡了好几天啊!!还是看了别人的题解才获得的思路。本人一开始想的比较简单,就是记录一下乘出来的数字,然后在最后判断一下,但是我觉得我是在记忆化那里写错了,我记忆化保存的状态好像少了一维,所以导致最后错误代码输1000这个数据时是错误的答案,现在也没能想清楚要怎么修改自己的这个程序(貌似再加一维?)
2016-03-01 20:30:20 605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人