【数学】组合数学
文章平均质量分 89
【数学】组合数学
A_zjzj
衢州华茂外国语学校郑钧
展开
-
zjzj只爱数学--一道很厉害的题目(原创)
题目背景zjzjzjzjzjzj 大佬最喜欢的,就是找到一些红的数学题,把他们改变成蓝的,紫的,甚至黑的。题目描述有一天, zjzjzjzjzjzj 大(jù)佬(ruò) 看到了 fxtfxtfxt 蒟(dà)蒻(lǎo)出的一道题 ::: wangshengjun33wangshengjun33wangshengjun33 与 275307894a275307894a275307894a...原创 2020-11-03 17:55:55 · 4175 阅读 · 1 评论 -
洛谷P1044栈题解--zhengjun
题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即 poppoppop(从栈顶弹出一个元素)和 pushpushpush(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题:...原创 2020-03-31 18:50:11 · 750 阅读 · 0 评论 -
洛谷P1066 2^k进制数题解--zhengjun
题目描述设 rrr 是个 2k2^k2k 进制数,并满足以下条件:rrr 至少是个 222 位的 2k2^k2k 进制数。作为 2k2^k2k 进制数,除最后一位外,rrr 的每一位严格小于它右边相邻的那一位。将 rrr 转换为二进制数 qqq 后,则 qqq 的总位数不超过 www。在这里,正整数 k,wk,wk,w 是事先给定的。问:满足上述条件的不同的 rrr 共有多少个?...原创 2020-04-18 18:59:37 · 412 阅读 · 1 评论 -
洛谷 P6475 [NOI Online #2 入门组] 建设城市 题解--zhengjun
一看,这个就是一个组合数学,如图所示这样,很容易想到分类讨论,如果x,yx,yx,y在两侧和x,yx,yx,y在同侧。如果是两侧的话,就可以枚举这两个位置的高度然后用组合数算出来就可以了。然后的话如果在同侧就不用管什么东西,把第xxx个位置到第yyy个位置的所有位置都是一样高的,就可以看成一个城市,剩下的左边x−1(x−n−1)x-1(x-n-1)x−1(x−n−1)个,右边n−y(2×n−......原创 2020-04-26 14:12:14 · 698 阅读 · 6 评论