OJ
-柚子皮-
╰☆ゞ不染纤尘,不忘初心ゞ☆╮
展开
-
无重复元素的组合算法/n个列表中取n个不同的数
方法1:无重复元素的组合算法 修改排列组合算法[Generate all combinations from multiple lists] private static void generatePermutations(List<List<String>> lists, List<List<String>> result, int depth, List<String> current) { if (depth >=...原创 2020-12-14 21:20:06 · 1055 阅读 · 0 评论 -
菲波那契数列编程实现
http://blog.csdn.net/pipisorry/article/details/37660419 斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”。 fibonacci 数列定义: n = 1,2 时,fib(n) = 1 n > 2 时,fib(n) = fib(n-2) + fib(n-1) 1, 1, 2, 3, 5, 8,原创 2014-07-10 17:58:50 · 2517 阅读 · 0 评论 -
I’m stuck!
http://blog.csdn.net/pipisorry/article/details/39436345 时间限制: 1.0s 内存限制: 256.0MB 问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|','.','S', 'T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不能移动到此方格; '+原创 2014-09-20 22:21:48 · 2427 阅读 · 0 评论 -
有趣的数
时间限制: 1.0s 内存限制: 256.0MB 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。原创 2014-09-20 20:20:03 · 5076 阅读 · 8 评论 -
寻找直方图中面积最大的矩形
题目: 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]: 那么上述直方图中,面积最大的矩形便是下图所示的阴影部分的面积,面积= 10单位。原创 2014-09-03 23:53:36 · 2410 阅读 · 0 评论 -
POJ读书笔记6.1 - 约瑟夫问题 2746
问题描述: 约瑟夫生死问题的描述有三: 【其一】据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus和他的朋原创 2014-09-14 17:20:34 · 2550 阅读 · 2 评论 -
POJ读书笔记2.1 —— 鸡兔同笼
描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a 输出 输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开 如果没原创 2014-07-02 17:18:03 · 2411 阅读 · 0 评论 -
OJ测试数据
1、USACO 2006年November题目和测试数据的网址 http://ace.delos.com/NOV06 2007年open赛题目和测试数据的网址 http://ace.delos.com/OPEN07 以此类推 2、日本ACM比赛 http://www.acm-japan.org/ http://icpc2010.honiden.nii原创 2014-09-03 23:40:10 · 6908 阅读 · 0 评论 -
ISBN号码
题目描述 每一本正式出版的图书都有一个ISBN号码之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版设,例如670代表维京出版社;第二原创 2014-08-31 11:19:53 · 8357 阅读 · 0 评论 -
有趣的数
有趣的数 时间限制:3000 ms | 内存限制:65535 KB 问题描述: 把分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4..... 2/1 2/2 2/3.... 3/1 3/2 .... 4/1..... ......... 我们以z字型方法给上表的每项编号。 方法:第一项是1/1,然后原创 2014-09-07 16:29:32 · 2386 阅读 · 2 评论 -
最大的矩形
时间限制: 1.0s 内存限制: 256.0MB 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分原创 2014-09-20 20:20:21 · 4074 阅读 · 0 评论 -
ISBN号码
时间限制: 1.0s 内存限制: 256.0MB 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个原创 2014-09-20 19:58:52 · 4167 阅读 · 0 评论 -
子串子序列问题
问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出原创 2014-09-20 19:56:05 · 6841 阅读 · 0 评论 -
石子游戏
问题描述: 甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。 两人轮流按下列规则取走一些石子,游戏的规则如下: 1.每一步应取走至少一枚石子; 2.每一步只能从某一堆中取走部分或全部石子; 3.如果谁无法按规则取子,谁就是输家。 如果甲乙两人都采取最优的策略,甲先拿,请问,是甲必胜还是乙必胜. 输入格式: 多组数据,每组数据两行,第一行是一个整数N, 2<=N<=10000 下一行原创 2014-09-07 17:16:43 · 1585 阅读 · 0 评论 -
波兰表示法
波兰表示法(Polish notation,或波兰记法),是一种逻辑、算术和代数表示方法,其特点是操作符置于操作数的前面,因此也称做前缀表示法。如果操作符的元数(arity)是固定的,则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的,用于简化命题逻辑。 阿隆佐·邱奇在他的经典著作《数理逻辑》中提出该表达方法是一种值得被关注的记法系统,甚至将它与阿弗原创 2014-07-15 16:04:46 · 3520 阅读 · 0 评论