Przz

2015年12月23日

摘要： How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3317 Accepted Submission(s): 192 阅读全文

posted @ 2015-12-23 20:19 Przz 阅读(141) 评论(0) 推荐(0) 编辑

Catalan数

摘要： Catalan数： f[n] = f[1]*f[n-1]+f[2]*f[n-2]+.............+f[n-1]*f[1]; 递推公式f(n)=((4*n-2)/(n+1))*f(n-1); 应用：Catalan习题 1.括号化问题 .Dyck word是一个有n个X和n个Y组成的字串，且阅读全文

posted @ 2015-12-23 19:44 Przz 阅读(179) 评论(0) 推荐(0) 编辑

hdu 5573Binary Tree

摘要： Binary Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 251 Accepted Submission(s): 143 Spec 阅读全文

posted @ 2015-12-23 18:45 Przz 阅读(152) 评论(0) 推荐(0) 编辑

hdu 5583 Kingdom of Black and White

摘要： Kingdom of Black and White Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 585 Accepted Submissi 阅读全文

posted @ 2015-12-23 18:39 Przz 阅读(161) 评论(0) 推荐(0) 编辑

2015年12月15日

hdu 5596 GTW likes gt

摘要：题意：问题描述输入描述输出描述输入样例输出样例 Hint /*一秒内可以发功多次- - 思路：先想法得出最终的数列，然后倒着遍历，记录走过的两个组的最大值，如果比当前大，则可以消灭当前值，即总数会减1. Orz：主要是一直没什么思路，没有考虑到倒着来搞，感觉遇到几次了QAQ。阅读全文

posted @ 2015-12-15 11:19 Przz 阅读(187) 评论(0) 推荐(0) 编辑

Hdu 5595 GTW likes math

摘要：题意：问题描述输入描述输出描述输入样例输出样例 Hint 思路：感觉是比较简单的题吧，但是细节上有点问题。最开始想的是计算出l，r以及二次函数的最大最小值。通过判断这个最大最小值是否在[l,r]之间再进行取舍。但是题目是取整数区间[l,r]，也就是说那个最小值不一定能取到（当其为小数时）阅读全文

posted @ 2015-12-15 09:50 Przz 阅读(132) 评论(0) 推荐(0) 编辑

2015年12月7日

HNOI2002 营业额统计（Splay Tree）

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题意： Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析阅读全文

posted @ 2015-12-07 10:17 Przz 阅读(155) 评论(0) 推荐(0) 编辑

2015年12月6日

hdu 5592 BestCoder Round #65（树状数组）

摘要：题意：输入描述输出描述输入样例输出样例思路： a[i]表示[1,i]的逆序对，所以a[i] - a[i-1]便是i前面比第i个数大的，所以a[i]-a[i-1]+1便是第i个数在[1,i]中第几大。所以用树桩数组全部初始化为1，然后二分+树状数组找出第k大的数然后把其赋值为0即可。阅读全文

posted @ 2015-12-06 17:27 Przz 阅读(133) 评论(0) 推荐(0) 编辑

hdu 5591 BestCoder Round #65（博弈）

摘要：题意：问题描述输入描述输出描述输入样例输出样例思路：可以看成捡石头的问题： 1.假设左右的长度相同，A捡多少则B也捡多少，这最后B必赢 2.若是长度不一样，则A先捡一部分使左右一样，则A必赢所以只有当n为奇数且x在中间时才可能赢阅读全文

posted @ 2015-12-06 13:49 Przz 阅读(179) 评论(0) 推荐(0) 编辑

2015年11月28日

hdu5586 BestCoder Round #64 (div.2)

摘要：问题描述输入描述输出描述输入样例输出样例思路：对于输入的每个数求出他们进行运算后的差值，然后求最大区域和即可阅读全文

posted @ 2015-11-28 23:04 Przz 阅读(155) 评论(0) 推荐(0) 编辑

我用双手成就我的梦想

公告