Dup4 - 博客园

2018年3月31日

摘要： 04-树4 是否同一棵二叉搜索树（25 point(s)）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于... 阅读全文

posted @ 2018-03-31 21:35 Dup4 阅读(228) 评论(0) 推荐(0)

03-树2 List Leaves（25 point(s)）【Tree】

摘要： 03-树2 List Leaves（25 point(s)）Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input... 阅读全文

posted @ 2018-03-31 19:57 Dup4 阅读(174) 评论(0) 推荐(0)

03-树1 树的同构（25 point(s)）【Tree】

摘要： 03-树1 树的同构（25 point(s)）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图... 阅读全文

posted @ 2018-03-31 19:47 Dup4 阅读(209) 评论(0) 推荐(0)

02-线性结构3 Reversing Linked List（25 point(s)）【链表】

摘要： 02-线性结构3 Reversing Linked List（25 point(s)）Given a constant K and a singly linked list L, you are supposed to reverse the links of eve... 阅读全文

posted @ 2018-03-31 18:21 Dup4 阅读(179) 评论(0) 推荐(0)

02-线性结构1 两个有序链表序列的合并（15 point(s)）【链表合并】

摘要： 02-线性结构1 两个有序链表序列的合并（15 point(s)）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef st... 阅读全文

posted @ 2018-03-31 17:06 Dup4 阅读(247) 评论(0) 推荐(0)

PAT 天梯赛 L2-008. 最长对称子串【字符串】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-008思路有两种思路第一种遍历每一个字符然后对于每一个字符同时往左和往右遍历只要此时左右两边所指的字符相同就可以继续往下遍历然后更新答案但是这种情况... 阅读全文

posted @ 2018-03-31 11:18 Dup4 阅读(145) 评论(0) 推荐(0)

PAT 天梯赛 L2-013. 红色警报【BFS】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-013思路可以通过图的连通块个数来判断假如一座城市的失去改变了其他城市之间的连通性那么这座城市本来所在的连通块就会被分裂成为两个以上的连通块加上这座城市被分裂出来又... 阅读全文

posted @ 2018-03-31 10:50 Dup4 阅读(191) 评论(0) 推荐(0)

牛客练习赛14 D 比较月亮大小【水】

摘要：链接：https://www.nowcoder.com/acm/contest/82/D 来源：牛客网比较月亮大小时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目... 阅读全文

posted @ 2018-03-31 08:07 Dup4 阅读(235) 评论(0) 推荐(0)

2018年3月30日

7-12 畅通工程之最低成本建设问题（30 point(s)）【PRIME】

摘要： 7-12 畅通工程之最低成本建设问题（30 point(s)）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到... 阅读全文

posted @ 2018-03-30 16:46 Dup4 阅读(300) 评论(0) 推荐(0)

7-2 jmu-python-猜数游戏（10 point(s)）【python】

摘要： 7-2 jmu-python-猜数游戏（10 point(s)）用户从键盘输入两个整数，第一个数是要猜测的数n（<10），第二个数作为随机种子，随机生成一个1~10的整数，如果该数不等于n，则再次生成随机数，如此循环，直至猜中数n，显示“N times to got ... 阅读全文

posted @ 2018-03-30 16:40 Dup4 阅读(444) 评论(0) 推荐(0)

7-10 社交网络图中结点的“重要性”计算（30 point(s)）【并查集+BFS】

摘要： 7-10 社交网络图中结点的“重要性”计算（30 point(s)）在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其... 阅读全文

posted @ 2018-03-30 16:05 Dup4 阅读(251) 评论(0) 推荐(0)

7-5 打印选课学生名单（25 point(s)）【排序】

摘要： 7-5 打印选课学生名单（25 point(s)）假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N... 阅读全文

posted @ 2018-03-30 15:43 Dup4 阅读(518) 评论(0) 推荐(0)

7-3 堆栈模拟队列（25 point(s)）【数据结构】

摘要： 7-3 堆栈模拟队列（25 point(s)）设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (Sta... 阅读全文

posted @ 2018-03-30 14:43 Dup4 阅读(395) 评论(0) 推荐(0)

2018年3月29日

7-5 家谱处理（30 分）【数据结构】

摘要： 7-5 家谱处理（30 分）人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew... 阅读全文

posted @ 2018-03-29 15:29 Dup4 阅读(538) 评论(0) 推荐(0)

7-7 最强素数（100 分）【前缀和】

摘要： 7-7 最强素数（100 分）小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那... 阅读全文

posted @ 2018-03-29 10:15 Dup4 阅读(374) 评论(0) 推荐(0)

PAT 天梯赛 L2-022. 重排链表【数据结构】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-022思路先用结构体把每个结点信息保存下来然后深搜一下遍历一下整个链表然后就重新排一下但是要注意一个坑点是有效的结点数不一定是n 这个原因导致第三个测试点过不了... 阅读全文

posted @ 2018-03-29 09:11 Dup4 阅读(184) 评论(0) 推荐(0)

2018年3月28日

7-1 列出叶结点（25 分）【数据结构】

摘要： 7-1 列出叶结点（25 分）对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子... 阅读全文

posted @ 2018-03-28 21:18 Dup4 阅读(2459) 评论(0) 推荐(0)

7-6 公路村村通（30 分）【prime】

摘要： 7-6 公路村村通（30 分）现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正... 阅读全文

posted @ 2018-03-28 15:56 Dup4 阅读(234) 评论(0) 推荐(0)

PAT 甲级 1116. Come on! Let's C (20) 【循环判断】

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1116思路注意一个细节如果没有本来 ID 的后来又查了这个ID 不是输出 checked 而是 Are you kidding?AC代码#includ... 阅读全文

posted @ 2018-03-28 14:48 Dup4 阅读(137) 评论(0) 推荐(0)

PAT 甲级 1104. Sum of Number Segments (20) 【数学】

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1104思路最容易想到的一个思路就是遍历一下所有组合加一遍但时间复杂度太大会超时其实可以发现每个数字的出现频率是有规律的比如 4 0.1 0.2 0... 阅读全文

posted @ 2018-03-28 14:29 Dup4 阅读(99) 评论(0) 推荐(0)

PAT 甲级 1065. A+B and C (64bit) (20) 【大数加法】

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1065思路因为 a 和 b 都是在 long long 范围内的但是 a + b 可能会溢出 long long 但是不会溢出 long double所... 阅读全文

posted @ 2018-03-28 14:16 Dup4 阅读(302) 评论(0) 推荐(0)

7-7 列出连通集（25 分）【图的遍历】

摘要： 7-7 列出连通集（25 分）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include #... 阅读全文

posted @ 2018-03-28 08:57 Dup4 阅读(271) 评论(0) 推荐(0)

2018年3月27日

7-4 汉密尔顿回路（25 分）【STL】

摘要： 7-4 汉密尔顿回路（25 分）著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。输入格式：首先第一行给出两个正整数：无向图中顶点数 N（2 #inclu... 阅读全文

posted @ 2018-03-27 22:37 Dup4 阅读(1313) 评论(0) 推荐(0)

7-10 括号匹配（25 分）【STL】

摘要： 7-10 括号匹配（25 分）给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输... 阅读全文

posted @ 2018-03-27 22:16 Dup4 阅读(825) 评论(0) 推荐(0)

PAT 甲级 1028. List Sorting (25) 【结构体排序】

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1028思路就按照它的三种方式设计 comp 函数然后快排就好了但是如果用 c++ 中的 string 保存名字的话就会超时所以用 c 里面的 char ... 阅读全文

posted @ 2018-03-27 21:13 Dup4 阅读(161) 评论(0) 推荐(0)

PAT 甲级 1041. Be Unique (20) 【STL】

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1041思路可以用 map 标记每个数字的出现次数然后最后再遍历一遍找到那个第一个第一次出现的数字AC代码#include #include #inclu... 阅读全文

posted @ 2018-03-27 21:03 Dup4 阅读(139) 评论(0) 推荐(0)

PAT 甲级 1007. Maximum Subsequence Sum (25) 【最大子串和】

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1007思路最大子列和就是一直往后加如果 sum ans 如果是就更新然后为什么这样是对的就是假设当前数字是最大子串和我们如何知道前面的... 阅读全文

posted @ 2018-03-27 21:01 Dup4 阅读(137) 评论(0) 推荐(0)

PAT 甲级 1005. Spell It Right (20) 【字符串】

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1005思路因为 n #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2018-03-27 20:57 Dup4 阅读(118) 评论(0) 推荐(0)

PAT 甲级 1128. N Queens Puzzle (20) 【STL】

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1128思路可以对每一个皇后都判断一下它的行，列，左右对角线上有没有皇后深搜解决但是这样太麻烦其实我们可以想到要符合要求的摆放就是做到每一行每一... 阅读全文

posted @ 2018-03-27 17:16 Dup4 阅读(118) 评论(0) 推荐(0)

PAT 乙级 1085. PAT单位排行 (25) 【结构体排序】

摘要：题目链接https://www.patest.cn/contests/pat-b-practise/1085思路结构体排序要注意几个点它的加权总分是取其整数部分也就是要向下取整然后这个操作要在排序操作之前不能在输出的时候进行不然最后一个测试点过不了... 阅读全文

posted @ 2018-03-27 17:12 Dup4 阅读(169) 评论(0) 推荐(0)

PAT 乙级 1084. 外观数列 (20) 【字符串】

摘要：题目链接https://www.patest.cn/contests/pat-b-practise/1084思路用字符串模拟然后要注意一点它是连续的才并在一起就比如说 d, d1, d111, d113, d11231, d112213111, …比如 d1... 阅读全文

posted @ 2018-03-27 17:09 Dup4 阅读(151) 评论(0) 推荐(0)

2018年3月26日

PAT 乙级 1081. 检查密码 (15) 【字符串】

摘要：题目链接https://www.patest.cn/contests/pat-b-practise/1081思路有一个坑点可能会输入空格也就是说要用 geline 或者 gets()然后对于 “………………….” 这种一串小数点的数据应该输出什么我... 阅读全文

posted @ 2018-03-26 22:54 Dup4 阅读(247) 评论(0) 推荐(0)

删除字符串中的子串【字符串】

摘要： 7-6 删除字符串中的子串（20 分）输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S... 阅读全文

posted @ 2018-03-26 21:44 Dup4 阅读(1018) 评论(0) 推荐(0)

高空坠球【物理】

摘要： 7-3 高空坠球（20 分）皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式:输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。... 阅读全文

posted @ 2018-03-26 21:43 Dup4 阅读(459) 评论(0) 推荐(0)

电话聊天狂人【STL】

摘要： 7-2 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。... 阅读全文

posted @ 2018-03-26 21:41 Dup4 阅读(183) 评论(0) 推荐(0)

2018年3月25日

PAT天梯赛 L2-020. 功夫传人【DFS】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-020思路从师父开始一层一层往下搜然后搜到得道者就更新答案AC代码#include #include #include #include #include #includ... 阅读全文

posted @ 2018-03-25 17:10 Dup4 阅读(149) 评论(0) 推荐(0)

PAT天梯赛 L2-002. 链表去重【STL】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-002思路用结构体存储一个结点的地址值和下一个地址然后从首地址开始往下走并且每个值的绝对值都标记一下并且每次往下走的时候都判断一下其值的绝对值是否已经... 阅读全文

posted @ 2018-03-25 17:08 Dup4 阅读(162) 评论(0) 推荐(0)

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G 旋转矩阵【模拟】

摘要：链接：https://www.nowcoder.com/acm/contest/90/G 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述景驰公司自成立... 阅读全文

posted @ 2018-03-25 11:13 Dup4 阅读(178) 评论(0) 推荐(0)

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 F 等式【分解质因子】

摘要：链接：https://www.nowcoder.com/acm/contest/90/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给定n，求1/... 阅读全文

posted @ 2018-03-25 10:41 Dup4 阅读(143) 评论(0) 推荐(0)

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码【模拟】

摘要：链接：https://www.nowcoder.com/acm/contest/90/K 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ZiZi... 阅读全文

posted @ 2018-03-25 09:49 Dup4 阅读(155) 评论(0) 推荐(0)

Dup4.Blog

公告