- 博客(16)
- 收藏
- 关注
RSS订阅原创 骨牌铺方格
骨牌铺方格 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：（图略） Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0#include<iostream>#include<cstdio>#include<cstring>using na
2016-03-29 08:47:38
295
原创 find the nth digit
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10711 Accepted Submission(s): 3144Problem Description 假设： S1 = 1 S2 =
2016-03-28 17:51:58
336
原创 Problem Description
Rescue 借鉴了大神的思路Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the
2016-03-27 15:46:47
450
原创 5-26 Harry Potter's Exam (25分)
5-26 Harry Potter’s Exam (25分) In Professor McGonagall’s class of Transfiguration, Harry Potter is learning how to transform one object into another by some spells. He has learnt that, to turn a cat
2016-03-27 11:37:14
569
原创 文章标题
5-25 畅通工程之局部最小花费问题 (35分) 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。 输
2016-03-27 11:36:34
330
原创 5-24 地下迷宫探索 (30分)
5-24 地下迷宫探索 (30分) 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。 假设有一个地下通道迷宫，它的通道都是直的
2016-03-27 11:35:04
2931
原创 5-21 Hashing (25分)
5-21 Hashing (25分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined
2016-03-27 11:33:29
461
原创 5-20 电话聊天狂人 (25分)
5-20 电话聊天狂人 (25分) 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。 输入格式:输入首先给出正整数NN（\le 10^5≤10 5 ），为通话记录条数。随后NN行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。 输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一
2016-03-27 11:32:44
652
原创 5-19 PAT Judge (25分)
5-19 PAT Judge (25分) The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT. Input Specificati
2016-03-27 11:32:00
574
原创 5-17 The World's Richest (25分)
5-17 The World’s Richest (25分) Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world’s wealthiest people. Now you are supposed to simulate this job,
2016-03-27 11:30:02
423
原创 5-16 两个有序链表序列的交集 (20分)
5-16 两个有序链表序列的交集 (20分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用-1−1表示序列的结尾（-1−1不属于这个序列）。数字用空格间隔。 输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例:1
2016-03-27 11:29:20
10617
原创 文章标题
5-14 打印选课学生名单 (25分) 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。 输入格式:输入的第一行是两个正整数：N（\le≤40000），为全校学生总数；K（\le≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、一个正整数C（\le≤20）代表该生所选的课程门数、随后是C个课程编
2016-03-27 11:28:26
493
原创 5-12 树种统计 (25分)
5-12 树种统计 (25分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式:输入首先给出正整数N（\le 10^5≤10 5 ），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。 输出格式:按字典序递增输出各种树的种类名称及
2016-03-27 11:27:05
1478
原创 文章标题
5-7 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NN (\le
2016-03-27 11:25:58
416
原创 5-2 列车厢调度 (25分)
5-2 列车厢调度 (25分) 1 ====== <–移动方向 / 3 ===== \ 2 ====== –>移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下： 有三条平行的列车轨道（
2016-03-27 11:24:31
4228
原创 5-1 一元多项式的乘法与加法运算 (20分)
PTA 链表 5-1 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。 输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零
2016-03-27 11:22:47
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人