- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 【枚举】讨厌的青蛙,总踩我的稻田:( 谁最可恨?(POJ百练2812)
《算法基础与在线实践》上的百练习题(POJ2812)。限于能力,我选择了一种很费时费力的枚举算法,也走了很多弯路。不过最终还是解决了问题。互相前进!
2022-02-12 17:37:30 707 6
原创 【枚举】【熄灯问题】【摸鱼思想】按下哪些按钮,能关闭整个按钮灯矩阵呢?用摸鱼思想轻松解决(POJ百练2811)
先上例题:1.解题思路:为何是枚举首先我们需要理清思路:对于整个矩阵来说,所有的按钮灯都只有两种状态:要么是打开的;要么是关闭的。这句话可不是废话文学。从这句话出发,我们就可以确定一种解题思路了:枚举。因为每个按钮或者被按下,或者不被按下,而由于按下一个已经被按过的按钮,即同一个按钮按下两次,会导致该按钮灯及其周边的灯回转到初始状态:也就是按两次等于没按。由此可得,对于这5*6个按钮,我们只需要枚举每一种情况即可。 但是明显2^30次枚举是不被接受的:10...
2022-01-19 14:44:59 785 4
原创 【必看】【bitmap算法】只使用C语言的基本知识,该如何用很小的内存对大量数字去重排序?(哈理工OJ2505)
许多天以后,面对学校OJ上刺眼的“Latest Unsolved”的时候,我一定会想起进入大学后第一次月赛的那个遥远的下午。当时,我是个只会桶排的freshman,面对学校组织的月赛中“非常简单的去重排序”一题,丝毫没有顾及900K的内存限制,对着10^6的数据冲了近二十发……这墙裂打击了我这脆弱的心灵。面对着满屏的MLE,我只想向世界呐喊:“淦!”...
2022-01-07 13:55:31 1011 4
【ASmallGame】使用QT开发的小玩意
2022-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人