Game of Connections Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8772 Accepted: 4324 Description This is a small but ancient game. You a ...
分类:
其他好文 时间:
2017-12-08 14:19:01
阅读次数:
166
全是入门的一些东西.基本全是从别处抄的. 栈 : 支持单端插入删除的线性容器. 也就是说,仅允许在其一端加入一个新元素或删除一个元素. 允许操作的一端也叫栈顶,不允许操作的一端也叫栈底. 数个箱子相叠就可以认为是一个栈,只能在最顶端加入一个新箱子或拿走一个箱子. 栈中的元素遵循 后进先出(last ...
分类:
其他好文 时间:
2017-11-18 20:57:11
阅读次数:
216
当n个编号元素以某种顺序进栈,并可在任意时刻出栈,所获得的编号元素排列的数目N恰好满足Catalan函数的计算,即N=C(2n,n)/(n+1)。 卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。 卡特兰数的 ...
分类:
其他好文 时间:
2017-11-02 11:38:37
阅读次数:
397
卡特兰数 打表 滑稽 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; string cat ...
分类:
其他好文 时间:
2017-10-20 20:23:53
阅读次数:
233
Django 1.11的时区设置和原来的不同了: 文件:setting.py 原来这么写,没问题,但是1.11不可以这么写!否则服务器就要报错哦!正确写法是: 看到变化了吗?下面贴一下django源码里关于LANGUAGE_CODE的最新定义,按新的写! ...
分类:
其他好文 时间:
2017-09-27 22:31:43
阅读次数:
872
凸多边形分割 这道题拿道题没有一点思路。我一直在想如何把问题变小,然而一无所获(不是有漏项。就是有重复),最后不得不看了题解,发现这道dp题果然很诡异 设dp(i)表示i边形的方案个数 在一个i边形中,任取两个点,令一个点为1,一个点为i,那么其他点为2——i-1 在点集{2--i-1}中任取一个点 ...
分类:
其他好文 时间:
2017-09-23 10:23:26
阅读次数:
207
NOIP算法总结与复习 (看了看李总的蓝皮书,收获颇多,记下此文,以明志~~) (一)数论 1、最大公约数,最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数,错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 ...
分类:
编程语言 时间:
2017-09-17 13:52:57
阅读次数:
231
P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 题目描述 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1<a3< ...
分类:
其他好文 时间:
2017-08-26 20:44:51
阅读次数:
207
P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 题目描述 输入输出格式 输入格式: 一个正整数N(1<=N<=500),表示阶梯的高度。 输出格式: 一个正整数,表示搭建方法的个数。(注:搭建方法的个数可能很大) 输入输出 ...
分类:
其他好文 时间:
2017-08-26 19:39:11
阅读次数:
143
P1976 鸡蛋饼 P1976 鸡蛋饼 P1976 鸡蛋饼 题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问,小 x 道出 了实情:因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题:在圆上有2N 个不同的点,小 x 想用 N 条线段把这些点连接起 ...
分类:
其他好文 时间:
2017-08-26 17:08:12
阅读次数:
108