PTA 5-7 城市间紧急救援 【Dijkstra+记录路径】

5-7 城市间紧急救援   (25分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事...

2017-03-04 15:37:55

阅读数 401

评论数 0

SCU - 4440 Rectangle 【】

4440: Rectangle Submit your solution     Discuss this problem     Best solutions   #include #include #include #include #include #in...

2017-03-30 19:48:04

阅读数 296

评论数 0

POJ 3320 Jessica's Reading Problem 【尺取法】

Jessica's Reading Problem Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11940   Accepted: 4054 Descriptio...

2017-03-30 19:06:59

阅读数 135

评论数 0

POJ 3061 Subsequence【尺取法】

Subsequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13973   Accepted: 5904 Description A sequence of N positive inte...

2017-03-30 17:40:06

阅读数 215

评论数 0

PTA 5-11 玩转二叉树 (25分)【已知中序和前序求树】

5-11 玩转二叉树   (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(\le≤30),是二叉树...

2017-03-24 19:06:43

阅读数 542

评论数 0

PTA 5-10 树的遍历 (25分)【已知后序和中序求树】

5-10 树的遍历   (25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数NN(\le 30≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔...

2017-03-24 19:04:49

阅读数 363

评论数 0

ZOJ - 3777 Problem Arrangement 【状压dp】

Problem Arrangement Time Limit: 2 Seconds      Memory Limit: 65536 KB The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a p...

2017-03-20 17:13:40

阅读数 272

评论数 0

ZOJ - 3785 What day is that day?【打表】

ZOJ Problem Set - 3785 What day is that day? Time Limit: 2 Seconds      Memory Limit: 65536 KB It's Saturday today, what day is it after 11 ...

2017-03-17 17:54:32

阅读数 257

评论数 0

ZOJ - 3778 Talented Chef【贪心】

Talented Chef Time Limit: 2 Seconds      Memory Limit: 65536 KB As we all know, Coach Gao is a talented chef, because he is able to cook M dish...

2017-03-17 17:51:25

阅读数 202

评论数 0

ZOJ - 3787 Access System 【】

Access System  ZOJ - 3787  #include #include #include #include #include #include #include #include #include #include #include #includ...

2017-03-16 20:39:42

阅读数 355

评论数 0

ZOJ 3782 Ternary Calculation【】

G - Ternary Calculation  ZOJ - 3782  #include #include #include #include #include #include #include #include #include #include #include #inc...

2017-03-16 19:45:39

阅读数 138

评论数 0

JAVA——BigInteger

JAVA之BigInteger 用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其…… 头文件:import ...

2017-03-14 22:51:13

阅读数 148

评论数 0

POJ 1050 To the Max【贪心】

To the Max  POJ - 1050  相当于二维的最大子序列,先把他降到一维再贪心或者dp #include #include #include #include #include #include #include #include #include #include #i...

2017-03-14 22:38:02

阅读数 156

评论数 0

FZU Problem 1002 HangOver【】

Problem 1002 HangOver Accept: 2670    Submit: 11015 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description How far can yo...

2017-03-11 19:24:00

阅读数 163

评论数 0

CSU 1809: Parenthesis【前缀和】

1809: Parenthesis Submit     Status    Time Limit: 5 Sec | Memory Limit: 128 Mb | Submitted: 1111 | Solved: 317 Description B...

2017-03-11 19:07:39

阅读数 186

评论数 0

PTA 5-6 最大子列和问题 (10分)【贪心】

5-6 最大子列和问题   (10分) 给定KK个整数组成的序列{ N_1N​1​​, N_2N​2​​, ..., N_KN​K​​ },“连续子列”被定义为{ N_iN​i​​, N_{i+1}N​i+1​​, ..., N_jN​j​​ },其中 1 \le i \...

2017-03-09 20:55:38

阅读数 147

评论数 0

PTA 5-24 寻找大富翁 (25分)【STL】

5-24 寻找大富翁   (25分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数NN(\le 10^6≤10​6​​)...

2017-03-09 20:42:43

阅读数 483

评论数 0

PTA 5-19 列车厢调度 (25分)【stack】

5-19 列车厢调度   (25分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”...

2017-03-08 18:31:26

阅读数 461

评论数 0

PTA 5-15 数组循环左移 (20分)【List】

5-15 数组循环左移   (20分) 本题要求实现一个对数组进行循环左移的简单函数:一个数组aa中存有nn(>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移mm(\ge 0≥0)个位置,即将aa中的数据由(a_0 a_1 \cdots a_{...

2017-03-07 21:23:41

阅读数 3881

评论数 0

PTA 5-16 朋友圈 (25分)【并查集】

5-16 朋友圈   (25分) 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算...

2017-03-07 21:22:35

阅读数 656

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭