- 博客(28)
- 收藏
- 关注
原创 SCU - 4440 Rectangle 【】
4440: RectangleSubmit your solution Discuss this problem Best solutions #include#include#include#include#include#include#include#include#inclu
2017-03-30 19:48:04 457
原创 POJ 3320 Jessica's Reading Problem 【尺取法】
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11940 Accepted: 4054DescriptionJessica's a very lovely girl wooed by lots of
2017-03-30 19:06:59 236
原创 POJ 3061 Subsequence【尺取法】
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13973 Accepted: 5904DescriptionA sequence of N positive integers (10 < N < 100 000), each o
2017-03-30 17:40:06 368
原创 PTA 5-11 玩转二叉树 (25分)【已知中序和前序求树】
5-11 玩转二叉树 (25分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(\le≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:
2017-03-24 19:06:43 1131
原创 PTA 5-10 树的遍历 (25分)【已知后序和中序求树】
5-10 树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数NN(\le 30≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾
2017-03-24 19:04:49 634
原创 ZOJ - 3777 Problem Arrangement 【状压dp】
Problem ArrangementTime Limit: 2 Seconds Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the o
2017-03-20 17:13:40 511
原创 ZOJ - 3785 What day is that day?【打表】
ZOJ Problem Set - 3785What day is that day?Time Limit: 2 Seconds Memory Limit: 65536 KBIt's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days?InputThere are multip
2017-03-17 17:54:32 476
原创 ZOJ - 3778 Talented Chef【贪心】
Talented ChefTime Limit: 2 Seconds Memory Limit: 65536 KBAs we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a
2017-03-17 17:51:25 324
原创 ZOJ - 3787 Access System 【】
Access System ZOJ - 3787 #include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define re
2017-03-16 20:39:42 552
原创 ZOJ 3782 Ternary Calculation【】
G - Ternary Calculation ZOJ - 3782 #include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace s
2017-03-16 19:45:39 286
转载 JAVA——BigInteger
JAVA之BigInteger用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件:import java.io.*;import java.util.*;imp
2017-03-14 22:51:13 328
原创 POJ 1050 To the Max【贪心】
To the Max POJ - 1050 相当于二维的最大子序列,先把他降到一维再贪心或者dp#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing na
2017-03-14 22:38:02 315
原创 FZU Problem 1002 HangOver【】
Problem 1002 HangOver Accept: 2670 Submit: 11015Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionHow far can you make a stack of cards overhang a table? If you ha
2017-03-11 19:24:00 306
原创 CSU 1809: Parenthesis【前缀和】
1809: ParenthesisSubmit Status Time Limit: 5 Sec | Memory Limit: 128 Mb | Submitted: 1111 | Solved: 317DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn
2017-03-11 19:07:39 333
原创 PTA 5-6 最大子列和问题 (10分)【贪心】
5-6 最大子列和问题 (10分)给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, ..., N_jNj },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列
2017-03-09 20:55:38 382
原创 PTA 5-24 寻找大富翁 (25分)【STL】
5-24 寻找大富翁 (25分)2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数NN(\le 10^6≤106)和MM(\le 10≤10),其中NN为总人数,MM为需要找出的大富翁数;接下来一行给出NN个人的
2017-03-09 20:42:43 717
原创 PTA 5-19 列车厢调度 (25分)【stack】
5-19 列车厢调度 (25分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:
2017-03-08 18:31:26 1138
原创 PTA 5-15 数组循环左移 (20分)【List】
5-15 数组循环左移 (20分)本题要求实现一个对数组进行循环左移的简单函数:一个数组aa中存有nn(>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移mm(\ge 0≥0)个位置,即将aa中的数据由(a_0 a_1 \cdots a_{n-1}a0a1⋯an−1)变换为(a_{m} \cdots a_{n-1} a_0 a_1
2017-03-07 21:23:41 8615
原创 PTA 5-16 朋友圈 (25分)【并查集】
5-16 朋友圈 (25分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(\le≤30000)和M(\
2017-03-07 21:22:35 1073
原创 PTA 5-18 打印学生选课清单 (25分)【】
5-18 打印学生选课清单 (25分)假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单,要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数:N(\le≤40000),为前来查询课表的学生总数;K(\le≤2500),为总课程数。此后顺序给出课程1到K的选课学生名单。格式为:对每一门课,首先在一行中输出课程编号(简单
2017-03-07 21:20:11 1477
原创 PTA 5-11 编程打印空心字符菱形 【打印图形】
5-11 编程打印空心字符菱形 (5分)本题目要求读入菱形起始字母和菱形的高度,然后输出空心字符菱形。所谓“空心菱形”是指:每行由两端为字母、中间为空格的字符串构成,每行的字符串中心对齐;上半部分相邻两行字符串长度差2,且字母从给定的起始字母逐一递增;下半部分与上半部分对称。输入格式:输入在一行中给出起始字母(范围为英文大写字母A-G)和菱形的高度(为不超过10的奇
2017-03-04 21:14:00 11501
原创 PTA 5-7 城市间紧急救援 【Dijkstra+记录路径】
5-7 城市间紧急救援 (25分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数NN、M
2017-03-04 15:37:55 687
原创 PTA 5-10 说反话-加强版 【】
5-10 说反话-加强版 (20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间
2017-03-03 22:43:50 462
原创 PTA 5-10 说反话-加强版 【】
5-10 说反话-加强版 (20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间
2017-03-03 20:58:20 541
原创 PTA 5-6 畅通工程之最低成本建设问题【Kruskal】
5-6 畅通工程之最低成本建设问题 (30分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了有可能建设成快速路的若干条道路的成本,求畅通工程需要的最低成本。输入格式:输入的第一行给出
2017-03-03 20:26:24 891
原创 PAT 5-6 畅通工程之最低成本建设问题 【Prim】
5-6 畅通工程之最低成本建设问题 (30分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了有可能建设成快速路的若干条道路的成本,求畅通工程需要的最低成本。输入格式:输入的第一行给出
2017-03-03 18:39:27 939 1
原创 PAT 5-3 顺序存储的二叉树的最近的公共祖先问题【二叉树】
5-3 顺序存储的二叉树的最近的公共祖先问题 (25分)设顺序存储的二叉树中有编号为ii和jj的两个结点,请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数nn(\le 1000≤1000),即顺序存储的最大容量;第2行给出nn个非负整数,其间以空格分隔。其中0代表二叉树中的空结点(如果第1个结点为0,则代表一棵空树);第3行给出一对
2017-03-03 11:00:18 359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人