Ritchie丶

摘要： [编程题] 推箱子 大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出 阅读全文

摘要： 题意：给定一个数n，问从1到n中，0~9这10个数字分别出现了多少次。比如366这个数，3出现了1次，6出现了2次。 题解：《剑指offer》P174；《编程之美》P132 都给出了统计数字1的O(log(n))的解法。把他们进行改进就得到了这个问题的答案。 下面这个代码是我改的剑指offer的，也 阅读全文

摘要： 题目链接 题意：给定N*N的矩阵，求该矩阵中和最大的子矩阵的和。 题解：把二维转化成一维，算下就好了。 阅读全文

摘要： 题目链接：传送门 HDU 5640-5644 题目描述是复制的，有些乱码，大致意思能看懂。 King's Cake Accepts: 960 Submissions: 1572 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65 阅读全文

摘要： 题目链接：传送门 HDU 6015-6018 解题报告：传送门 HDU6015 Skip the Class Accepts: 678 Submissions: 1285 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 阅读全文

摘要： HDU5914 题目链接 题意：有n根长度从1到n的木棒，问最少拿走多少根，使得剩下的木棒无论怎样都不能构成三角形。 题解：斐波纳契数列，a+b=c恰好不能构成三角形，暴力就好，推一下也可以。 切金条 一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够接成长为1到31中任何整数的金条,请问 阅读全文

摘要： 题目链接 这次的题写了很久，第一题是以前做过的线段树：传送门。第二题是一个文件模拟，还不算太麻烦吧。第三题是模拟打扑克，让我想起了大一打省赛那道题，当时太弱了和室友讨论了很久感觉写的都对还是没做出来，这次虽然也写了很久，写得特别麻烦，还是满分A了。后面会附上简洁版的代码。 一、见上传送门。 二、开发 阅读全文

摘要： 题目链接 先说一下什么是约瑟夫环，转自：传送门 关于约瑟夫环问题，无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利 阅读全文

摘要： 题目链接 水题，暴力就行了 一、洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手 阅读全文

摘要： 题目链接 题目都比较简单，太久没做题了有点生疏反应有点慢，做题时间有点长。 一、给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 题解：设字符串长度为n，构造另一个串为原串的回文串，求两个串的最长公共子序列的长度len即可，n 阅读全文