- 博客(87)
- 资源 (64)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 PAT (Advanced Level) Practice - 1111 Online Map（30 分）
题目链接：点击打开链接题目大意：经典Dijkstra。解题思路：略。AC代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF...
2018-08-31 14:58:55
345
原创 PAT (Advanced Level) Practice - 1080 Graduate Admission（30 分）
题目链接：点击打开链接题目大意：模拟高考志愿入选规则。解题思路：先按照优先gf、次要g1降序排序，接着遍历每个申请书中的每个志愿（按顺序），如果还有名额，则入选；如果没名额，判断下是否与最新的该学校的入选的最低成绩gf、g1比较，如果相等，则入选，否则失败并且标记下再也没人可以进入该学校，因为剩下的成绩肯定不如该成绩的申请者。最后需要注意精度控制的问题。AC代码...
2018-08-31 12:36:19
326
原创 C/C++ - 基本数据类型（默认：32位操作系统）
short [int]内存大小 2byte=16bit数据范围 -32768~32767（即-2^15~2^15-1）unsigned short [int]内存大小 2byte=16bit数据范围 0~65535（即0~2^16-1）int内存大小 4byte=32bit数据范围 -2147483648~2147483647（即-2^31~2^31-1）备注...
2018-08-31 10:50:19
3873
原创 PAT (Advanced Level) Practice - 1072 Gas Station（30 分）
题目链接：点击打开链接题目大意：从m个加油站里面选取1个站点，让它离居民区的最近的人最远，并且所有的居民与它之间没有超出服务范围st。如果有很多个最远的加油站，输出距离所有居民区距离平均值最小的那个。如果平均值还是一样，就输出按照顺序排列加油站编号最小的那个。解题思路：因为加油站之间也是彼此有路连接的，所以最短路径计算的时候也要把加油站算上。所以我们就是对n+m个点进行Dijk...
2018-08-30 20:02:23
423
原创 PAT (Advanced Level) Practice - 1143 Lowest Common Ancestor（30 分）
题目链接：点击打开链接题目大意：给出一棵二叉搜索树的前序遍历，问结点u和v的共同最低祖先是谁。解题思路：用ump记录下访问节点，遍历一遍pre数组（因为每一个都是“根”）而且是BST树，将当前结点标记为a，如果u和v分别在a的左、右，或者u、v其中一个就是当前a，即(a >= u && a <= v) || (a >= v &&...
2018-08-30 16:23:28
291
原创 PAT (Advanced Level) Practice - 1018 Public Bike Management（30 分）
题目链接：点击打开链接题目大意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax / 2，那么称处于完美状态。如果一个车站容量是满的或者空的，控制中心（处于结点0处）就会携带或者从路上收集一定数量的自行车前往该车站，一路上会让所有的车站沿途都达到完美。现在给出cmax，车站的数量n，问题车站sp，m条边，还有距离，求最短路径。如果最短路径有多个，求能...
2018-08-30 13:10:41
336
原创 PAT (Advanced Level) Practice - 1095 Cars on Campus（30 分）
题目链接：点击打开链接题目大意：略。解题思路：先筛选所有 in-out 合法的一对车，顺便记录最长的时间（见注释“core”），接着分别存入所有合法 in，合法 out 的 time，从小到大排序 + 二分查找，最后做相减（in-out）操作就可以知道还有多少车在停车场内。AC代码#include<bits/stdc++.h>#include&l...
2018-08-30 10:52:53
424
原创 PAT (Advanced Level) Practice - 1103 Integer Factorization（30 分）
题目链接：点击打开链接题目大意：略。解题思路：先求出所有的 val^p，然后题目就转变成凑数问题（附：最大凑数的总和以及字典序）。AC代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss....
2018-08-30 09:43:22
318
原创 PAT (Advanced Level) Practice - 1026 Table Tennis（30 分）
题目链接：点击打开链接题目大意：略。解题思路：如果VIP客户遇到序号小的普通桌子和序号大的VIP桌子，优先选择VIP桌；如果VIP桌没有了，VIP客户和普通客户是平等的，VIP客户就不能插队了。客户、桌子：总的一队，VIP的一队。注意1：这里因为中途发现桌子用优先队列来做不方便，所以改用set来做：VIP桌被占用后记得总桌子需要删除对应的VIP桌子；反之，总桌子在...
2018-08-29 14:41:38
392
原创 PAT (Advanced Level) Practice - 1119 Pre- and Post-order Traversals（30 分）
题目链接：点击打开链接题目大意：给出一棵树的结点个数n，以及它的前序遍历和后序遍历，输出它的中序遍历，如果中序遍历不唯一就输出No，且输出其中一个中序即可，如果中序遍历唯一就输出Yes，并输出它的中序。解题思路：用 only 标记是否唯一，如果为 1 就表示中序是唯一的。已知二叉树的前序和后序是无法唯一确定一颗二叉树的，因为可能会存在多种情况，这种情况就是一个结点可能是根的左...
2018-08-28 19:42:21
374
原创 PAT (Advanced Level) Practice - 1135 Is It A Red-Black Tree（30 分）
题目链接：点击打开链接题目大意：给一棵二叉搜索树的前序遍历，判断它是否为红黑树，是输出Yes，否则输出No。解题思路：判断以下几点：根结点是否为黑色； 如果一个结点是红色，它的孩子节点是否都为黑色； 从任意结点到叶子结点的路径中，黑色结点的个数是否相同。所以分为以下几步：根据先序建立一棵树，用链表表示 判断根结点（题目所给先序的第一个点即根结点）是否是黑色【...
2018-08-28 17:22:28
354
原创 PAT (Advanced Level) Practice - 1127 ZigZagging on a Tree（30 分）
题目链接：点击打开链接题目大意：给出中序和后序序列，按照“S”形层序遍历输出。解题思路：找规律可以发现，只要每次用queue保存，然后遍历了该层的所有结点后，把queue里的结点弹到stack里即可。注意的是，这里需要每次从哪个头开始弹入queue里，需要想好是先 l,r or r,l。AC代码#include<bits/stdc++.h>#in...
2018-08-28 15:12:52
367
原创 PAT (Advanced Level) Practice - 1091 Acute Stroke（30 分）
题目链接：点击打开链接题目大意：给定一个三维数组，0表示正常1表示有肿瘤，肿瘤块的大小大于等于 st 才算作是肿瘤，让计算所有满足肿瘤块的大小。解题思路：三维的广度优先搜索。X、Y、Z三个数组判断方向，对每一个点广度优先累计肿瘤块的大小，如果大于等于 st 就把结果累加。用 vis 数组标记当前的点有没有被访问过，被访问过的结点是不会再访问的。judge 判断是否超过了边界，或...
2018-08-28 13:45:02
323
原创 PAT (Advanced Level) Practice - 1016 Phone Bills（25 分）
题目链接：点击打开链接题目大意：略。解题思路：筛选合格数据：将给出的数据先按照姓名排序，再按照时间的先后顺序排列，这样遍历的时候，前后两个名字相同且前面的状态为on-line后面一个的状态为off-line的就是合格数据。 计算费用：一律用差分来做，中间的跨天来用 cst[24] * day * 60 来统计。AC代码#include<bits/st...
2018-08-28 11:28:48
330
原创 PAT (Advanced Level) Practice - 1087 All Roads Lead to Rome（30 分）
题目链接：点击打开链接题目大意：略。解题思路：经典。AC代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3...
2018-08-27 17:18:28
374
原创 PAT (Advanced Level) Practice - 1057 Stack（30 分）
题目链接：点击打开链接题目大意：略。解题思路：multiset 技巧分为两个set，一个从小到大，一个从大到小，来控制平衡求第几大K数。AC代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss...
2018-08-27 15:35:25
333
原创 PAT (Advanced Level) Practice - 1053 Path of Equal Weight（30 分）
题目链接：点击打开链接题目大意：略。解题思路：其从根节点开始（包括根节点）到叶子节点的 path_weight 总和等于 K 的该 path 上的 weight 字母序降序输出。AC代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof ...
2018-08-27 12:42:54
322
原创 PAT (Advanced Level) Practice - 1045 Favorite Color Stripe（30 分）
题目链接：点击打开链接题目大意：略。解题思路：找规律：row，col 都从 1 开始，外围为 0；当前位置填入的值val = max(相邻左，相邻上)，如果 like[i] == give[j]，val = ++ma，否认 val = ma。 2 2 4 1 5 5 6 3 1 1 5 6...
2018-08-27 11:20:16
424
原创 面经 - C/C++ 基础篇
下列C++代码的输出结果是什么？[台湾某著名杀毒软件公司2010年7月笔试题] // Code 1int i=1;int main(){ int i=i;}// Code 2int main(){ int i=i;}// Ps：Code1 和 Code2 是等价的。 A. The i within main will have an undefined...
2018-08-26 23:42:10
845
原创 PAT (Advanced Level) Practice - 1038 Recover the Smallest Number（30 分）
题目链接：点击打开链接题目大意：略。解题思路：其实就是一个序的关系，所有的组合有n!种，（像"所谓组出最小数其实是获得字典序最小的拼接方式"这种废话我就不说了）。假设我们获得了其中的一个组合，然后又两个相邻的数字片段a,b。然后我们就要想，把a和b交换能不能使整个序列变小呢？这个问题的其实等价于b+a 是否小于a+b（此处"+"为连接符）,也就是说对于这样一个序列，如果某两个相...
2018-08-26 21:52:59
319
原创 PAT (Advanced Level) Practice - 1076 Forwards on Weibo（30 分）
题目链接：点击打开链接题目大意：给出每个用户关注的人的 id 和转发最多的层数，求一个 id 发了条微博最多会有多少个人转发？解题思路：带层数的广度优先，因为一个用户只能转发一次，所以用 vis 判断当前结点是否入队过了，如果入队过了就不能重复入队（重复转发消息），控制不超过 L 层。AC代码#include<bits/stdc++.h>#inc...
2018-08-25 22:13:49
269
原创 PAT (Advanced Level) Practice - 1030 Travel Plan（30 分）
题目链接：点击打开链接题目大意：略。解题思路：AC1 代码 和 AC2 代码（推荐）的区别在于：代码1的初始化为 mem(dis,0) 在进入for(int i=1;i<n-1;i++) 之前已经初始化好 第一个s 的更新；而代码2的初始化为mem(dis,INF) 在进入 while(1) 之前没有进行第一个 s 的更新，而是把这个操作放在 while(1) 里面...
2018-08-25 19:22:25
410
原创 PAT (Advanced Level) Practice - 1022 Digital Library（30 分）
题目链接：点击打开链接题目大意：略。解题思路：最后一个测试点考察引用的效率：参数复制速度比较慢，所以上引用。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss...
2018-08-25 11:24:02
334
原创 PAT (Advanced Level) Practice - 1146 Topological Order（25 分）
题目链接：点击打开链接题目大意：判断以下序列是否符合拓扑排序定义，若不符合，输出第 i-th 的序列对应的 i。解题思路：模拟 Topo 排序。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(...
2018-08-24 17:53:52
345
原创 PAT (Advanced Level) Practice - 1145 Hashing - Average Search Time（25 分）
题目链接：点击打开链接题目大意：略。解题思路：平方探测法处理哈希表，但是该题只能正增长：with positive increments only。即，hi=(h(key)+i*i)%m （0 ≤ i ≤ m-1），注意：类似样例中“15”是插入不进的这种数，理论上应该是 [0,size-1] == size 次，但是这里还要额外 +1 次，因为这 1 次是出于 di==siz...
2018-08-24 17:21:04
305
原创 PAT (Advanced Level) Practice - 1138 Postorder Traversal（25 分）
题目链接：点击打开链接题目大意：前序 + 中序 => 后序第一位元素。解题思路：之前都是用给出的序列值作为下标，发现这题用这种办法会段错误，因为题目没说给出的序列值是在下标1~N范围内，所以要用纯粹的下标来做。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b)...
2018-08-24 15:52:39
325
原创 PAT (Advanced Level) Practice - 1130 Infix Expression（25 分）
题目链接：点击打开链接题目大意：给一个二叉树，输出中缀表达式，且加上括号表示运算的优先级。解题思路：首先根据所有孩子结点编号寻找 1～n 中没有出现过的编号标记为 rt，即树的根结点。然后进行从 rt 结点开始 inT(rt) 如果当前 id == -1 说明当前没有结点则返回空字符串；当 r != -1 说明该结点不是叶子节点(不可能存在只有左边没有右边的情况的啦，因为那不符...
2018-08-24 13:10:00
278
原创 PAT (Advanced Level) Practice - 1147 Heaps（30 分）
题目链接：点击打开链接题目大意：给一个树的层序遍历，判断它是不是堆，是大顶堆还是小顶堆。输出这个树的后序遍历。解题思路：借用序列已经输入好的数组，正好是完全二叉树层序遍历的下标的优势来操作比较。 首先根据 a[0] 和 a[1] 的大小比较判断可能是大顶还是小顶，分别赋值 f 为 1 和 -1，先根据层序遍历，从0～(n-1)/2【所有有孩子的结点】判断他们的孩子是不是满...
2018-08-23 20:18:28
306
原创 PAT (Advanced Level) Practice - 1129 Recommendation System（25 分）
题目链接：点击打开链接题目大意：略。解题思路：略。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f...
2018-08-23 18:39:20
299
原创 PAT (Advanced Level) Practice - 1122 Hamiltonian Cycle（25 分）
题目链接：点击打开链接题目大意：判断给出的 K 次询问中的结点序列，是否为哈密顿回路？解题思路：判定哈密顿回路条件：a、路径节点个数等于 n+1；b、相邻点之间存在连通的边；c、各点只出现过1次（除了首尾）；d、第一个节点等于最后一个节点（构成回路）。AC 代码#include<bits/stdc++.h>#include<cmath...
2018-08-23 16:07:21
378
原创 PAT (Advanced Level) Practice - 1068 Find More Coins（30 分）
题目链接：点击打开链接题目大意：点击打开链接解题思路：DFS + 剪枝 + 计数（若不计数 + 不剪枝都会TLE）。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear()...
2018-08-23 13:31:24
359
原创 PAT (Advanced Level) Practice - 1126 Eulerian Path（25 分）
题目链接：点击打开链接题目大意：如果一个连通图的所有结点的度都是偶数，那么它就是Eulerian，如果除了两个结点的度是奇数其他都是偶数，那么它就是Semi-Eulerian，否则就是Non-Eulerian。解题思路：用邻接表存储图，判断每个结点的度【即：每个结点i的v[i].size()】是多少即可得到最终结果～注意：图必须是连通图，所以要用一个深搜判断一下连通性，从结点1...
2018-08-23 12:00:08
300
原创 PAT (Advanced Level) Practice - 1118 Birds in Forest（25 分）
题目链接：点击打开链接题目大意：略。解题思路：并查集思路，轮到第几张照片时，以它的 id 为 root，然后吸收它自己所有的鸟编号，这样就可以达到在区分在不同树上的鸟的集合。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)...
2018-08-23 11:35:19
288
原创 PAT (Advanced Level) Practice - 1107 Social Clusters（30 分）
题目链接：点击打开链接题目大意：一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。解题思路：并查集思路，轮到第几个人时，以它的 id 为 root，然后吸收它自己所有的兴趣爱好编号，这样就可以达到有部分兴趣爱好相同的人在一个集群里的效果。AC 代码#include<bits/stdc++.h>#include<cmat...
2018-08-22 17:23:32
291
原创 PAT (Advanced Level) Practice - 1114 Family Property（25 分）
题目链接：点击打开链接题目大意：略。解题思路：并查集 + STL 大杂烩。注意：并查集中，不能参与统计操作，因为会出现中途连接之前断开的结点，这样之前的计算就会有误差。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#...
2018-08-22 14:02:45
322
原创 PAT (Advanced Level) Practice - 1098 Insertion or Heap Sort（25 分）
题目链接：点击打开链接题目大意：略。解题思路：插入排序的特点是：b数组前面的顺序是从小到大的，后面的顺序不一定，但是一定和原序列的后面的顺序相同！所以只要遍历一下前面几位，遇到不是从小到大的时候，开始看b和a是不是对应位置的值相等，相等就说明是插入排序，否则就是堆排序啦！插入：sort() 函数 堆：pop_heap() 函数AC 代码#include<...
2018-08-22 12:15:23
303
原创 PAT (Advanced Level) Practice - 1082 Read Number in Chinese（25 分）
题目链接：点击打开链接题目大意：智能读数。解题思路：if 一位数：else： if 数位不为0： if 第一位为1，则shi开头而不是yi shi开头的情况。 else。 else： if 10亿 && 第二位为0。 else if 多个连续0 && 不在万位 && 不在最后两位。...
2018-08-21 17:07:11
257
原创 PAT (Advanced Level) Practice - 1079 Total Sales of Supply Chain（25 分）
题目链接：点击打开链接题目大意：一个供货链是由一张零售商和经销商和供应商组成的网络——从供应商到客户之间每个人都紧紧相连。从一个总供应商开始，每个在链上的人从各自的供应商上以P的价格买产品并以r%的利润卖给或批给其他人。只有零售商将会直面消费者。假设除了总供应商之外每个供应链上的成员都有一个供应商，并且没有供应环。现在给你一个供应链，你需要说出所有零售商的总销售额。每个输入文件...
2018-08-21 15:34:03
353
原创 PAT (Advanced Level) Practice - 1078 Hashing（25 分）
题目链接：点击打开链接题目大意：略。解题思路：平方探测法处理哈希表，但是该题只能正增长：with positive increments only。即，hi=(h(key)+i*i)%m （0 ≤ i ≤ m-1）AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) ...
2018-08-21 12:35:35
346
原创 PAT (Basic Level) Practice （中文）- 1075 链表元素分类（25 分）
题目链接：点击打开链接题目大意：略。解题思路：考虑起始点 -1 的情况 + 无用点的情况。小技巧：通过优先级（题目分类） + 标号（稳定排序）。AC代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0...
2018-08-20 17:00:49
434
Canon TS3180 打印机网络工具
2020-01-01
Canon TS3180 打印机驱动工具
2020-01-01
DeepFreezePasswordRemover
2019-11-04
ReverseProxy_win64
2019-09-30
.NET Framework 4.0
2019-09-25
.NET Framework 4.5
2019-09-25
protocolcheck.js
2019-09-23
剪切板 - clipbrd.rar
2019-09-11
强制注入dll.7z
2019-08-04
禁用Windows自动更新
2019-06-08
如何使用Easy Mock视频教程
2019-02-23
Google Guava 官方教程
2019-01-10
FiddlerSetup（抓包）
2019-01-07
shiro-master
2019-01-03
Windows6.1-KB2813430-x64.msu
2022-06-22
Windows6.1-KB2813430-x86.msu
2022-06-22
microsoftrootcertificateauthority2011.cer
2022-06-22
ideaIU-2020.2.3
2022-05-18
exe4j - 32bit and 64bit.rar
2021-08-05
clipbrd.exe
2020-12-21
csdn_chrome_plugin
2020-10-19
ElasticSearch CRX Chrome 插件
2020-07-24
DFU Linux 简易.rar
2020-03-20
Persi0-7.22（无密码）
2020-01-02
SpringMVC - 前台传JSON数据到后台，那后台是不是只能用Map或者实体类？
2019-04-05
@MappedSuperclass的用法？
2017-04-17
eclipse spring.xml文件属性值提示失效
2017-01-19
1个ASCII字符等于多少Unicode内码？
2017-01-09
Spring第三方JAR包注解优化问题
2016-11-03
Android中setResult能返回多个值吗？
2016-01-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人