xiaxiaosheng - 博客园

2014年8月7日

Codeforces 259 B - Little Pony and Sort by Shift

摘要：题目链接：http://codeforces.com/contest/454/problem/B解题报告：太渣了，这个模拟题最后跑大数据的时候挂了，最后还花了很久才过，用的最笨的方法，直接模拟，代码繁琐又长，代码还改了很久。我用队列直接暴力模拟，当队尾的元素小于队首时，就把队尾的元素移到队首去，要特... 阅读全文

posted @ 2014-08-07 21:59 xiaxiaosheng 阅读(165) 评论(0) 推荐(0) 编辑

HNU 12868 Island （简单题）

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12868&courseid=272解题报告：输入n*m的地图，+表示土地，-表示水，要你求这个海岛的海岸线有多长，扫一遍就可以了。 1 #include 2 const int m... 阅读全文

posted @ 2014-08-07 21:05 xiaxiaosheng 阅读(148) 评论(0) 推荐(0) 编辑

HNU 12869 Sequence（循环节）

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12869解题报告：看到n的范围这么大，一看就是找规律，把前30个打出来之后就找到了循环节，循环节从第25个开始，长度为6。离线打表，把所有结果都打出来了。 1 #include 2... 阅读全文

posted @ 2014-08-07 21:02 xiaxiaosheng 阅读(185) 评论(0) 推荐(0) 编辑

HDU 4927 Series 1（高精度+杨辉三角）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927解题报告：对于n，结果如下：C(0,n-1) *A[n] - C(1,n-1) * A[n-1] + C(2,n-1) * A[n-2] - C(3,n-1) * A[n-3] ....... C(... 阅读全文

posted @ 2014-08-07 20:41 xiaxiaosheng 阅读(374) 评论(0) 推荐(0) 编辑

HDU 4925 Apple Tree（模拟题）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4925解题报告：给你n*m的土地，现在对每一块土地有两种操作，最多只能在每块土地上进行两种操作，第一种是种苹果树操作，第二种是施肥操作，种苹果树操作可以使得该块地长出一个苹果，施肥操作可以使得与这块土地相... 阅读全文

posted @ 2014-08-07 20:35 xiaxiaosheng 阅读(308) 评论(0) 推荐(0) 编辑

HDU 4915 Parenthese sequence

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4915解题报告：从前往后遍历一次，每次判断')'的数目是不是满足 n 2 #include 3 #include 4 #include 5 using namespace std; 6 const in... 阅读全文

posted @ 2014-08-07 11:00 xiaxiaosheng 阅读(293) 评论(1) 推荐(0) 编辑

2014年8月6日

HDU 4920 Matrix multiplication （硬件优化）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4920解题报告：求两个800*800的矩阵的乘法。参考这篇论文：http://wenku.baidu.com/link?url=261XeEzH-AZkFGPiN63t1nnojoQF50yiuMoviH... 阅读全文

posted @ 2014-08-06 15:32 xiaxiaosheng 阅读(215) 评论(0) 推荐(0) 编辑

HDU 4911 http://acm.hdu.edu.cn/showproblem.php?pid=4911(线段树求逆序对）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911解题报告：给出一个长度为n的序列，然后给出一个k，要你求最多做k次相邻的数字交换后，逆序数最少是多少？因为每次相邻的交换操作最多只能减少一个逆序对，所以最多可以减少k个逆序对，所以我们只要求出原来... 阅读全文

posted @ 2014-08-06 15:00 xiaxiaosheng 阅读(173) 评论(0) 推荐(0) 编辑

2014年7月31日

Poj 3233 Matrix Power Series（矩阵二分快速幂）

摘要：题目链接：http://poj.org/problem?id=3233解题报告：输入一个边长为n的矩阵A，然后输入一个k,要你求A + A^2 + A^3 + A^4 + A^5.......A^k，然后结果的每个元素A[i][j] % m。（n 2 #include 3 #include ... 阅读全文

posted @ 2014-07-31 19:25 xiaxiaosheng 阅读(183) 评论(0) 推荐(0) 编辑

2014年7月30日

Poj 1061 青蛙的约会（扩展GCD）

摘要：题目链接：http://poj.org/problem?id=1061解题报告：两只青蛙在地球的同一条纬度线上，选取一个点位坐标轴原点，所以现在他们都在同一个首尾相连的坐标轴上，那么他们现在的位置分别是x和y,他们每次跳的时间是一样的，跳的距离分别是m,n,现在他们像同一个方向开始跳，要你求出最少跳... 阅读全文

posted @ 2014-07-30 12:16 xiaxiaosheng 阅读(166) 评论(0) 推荐(0) 编辑

夏笑声

公告