水题
M_Y_Y_
这个作者很懒,什么都没留下…
展开
-
错排公式
n个元素全部排在错误的位置,总共有 D(n) = (n-1) * ( D(n-1) + D(n-2) ) (递推公式) 种不同的方法。 由递推公式可以得出错排公式 D(n)=n!*(1/2!-1/3!+1/4!- 1/5!+ ··· ··· +((-1)^(n-1))/(n-1)!+((-1)^n)/n! ) ...原创 2018-07-18 15:30:52 · 261 阅读 · 0 评论 -
CodeForces 996B
Allen wants to enter a fan zone that occupies a round square and has n entrances. There already is a queue of ai people in front of the i-th entrance. Each entrance allows one person from its queue t...原创 2018-08-10 09:53:14 · 359 阅读 · 0 评论 -
quadratic equation (SDIBT 3268)(数学解方程)
Description With given integers a,b,c, you are asked to judge whether the following statement is true: "For any x, if a x2 +b⋅x+c=0, then x is an integer." Input The first line contains only one...原创 2018-03-30 14:15:14 · 274 阅读 · 0 评论 -
Transformations 方块转换
Description 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。 2:转180度:图案按顺时针转180度。 3:转270度:图案按顺时针转270度。 4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。 5:组合:图案在水...原创 2018-09-10 19:55:09 · 337 阅读 · 0 评论 -
Broken Necklace(最多珠子数(暴力。。。))
Description 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个 例子: 1 2 1 2 r b b r b r r b ...原创 2018-09-12 20:58:14 · 453 阅读 · 0 评论 -
Barn Repair 修理牛棚
Description 在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的木板。 农民约翰想将他购买的木板总长...原创 2018-09-09 23:55:43 · 485 阅读 · 0 评论 -
Sorting a Three-Valued Sequence 三值的排序
Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。 Input Line 1: N (1 <= N <= 1000) Lines...原创 2018-09-09 23:28:31 · 217 阅读 · 0 评论 -
Palindromic Squares 回文平方数
Description 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。 Input 共一行,一个单独的整数B(B用十进制表示)。 Output 每行两个B进制的符合要求的...原创 2018-09-11 20:50:30 · 242 阅读 · 0 评论 -
Holding Bin-Laden Captive! ( HDU - 1085 ) (母函数)
We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ” Don’t be so...原创 2018-07-27 08:35:56 · 229 阅读 · 0 评论 -
组合数学各类公式及应用总结
卡特兰数 应用 矩阵连乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案? 一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? 在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n,求不同划分的方案数 ...转载 2018-07-24 16:27:53 · 532 阅读 · 0 评论 -
Light Bulb (三分)
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, ...原创 2018-07-19 08:42:17 · 320 阅读 · 1 评论 -
HDU 6468 zyb的面试(找规律?)
点击此处查看题目 题意:将1~n这n个数按照字典序排序,输出第k个数。 题目1~15字典序为:1,10,11,12,13,14,15,2,3,4,5,6,7,8,9 按照字典序的话,‘10’比’2‘要小,因为’10’中的‘1’小于‘2’,同理,‘11’,‘12’,‘13’,‘14’,‘15’都小于‘2’,就是按照这么个意思排序。 当时没做出来QAQ,补题时用的递归,也可以直接7层for循...原创 2019-03-16 20:29:58 · 274 阅读 · 0 评论