pat.cpp 文件参考

#include "pat.h"
#include "templates.h"
#include <algorithm>
#include <cmath>
#include <cstring>
#include <deque>
#include <iomanip>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

浏览源代码.

命名空间
namespace	pat
	计算机程序设计能力考试
namespace	pat::a
	甲级
namespace	pat::a::a1003
	1003 Emergency
namespace	pat::a::a1004
	1004 Counting Leaves
namespace	pat::a::a1005
	1005 Spell It Right
namespace	pat::a::a1006
	1006 Sign In and Sign Out
namespace	pat::a::a1007
	1007 Maximum Subsequence Sum
namespace	pat::a::a1008
	1008 Elevator
namespace	pat::a::a1009
	1009 Product of Polynomials
namespace	pat::a::a1013
	1013 Battle Over Cities
namespace	pat::a::a1014
	1014 Waiting in Line
namespace	pat::a::a1015
	1015 Reversible Primes
namespace	pat::a::a1016
	1016 Phone Bills
namespace	pat::a::a1017
	银行排队
namespace	pat::a::a1018
	1018 Public Bike Management
namespace	pat::a::a1019
	1019 General Palindromic Number
namespace	pat::a::a1020
	1020 Tree Traversals
namespace	pat::a::a1021
	1021 Deepest Root
namespace	pat::a::a1023
	1023 Have Fun with Numbers
namespace	pat::a::a1024
	1024 Palindromic Number
namespace	pat::a::a1026
	乒乓球
namespace	pat::a::a1027
	1027 Colors in Mars
namespace	pat::a::a7_1
	7-1 Balloon Popping
namespace	pat::a::a7_2
	7-2 The Second Run of Quicksort
namespace	pat::a::a7_3
	7-3 Leader of the Opinion Leaders
namespace	pat::a::a7_4
	7-4 Pseudo-completeness
namespace	pat::b
	乙级
namespace	pat::b::b1001
	1001 害死人不偿命的(3n+1)猜想
namespace	pat::b::b1002
	1002 写出这个数
namespace	pat::b::b1003
	1003 我要通过！
namespace	pat::b::b1004
	1004 成绩排名
namespace	pat::b::b1005
	1005 继续(3n+1)猜想
namespace	pat::b::b1006
	1006 换个格式输出整数
namespace	pat::b::b1007
	1007 素数对猜想
namespace	pat::b::b1008
	1008 数组元素循环右移问题
namespace	pat::b::b1009
	1009 说反话
namespace	pat::b::b1010
	1010 一元多项式求导
namespace	pat::b::b1011
	1011 A+B 和 C
namespace	pat::b::b1012
	1012 数字分类
namespace	pat::b::b1013
	1013 数素数
namespace	pat::b::b1014
	1014 福尔摩斯的约会
namespace	pat::b::b1015
	1015 德才论
namespace	pat::b::b1016
	1016 部分A+B
namespace	pat::b::b1018
	1018 锤子剪刀布
namespace	pat::b::b1019
	1019 数字黑洞
namespace	pat::b::b1020
	1020 月饼
namespace	pat::b::b1021
	1021 个位数统计
namespace	pat::b::b1022
	1022 D进制的A+B
namespace	pat::b::b1023
	1023 组个最小数
namespace	pat::b::b1024
	1024 科学计数法
namespace	pat::b::b1025
	1025 反转链表
namespace	pat::b::b1026
	1026 程序运行时间
namespace	pat::b::b1027
	1027 打印沙漏
namespace	pat::b::b1028
	1028 人口普查
namespace	pat::b::b1029
	1029 旧键盘
namespace	pat::b::b1030
	1030 完美数列
namespace	pat::b::b1031
	1031 查验身份证
namespace	pat::b::b1032
	1032 挖掘机技术哪家强
namespace	pat::b::b1033
	1033 旧键盘打字
namespace	pat::b::b1034
	1034 有理数四则运算
namespace	pat::b::b1035
	1035 插入与归并
namespace	pat::b::b1036
	1036 跟奥巴马一起编程
namespace	pat::b::b1037
	1037 在霍格沃茨找零钱
namespace	pat::b::b1038
	1038 统计同成绩学生
namespace	pat::b::b1039
	1039 到底买不买
namespace	pat::b::b1040
	1040 有几个PAT
namespace	pat::b::b1041
	1041 考试座位号
namespace	pat::b::b1042
	1042 字符统计
namespace	pat::b::b1043
	1043 输出PATest
namespace	pat::b::b1044
	1044 火星数字
namespace	pat::b::b1045
	1045 快速排序
namespace	pat::b::b1046
	1046 划拳
namespace	pat::b::b1047
	1047 编程团体赛
namespace	pat::b::b1048
	1048 数字加密
namespace	pat::b::b1049
	1049 数列的片段和
namespace	pat::b::b1050
	1050 螺旋矩阵
namespace	pat::b::b1051
	1051 复数乘法
namespace	pat::b::b1052
	1052 卖个萌
namespace	pat::b::b1053
	1053 住房空置率
namespace	pat::b::b1054
	1054 求平均值
namespace	pat::b::b1055
	1055 集体照
namespace	pat::b::b1056
	1056 组合数的和
namespace	pat::b::b1057
	1057 数零壹
namespace	pat::b::b1058
	1058 选择题
namespace	pat::b::b1059
	1059 C语言竞赛
namespace	pat::b::b1060
	1060 爱丁顿数
namespace	pat::b::b1061
	1061 判断题
namespace	pat::b::b1062
	1062 最简分数
namespace	pat::b::b1063
	1063 计算谱半径
namespace	pat::b::b1064
	1064 朋友数
namespace	pat::b::b1065
	1065 单身狗
namespace	pat::b::b1066
	1066 图像过滤
namespace	pat::b::b1067
	1067 试密码
namespace	pat::b::b1068
	1068 万绿丛中一点红
namespace	pat::b::b1069
	1069 微博转发抽奖
namespace	pat::b::b1070
	1070 结绳
namespace	pat::b::b1071
	1071 小赌怡情
namespace	pat::b::b1072
	1072 开学寄语
namespace	pat::b::b1073
	1073 多选题常见计分法
namespace	pat::b::b1074
	1074 宇宙无敌加法器
namespace	pat::b::b1075
	1075 链表元素分类
namespace	pat::b::b1076
	1076 Wifi密码
namespace	pat::b::b1077
	1077 互评成绩计算
namespace	pat::b::b1078
	1078 字符串压缩与解压
namespace	pat::b::b1079
	1079 延迟的回文数
namespace	pat::b::b1080
	1080 MOOC期终成绩
namespace	pat::b::b1081
	1081 检查密码
namespace	pat::b::b1082
	1082 射击比赛
namespace	pat::b::b1083
	1083 是否存在相等的差
namespace	pat::b::b1084
	1084 外观数列
namespace	pat::b::b1085
	1085 PAT单位排行
namespace	pat::b::b1086
	1086 就不告诉你
namespace	pat::b::b1087
	1087 有多少不同的值
namespace	pat::b::b1088
	1088 三人行
namespace	pat::b::b1089
	1089 狼人杀-简单版
namespace	pat::b::b1090
	1090 危险品装箱
namespace	pat::b::b1091
	1091 N-自守数
namespace	pat::b::b1092
	1092 最好吃的月饼
namespace	pat::b::b1093
	1093 字符串A+B
namespace	pat::b::b1094
	1094 谷歌的招聘
namespace	pat::b::b1095
	1095 解码PAT准考证
namespace	pat::b::b1096
	1096 大美数
namespace	pat::b::b1097
	1097 矩阵行平移
namespace	pat::b::b1098
	1098 岩洞施工
namespace	pat::b::b1099
	1099 性感素数
namespace	pat::b::b1100
	1100 校庆
namespace	pat::b::b1101
	1101 B是A的多少倍
namespace	pat::b::b1102
	1102 教超冠军卷
namespace	pat::b::b1103
	1103 缘分数
namespace	pat::b::b1104
	1104 天长地久
namespace	pat::b::b1105
	1105 链表合并
namespace	pat::b::b1106
	1106 2019数列
namespace	pat::b::b1107
	1107 老鼠爱大米
namespace	pat::b::b1108
	1108 String复读机
namespace	pat::b::b1109
	1109 擅长C
namespace	pat::b::b1110
	1110 区块反转
namespace	pat::top
	顶级

函数
void	pat::a::a1026::assign (priority_queue< player, vector< player >, greater< player > > &players, priority_queue< table, vector< table >, greater< table > > &tables, vector< player > &vec, vector< unsigned > &table_cnt)
int	pat::a::a1021::dfs (const vector< unordered_set< int > > &g, int father, int nd)
void	pat::a::a1013::dfs (int i, const vector< unordered_set< int > > &g, int occupied, unordered_set< int > &marked)
void	pat::b::b1104::dfs (string str, const int current_i, const int m, const int k, const int current_sum, const int cnt9, vector< string > &ans)
Node *	pat::a::a7_4::genTree (const vector< int > &preorder, const vector< int > &inorder, int pStart, int pEnd, int iStart, int iEnd)
unsigned	pat::a::a1015::get_num (const string &n, unsigned int d)
bool	pat::b::b1079::is_palindromic (string str)
bool	pat::b::b1059::is_prime (int n)
bool	pat::b::b1104::is_prime (int n)
bool	pat::b::b1094::is_prime (unsigned int n)
bool	pat::b::b1099::is_prime (unsigned int n)
bool	pat::a::a1015::is_prime (unsigned int n)
bool	pat::b::b1089::is_true (const vector< int > &vec, int wolf1, int wolf2)
bool	pat::b::b1028::is_valid (int year, int month, int day)
bool	pat::a::a7_2::isFirstRun (int start, int end)
int	pat::a::a7_4::judge (Node *node)
int	pat::b::b1001::main (istream &cin, ostream &cout)
int	pat::b::b1002::main (istream &cin, ostream &cout)
int	pat::b::b1003::main (istream &cin, ostream &cout)
int	pat::b::b1004::main (istream &cin, ostream &cout)
int	pat::b::b1005::main (istream &cin, ostream &cout)
int	pat::b::b1006::main (istream &cin, ostream &cout)
int	pat::b::b1007::main (istream &cin, ostream &cout)
int	pat::b::b1008::main (istream &cin, ostream &cout)
int	pat::b::b1009::main (istream &cin, ostream &cout)
int	pat::b::b1010::main (istream &cin, ostream &cout)
int	pat::b::b1011::main (istream &cin, ostream &cout)
int	pat::b::b1012::main (istream &cin, ostream &cout)
int	pat::b::b1013::main (istream &cin, ostream &cout)
int	pat::b::b1014::main (istream &cin, ostream &cout)
int	pat::b::b1015::main (istream &cin, ostream &cout)
int	pat::b::b1016::main (istream &cin, ostream &cout)
int	pat::b::b1018::main (istream &cin, ostream &cout)
int	pat::b::b1019::main (istream &cin, ostream &cout)
int	pat::b::b1020::main (istream &cin, ostream &cout)
int	pat::b::b1021::main (istream &cin, ostream &cout)
int	pat::b::b1022::main (istream &cin, ostream &cout)
int	pat::b::b1023::main (istream &cin, ostream &cout)
int	pat::b::b1024::main (istream &cin, ostream &cout)
int	pat::b::b1025::main (istream &cin, ostream &cout)
int	pat::b::b1026::main (istream &cin, ostream &cout)
int	pat::b::b1027::main (istream &cin, ostream &cout)
int	pat::b::b1028::main (istream &cin, ostream &cout)
int	pat::b::b1029::main (istream &cin, ostream &cout)
int	pat::b::b1030::main (istream &cin, ostream &cout)
int	pat::b::b1031::main (istream &cin, ostream &cout)
int	pat::b::b1032::main (istream &cin, ostream &cout)
int	pat::b::b1033::main (istream &cin, ostream &cout)
int	pat::b::b1034::main (istream &cin, ostream &cout)
int	pat::b::b1035::main (istream &cin, ostream &cout)
int	pat::b::b1036::main (istream &cin, ostream &cout)
int	pat::b::b1037::main (istream &cin, ostream &cout)
int	pat::b::b1038::main (istream &cin, ostream &cout)
int	pat::b::b1039::main (istream &cin, ostream &cout)
int	pat::b::b1040::main (istream &cin, ostream &cout)
int	pat::b::b1041::main (istream &cin, ostream &cout)
int	pat::b::b1042::main (istream &cin, ostream &cout)
int	pat::b::b1043::main (istream &cin, ostream &cout)
int	pat::b::b1044::main (istream &cin, ostream &cout)
int	pat::b::b1045::main (istream &cin, ostream &cout)
int	pat::b::b1046::main (istream &cin, ostream &cout)
int	pat::b::b1047::main (istream &cin, ostream &cout)
int	pat::b::b1048::main (istream &cin, ostream &cout)
int	pat::b::b1049::main (istream &cin, ostream &cout)
int	pat::b::b1050::main (istream &cin, ostream &cout)
int	pat::b::b1051::main (istream &cin, ostream &cout)
int	pat::b::b1052::main (istream &cin, ostream &cout)
int	pat::b::b1053::main (istream &cin, ostream &cout)
int	pat::b::b1054::main (istream &cin, ostream &cout)
int	pat::b::b1055::main (istream &cin, ostream &cout)
int	pat::b::b1056::main (istream &cin, ostream &cout)
int	pat::b::b1057::main (istream &cin, ostream &cout)
int	pat::b::b1058::main (istream &cin, ostream &cout)
int	pat::b::b1059::main (istream &cin, ostream &cout)
int	pat::b::b1060::main (istream &cin, ostream &cout)
int	pat::b::b1061::main (istream &cin, ostream &cout)
int	pat::b::b1062::main (istream &cin, ostream &cout)
int	pat::b::b1063::main (istream &cin, ostream &cout)
int	pat::b::b1064::main (istream &cin, ostream &cout)
int	pat::b::b1066::main (istream &cin, ostream &cout)
int	pat::b::b1065::main (istream &cin, ostream &cout)
int	pat::b::b1067::main (istream &cin, ostream &cout)
int	pat::b::b1068::main (istream &cin, ostream &cout)
int	pat::b::b1069::main (istream &cin, ostream &cout)
int	pat::b::b1070::main (istream &cin, ostream &cout)
int	pat::b::b1071::main (istream &cin, ostream &cout)
int	pat::b::b1072::main (istream &cin, ostream &cout)
int	pat::b::b1073::main (istream &cin, ostream &cout)
int	pat::b::b1074::main (istream &cin, ostream &cout)
int	pat::b::b1075::main (istream &cin, ostream &cout)
int	pat::b::b1076::main (istream &cin, ostream &cout)
int	pat::b::b1078::main (istream &cin, ostream &cout)
int	pat::b::b1077::main (istream &cin, ostream &cout)
int	pat::b::b1079::main (istream &cin, ostream &cout)
int	pat::b::b1080::main (istream &cin, ostream &cout)
int	pat::b::b1081::main (istream &cin, ostream &cout)
int	pat::b::b1082::main (istream &cin, ostream &cout)
int	pat::b::b1083::main (istream &cin, ostream &cout)
int	pat::b::b1084::main (istream &cin, ostream &cout)
int	pat::b::b1085::main (istream &cin, ostream &cout)
int	pat::b::b1086::main (istream &cin, ostream &cout)
int	pat::b::b1087::main (istream &cin, ostream &cout)
int	pat::b::b1088::main (istream &cin, ostream &cout)
int	pat::b::b1089::main (istream &cin, ostream &cout)
int	pat::b::b1090::main (istream &cin, ostream &cout)
int	pat::b::b1091::main (istream &cin, ostream &cout)
int	pat::b::b1092::main (istream &cin, ostream &cout)
int	pat::b::b1093::main (istream &cin, ostream &cout)
int	pat::b::b1094::main (istream &cin, ostream &cout)
int	pat::b::b1095::main (istream &cin, ostream &cout)
int	pat::b::b1096::main (istream &cin, ostream &cout)
int	pat::b::b1097::main (istream &cin, ostream &cout)
int	pat::b::b1098::main (istream &cin, ostream &cout)
int	pat::b::b1099::main (istream &cin, ostream &cout)
int	pat::b::b1100::main (istream &cin, ostream &cout)
int	pat::b::b1101::main (istream &cin, ostream &cout)
int	pat::b::b1102::main (istream &cin, ostream &cout)
int	pat::b::b1103::main (istream &cin, ostream &cout)
int	pat::b::b1104::main (istream &cin, ostream &cout)
int	pat::b::b1105::main (istream &cin, ostream &cout)
int	pat::b::b1106::main (istream &cin, ostream &cout)
int	pat::b::b1107::main (istream &cin, ostream &cout)
int	pat::b::b1108::main (istream &cin, ostream &cout)
int	pat::b::b1109::main (istream &cin, ostream &cout)
int	pat::b::b1110::main (istream &cin, ostream &cout)
int	pat::a::a1003::main (istream &cin, ostream &cout)
int	pat::a::a1004::main (istream &cin, ostream &cout)
int	pat::a::a1005::main (istream &cin, ostream &cout)
int	pat::a::a1006::main (istream &cin, ostream &cout)
int	pat::a::a1007::main (istream &cin, ostream &cout)
int	pat::a::a1008::main (istream &cin, ostream &cout)
int	pat::a::a1009::main (istream &cin, ostream &cout)
int	pat::a::a1013::main (istream &cin, ostream &cout)
int	pat::a::a1014::main (istream &cin, ostream &cout)
int	pat::a::a1015::main (istream &cin, ostream &cout)
int	pat::a::a1016::main (istream &cin, ostream &cout)
int	pat::a::a1017::main (istream &cin, ostream &cout)
int	pat::a::a1026::main (istream &cin, ostream &cout)
int	pat::a::a1018::main (istream &cin, ostream &cout)
int	pat::a::a1019::main (istream &cin, ostream &cout)
int	pat::a::a1020::main (istream &cin, ostream &cout)
int	pat::a::a1023::main (istream &cin, ostream &cout)
int	pat::a::a1024::main (istream &cin, ostream &cout)
int	pat::a::a1027::main (istream &cin, ostream &cout)
int	pat::a::a1021::main (istream &cin, ostream &cout)
int	pat::a::a7_1::main (istream &cin, ostream &cout)
int	pat::a::a7_2::main (istream &cin, ostream &cout)
int	pat::a::a7_3::main (istream &cin, ostream &cout)
int	pat::a::a7_4::main (istream &cin, ostream &cout)
ostream &	pat::a::a1024::operator<< (ostream &os, bi &b)
TreeNode *	pat::a::a1020::parse (vector< unsigned int > post_order, const vector< unsigned int > &in_order)
void	pat::a::a7_4::postOrder (Node *node, vector< int > &vec)
unsigned	pat::a::a1015::reverse (unsigned int n, unsigned int d)
string	pat::a::a1026::timefmt (unsigned t)

变量
int	pat::a::a7_2::lmax [100010]
int	pat::a::a7_2::lmax2 [100010]
int	pat::a::a7_2::rmin [100010]
int	pat::a::a7_2::rmin2 [100010]
int	pat::a::a7_2::vec [100010]