2017年03月_hohotiger

原创 HDU-3664-Permutation Counting

Permutation CountingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1739 Accepted Submission(s): 918Problem DescriptionGiven a

2017-03-30 23:09:48 318

原创 HDOJ-1257 最少拦截系统

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39448 Accepted Submission(s): 15465Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹

2017-03-29 22:39:26 228

原创蓝桥杯-K好数

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000

2017-03-28 16:53:53 201

原创天梯-红色警报

5-9 红色警报 (25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 N ≤\le≤ 500）和M（≤\le≤ 5000）

2017-03-21 12:24:07 302

原创天梯赛-是否完全二叉搜索树

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多

2017-03-20 22:44:27 261

原创 HDU-1004-Let the Balloon Rise

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 117298 Accepted Submission(s): 45954Problem DescriptionContes

2017-03-19 11:42:51 177

原创 HDU-1075-What Are You Talking About

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 21918 Accepted Submission(s): 7305Problem Descriptio

2017-03-19 11:16:32 191

原创 HDU-1242 Rescue

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29242 Accepted Submission(s): 10332Problem DescriptionAngel was caught by t

2017-03-19 09:15:31 364

原创 HDU-4027-Can you answer these queries?

Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 15008 Accepted Submission(s): 3521Problem Description

2017-03-14 22:53:42 213

原创 HDU - 2571 

穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示： yifen

2017-03-10 20:45:04 321

原创 PAT-1127. ZigZagging on a Tree (30)

1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree are distinct positive integers. A unique bin

2017-03-06 19:09:48 219

原创 PAT-1118. Birds in Forest (25)

Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maxi

2017-03-04 08:56:12 221

原创 PAT-1122. Hamiltonian Cycle (25)

The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle".In this problem, you are supposed to tell if a given cycl

2017-03-03 21:34:36 259

原创 1099. Build A Binary Search Tree (30)

1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a binary tree which has the

2017-03-01 17:11:19 228

qq_33859479的博客