- 博客(6)
- 收藏
- 关注
RSS订阅原创 卡特兰数
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,
2016-06-30 22:31:46
394
原创 hdu 5532 Almost Sorted Array(最长上升（不下降）子序列和最长下降（不上升）子序列)
看了下去年（2015）的长春赛区的题，发现一道比较好玩的题，hdu #include using namespace std; int main() { int T,n,i,j,k,a[100005],k1,k2,ans[100005],len,b[100005],flag; scanf("%d",&T); while(T--) { flag=
2016-06-22 14:58:43
709
原创 最大公约数gcd和最小公倍数lcm以及扩展欧几里得exgcd
写一个最小公倍数gcd和最大公约数lcm的比较简单的模板LL gcd(LL a,LL b){ return b?gcd(b,a%b):a; } LL lcm(LL a,LL b){ return a/gcd(a,b)*b; }
2016-06-15 10:05:18
908
原创 2016 天梯赛 考试座位号
题干： 每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。 输入格式： 输入第一行给出一个正整数N（ 考生信息之
2016-06-06 17:29:56
960
原创 2016天梯赛 个位数统计
题干： 给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。 输入格式： 每个输入包含1个测试用例，即一个不超过1000位的正整数N。 输出格式： 对N中每一种不同的个
2016-06-06 16:59:24
663
原创 2016天梯赛 打印沙漏
题干： 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号
2016-06-06 16:51:22
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人