cnxo - 博客园

2016年5月21日

摘要： Catalan number，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数的前几个数前20项为（OEIS中的数列A000108）：1, 1, 2, 5, 14, 42, 132, ... 阅读全文

posted @ 2016-05-21 17:49 cnxo 阅读(259) 评论(0) 推荐(0)

2016年5月19日

HDOJ/HDU 2710 Max Factor(素数快速筛选~)

摘要： Problem Description To improve the organization of his farm, Farmer John labels each of his N (1 max){ max=prime[i]; ... 阅读全文

posted @ 2016-05-19 00:39 cnxo 阅读(136) 评论(0) 推荐(0)

2016年5月18日

HDOJ/HDU 2700 Parity(奇偶判断~)

摘要： Problem Description A bit string has odd parity if the number of 1’s is odd. A bit string has even parity if the number of 1’s is even.Zero i... 阅读全文

posted @ 2016-05-18 23:53 cnxo 阅读(195) 评论(0) 推荐(0)

HDOJ/HDU 2568 前进(简单题)

摘要： Problem Description 轻松通过墓碑，进入古墓后，才发现里面别有洞天。突然，Yifenfei发现自己周围是黑压压的一群蝙蝠，个个扇动翅膀正准备一起向他发起进攻！形势十分危急！好在此时的yifenfei已经不是以前那个经常被lemon抢走MM的菜鸟了！面对众多蝙... 阅读全文

posted @ 2016-05-18 23:25 cnxo 阅读(151) 评论(0) 推荐(0)

HDOJ/HDU 2567 寻梦(字符串简单处理)

摘要： Problem Description 每个人的童年都可能梦想过自己成为一个英雄，尤其是喜欢武侠的男生，Yifenfei也不例外。童年的他常常梦想自己能成为一个绝世英雄，手拿一把灿灿发亮的宝剑，手挽一位长发飘逸的秀丽气质MM ^_^ ，散步于清幽的泉边小道，微风吹过，飘落两片枫叶... 阅读全文

posted @ 2016-05-18 17:13 cnxo 阅读(483) 评论(0) 推荐(0)

HDOJ/HDU 2566 统计硬币(公式~遍历~)

摘要： Problem Description 假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。 Input 输入数据第一行有一个正整数T，表示有T组测试数据；接下来的T行，每行有两个数n,m，n和m的含义同上。Out... 阅读全文

posted @ 2016-05-18 17:03 cnxo 阅读(159) 评论(0) 推荐(0)

HDOJ/HDU 2562 奇偶位互换(交换位置~)

摘要： Problem Description 给定一个长度为偶数位的0,1字符串，请编程实现串的奇偶位互换。Input 输入包含多组测试数据；输入的第一行是一个整数C，表示有C测试数据；接下来是C组测试数据，每组数据输入均为0,1字符串，保证串长为偶数位(串长0){ ... 阅读全文

posted @ 2016-05-18 16:27 cnxo 阅读(137) 评论(0) 推荐(0)

2016年5月17日

HDOJ/HDU 2561 第二小整数(水题~排序~)

摘要： Problem Description 求n个整数中倒数第二小的数。每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。Input 输入包含多组测试数据。输入的第一行是一个整数C，表示有C测试数据；每组测试数据的第一行是一个整数n，表示本组测试... 阅读全文

posted @ 2016-05-17 20:42 cnxo 阅读(129) 评论(0) 推荐(0)

HDOJ/HDU 2560 Buildings(嗯~水题)

摘要： Problem Description We divide the HZNU Campus into N*M grids. As you can see from the picture below, the green grids represent the buidings. ... 阅读全文

posted @ 2016-05-17 20:34 cnxo 阅读(130) 评论(0) 推荐(0)

HDOJ/HDU 2555 人人都能参加第30届校田径运动会了(判断加排序~)

摘要： Problem Description 杭州师范大学第29届田径运动会圆满的闭幕了，本届运动会是我校规模最大，参赛人数最多的一次运动会。在两天半时间里，由学生、教工组成的61支代表队共2664名运动员参加了比赛。比赛期间，运动健儿赛出了风格、赛出了水平，共有9人次打破6项校纪录。 ... 阅读全文

posted @ 2016-05-17 19:57 cnxo 阅读(259) 评论(0) 推荐(0)