北岛知寒 - 博客园

2015年5月23日

2015百度之星单调区间

摘要：单调区间Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description百小度最近在逛博客，然后发现了一个有趣的问题。如下图所示，是一个12位数$0143269519... 阅读全文

posted @ 2015-05-23 18:22 北岛知寒阅读(309) 评论(0) 推荐(0) 编辑

2015百度之星下棋

摘要：下棋Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)N∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑... 阅读全文

posted @ 2015-05-23 18:19 北岛知寒阅读(339) 评论(1) 推荐(0) 编辑

2015百度之星放盘子

摘要：放盘子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后... 阅读全文

posted @ 2015-05-23 18:17 北岛知寒阅读(727) 评论(0) 推荐(0) 编辑

2015百度之星 IP聚合

摘要： IP聚合 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大阅读全文

posted @ 2015-05-23 14:01 北岛知寒阅读(354) 评论(0) 推荐(0) 编辑

2015百度之星列变位法解密

摘要：列变位法解密Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如... 阅读全文

posted @ 2015-05-23 12:20 北岛知寒阅读(402) 评论(0) 推荐(0) 编辑

2015百度之星大搬家

摘要：大搬家Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置$i$上的人要搬... 阅读全文

posted @ 2015-05-23 12:15 北岛知寒阅读(530) 评论(2) 推荐(0) 编辑

2015年5月22日

数论 --- 费马小定理 + 快速幂 HDU 4704 Sum

摘要： SumProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4704Mean:给定一个大整数N，求1到N中每个数的因式分解个数的总和。analyse:N可达10^100000，只能用数学方法来做。首先想到的是找规律。通过枚举小数据来找规律... 阅读全文

posted @ 2015-05-22 20:13 北岛知寒阅读(271) 评论(0) 推荐(0) 编辑

2015年5月21日

组合数(Lucas定理) + 快速幂 --- HDU 5226 Tom and matrix

摘要： Tom and matrix Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5226 Mean: 题意很简单，略。 analyse: 直接可以用Lucas定理+快速幂水过的，但是我却作死的用了另一种方法。方法一：Lucas定理+ 阅读全文

posted @ 2015-05-21 23:37 北岛知寒阅读(350) 评论(0) 推荐(0) 编辑

2015年5月20日

Linux - root初始密码设置

摘要： Ubuntu刚安装后，不能在terminal中运行su命令，因为root没有默认密码，需要手动设定. 以安装ubuntu时输入的用户名登陆，该用户在admin组中，有权限给root设定密码. 给root用户设置密码的具体步骤： 1. 打开一个terminal，然后输入下面的命令 sudo passw 阅读全文

posted @ 2015-05-20 20:35 北岛知寒阅读(2183) 评论(0) 推荐(0) 编辑

2015年5月17日

概率论 --- Uva 11181 Probability|Given

摘要： Uva 11181 Probability|GivenProblem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18546Mean:n个人去逛超市，第i个人会购买东西的概率是Pi。出超市以后发现有r个人买了... 阅读全文

posted @ 2015-05-17 22:17 北岛知寒阅读(196) 评论(0) 推荐(0) 编辑

2015年5月11日

JAVA - package与import解析（一）

摘要：一、为什么要引入package和import？这个问题和c++中引入命名空间是一样的，也是为了解决重名问题。java通过包机制来解决重名问题，也就相当于给重名的代码加一系列前缀，从而达到唯一标识的作用。二、如何解决重名问题？这个就有点像外国人的名字：如果我叫Jeason，我爸叫Kevin,我爷爷叫阅读全文

posted @ 2015-05-11 00:32 北岛知寒阅读(394) 评论(0) 推荐(0) 编辑

2015年5月10日

网络爬虫-原理篇（二）

摘要：四、更新策略史链更新是网络爬虫中很重要的一个环节，对于时效性比较高的数据来说，更新策略愈发重要。互联网是实时变化的，具有很强的动态性。网页更新策略主要是决定何时更新之前已经下载过的页面。常见的更新策略又以下三种： 1.历史参考策略顾名思义，根据页面以往的历史更新数据，预测该页面未来何时会发生变阅读全文

posted @ 2015-05-10 18:57 北岛知寒阅读(261) 评论(0) 推荐(0) 编辑

网络爬虫-原理篇（一）

摘要：引入：我们在百度首页输入关键字，百度一下，相关的内容就会立马呈现出来，这个动作的背后到底隐藏着哪些操作？其实百度的核心搜索引擎就是一个大型的分布式网络爬虫程序。什么是网络爬虫？详见： 1.百度百科 2. 维基百科网络爬虫的主要目的是将互联网上的网页下载到本地形成一个或联网内容的镜像备份。这篇阅读全文

posted @ 2015-05-10 18:37 北岛知寒阅读(415) 评论(0) 推荐(0) 编辑

2015年5月9日

后缀数组 --- HDU 3518 Boring counting

摘要： Boring counting Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3518 Mean: 给你一个字符串，求：至少出现了两次（无重叠）的子串的种类数。 analyse: 后缀数组中height数组的运用，一般这个数组用得阅读全文

posted @ 2015-05-09 18:25 北岛知寒阅读(361) 评论(0) 推荐(0) 编辑

2015年5月6日

扩展KMP --- HDU 3613 Best Reward

摘要： Best RewardProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3613Mean:给你一个字符串，每个字符都有一个权值(可能为负)，你需要将这个字符串分成两个子串，使得这两个子串的价值之和最大。一个子串价值的计算方法：如果这个... 阅读全文

posted @ 2015-05-06 22:37 北岛知寒阅读(165) 评论(0) 推荐(0) 编辑

Loading

Dylan's Blog

Thoughts, Stories and Ideas.

公告