正好这个“水水”的C4来了 先把甲级刷完吧。(开玩笑-2017.3.26)

这是一套“伪题解”。

wacao 刚才登出账号测试一下代码链接，原来是看不到。。有空弄题(xia)解(che)。。

//“今天”的“收获”：

BST的中序遍历特性；栈那题利用树状数组+二分维护；哇咔咔，题意真难，根据案例猜题意。好吧，反正我又不考。不如睡觉？

出现了基础的二级最短路；

对DFS联通快愣了一下。。

哇塞呀！模拟题还是很劲的！

哇塞呀，手写堆，手写归并排序

二分满足条件的最右也不会打了+++++难道这都不知道了？？？（+1 Left=Mid）.

BST的建树（不就是二叉树的建树）也建错了。。。哎，好菜啊！！！记得要返回呀呀呀。

栈的模拟都不熟练了？？栈空，栈满？利用栈进出，不管怎么样就是要经过栈？？？

哇！BFS  + 快速幂 各种乱搞 然后过了？？？ 感觉数据弱。。。

现在模拟是怎么麻烦怎么打了？？？

数据结构的题都基础的不会写啦写啦，要复习！复习！





时间

  结果 得分 题目 语言 用时(ms) 内存(kB) 用户

3月03日 15:07

  答案正确 20 1001 C++ (g++ 4.7.2) 9 384 keyboarder

3月03日 16:22

  答案正确 20 1005 C++ (g++ 4.7.2) 7 384 keyboarder

3月03日 16:36

  答案正确 20 1008 C++ (g++ 4.7.2) 5 384 keyboarder

3月03日 18:43

  答案正确 25 1002 C++ (g++ 4.7.2) 6 384 keyboarder

3月03日 19:53

  答案正确 30 1099 C++ (g++ 4.7.2) 9 384 keyboarder

3月03日 20:09

  答案正确 25 1093 C++ (g++ 4.7.2) 7 512 keyboarder

3月03日 20:38

  答案正确 20 1092 C++ (g++ 4.7.2) 5 384 keyboarder

3月04日 00:21

  答案正确 30 1057 C++ (g++ 4.7.2) 61 1280 keyboarder

3月04日 00:33

  答案正确 25 1007 C++ (g++ 4.7.2) 8 400 keyboarder

3月04日 09:45

  答案正确 20 1011 C++ (g++ 4.7.2) 4 384 keyboarder

3月04日 11:45

  答案正确 25 1012 C++ (g++ 4.7.2) 9 640 keyboarder

3月04日 19:44

  答案正确 20 1015 C++ (g++ 4.7.2) 7 384 keyboarder

3月04日 19:56

  答案正确 20 1031 C++ (g++ 4.7.2) 10 384 keyboarder

3月04日 20:19

  答案正确 30 1030 C++ (g++ 4.7.2) 6 384 keyboarder

3月04日 20:50

  答案正确 25 1003 C++ (g++ 4.7.2) 8 392 keyboarder

3月04日 21:28

  答案正确 30 1004 C++ (g++ 4.7.2) 8 404 keyboarder

3月04日 21:36

  答案正确 25 1006 C++ (g++ 4.7.2) 11 384 keyboarder

3月04日 21:49

  答案正确 25 1009 C++ (g++ 4.7.2) 13 384 keyboarder

3月04日 22:21

  答案正确 25 1013 C++ (g++ 4.7.2) 129 4404 keyboarder

3月11日 10:00

  答案正确 25 1025 C++ (g++ 4.7.2) 45 2176 keyboarder

3月11日 10:11

  答案正确 25 1028 C++ (g++ 4.7.2) 84 4984 keyboarder

3月11日 11:06

  答案正确 30 1087 C++ (g++ 4.7.2) 5 384 keyboarder

3月12日 16:36

  答案正确 25 1098 C++ (g++ 4.7.2) 13 384 keyboarder

3月12日 18:58

  答案正确 20 1081 C++ (g++ 4.7.2) 6 384 keyboarder

3月15日 00:05

  答案正确 25 1089 C++ (g++ 4.7.2) 16 384 keyboarder

3月19日 09:02

  答案正确 20 1084 C++ (g++ 4.7.2) 10 384 keyboarder

3月19日 09:12

  答案正确 25 1085 C++ (g++ 4.7.2) 38 1152 keyboarder

3月19日 09:33

  答案正确 30 1045 C++ (g++ 4.7.2) 11 384 keyboarder

3月19日 10:17

  答案正确 25 1043 C++ (g++ 4.7.2) 9 384 keyboarder

3月20日 10:20

  答案正确 25 1036 C++ (g++ 4.7.2) 6 384 keyboarder

3月20日 10:36

  答案正确 20 1046 C++ (g++ 4.7.2) 25 796 keyboarder

3月20日 10:59

  答案正确 25 1020 C++ (g++ 4.7.2) 8 512 keyboarder

3月20日 12:20

  答案正确 25 1086 C++ (g++ 4.7.2) 10 384 keyboarder

3月20日 18:45

  答案正确 25 1078 C++ (g++ 4.7.2) 27 1912 keyboarder

3月20日 23:12

  答案正确 25 1059 C++ (g++ 4.7.2) 17 1664 keyboarder

3月20日 23:38

  答案正确 25 1051 C++ (g++ 4.7.2) 5 384 keyboarder

3月20日 23:46

  答案正确 25 1040 C++ (g++ 4.7.2) 6 512 keyboarder

3月21日 16:38

  答案正确 25 1090 C++ (g++ 4.7.2) 32 2816 keyboarder

3月21日 16:51

  答案正确 25 1071 C++ (g++ 4.7.2) 248 2564 keyboarder

3月22日 00:00

  答案正确 25 1060 C++ (g++ 4.7.2) 8 384 keyboarder

PAT甲级真题及训练集的更多相关文章

  1. PAT乙级真题及训练题 1025. 反转链表 (25)

    PAT乙级真题及训练题 1025. 反转链表 (25) 感觉几个世纪没打代码了,真是坏习惯,调了两小时把反转链表调出来了,心情舒畅. 这道题的步骤 数据输入,数组纪录下一结点及储存值 创建链表并储存上 ...

  2. PAT 甲级真题题解（1-62）

    准备每天刷两题PAT真题.(一句话题解) 1001 A+B Format  模拟输出,注意格式 #include <cstdio> #include <cstring> #in ...

  3. 1080 Graduate Admission——PAT甲级真题

    1080 Graduate Admission--PAT甲级练习题 It is said that in 2013, there were about 100 graduate schools rea ...

  4. PAT甲题题解-1107. Social Clusters (30)-PAT甲级真题（并查集）

    题意:有n个人,每个人有k个爱好,如果两个人有某个爱好相同,他们就处于同一个集合.问总共有多少个集合,以及每个集合有多少人,并按从大到小输出. 很明显,采用并查集.vis[k]标记爱好k第一次出现的人 ...

  5. PAT 甲级真题题解（63-120）

    2019/4/3 1063 Set Similarity n个序列分别先放进集合里去重.在询问的时候,遍历A集合中每个数,判断下该数在B集合中是否存在,统计存在个数(分子),分母就是两个集合大小减去分 ...

  6. PAT 甲级真题

    1019. General Palindromic Number 题意:求数N在b进制下其序列是否为回文串,并输出其在b进制下的表示. 思路:模拟N在2进制下的表示求法,“除b倒取余”,之后判断是否回 ...

  7. PAT甲级真题 A1025 PAT Ranking

    题目概述:Programming Ability Test (PAT) is organized by the College of Computer Science and Technology o ...

  8. Count PAT's (25) PAT甲级真题

    题目分析: 由于本题字符串长度有10^5所以直接暴力是不可取的,猜测最后的算法应该是先预处理一下再走一层循环就能得到答案,所以本题的关键就在于这个预处理的过程,由于本题字符串匹配的内容的固定的PAT, ...

  9. 1018 Public Bike Management (30分) PAT甲级真题 dijkstra + dfs

    前言: 本题是我在浏览了柳神的代码后,记下的一次半转载式笔记,不经感叹柳神的强大orz,这里给出柳神的题解地址:https://blog.csdn.net/liuchuo/article/detail ...

随机推荐

  1. 【题解】P3599 Koishi Loves Construction

    [题解]P3599 Koishi Loves Construction \(\mod n\) 考虑如何构造,发现\(n\)一定在第一位,不然不行.\(n\)一定是偶数或者是\(1\),不然 \(n|\ ...

  2. 我的Android进阶之旅------>Android通过使用Matrix旋转图片来模拟碟片加载过程

    今天实现了一个模拟碟片加载过程的小demo,在此展示一下.由于在公司,不好截取动态图片,因此就在这截取两张静态图片看看效果先. 下面简单的将代码列出来. setp1.准备两张用于旋转的图片,如下:lo ...

  3. selenium WebDriverException: Message: unknown error: DevToolsActivePort file doesnt exist

    在centos中使用无头chrome报以下错误 selenium.common.exceptions.WebDriverException: Message: unknown error: DevTo ...

  4. 剑指Offer：二叉树打印成多行【23】

    剑指Offer:二叉树打印成多行[23] 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. 题目分析 Java题解 package tree; import java.uti ...

  5. 【转】数据存储——APP 缓存数据线程安全问题探讨

    http://blog.cnbang.net/tech/3262/ 问题 一般一个 iOS APP 做的事就是:请求数据->保存数据->展示数据,一般用 Sqlite 作为持久存储层,保存 ...

  6. 算法（Algorithms）第4版 练习 1.3.13

    (a) 0 1 2 3 4 5 6 7 8 9 (b) 4 6 8 7 5 3 2 9 0 1 (c) 2 5 6 7 4 8 9 3 1 0 (d) 4 3 2 1 0 5 6 7 8 9 答案:b ...

  7. [转载]Windows网络编程系列教程之四：Select模型

    原文:http://www.51see.com/asp/bbs/public/bp_show.asp?t_id=200308131152297103 讲一下套接字模式和套接字I/O模型的区别.先说明一 ...

  8. session.write类型引发的思考---Mina Session.write流程探索.doc--zhengli

    基于Mina开发网络通信程序,在传感器数据接入领域应用的很广泛,今天我无意中发现一个问题,那就是我在前端session.write(msg)数据出去之后,却没有经过Filter的Encoder方法,同 ...

  9. UnrealScript常用函数汇总

    转自:http://www.unrealchina.org/forum.php?mod=viewthread&tid=672&extra=page%3D1 foreach [用来遍历游 ...

  10. 【opencv学习笔记二】opencv3.4.0组件结构说明

    在学习opencv使用之前我们先来看一下opencv有哪些组件结构.至于OpenCV组件结构的研究方法, 我们不妨管中窥豹,通过opencv安装路径下include目录里面头文件的分类存放,来一窥Op ...