随笔分类 -  OJ

动态规划中的自底向上与自顶向下
该文被密码保护。
posted @ 2018-08-27 10:53 drfxiaoliuzi 阅读(1) 评论(0) 推荐(0)
如何正确地刷题
摘要：科学的刷题方法： 1.每道题给自己20 30分钟的时间去思考 2.学会分类与总结。 LintCode LeetCode上的题都有tag 分类刷题，当一种类型的题刷多了，如果一个问题原来的解就是搜索的，可以把搜索类问题的共性找出来，当一个问题出现了这种共性，就往这种方向上想。 分类的另一个好处，可以按 阅读全文
posted @ 2018-03-13 10:16 drfxiaoliuzi 阅读(615) 评论(0) 推荐(0)
熄灯问题
摘要：总时间限制: 1000ms 内存限制: 65536kB 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的 阅读全文
posted @ 2017-09-15 09:01 drfxiaoliuzi 阅读(591) 评论(0) 推荐(0)
1:A+B Problem
摘要：总时间限制:1000ms内存限制:65536kB描述Calculate a + b输入Two integer a,,b (0 ≤ a,b ≤ 10)输出Output a + b样例输入1 2样例输出3提示Q: Where are the input and the output?A: Your pr... 阅读全文
posted @ 2014-07-24 08:58 drfxiaoliuzi 阅读(285) 评论(0) 推荐(0)
2:约瑟夫问题
摘要：总时间限制:1000ms内存限制:65536kB描述 有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。输入输入包含两个... 阅读全文
posted @ 2014-07-03 18:57 drfxiaoliuzi 阅读(269) 评论(0) 推荐(0)