随笔分类 -  数学—组合数学

上一页 1 2
洛谷P3799 妖梦拼木棒
摘要：P3799 妖梦拼木棒 P3799 妖梦拼木棒 P3799 妖梦拼木棒 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？ 输入输出格式 输入格式： 第一行一个整数n 第二行n个整数，a1,a2,……an(0< 阅读全文
posted @ 2017-09-22 15:53 Echo宝贝儿 阅读(383) 评论(0) 推荐(0)
2017-9-22 NOIP模拟赛[xxy][数论]
摘要：XXY 的 的 NOIP 模拟赛 4 4 —— 数学专场 A Description定义 f（x）表示 x 的约数和，例：f（12）=1+2+3+4+6+12=28给出 x，y，求Σf（i），i∈[x,y]Input一行两个整数 x，yOutput一行表示答案Example两组输入数据2 4123 阅读全文
posted @ 2017-09-22 15:00 Echo宝贝儿 阅读(286) 评论(0) 推荐(0)
洛谷P3414 SAC#1 - 组合数
摘要：P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居 阅读全文
posted @ 2017-09-22 11:20 Echo宝贝儿 阅读(145) 评论(0) 推荐(0)
洛谷P1655 小朋友的球（Stirling数）
摘要：P1655 小朋友的球 P1655 小朋友的球 P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳 阅读全文
posted @ 2017-09-22 07:40 Echo宝贝儿 阅读(176) 评论(0) 推荐(0)
uva11357 Matches
摘要：Matches UVA - 11375 题意: 给你n根matches, 你可以拼出多少个数字0~9. 不必全部用完. #include<iostream> #include<cstdio> #include<cstring> using namespace std; int c[10]={6,2, 阅读全文
posted @ 2017-08-26 21:53 Echo宝贝儿 阅读(240) 评论(0) 推荐(0)
洛谷P3200 [HNOI2009]有趣的数列（Catalan数）
摘要：P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3< 阅读全文
posted @ 2017-08-26 19:40 Echo宝贝儿 阅读(183) 评论(0) 推荐(0)
洛谷P2532 [AHOI2012]树屋阶梯（Catalan数）
摘要：P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出 阅读全文
posted @ 2017-08-26 17:43 Echo宝贝儿 阅读(228) 评论(0) 推荐(0)
洛谷P1976 鸡蛋饼（Catalan数）
摘要：P1976 鸡蛋饼 P1976 鸡蛋饼 P1976 鸡蛋饼 题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出 了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起 阅读全文
posted @ 2017-08-26 16:13 Echo宝贝儿 阅读(253) 评论(0) 推荐(0)
洛谷P1722 矩阵 II（Catalan数）
摘要：P1722 矩阵 II P1722 矩阵 II P1722 矩阵 II 题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放 阅读全文
posted @ 2017-08-26 15:57 Echo宝贝儿 阅读(161) 评论(0) 推荐(0)
洛谷P1044 栈（Catalan数）
摘要：P1044 栈 P1044 栈 P1044 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本 阅读全文
posted @ 2017-08-26 15:24 Echo宝贝儿 阅读(285) 评论(0) 推荐(0)
uva11806 Cheerleaders
摘要：题目大意： n行m列网格放k个石子。有多少种方法？要求第一行，第一列，最后一行，最后一列必须有石子。 阅读全文
posted @ 2017-08-26 14:47 Echo宝贝儿 阅读(180) 评论(0) 推荐(0)
uva11401 Triangle Counting
摘要：题目大意: 给出1~n的数, 求出能组合成三角形的三个数有多少组, 每组内的数都要不一样. 阅读全文
posted @ 2017-08-26 11:08 Echo宝贝儿 阅读(142) 评论(0) 推荐(0)
uva11538 Chess Queen
摘要：题目大意: chess中的皇后问题, 在一个n*m的范围内, 两个皇后能够相互攻击的摆放方式有多少种. 阅读全文
posted @ 2017-08-26 06:24 Echo宝贝儿 阅读(141) 评论(0) 推荐(0)
poj1850 Code
摘要：POJ 1850 : Code* 按照字典序的顺序从小写字母 a 开始按顺序给出序列 (序列中都为升序字符串)* a - 1* b - 2* ...* z - 26* ab - 27* ...* az - 51* bc - 52* ...* vwxyz - 83681* 输入字符串由小写字母 a-z 阅读全文
posted @ 2017-08-24 20:41 Echo宝贝儿 阅读(238) 评论(0) 推荐(0)
Codevs 1140 Jam的计数法
摘要：1140 Jam的计数法 1140 Jam的计数法 1140 Jam的计数法 题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文 阅读全文
posted @ 2017-06-25 11:09 Echo宝贝儿 阅读(184) 评论(0) 推荐(0)
poj3252 Round Numbers
摘要：Round Numbers POJ - 3252 题目大意： 输入两个十进制正整数a和b，求闭区间[a,b]内有多少个Round Number? 所谓的Round Number就是一个把十进制数转换成一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number。 阅读全文
posted @ 2017-06-25 08:09 Echo宝贝儿 阅读(128) 评论(0) 推荐(0)

上一页 1 2