2016年05月_Little_boy_z

原创 ACM 数据结构线段树 HDU 1540 Tunnel Warfare

Problem DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels

2016-05-31 14:31:12 352

原创 ACM 数据结构线段树 HDU 1698Just a Hook

Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same

2016-05-31 14:17:14 451

原创 ACM 数据结构线段数 HDU 1754 I Hate It

Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0

2016-05-31 13:54:42 385

原创 ACM 数据结构线段数 HDU 1166 敌兵布阵

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

2016-05-31 13:49:17 383

原创 ACM 数据结构-并查集 HDU 1710 Binary Tree Traversals .

Problem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most impor

2016-05-30 15:07:26 725

原创 ACM 数据结构-二叉树 HDU 3791二叉搜索树

Problem Description判断两序列是否为同一二叉搜索树序列 Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。 Ou

2016-05-30 15:02:17 328

原创 ACM 数据结构-并查集 HDU 1272 小希的迷宫

Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。

2016-05-30 14:02:30 336

原创 ACM 数据结构-并查集 HDU 1232 畅通工程

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100

2016-05-30 13:12:43 374

原创 ACM 数据结构-并查集 HDU 1213 How Many Tables

Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the frien

2016-05-30 13:04:49 254

原创 ACM 搜索 HDU 1254 推箱子

Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你

2016-05-29 18:00:08 738

原创 ACM 搜索 HDU 1728 搜索迷宫

Problem Description　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，

2016-05-29 17:51:25 1019

原创 ACM 数论 hdu 1492 The number of divisors(约数) about Humble Numbers

Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first

2016-05-29 17:38:20 369

原创 ACM 数论 HDU1215 七夕节（模板！）

Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗? Input输入数据的第

2016-05-29 17:35:11 562

原创 ACM 数论 HDU 2608 0 or 1 规律！

Problem DescriptionSolving problem is a interesting thing. Yifenfei like to slove different problem,because he think it is a way let him more intelligent. But as we know,yifenfei is weak in math. Wh

2016-05-29 17:33:56 312

原创 ACM 搜索 hdu 1372 Knight Moves

Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n

2016-05-28 15:13:52 373

原创 ACM 搜索 hdu 2102 A计划

Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位

2016-05-28 11:05:44 605

原创 ACM 搜索 HDU 2553 N皇后问题

Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output共有若干行，每行一个

2016-05-28 10:52:17 393

原创 ACM 搜索 hdu 2612 Find a way

Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfe

2016-05-28 10:20:20 348

原创 C++第14周项目模板【项目2-两个成员的类模板】！！！！！！！

2016-05-27 12:36:24 269

原创 poj 2406 : acm 数据结构Power Strings (KMP)

题意：给出一个串，问你这个最多是多少个相同的字串重复连接而成的。如：abcabcabc则最多有3个abc连接而成。求出长度，求出循环节，相除即可#include#includeusing namespace std;const int Max = 100000005; char str[Max]; int len, ne

2016-05-25 17:34:14 335

原创 POJ 1611 ACM数据结构The Suspects （并查集）

题目描述：有很多组学生，在同一个组的学生经常会接触，也会有新的同学的加入。但是SARS是很容易传染的，只要在该组有一位同学感染SARS，那么该组的所有同学都被认为得了SARS。现在的任务是计算出有多少位学生感染SARS了。假定编号为0的同学是得了SARS的。#include stdio.h>#include iostream>using namespace st

2016-05-25 17:30:43 378

转载 Poj 3320 acm 数据结构哈希表入门

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6001 Accepted: 1800DescriptionJessica's a very lovely girl wooed by lots

2016-05-25 16:31:37 564

原创 HDU1702 acm 数据结构 ACboy needs your help again!

Problem DescriptionACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACb

2016-05-25 15:33:36 385

原创 HDU1022 acm 数据结构 Train Problem I

Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is t

2016-05-25 15:24:48 387

原创 C++第13周项目多态性【项目4-立体类族共有的抽象类】

2016-05-22 10:56:51 464 1

原创 C++第13周项目多态性【项目3-形状类族的中的纯虚函数】

2016-05-22 10:55:07 695 2

原创 C++ 第十三周多态性项目1【项目1-分数类中的运算符重载】

2016-05-22 10:52:19 372

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，

2016-05-21 11:11:41 694

原创 ACM 数论 HDU 3037 Saving Beans (Lucas定理,大数取魔)

Problem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel famil

2016-05-21 10:49:18 352

原创 ACM 数论 HDU 2973 YAPTCHA 威尔逊定理

The math department has been having problems lately. Due to immense amount of unsolicited automated programs which were crawling across their pages, they decided to put Yet-Another-Public-Turing-Test-

2016-05-21 09:51:05 449

原创 ACM 数论 HDU 1452 Happy 2004 积性函数

Problem DescriptionConsider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the division of S by 29).Tak

2016-05-21 09:29:46 741 2

原创【数据结构】串 YTU 2297 KMP算法（3）next

题目描述输入一个主串和一个子串，若匹配成功，则找出匹配的趟数和在子串在主串中的位置，若匹配不成功，则输出0输入输入两个字符串输出输出匹配的趟数和位置样例输入ababcabcacbababcac样例输出3 6#include #include int KMPIndex(char s[50],char t[20],int nex

2016-05-19 20:07:31 512

原创【数据结构】串 YTU 2296 KMP算法（2）next

题目描述输入一个主串和一个子串，用KMP进行匹配，问进行几趟匹配才成功，若没成功，则输出0输入输入一个主串和一个子串输出匹配的趟数样例输入ababcabcacbababcac样例输出3#include#includeint KMPIndex(char s[50],chart[20],int next

2016-05-19 20:06:24 577

原创【数据结构】串 YTU 2295 KMP算法（1）next

题目描述求子串的next值，用next数组存放，全部输出输入输入一个字符串输出输出所有next值样例输入abaabcac样例输出0 1 1 2 2 3 1 2#include#includeint main() { intj,k,next[20],num; chart[20]

2016-05-19 20:04:41 724

原创 C++第12周项目多态性【String类的构造】(复习新版)

【项目-String类的构造】写一个能处理字符串的类，其数据成员如下所示：class String { public: ...//需要的成员函数（若需要的话，声明友元函数）private: char *p; //指向存储的字符串 int len; //记录字符串的长度 }; 请构造String类的加、减运算。其中，s1 +

2016-05-19 08:40:16 274

原创 C++第10/11周项目继承与派生【日期时间类】(复习新版)

【项目】日期时间类定义一个日期类Date，数据成员包括年、月、日，SetDate(int y,int m,int d)和PrintDate()函数分别用于设置日期和显示日期；再定义一个时间类Time，数据成员包括时、分、秒，SetTime(int h,int m,int s)和PrintTime()函数分别用于设置时间和显示时间，在此基础上再定义一个日期时间类TimeDate，充分利用已有

2016-05-19 08:21:43 590

空空如也

空空如也