- 博客(62)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 百度之星2015资格赛#1003
IP聚合Accepts: 2204 Submissions: 5861Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道
2015-05-25 21:07:03
864
原创 百度之星2015资格赛#1001
大搬家Accepts: 1428 Submissions: 5901Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N
2015-05-25 21:03:35
957
原创 百度之星2015资格赛#1002
列变位法解密Accepts: 1233 Submissions: 4720 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥
2015-05-24 21:55:54
826
原创 Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is not a
2015-05-10 17:11:37
357
原创 Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB 思路：依旧是进制转换类型的，由于不是从0开始的 我
2015-05-07 11:31:03
383
原创 Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element al
2015-05-06 18:22:52
328
原创 Excel Sheet Column Number
Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3...Z -> 26AA ->
2015-05-06 17:27:07
455
原创 Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.思路：大意是求n！的末尾有多少个0，可以想到要在末尾产生0，就必须有10才行，10=5*2，在阶乘中不缺2，那么这个问题就变成了在这
2015-05-06 17:15:47
382
原创 Rotate Array
Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note:Try to come up as many solutions as you
2015-05-06 17:03:08
324
原创 Number of 1 Bits
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11' has binary representation 00000000
2015-05-06 16:59:25
363
原创 Reverse Bits
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 001110010
2015-05-06 16:59:10
422
原创 House Robber
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house
2015-05-06 16:53:23
277
原创 Happy Number
Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares
2015-05-06 16:48:52
429
原创 Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the l
2015-05-05 21:51:24
467
原创 Count and Say
The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as "one
2015-05-05 20:55:52
477
原创 hihoCoder hiho一下 第四十四周 博弈游戏·Nim游戏
题目1 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，Alice和Bob可以选择从一堆石子
2015-05-04 15:12:23
451
原创 自用矩阵操作
#ifndef _MATRIX_H_#define _MATRIX_H_#define T 8#includeclass Matrix{public: Matrix(); Matrix operator *(Matrix &m); Matrix operator %(int mod); int getAns(int c, int r); void setAns(int c, i
2015-04-20 16:10:34
373
原创 hihoCoder hiho一下 第四十二周：骨牌覆盖问题·二
题目1 : 骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆盖方
2015-04-20 16:05:48
517
原创 编程之美2015资格赛#3
题目3 : 基站选址时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。在网格中建立基站的总代价是用户
2015-04-19 17:06:58
458
原创 编程之美2015资格赛#2
题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行
2015-04-19 17:00:17
434
原创 编程之美2015资格赛#1
题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一
2015-04-19 16:58:01
390
原创 hihoCoder hiho一下 第四十一周：骨牌覆盖问题
题目1 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：week41_1.PNG提示：骨
2015-04-13 16:13:37
1135
原创 微软编程之美2014初赛第一场#3
题目3 : 活动中心时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件：1. 到所有居住地的总距离最小。
2015-04-08 17:32:26
890
原创 hihoCoder#1051 : 补提交卡
时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天
2015-04-06 22:12:21
582
原创 hihoCoder#1049 : 后序遍历
#1049 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样
2015-03-31 21:10:31
664
原创 hihoCoder #1014 : Trie树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所
2015-03-19 21:08:29
502
原创 汉诺塔简单分析
汉诺塔：有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。假设有n个圆盘，将其全部移动到第二个位置需要H（n）次，如果我们忽略掉最后一个最大圆盘，将其余部分全部移动到第三个位置上，我们知道需要H（n-1）次
2015-03-17 11:31:49
1026
原创 数字三角形
题目大意：有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数，如图 1 3 2 4 10 14 3 2 20从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起来，如何走才能使得这个和尽量大。分析:从下往上走 可以写出状态转移方程式:dp[
2015-03-14 13:40:25
473
原创 凑硬币
题目描述如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？分析：动态规划算法的核心是：每个子问题的状态和状态的转移方程。状态是：dp[i] ，即凑够i元最少需要的硬币的个数。根据题意可以写出状态转移方程：dp[i] = min{ dp[i-1] , dp[i-3] , dp[i-5] } + 1;代码如下:#include
2015-03-14 13:32:52
506
原创 全错位排列递推分析
全错位排列：即被著名数学家欧拉(Leonhard Euler，1707－1783)称为组合数论的一个妙题的“装错信封问题”。“装错信封问题”是由当时最有名的数学家约翰·伯努利(Johann Bernoulli，1667－1748)的儿子丹尼尔·伯努利(DanidBernoulli，1700－1782)提出来的，大意如下：一个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封
2015-02-20 15:57:32
1636
原创 AVL平衡树的实现(2)
3.在树中插入元素AvlTree Insert(int x, AvlTree &T) //插入元素{ if (T == NULL) { T = (AvlNode *)malloc(sizeof(AvlNode)); //没有写内存不足情况代码，需要请自行添加 T->Data = x; T->Height = 0; T->Left = T->Right = NULL;
2015-02-17 20:17:29
366
原创 AVL平衡树的实现(1)
1.树节点的声明：由于在AVL平衡树中需要对高度进行判断，因此比二叉树多了高度变量。struct AvlNode //树节点{ int Data; AvlNode* Left; AvlNode* Right; int Height;};typedef AvlNode* Position;typedef AvlNode* AvlTree;2.一些常用的树操作：A
2015-02-17 20:13:57
466
原创 彼岸
彼岸Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。 现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色
2015-02-15 16:34:22
447
原创 统计问题
统计问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription在一无限大的二维平面中，我们做如下假设： 1、 每次只能移动一格； 2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；
2015-02-14 15:06:25
334
原创 吃糖果
吃糖果Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是
2015-02-14 15:04:55
481
原创 回文数猜想
回文数猜想Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述
2015-02-14 15:03:39
595
原创 {A} + {B}
A - {A} + {B}Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0Outp
2015-02-14 15:02:08
440
原创 CODE[VS]1501 二叉树最大宽度和高度
1501 二叉树最大宽度和高度时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题解题目描述 Description给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空
2015-02-11 15:43:37
477
原创 悼念512汶川大地震遇难同胞――重建希望小学
Description下面是512汶川大地震部分受灾学校伤亡情况（惨痛！！） 1、 四川省都江堰市 聚源中学 伤亡情况：遇难学生人数（含失踪）320 详细说明： 一栋教学楼被震垮，该楼18个班420多名学生被埋，截至目前仅有不到100名获救。 2、 四川省绵阳市 北川县北川中学 伤亡情况：遇难学生人数（含失踪）1200多人 详细说明：学校教室损毁情况严重，六至七层高
2015-01-22 21:39:47
1353
原创 Least Common Multiple
DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105
2015-01-22 21:38:13
361
空空如也
一道算法基础题 uva1586
2014-12-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人