Cumulonimbus

2016年7月22日

摘要：题目链接：http://codeforces.com/problemset/problem/450/B 将题目给出的递推公式稍作变换， fn = fn-1 - fn-2 化为矩阵形式，用矩阵快速幂运算进行求解。注意题目直接使用%运算符可能得到负数的结果，对与负数x，x%modnum后，还要将结果加阅读全文

posted @ 2016-07-22 15:56 Cumulonimbus 阅读(228) 评论(0) 推荐(0) 编辑

POJ 3233 Matrix Power Series

摘要： Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 20210 Accepted: 8478 Description Given a n × n matrix A and a positive 阅读全文

posted @ 2016-07-22 14:45 Cumulonimbus 阅读(153) 评论(0) 推荐(0) 编辑

UVA 10655 Contemplation! Algebra

摘要：通过计算得到递推公式直接递推计算应会超时（未尝试），比较好的方法是转换为矩阵之后用矩阵快速幂优化。即，n>=1, 另外，需要注意输入的结束，“Input is terminatedby a line containing only two zeroes. ” 阅读全文

posted @ 2016-07-22 13:10 Cumulonimbus 阅读(188) 评论(0) 推荐(0) 编辑

2016年7月21日

HDU 2604 Queuing

摘要： Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4638 Accepted Submission(s): 2045 Proble 阅读全文

posted @ 2016-07-21 19:28 Cumulonimbus 阅读(221) 评论(0) 推荐(1) 编辑

HDU 4686 Arc of Dream

摘要： Arc of Dream Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3947 Accepted Submission(s): 1220 Pr 阅读全文

posted @ 2016-07-21 17:31 Cumulonimbus 阅读(183) 评论(0) 推荐(0) 编辑

HDU 2157 How many ways??

摘要： How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2695 Accepted Submission(s): 1016 阅读全文

posted @ 2016-07-21 15:28 Cumulonimbus 阅读(169) 评论(0) 推荐(0) 编辑

HDU 3306 Another kind of Fibonacci

摘要： Another kind of Fibonacci Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2258 Accepted Submissio 阅读全文

posted @ 2016-07-21 11:35 Cumulonimbus 阅读(157) 评论(0) 推荐(0) 编辑

2016年7月3日

获取SQLServer的最完整数据字典的SQL语句

摘要：获取SQLServer 的最完整数据字典以下代码在Microsoft SQL Server 2013中执行通过转载于 http://blog.csdn.net/baoqiangwang/article/details/4695361 阅读全文

posted @ 2016-07-03 19:56 Cumulonimbus 阅读(1340) 评论(0) 推荐(0) 编辑

2016年6月6日

CString与其他类型间的转换

摘要： CString转换为string string_str=(CStringA)CString_str 阅读全文

posted @ 2016-06-06 20:07 Cumulonimbus 阅读(148) 评论(0) 推荐(0) 编辑

2016年5月21日

匈牙利算法

摘要：首先，匈牙利算法是用来求二分图的最大匹配的，它的核心问题就是找增广路径。匈牙利算法的时间复杂度为O(VE)，其中 V为二分图左边的顶点数，E为二分图中边的数目。现在我们来看看增广路径有哪些性质： (1)有奇数条边。 (2)起点在二分图的左半边，终点在右半边。（存疑？） (3)路径上的点一定是一个在阅读全文

posted @ 2016-05-21 21:07 Cumulonimbus 阅读(517) 评论(0) 推荐(0) 编辑

公告