PAT甲级真题及训练集
正好这个“水水”的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甲级真题及训练集的更多相关文章
- PAT乙级真题及训练题 1025. 反转链表 (25)
PAT乙级真题及训练题 1025. 反转链表 (25) 感觉几个世纪没打代码了,真是坏习惯,调了两小时把反转链表调出来了,心情舒畅. 这道题的步骤 数据输入,数组纪录下一结点及储存值 创建链表并储存上 ...
- PAT 甲级真题题解(1-62)
准备每天刷两题PAT真题.(一句话题解) 1001 A+B Format 模拟输出,注意格式 #include <cstdio> #include <cstring> #in ...
- 1080 Graduate Admission——PAT甲级真题
1080 Graduate Admission--PAT甲级练习题 It is said that in 2013, there were about 100 graduate schools rea ...
- PAT甲题题解-1107. Social Clusters (30)-PAT甲级真题(并查集)
题意:有n个人,每个人有k个爱好,如果两个人有某个爱好相同,他们就处于同一个集合.问总共有多少个集合,以及每个集合有多少人,并按从大到小输出. 很明显,采用并查集.vis[k]标记爱好k第一次出现的人 ...
- PAT 甲级真题题解(63-120)
2019/4/3 1063 Set Similarity n个序列分别先放进集合里去重.在询问的时候,遍历A集合中每个数,判断下该数在B集合中是否存在,统计存在个数(分子),分母就是两个集合大小减去分 ...
- PAT 甲级真题
1019. General Palindromic Number 题意:求数N在b进制下其序列是否为回文串,并输出其在b进制下的表示. 思路:模拟N在2进制下的表示求法,“除b倒取余”,之后判断是否回 ...
- PAT甲级真题 A1025 PAT Ranking
题目概述:Programming Ability Test (PAT) is organized by the College of Computer Science and Technology o ...
- Count PAT's (25) PAT甲级真题
题目分析: 由于本题字符串长度有10^5所以直接暴力是不可取的,猜测最后的算法应该是先预处理一下再走一层循环就能得到答案,所以本题的关键就在于这个预处理的过程,由于本题字符串匹配的内容的固定的PAT, ...
- 1018 Public Bike Management (30分) PAT甲级真题 dijkstra + dfs
前言: 本题是我在浏览了柳神的代码后,记下的一次半转载式笔记,不经感叹柳神的强大orz,这里给出柳神的题解地址:https://blog.csdn.net/liuchuo/article/detail ...
随机推荐
- Wix Burn运行64位dism.exe的问题
主要的问题是Burn是一个32位程序,在64位机器上它启动的进程都会被重定向到wow64目录下,也就是说它运行的dism.exe最终会是32位的.解决的方法就是用wix提供的QtExec64CmdLi ...
- Node.js学习笔记(1):Node.js快速开始
Node.js学习笔记(1):Node.js快速开始 Node.js的安装 下载 官方网址:https://nodejs.org/en/ 说明: 在Windows上安装时务必选择全部组件,包括勾选Ad ...
- LightOJ - 1265 Island of Survival —— 概率
题目链接:https://vjudge.net/problem/LightOJ-1265 1265 - Island of Survival PDF (English) Statistics F ...
- oracle-数据库的各种-锁-详解
数据库是一个多用户使用的共享资源.当多个用户并发地存取数据时,在数据库中就会产生多个事务同时存取同一数据的情况.若对并发操作不加控制就可能会读取和存储不正确的数据,破坏数据库的一致性. 如果是单用户的 ...
- Spring Boot2.0之全局捕获异常
全局捕获异常,很明显的错误404返回给客户,很不好呀.整个web请求项目全局捕获异常,比如空指针直接返回给客户啊,那多操蛋呀~ 看这几个常用的注解: @ExceptionHandler 表示拦截异常 ...
- python的join()函数
def join(self, iterable): # real signature unknown; restored from __doc__ """ S.join( ...
- BZOJ 1529 [POI2005]ska Piggy banks:并查集
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1529 题意: Byteazar有N个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. By ...
- 分享知识-快乐自己:MySQL中的约束,添加约束,删除约束,以及一些其他修饰
创建数据库: CREATE DATABASES 数据库名: 选择数据库: USE 数据库名: 删除数据库: DROP DATAVBASE 数据库名: 创建表: CREATE TABLE IF NOT ...
- 如何将 Python 程序打包成 .exe 文件?
有不少订阅本公众号的朋友都不是玩 Python,甚至都不是计算机相关专业的,当我给他们一个 Python 程序时,他们是完全不知道该怎么运行的. 于是我想是不是可以将我的程序打包成可执行文件,直接运行 ...
- 解决 sublime text3 运行python文件无法input的问题
怎么输入都没有用,原来需要配置可交互环境来运行 首先,Ctrl+Shift+p快捷键,弹出框框输入 install Package,回车后又弹出一个框,输入SublimeREPL(要安装的插件名字), ...