04 2014 档案

数论 - 快速幂运算 --- (快速幂+素数判断、水题)
摘要：Carmichael Numbers （Uva 10006）An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only i... 阅读全文
posted @ 2014-04-29 16:32 北岛知寒 阅读(244) 评论(0) 推荐(0) 编辑
线段树
该文被密码保护。
posted @ 2014-04-27 15:34 北岛知寒 阅读(3) 评论(0) 推荐(0) 编辑
稳定排序和非稳定排序
摘要：首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一 阅读全文
posted @ 2014-04-25 19:01 北岛知寒 阅读(361) 评论(0) 推荐(1) 编辑
树状数组 --- （离散化+树状数组、求逆序对）
摘要：G.InversionsThere are N integers (1A[j].InputThe first line of the input contains the number N. The second line contains N numbers A1...AN.Outp... 阅读全文
posted @ 2014-04-22 20:22 北岛知寒 阅读(887) 评论(0) 推荐(2) 编辑
编程之美初赛第一场 题目3 : 活动中心
摘要：题目3 : 活动中心时间限制:12000ms单点时限:6000ms 内存限制:256MB描述A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。城市规划局希... 阅读全文
posted @ 2014-04-19 17:56 北岛知寒 阅读(159) 评论(0) 推荐(0) 编辑
巴什博弈 杭电 1847
摘要：Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4517Accepted Submissi... 阅读全文
posted @ 2014-04-18 22:21 北岛知寒 阅读(303) 评论(0) 推荐(1) 编辑
巴什博弈 杭电 1846
摘要：Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5702Accepted Submission(s): 3788Problem ... 阅读全文
posted @ 2014-04-18 21:48 北岛知寒 阅读(169) 评论(0) 推荐(0) 编辑
树状数组学习笔记
该文被密码保护。
posted @ 2014-04-18 20:05 北岛知寒 阅读(3) 评论(0) 推荐(0) 编辑
约瑟夫环问题详解
摘要：很久以前，有个叫Josephus的老头脑袋被门挤了，提出了这样一个奇葩的问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列 这就是著名的约瑟 阅读全文
posted @ 2014-04-16 12:55 北岛知寒 阅读(500) 评论(0) 推荐(0) 编辑
奥数 --- 传令兵问题（第三届华中地区全国程序设计邀请赛）
摘要：Problem 1556 - J - A Naughty Dog Time Limit: 3000MS Memory Limit: 65536KB Total Submit: 3 Accepted: 3 Special Judge: No DescriptionOneda... 阅读全文
posted @ 2014-04-11 19:37 北岛知寒 阅读(853) 评论(0) 推荐(0) 编辑
快速排序
摘要：排序的分类 1.快速排序详解 1.1 快速排序 基础版本： 优化1：三数取中法（尽量使选取的基准数的值位于中间，减少交换次数） 优化2：在排序函数中，直接改变比较的基数，减少交换次数 其他优化方法： 1.数组长度小时，使用插入排序.因为对于小数据而言，插入排序的性能更好. 2.将递归写成尾递归的形式 阅读全文
posted @ 2014-04-11 19:35 北岛知寒 阅读(279) 评论(0) 推荐(0) 编辑
dp + 预处理前缀和 - HNU 13248 Equator
摘要：Equator Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13248&courseid=0 Mean:给你n个数，让你求n个数的最大环状子段和。 analyse:经典题型。我们知道，... 阅读全文
posted @ 2014-04-04 09:33 北岛知寒 阅读(179) 评论(0) 推荐(0) 编辑
最小生成树
摘要：畅通工程Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入... 阅读全文
posted @ 2014-04-01 21:05 北岛知寒 阅读(238) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩