05 2015 档案

2015年百度之星初赛(1) --- F 矩形面积
摘要：矩形面积Problem Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。Input第一行一个正整数 T，代表测试数据组数(1≤T≤20)，接下来 T 组测试数据。每组测试数据占若干行，第一行一... 阅读全文
posted @ 2015-05-31 23:23 北岛知寒 阅读(291) 评论(0) 推荐(0) 编辑
2015年百度之星初赛(1) --- D KPI
摘要：KPITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 170Accepted Submission(s): 59Problem Descriptio... 阅读全文
posted @ 2015-05-30 22:38 北岛知寒 阅读(284) 评论(0) 推荐(0) 编辑
2015年百度之星初赛(1) --- C 序列变换
摘要：序列变换 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 158 Accepted Submission(s): 83 Problem Descr 阅读全文
posted @ 2015-05-30 22:33 北岛知寒 阅读(333) 评论(0) 推荐(0) 编辑
2015年百度之星初赛(1) --- B 找连续数
摘要：找连续数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 179 Accepted Submission(s): 65 Problem Descr 阅读全文
posted @ 2015-05-30 22:29 北岛知寒 阅读(386) 评论(0) 推荐(0) 编辑
2015年百度之星初赛(1) --- A 超级赛亚ACMer
摘要：超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括 阅读全文
posted @ 2015-05-30 17:35 北岛知寒 阅读(370) 评论(0) 推荐(0) 编辑
线段树 + 矩阵 --- ZOJ 3772 Calculate the Function
摘要：Calculate the FunctionProblem's Link: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772Mean:略analyse:简单的线段树维护矩阵。矩阵乘法的结合律（a * b * c == ... 阅读全文
posted @ 2015-05-25 21:54 北岛知寒 阅读(185) 评论(0) 推荐(0) 编辑
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 北岛知寒 阅读(313) 评论(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 北岛知寒 阅读(340) 评论(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 北岛知寒 阅读(730) 评论(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 北岛知寒 阅读(356) 评论(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 北岛知寒 阅读(405) 评论(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 北岛知寒 阅读(533) 评论(2) 推荐(0) 编辑
数论 --- 费马小定理 + 快速幂 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 北岛知寒 阅读(273) 评论(0) 推荐(0) 编辑
组合数(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 北岛知寒 阅读(361) 评论(0) 推荐(0) 编辑
Linux - root初始密码设置
摘要：Ubuntu刚安装后，不能在terminal中运行su命令，因为root没有默认密码，需要手动设定. 以安装ubuntu时输入的用户名登陆，该用户在admin组中，有权限给root设定密码. 给root用户设置密码的具体步骤： 1. 打开一个terminal，然后输入下面的命令 sudo passw 阅读全文
posted @ 2015-05-20 20:35 北岛知寒 阅读(2252) 评论(0) 推荐(0) 编辑
概率论 --- 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 北岛知寒 阅读(198) 评论(0) 推荐(0) 编辑
JAVA - package与import解析（一）
摘要：一、为什么要引入package和import？这个问题和c++中引入命名空间是一样的，也是为了解决重名问题。java通过包机制来解决重名问题，也就相当于给重名的代码加一系列前缀，从而达到唯一标识的作用。 二、如何解决重名问题？这个就有点像外国人的名字：如果我叫Jeason，我爸叫Kevin,我爷爷叫 阅读全文
posted @ 2015-05-11 00:32 北岛知寒 阅读(401) 评论(0) 推荐(0) 编辑
网络爬虫-原理篇（二）
摘要：四、更新策略 史链更新是网络爬虫中很重要的一个环节，对于时效性比较高的数据来说，更新策略愈发重要。 互联网是实时变化的，具有很强的动态性。网页更新策略主要是决定何时更新之前已经下载过的页面。常见的更新策略又以下三种： 1.历史参考策略 顾名思义，根据页面以往的历史更新数据，预测该页面未来何时会发生变 阅读全文
posted @ 2015-05-10 18:57 北岛知寒 阅读(272) 评论(0) 推荐(0) 编辑
网络爬虫-原理篇（一）
摘要：引入：我们在百度首页输入关键字，百度一下，相关的内容就会立马呈现出来，这个动作的背后到底隐藏着哪些操作？ 其实百度的核心搜索引擎就是一个大型的分布式网络爬虫程序。 什么是网络爬虫？ 详见： 1.百度百科 2. 维基百科 网络爬虫的主要目的是将互联网上的网页下载到本地形成一个或联网内容的镜像备份。这篇 阅读全文
posted @ 2015-05-10 18:37 北岛知寒 阅读(418) 评论(0) 推荐(0) 编辑
后缀数组 --- 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 北岛知寒 阅读(364) 评论(0) 推荐(0) 编辑
扩展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) 编辑
2014 WAP校园招聘笔试题
摘要：2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning an orienteering game. The aim of this game is to ar 阅读全文
posted @ 2015-05-03 22:49 北岛知寒 阅读(1326) 评论(0) 推荐(0) 编辑
STL --- UVA 123 Searching Quickly
摘要：UVA - 123 Searching Quickly Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296 Mean: 有一个字符串集合Ignore，还有一个文本集合TXT，在TXT中除了 阅读全文
posted @ 2015-05-03 21:55 北岛知寒 阅读(245) 评论(0) 推荐(0) 编辑

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