kiya-z-CSDN博客

原创百练--2746 -- 约瑟夫问题

2746:约瑟夫问题总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是

2013-07-31 23:58:19 1379

原创 HDU--1710 -- Binary Tree Traversals

Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2468 Accepted Submission(s): 1072Problem DescriptionA binary

2013-07-31 17:05:08 943

原创 NY--63 -- 小猴子下落

小猴子下落时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每

2013-07-31 13:45:01 872

原创 HDU--1002 -- A + B Problem II

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 165473 Accepted Submission(s): 31614Problem DescriptionI

2013-07-29 11:52:16 789

原创 HDU--2569 -- 彼岸

彼岸Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2363 Accepted Submission(s): 1297Problem Description突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进

2013-07-28 23:18:23 631

原创 HDU--2100 -- Lovekey

LovekeyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4638 Accepted Submission(s): 1491Problem DescriptionXYZ-26进制数是一个每位都是大写字母的数字。 A、B

2013-07-27 21:38:01 711

原创 HDU--2553 -- N皇后问题

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5526 Accepted Submission(s): 2507Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击

2013-07-27 18:42:48 738

原创 HDU--1800 -- Flying to the Mars

Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8319 Accepted Submission(s): 2692Problem DescriptionIn

2013-07-27 15:15:55 597

原创 NY--254 -- 编号统计

编号统计时间限制：2000 ms | 内存限制：65535 KB难度：2描述 zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下（zyc都将地址转化成了编码），然后他希望知道那个地方的同学最多(如果同学最多的地方有多个，输出编号最小的一个)。输入第一行输入一个正整数T（0每组测试数据第一行输入一个

2013-07-27 14:28:55 763

原创 HDU--1234 -- 开门人和关门人

开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8825 Accepted Submission(s): 4577Problem Description每天第一个到机房的人要把门打开，最后一个离开的人

2013-07-27 11:03:21 733

原创 HDU--1050 -- Moving Tables

Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14882 Accepted Submission(s): 5092Problem DescriptionThe famous AC

2013-07-26 21:00:17 561

原创 warning: no newline at the end of file

main.c :10:2 warning: no newline at the end of file修复这个警告，在文件结尾回车一下就行了。可以很少会有人去仔细探究，为什么gcc会给出这么一个警告？原因其实也很简单，因为标准规定如此。C99第5.1.1.2节这样写道：Each instance of a backslash character (/) immediately follow

2013-07-26 18:10:54 884

原创字典树简介

Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其核心思想就是空间换时间。基本性质·····搜索字典

2013-07-26 18:10:52 685

转载常用字符，整形，浮点型相互…

原文地址：常用字符，整形，浮点型相互装换函数及常用函数操作作者：假装不在意首先就是memcpy表头文件: #include定义函数: void *memcpy(void *dest, const void *src, size_tn)函数说明: memcpy()用来拷贝src所指的内存内容前n个字节到dest所指的内存地址上。与strcpy()不同的是,memcpy()会完整的复制n个字

2013-07-26 18:10:49 881

原创 C++ __int64 类型

int64 是有符号 64 位整数数据类型，也就是 C# 中的 long 和 SQL Server 中的bigint，范围为 -2^63 (-9,223,372,036,854,775,808) 到 2^63-1(9,223,372,036,854,775,807)，存储空间占 8 字节。用于整数值可能超过 int数据类型支持范围的情况。 Int64值类型表示值介于 -9,22

2013-07-26 18:10:47 1573

原创二叉树的遍历问题总结

二叉树的遍历问题总结二叉树的深度优先遍历、广度优先遍历和非递归遍历二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树（后序遍历可以举出很多不唯一的反例）。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中

2013-07-26 18:10:45 1133

原创 strlen

关于strlen的一个例子：#include"stdio.h" int main() { char array[]="HELLO"; char array2[]={'H','E','L','L','O'}; chararray3[]={'H','E','L','L','O',’\0’}; chararray4[6]={'H','E','L',

2013-07-26 18:10:43 663

原创 using namespace std 详解

C++ usingnamespace std一：和是不一样，前者没有后缀，实际上，在你的编译器include文件夹里面可以看到，二者是两个文件，打开文件就会发现，里面的代码是不一样的。后缀为.h的头文件c++标准已经明确提出不支持了，早些的实现将标准库功能定义在全局空间里，声明在带.h后缀的头文件里，c++标准为了和C区别开，也为了正确使用命名空间，规定头文件不使用后缀.h。

2013-07-26 18:10:41 1397

原创 c语言swap(a,b)值交换的4种实现方…

平常swap(a,b)值交换，我们基本都是使用第一种方法，对于数学较好的人，可能会想到第二种方法，想到时，一定感觉很好，。对于汇编或对位有理解的人，可能会想到第三种方法，这个方法很妙。但，真正促使我写这篇文章的，还是第四种方法，妙，真的很妙，先(b= a), 我是真没想到。代码如下:void swap(int &a, int &b) { //方法一： int tmp

2013-07-26 18:10:39 2100

原创 malloc()和free()里的学问

对于串的顺序存储，有些需要补充说明。串值的存储空间可在程序执行过程中动态分配而得。比如在计算机中存在一个自由存储区，叫做“堆”。这个堆可由C语言的动态分配函数malloc()和free()来管理。那么今天就来点题外话，谈谈malloc()和free()malloc()和free()的基本概念以及基本用法1. 函数原型及说明：void *malloc(longNumBytes)：该

2013-07-26 18:10:36 554

原创 HDU--1049 -- Climbing Worm

Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10019 Accepted Submission(s): 6600 Problem DescriptionAn inch worm is

2013-07-26 17:50:40 738

原创 HDU--1009 -- FatMouse' Trade

FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33514 Accepted Submission(s): 10902Problem DescriptionFatMouse prepa

2013-07-26 16:58:21 563

原创 HDU--2004 -- 成绩转换

成绩转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57279 Accepted Submission(s): 24927Problem Description输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则

2013-07-26 12:50:41 813

原创 HDU--2007 -- 平方和与立方和

平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69670 Accepted Submission(s): 21659Problem Description给定一段连续的整数，求出他们中所有偶数的

2013-07-26 11:49:52 624

11:00 啦