个人博客:枫之羽
题目 | 题解链接 | 备注 |
---|---|---|
1001 A+B Format (20) | 题解 | string流 |
1002 A+B for Polynomials (25) | 题解 | 多项式加法 |
1003 Emergency (25) | 题解 | 【最短路】dfs,dijkstra |
1004 Counting Leaves (30) | 题解 | dfs,bfs |
1005 Spell It Right (20) | 题解 | 字符串处理 |
1006 Sign In and Sign Out (25) | 题解 | 快排 |
1007 Maximum Subsequence Sum (25) | 题解 | 最大子序列和,DP |
1008 Elevator (20) | 题解 | 模拟 |
1009 Product of Polynomials (25) | 题解 | 多项式乘积,结构体数组 |
1010 Radix (25) | 题解 | 二分法 |
1011 World Cup Betting (20) | 题解 | 找最大值 |
1012 The Best Rank (25) | 题解 | 结构体排序 |
1013 Battle Over Cities (25) | 题解 | dfs/并查集 |
1014 Waiting in Line (30) | 题解 | 模拟 |
1015 Reversible Primes (20) | 题解 | 结构体排序 |
1016 Phone Bills (25) | 题解 | 【待写】 |
1017 Queueing at Bank (25) | 题解 | 模拟 |
1018 Public Bike Management (30) | 题解 | dfs/dijkstra,最短路 |
1019 General Palindromic Number (20) | 题解 | 进制转换 |
1020 Tree Traversals (25) | 题解 | 二叉树,bfs(层序序列) |
1021 Deepest Root (25) | 题解 | dfs+并查集 |
1022 Digital Library (30) | 题解 | map和引用 |
1023 Have Fun with Numbers (20) | 题解 | 大数加法 |
1024 Palindromic Number (25) | 题解 | 回文数,大数加法 |
1025 PAT Ranking (25) | 题解 | 结构体排序 |
1026 Table Tennis(30 分) | 题解 | 模拟(较难) |
1027 Colors in Mars (20) | 题解 | 进制转换 |
1028 List Sorting (25) | 题解 | 结构体排序 |
1029 Median(25 分) | 题解 | queue |
1030 Travel Plan (30) | 题解 | dijkstra,最短路 |
1031 Hello World for U (20) | 题解 | 数学公式 |
1032 Sharing (25) | 题解 | 数组模拟链表(公共后缀) |
1033 To Fill or Not to Fill (25) | 题解 | 贪心法 |
1034. Head of a Gang (30) | 题解 | 并查集 |
1035 Password (20) | 题解 | 模拟 |
1036 Boys vs Girls (25) | 题解 | 模拟 |
1037 Magic Coupon (25) | 题解 | 排序 |
1038 Recover the Smallest Number (30) | 题解 | 字符串排序 |
1039 Course List for Student (25) | 题解 | 模拟 |
1040 Longest Symmetric String (25) | 题解 | Manacher算法(最长回文子串) |
1042 Shuffling Machine (20) | 题解 | 模拟洗牌 |
1043 Is It a Binary Search Tree (25) | 题解 | 二叉搜索树 |
1044 Shopping in Mars(25 分) | 题解 | 二分法 |
1045 Favorite Color Stripe(30 分) | 题解 | DP(LIS) |
1046 Shortest Distance (20) | 题解 | 前缀和(最短路) |
1047 Student List for Course(25 分) | 题解 | 排序 |
1048 Find Coins (25) | 题解 | 排序(滑动窗口) |
1049 Counting Ones (30) | 题解 | 数学推导 |
1050 String Subtraction (20) | 题解 | 字符串处理 |
1051 Pop Sequence (25) | 题解 | 栈 |
1052 Linked List Sorting (25) | 题解 | 链表排序 |
1053 Path of Equal Weight(30 分) | 题解 | 树的遍历 |
1054 The Dominant Color (20) | 题解 | |
1056 Mice and Rice(25 分) | 题解 | 模拟 |
1057 Stack (30) | 题解 | BIT+二分,线段树 |
1058 A+B in Hogwarts (20) | 题解 | a+b |
1059 Prime Factors (25) | 题解 | 素数筛法 |
1060 Are They Equal (25) | 题解 | 数字转科学计数法 |
1061 Dating(20 分) | 题解 | 模拟 |
1062 Talent and Virtue(25 分) | 题解 | 结构体排序 |
1063 Set Similarity (25) | 题解 | 集合的交并集 |
1064 Complete Binary Search Tree(30 分) | 题解 | 完全二叉树的建立与层序遍历 |
1065 A+B and C (64bit) (20) | 题解 | a+b,注意溢出 |
1066 Root of AVL Tree(25 分) | 题解 | AVL树的平衡操作 |
1067 Sort with Swap(0,*) (25) | 题解 | 贪心 |
1068 Find More Coins(30 分) | 题解 | 01背包/ dfs |
1069 The Black Hole of Numbers (20) | 题解 | 黑洞数 |
1070 Mooncake(25 分) | 题解 | 贪心 |
1071 Speech Patterns (25) | 题解 | map |
1073 Scientific Notation(20 分) | 题解 | string流和find、substr |
1074 Reversing Linked List(25 分) | 题解 | 数组模拟反转链表 |
1076 Forwards on Weibo(30 分) | 题解 | bfs,图的遍历 |
1077 Kuchiguse (20) | 题解 | string模拟(最长公共后缀子串) |
1078 Hashing(25 分) | 题解 | 平方探测法,(哈希函数) |
1079 Total Sales of Supply Chain(25 分) | 题解 | dfs/bfs,树的遍历 |
1081 Rational Sum(20 分) | 题解 | 最大公因数,(有理数求和) |
1082 Read Number in Chinese(25 分) | 题解 | 字符串处理,(中文读数) |
1083 List Grades (25) | 题解 | 排序 |
1084 Broken Keyboard (20) | 题解 | 模拟 |
1085 Perfect Sequence (25) | 题解 | 二分法 |
1086 Tree Traversals Again(25 分) | 题解 | 递归 |
1088 Rational Arithmetic(20 分) | 题解 | 有理数四则运算 |
1089 Insert or Merge(25 分) | 题解 | 插入/归并排序 |
1092 To Buy or Not to Buy(20 分) | 题解 | 模拟 |
1093 Count PAT's(25 分) | 题解 | 逻辑题 |
1094 The Largest Generation(25 分) | 题解 | dfs、bfs |
1096 Consecutive Factors(20 分) | 题解 | 模拟 |
1097 Deduplication on a Linked List(25 分) | 题解 | vector模拟(删除链表中绝对值相同的节点) |
1098 Insertion or Heap Sort(25 分) | 题解 | 插入/堆排序 |
1099 Build A Binary Search Tree(30 分) | 题解 | 二叉搜索树 |
1100 Mars Numbers(20 分) | 题解 | 字符串处理 |
1101 Quick Sort(25 分) | 题解 | 数组遍历(快速排序) |
1102 Invert a Binary Tree(25 分) | 题解 | bfs、dfs(二叉树的层序与前序遍历) |
1103 Integer Factorization(30 分) | 题解 | DFS+回溯 |
1104 Sum of Number Segments(20 分 | 题解 | 推导公式 |
1106 Lowest Price in Supply Chain(25 分) | 题解 | dfs |
1108 Finding Average(20 分) | 题解 | sscanf(),sprintf()的运用 |
1110 Complete Binary Tree(25 分) | 题解 | 递归(完全二叉树) |
1113 Integer Set Partition(25 分) | 题解 | 排序 |
1115 Counting Nodes in a BST(30 分) | 题解 | BST,dfs |
1116 Come on! Let's C(20 分) | 题解 | 模拟 |
1127 ZigZagging on a Tree(30 分) | 题解 | 二叉树,bfs(交替层序序列) |
1130 Infix Expression(25 分) | 题解 | 递归(中缀表达式) |
1132 Cut Integer(20 分) | 题解 | sscanf() |
1140 Look-and-say Sequence(20 分) | 题解 | 序列关系 |
1141 PAT Ranking of Institutions(25 分) | 题解 | 排序(优化) |
1142 Maximal Clique(25 分) | 题解 | 模拟(最大团) |
1143 Lowest Common Ancestor(30 分) | 题解 | LCA |
1144 The Missing Number(20 分) | 题解 | 二分法 |
1145 Hashing - Average Search Time(25 分) | 题解 | 平方探测法 |
1146 Topological Order(25 分) | 题解 | 拓扑排序 |
1147 Heaps(30 分) | 题解 | 堆 |
以上为个人题解记录,以备查看,欢迎来访交流。
更新中~