2015年07月_NaCl__

原创 Crazy Search(POJ1200)

DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of diff

2015-07-25 10:15:10 447

原创 Delicious Apples(多校联合训练）

Problem DescriptionThere are n apple trees planted along a cyclic road, which is L metres long. Your storehouse is built at position 0 on that cyclic road. The ith tree is planted at position xi, clo

2015-07-24 17:02:57 444

原创 Buildings

Your current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the floor building with walls to make apartments in the shape of a rectangl

2015-07-23 22:09:23 450

原创二叉树的遍历

#include<stdio.h>#include<string.h>#include<windows.h>#include<stdlib.h>#include<stack>#include<iostream>#define max 500using namespace std;typedef struct node{ char data; struct node *l

2015-07-20 22:34:11 409

原创 1080 两个数的平方和

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）Input 一个数N(1 <= N <= 10^9)Output 共K行：每行2个数，i j，表

2015-07-20 22:20:15 875

原创 1066 Bash游戏

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input 第1行：一个数T，表示后面用作输入测试的数的数量

2015-07-20 22:15:53 414

原创 1088 最长回文子串

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input 输入Str（Str的长度 <= 1000)Output 输出最长回文子串的长度L。Input示例 daabaacOutput示例 5 水题，暴力，但不知为何自己

2015-07-20 22:09:28 551

原创 1083 矩阵取数问题

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input 第1行：N，N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行：每行N个

2015-07-20 22:05:15 654

原创 1009 数字1的数量

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 Output输出包含1的个数Input示例12Output示例5这个用普通的暴力是肯定会超时，所以要找规律，规律在这个博客上http://www.

2015-07-20 21:44:33 433

原创 1284 2 3 5 7的倍数

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1 容斥原理，简单暴力#include#include#include#includeusing name

2015-07-18 22:06:27 520

原创 1087 1 10 100 1000

基准时间限制：1 秒空间限制：131072 KB 分值: 5难度：1级算法题收藏关注取消关注 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 Output共

2015-07-18 21:59:52 590

原创 51nod 1091 线段的重叠

基准时间限制：1 秒空间限制：131072 KB 分值: 5难度：1级算法题收藏关注取消关注 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长

2015-07-18 21:49:22 499

原创 51nod 1090 3个数和为0

给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 Output如果没有符合条件的组合，输出No Solution。如果有多个，按

2015-07-18 21:40:28 422

原创 1289 大鱼吃小鱼

1289大鱼吃小鱼题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 5难度：1级算法题收藏关注取消关注

2015-07-18 21:21:53 725

原创二叉树的先序遍历，后序遍历，中序遍历，层次遍历

#include#include#include#include#include#include#define max 500using namespace std;typedef struct node{ char data; struct node *left ,*right;}binode,*bitree;typedef struc

2015-07-05 17:22:22 443

NaCl__的博客