Alonyan-CSDN博客

原创 hiho一下第163周希尔伯特曲线

题目1 : 希尔伯特曲线时间限制:10000ms单点时限:1000ms内存限制:256MB描述希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2n × 2n 方格矩阵的曲线，曲线上一共有 2n × 2n 个顶点(包括左下角起点和右下角终点)，恰好覆盖每个方格一次。Hn(n > 1)可以通过如

2017-08-15 19:17:09 346

原创 hiho一下第162周回文字符串

题目1 : 回文字符串时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。输入字符串 S。S 的长度不超过100, 只包含'A'-'Z

2017-08-15 15:35:26 226

原创 hiho一下第161周树结构判定

题目1 : 树结构判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。输入第一个是一个整数 T ，代表测试数据的组数。 (1 ≤ T ≤ 10)每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M

2017-08-15 15:33:35 239

原创 hiho一下第160周压缩字符串

题目1 : 压缩字符串时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示。此外，这种压缩方法是可以嵌

2017-08-03 10:32:37 311

原创 hiho一下第159周区域周长

题目1 : 区域周长时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含 N × M 个单位正方形的矩阵，矩阵中每个正方形上都写有一个数字。对于两个单位正方形 a 和 b ，如果 a 和 b 有一条共同的边，并且它们的数字相等，那么 a 和 b 是相连的。相连还具有传递性，如果 a 和 b 相连，b

2017-08-02 23:12:30 245

原创 hiho一下第158周非法二进制数

题目1 : 非法二进制数时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数（一共有2n个）中，非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大，你只

2017-07-08 21:52:56 259

原创 hiho一下第157周二进制小数

题目1 : 二进制小数https://hihocoder.com/contest/hiho157/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个十进制小数X，判断X的二进制表示是否是有限确定的。例如0.5的二进制表示是0.1，0.75的二进制表示是0.11，0.3没有确定有限的

2017-07-03 18:34:50 312

原创 hiho一下第156周岛屿

题目1 : 岛屿时间限制:10000ms单点时限:1000ms内存限制:256MB描述给你一张某一海域卫星照片，你需要统计：1. 照片中海岛的数目2. 照片中面积不同的海岛数目3. 照片中形状不同的海岛数目其中海域的照片如下，"."表示海洋，"#"表示陆地。在"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。.##

2017-06-28 13:03:21 310

原创百度2017春招笔试题

[编程题] 买帽子时间限制：1秒空间限制：32768K度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？输入描述:首先输入一个正整数N（N 输出描述:如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子:1010 10 10 10

2017-06-23 21:11:05 343

原创 hiho一下第155周任务分配

题目1 : 任务分配//https://hihocoder.com/contest/hiho155/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定 N 项任务的起至时间( S1, E1 ), ( S2, E2 ), ..., ( SN, EN )，计算最少需要多少台机器才能按

2017-06-21 22:54:47 223

qq_31339543的博客