2020 年 7月随笔档案 - _Hsiung

A1018 Public Bike Management [dj]

摘要：#include#include#include#include#include#include#include#include#... 阅读全文

posted @ 2020-07-31 20:18 _Hsiung 阅读(71) 评论(0) 推荐(0)

A1030 Travel Plan [dj]

摘要：dj算法：直接找最短路径 #include#include#include#include#include#include#in... 阅读全文

posted @ 2020-07-30 23:55 _Hsiung 阅读(69) 评论(0) 推荐(0)

A1013 Battle Over Cities [图的dfs遍历]

摘要：用图的dfs遍历来算删除结点后连通块的个数，连通块的个数减1就是需要添加的线的个数 #include#include#includ... 阅读全文

posted @ 2020-07-29 16:11 _Hsiung 阅读(74) 评论(0) 推荐(0)

A1076 Forwards on Weibo [图的遍历bfs]

摘要：题目大意：给出查询，求微博的可能的最大转发数量。给出k个人和他关注的人，然后给查询人。用邻接表实现 #include#includ... 阅读全文

posted @ 2020-07-29 12:52 _Hsiung 阅读(71) 评论(0) 推荐(0)

A1034 Head of a Gang [图的dfs遍历]

摘要：#include#include#include#include#include#include#include#includeu... 阅读全文

posted @ 2020-07-29 08:35 _Hsiung 阅读(53) 评论(0) 推荐(0)

A1098 Insertion or Heap Sort [堆排序]

摘要：堆排序，先不断向下调整建最大堆，然后堆排序 #include#include#include#include#include#in... 阅读全文

posted @ 2020-07-28 13:32 _Hsiung 阅读(59) 评论(0) 推荐(0)

hdu 畅通工程 [并查集]

摘要：#include#include#include#include#include#include#includeusing nam... 阅读全文

posted @ 2020-07-27 17:02 _Hsiung 阅读(51) 评论(0) 推荐(0)

A1107 Social Clusters [并查集]

摘要：题解：每个人选的有一门课程编号相同，那么他们属于同一个圈子，从大到小输出圈子的人数。做法：就是看总共有几个根节点，且根节点里面子... 阅读全文

posted @ 2020-07-27 16:04 _Hsiung 阅读(49) 评论(0) 推荐(0)

A1123 Is It a Complete AVL Tree [avl]

摘要：考察知识：avl树建树，判断一棵树是否是完全二叉树，层序遍历输出白痴bug卡了40分钟！！！！！ #include#includ... 阅读全文

posted @ 2020-07-27 10:00 _Hsiung 阅读(71) 评论(0) 推荐(0)

A1066 Root of AVL Tree [avl 插入/模板题]

摘要：#include#include#include#include#include#include#includeusing nam... 阅读全文

posted @ 2020-07-26 17:38 _Hsiung 阅读(87) 评论(0) 推荐(0)

A1115 Counting Nodes in a BST [bst/dfs]

摘要：#include#include#include#include#include#include#includeusing nam... 阅读全文

posted @ 2020-07-26 11:23 _Hsiung 阅读(77) 评论(0) 推荐(0)

A1099 Build A Binary Search Tree [bst]

摘要：还是中序遍历建树，只不过这次利用二叉树静态写法，因为给出结点编号的关系。 #include#include#include#inc... 阅读全文

posted @ 2020-07-26 10:36 _Hsiung 阅读(68) 评论(0) 推荐(0)

A1064 Complete Binary Search Tree [下标建树/bst]

摘要：因为每个结点左子节点下标2i 右2i+1 然后开一个数组，因为是完全二叉搜索树，可以用数组来存值，讲赋值的数组从小到大排序然后直接... 阅读全文

posted @ 2020-07-26 09:28 _Hsiung 阅读(56) 评论(0) 推荐(0)

A1043 Is It a Binary Search Tree [bst]

摘要：题目思路：先建树，先序遍历一遍和输入的比较判断是yes还是no，然后注意镜像树先序就是先遍历右边的后序也先遍历右边的 #incl... 阅读全文

posted @ 2020-07-25 17:41 _Hsiung 阅读(62) 评论(0) 推荐(0)

A1106 Lowest Price in Supply Chain [dfs]

摘要：输出最小价格和能提供最低价格的叶子结点的个数 #include#include#include#include#include#i... 阅读全文

posted @ 2020-07-24 17:40 _Hsiung 阅读(63) 评论(0) 推荐(0)

A1004 Counting Leaves [dfs]

摘要：#include#include#include#include#include#include#includeusing nam... 阅读全文

posted @ 2020-07-24 16:57 _Hsiung 阅读(42) 评论(0) 推荐(0)

A1094 The Largest Generation [dfs/bfs]

摘要：这里是按层求最大节点个数及所在的层数，所以要每条路走一遍记录一下。 #include#include#include#includ... 阅读全文

posted @ 2020-07-24 15:58 _Hsiung 阅读(62) 评论(0) 推荐(0)

A1079 Total Sales of Supply Chain [dfs]

摘要：#include#include#include#include#include#include#includeusing nam... 阅读全文

posted @ 2020-07-24 11:23 _Hsiung 阅读(58) 评论(0) 推荐(0)

A1090 Highest Price in Supply Chain [dfs]

摘要：#include#include#include#include#include#include#includeusing nam... 阅读全文

posted @ 2020-07-24 10:32 _Hsiung 阅读(54) 评论(0) 推荐(0)

A1053 Path of Equal Weight [dfs]

摘要：#include#include#include#include#include#includeusing namespace s... 阅读全文

posted @ 2020-07-24 08:40 _Hsiung 阅读(60) 评论(0) 推荐(0)

A1119 Pre- and Post-order Traversals [前序后序转中序]

摘要：前序和后序之所以不确定一棵树的原因就是当只有一棵子树的时候，不确定是左子树还是右子树。找前序的第二个结点在后续中位置，左边就是左子... 阅读全文

posted @ 2020-07-23 18:30 _Hsiung 阅读(73) 评论(0) 推荐(0)

A1110 Complete Binary Tree [完全二叉树判定]

摘要：思路：利用层序遍历判断是否是一棵完全二叉树，给的下标同样利用二叉树的静态写法 #include#include#include#i... 阅读全文

posted @ 2020-07-23 16:07 _Hsiung 阅读(64) 评论(0) 推荐(0)

A1102 Invert a Binary Tree [反转二叉树/镜像]

摘要：给一棵二叉树子节点下标，要求反转二叉树，之后按要求输出层序和中序遍历。思路：因为是给的子节点下标，用二叉树的静态写法会更加方便，... 阅读全文

posted @ 2020-07-23 11:18 _Hsiung 阅读(57) 评论(0) 推荐(0)

A1086 Tree Traversals Again [前序中序建树]

摘要：#include#include#include#include#includeusing namespace std;const... 阅读全文

posted @ 2020-07-23 09:58 _Hsiung 阅读(69) 评论(0) 推荐(0)

A1020 Tree Traversals [中序后序建树]

摘要：题目大意：给你中序后序，要求输出层序。 #include#include#includeusing namespace std;c... 阅读全文

posted @ 2020-07-23 08:59 _Hsiung 阅读(46) 评论(0) 推荐(0)

bfs 找步数最少的迷宫路径

摘要：11步 #include#includeusing namespace std;const int maxn = 100;struc... 阅读全文

posted @ 2020-07-22 17:06 _Hsiung 阅读(81) 评论(0) 推荐(0)

hdu 1241

摘要：#include using namespace std;char a[105][105], v[105][105];int n,... 阅读全文

posted @ 2020-07-22 11:09 _Hsiung 阅读(49) 评论(0) 推荐(0)

hdu 素数环

摘要：全排列dfs的拓展 #include#include#includeusing namespace std;int n, val[... 阅读全文

posted @ 2020-07-22 10:00 _Hsiung 阅读(69) 评论(0) 推荐(0)

A1054 The Dominant Color [map]

摘要：#include#include#include#include#include#include#include#includeu... 阅读全文

posted @ 2020-07-21 23:27 _Hsiung 阅读(42) 评论(0) 推荐(0)

A1097 Deduplication on a Linked List [链表去重]

摘要：#include#include#include#include#include#include#include#include#... 阅读全文

posted @ 2020-07-21 17:00 _Hsiung 阅读(68) 评论(0) 推荐(0)

A1074 Reversing Linked List [链表高级倒置]

摘要：分块先分块输出再讨论输出每块最后一个点，看这个点是否在最后一块内。 #include#include#include#includ... 阅读全文

posted @ 2020-07-21 16:12 _Hsiung 阅读(57) 评论(0) 推荐(0)

A1052 Linked List Sorting [链表排序]

摘要：#include#include#include#include#include#include#include#include#... 阅读全文

posted @ 2020-07-21 11:07 _Hsiung 阅读(51) 评论(0) 推荐(0)

A1032 Sharing [链表]

摘要：#include#include#include#include#include#include#include#include#... 阅读全文

posted @ 2020-07-21 09:27 _Hsiung 阅读(46) 评论(0) 推荐(0)

A1051 Pop Sequence [栈的应用]

摘要：#include#include#include#include#include#include#include#include#... 阅读全文

posted @ 2020-07-20 15:13 _Hsiung 阅读(63) 评论(0) 推荐(0)

A1022 Digital Library [map]

摘要：思路：根据书本信息查出所有的与之相关的书本编号，用map 存开五个容器存不同信息根据不同的查询种类利用关键字查询。注意事项... 阅读全文

posted @ 2020-07-19 16:17 _Hsiung 阅读(57) 评论(0) 推荐(0)

A1071 Speech Patterns [map]

摘要：题意：统计由数字和字母组成的“个数”，找出出现频率最高的那个。思路：对一个单词一个单词的扫描进map记数 #include#in... 阅读全文

posted @ 2020-07-19 15:04 _Hsiung 阅读(57) 评论(0) 推荐(0)

A1100 Mars Numbers [map映射]

摘要：貌似cin完之后；读入的光标实际上是停在cin读入的c的后面；这时如果是用cin.get或cin.getline或getchar之... 阅读全文

posted @ 2020-07-19 10:45 _Hsiung 阅读(51) 评论(0) 推荐(0)

A1060 Are They Equal [string]

摘要：题目大意：判断两个数字的科学计数法是否相等思路：有两种类型一是0.XXXX而是XXXX.XXXX 分别去0去小数点。判断主体... 阅读全文

posted @ 2020-07-19 09:03 _Hsiung 阅读(57) 评论(0) 推荐(0)

A1063 Set Similarity [set]

摘要：#include#include#include#include#include#includeusing namespace s... 阅读全文

posted @ 2020-07-18 10:36 _Hsiung 阅读(36) 评论(0) 推荐(0)

A1047 Student List for Course [unordered_map]

摘要：#include#include#include#include#include#includeusing namespace s... 阅读全文

posted @ 2020-07-18 08:49 _Hsiung 阅读(48) 评论(0) 推荐(0)

A1039 Course List for Student [unordered_map]

摘要：不用hash映射就要用unordered_map 而且cin还要改成scanf cout改了更好 #include#includ... 阅读全文

posted @ 2020-07-17 23:20 _Hsiung 阅读(48) 评论(0) 推荐(0)

A1024 Palindromic Number [回文+大整数加法]

摘要：//找质数，找能除的质数#include#include#include#include#include#includeusing... 阅读全文

posted @ 2020-07-16 18:18 _Hsiung 阅读(65) 评论(0) 推荐(0)

A1023 Have Fun with Numbers [大整数乘法]

摘要：//找质数，找能除的质数#include#include#include#include#include#includeusing... 阅读全文

posted @ 2020-07-16 17:32 _Hsiung 阅读(68) 评论(0) 推荐(0)

大整数的四则运算

摘要：int 表示的数据范围有限，当涉及大整数的运算时候，我们就只能借助数组来存储，借助数组就依靠手工加减乘除，就小学学的那种来运算，然后... 阅读全文

posted @ 2020-07-16 16:55 _Hsiung 阅读(143) 评论(0) 推荐(0)

A1096 Consecutive Factors [因子分解]

摘要：#include#include#include#include#include#includeusing namespace s... 阅读全文

posted @ 2020-07-16 12:50 _Hsiung 阅读(65) 评论(0) 推荐(0)

A1078 Hashing [质数和散列结合]

摘要：#include#include#include#includeusing namespace std;const int N =... 阅读全文

posted @ 2020-07-16 10:39 _Hsiung 阅读(70) 评论(0) 推荐(0)

A1015 Reversible Primes [质数问题]

摘要：#include#include#include#includeusing namespace std;bool isprime(... 阅读全文

posted @ 2020-07-16 09:53 _Hsiung 阅读(51) 评论(0) 推荐(0)

又谈进制转换

摘要：#includeusing namespace std;int Qtoten(int number,int p){ int prod... 阅读全文

posted @ 2020-07-16 09:28 _Hsiung 阅读(44) 评论(0) 推荐(0)

A1088 Rational Arithmetic [分数四则运算]

摘要：#include#include#includeusing namespace std;typedef long long ll;... 阅读全文

posted @ 2020-07-16 08:29 _Hsiung 阅读(76) 评论(0) 推荐(0)

A1081 Rational Sum [分数计算]

摘要：题意：分数的计算注意每步都要化简（求最大公约数），防止溢出真分数假分数要判断输出 #include#include#inclu... 阅读全文

posted @ 2020-07-15 22:35 _Hsiung 阅读(70) 评论(0) 推荐(0)

A1049 Counting Ones [简单数学]

摘要：#include#include#includeusing namespace std;int main(){ int n, a ... 阅读全文

posted @ 2020-07-15 17:18 _Hsiung 阅读(45) 评论(0) 推荐(0)

A1104 Sum of Number Segments [连续子序列分割]

摘要：#include#includeusing namespace std;int main() { int n; cin >> n;... 阅读全文

posted @ 2020-07-15 16:36 _Hsiung 阅读(37) 评论(0) 推荐(0)

100的阶乘[大整数阶乘]

摘要：#includeusing namespace std;int x[1000] = {0};int main() { x[0] = ... 阅读全文

posted @ 2020-07-15 10:15 _Hsiung 阅读(639) 评论(0) 推荐(0)

A1059 Prime Factors [分解质因数]

摘要：题目意思：给出一个int 范围的整数，按照从小到大的顺序输出其分解为质因数的乘法算式。题目思路：先求出质因数，不用开太大求100... 阅读全文

posted @ 2020-07-14 22:26 _Hsiung 阅读(141) 评论(0) 推荐(0)

最大公约数/最小公倍数

摘要：#include using namespace std;int main(){ int a, b, temp1, temp2; i... 阅读全文

posted @ 2020-07-14 19:55 _Hsiung 阅读(60) 评论(0) 推荐(0)

A1069 The Black Hole of Numbers [简单数学]

摘要：题目大意：找出黑洞数字并且写出每一步过程。思路：数字前面补0记得用printf %04d这种很方便。数字转数组，数组转数字要掌... 阅读全文

posted @ 2020-07-13 22:52 _Hsiung 阅读(75) 评论(0) 推荐(0)

A1029 Median [two pointers]

摘要：简单的sort排序找中间数字不行，复杂度太高了，然后就要巧妙一点的方法，还有他题目没说要是偶数个取前面奇数位加一的数字，我以为取平... 阅读全文

posted @ 2020-07-13 21:27 _Hsiung 阅读(54) 评论(0) 推荐(0)

A1101 Quick Sort [统计个数]

摘要：跟A1093 有几个PAT思想一致，两个数组，一个统计从左往右最大的另一个统计从右往左最小的，然后比较注意数组赋初值的问题。 #i... 阅读全文

posted @ 2020-07-13 16:28 _Hsiung 阅读(62) 评论(0) 推荐(0)

A1093 Count PAT‘s [字符串统计]

摘要：题目大意：统计PAT的次数思路：先记录每个位置上P出现了多少次，再从右往左扫描记录T的次数，若扫描到A则P出现的次数*T出现的次... 阅读全文

posted @ 2020-07-13 15:56 _Hsiung 阅读(74) 评论(0) 推荐(0)

A1089 Insert or Merge [再理解非递归的归并排序]

摘要：题目大意：给一串数组a和排序中的数组b，要你判断是什么排序，并且给出当前排序的下一次排序样子。解题重点：这一次对于插入排序和归... 阅读全文

posted @ 2020-07-13 11:29 _Hsiung 阅读(69) 评论(0) 推荐(0)

快排 [随机数]

摘要：#include#include#include#include#includeusing namespace std;const ... 阅读全文

posted @ 2020-07-12 15:55 _Hsiung 阅读(90) 评论(0) 推荐(0)

对于归并排序递归的理解

摘要：空间优化：没必要每次开一个临时数组可以开一个然后导回来再导出去多适用于外排序。 void merge(int a[], int... 阅读全文

posted @ 2020-07-12 11:14 _Hsiung 阅读(87) 评论(0) 推荐(0)

A1044 Shopping in Mars [连续子序列分割]

摘要：题目大意：给出一个数字序列和一个数s，在数字序列里求出所有和值为s的连续子序列。如果没有，就输出所有和值大于s的子序列里面和值最接... 阅读全文

posted @ 2020-07-11 23:13 _Hsiung 阅读(64) 评论(0) 推荐(0)

A1085 Perfect Sequence [二分、two pointers]

摘要：题目大题：找出最长子序列，且最大的数不能超过最小的数p倍思路： 1.因为是求二分查找的最后一个值，所以等价于排序后二分查找不满足... 阅读全文

posted @ 2020-07-11 16:07 _Hsiung 阅读(71) 评论(0) 推荐(0)

快速幂

摘要：为什么要用快速幂因为当指数很大的时候，暴力的求幂函数的方式导致复杂度非常高。因此要采用降低复杂度的方式，如何减少复杂度，就是减少累... 阅读全文

posted @ 2020-07-11 11:21 _Hsiung 阅读(87) 评论(0) 推荐(0)

[转] 二分法求外接圆最大半径

摘要：[转]https://blog.csdn.net/flashmsn/article/details/94642687 题目描述: 给... 阅读全文

posted @ 2020-07-11 09:41 _Hsiung 阅读(178) 评论(0) 推荐(0)

木棒切割问题 [二分]

摘要：#include#include#include#includeusing namespace std;int main(){ i... 阅读全文

posted @ 2020-07-11 08:58 _Hsiung 阅读(175) 评论(0) 推荐(0)

A1038 Recover the Smallest Number [贪心]

摘要：注意点：注意开头可能不只有一个0，可能有多个。这题我也没想出来怎么做，感觉自己菜菜死了。 #include#include#in... 阅读全文

posted @ 2020-07-10 21:05 _Hsiung 阅读(31) 评论(0) 推荐(0)

A1067 Sort with Swap(0, i) [贪心]

摘要：题目大意：给一串从0到n-1的数字无序，要求只能换0求最短的交换次数思路：贪心思想，先记录每个数字的位置，（有点绕）不在正确位... 阅读全文

posted @ 2020-07-10 20:31 _Hsiung 阅读(75) 评论(0) 推荐(0)

A1037 Magic Coupon [贪心]

摘要：#include#include#include#includeusing namespace std;int a[100001]... 阅读全文

posted @ 2020-07-09 22:42 _Hsiung 阅读(56) 评论(0) 推荐(0)

A1033 To Fill or Not to Fill [贪心]

摘要：题目大意：先给油箱容量，再给距离目的地距离和每升油能跑的公里数，给一条直线上的加油站的距离和每升费用，如果能跑到输出最少烧油的钱，... 阅读全文

posted @ 2020-07-09 21:43 _Hsiung 阅读(72) 评论(0) 推荐(0)

A1070 Mooncake [贪心]

摘要：题意：给出数量算最大能卖多少钱贪心就是一个每一步找最优解的思想 #include#include#include#include... 阅读全文

posted @ 2020-07-09 10:54 _Hsiung 阅读(56) 评论(0) 推荐(0)

八皇后问题 [回溯]

摘要：#include#include#include#includeint n, p[9], hashtable[9] = { 0 },... 阅读全文

posted @ 2020-07-08 22:03 _Hsiung 阅读(39) 评论(0) 推荐(0)

3个数的全排列 [递归]

摘要：#include#include#include#includeint n, p[10], hashtable[10] = { 0 ... 阅读全文

posted @ 2020-07-08 20:22 _Hsiung 阅读(249) 评论(0) 推荐(0)

A1048 Find Coins [散列、二分、two pointers]

摘要：题目大意:找出两个数相加刚好为所给的数思想：散列注意事项：注意不可以是一个数字在同一个位置，但可以是两个相同的数字在不同位置相... 阅读全文

posted @ 2020-07-08 15:13 _Hsiung 阅读(102) 评论(0) 推荐(0)

A1092 To Buy or Not to Buy [hash]

摘要：#include#include#include#includeusing namespace std;int main(){ i... 阅读全文

posted @ 2020-07-07 21:37 _Hsiung 阅读(60) 评论(0) 推荐(0)

A1084 Broken Keyboard [散列]

摘要：题目大意：检测哪个按键坏了 #include#include#include#includeusing namespace std... 阅读全文

posted @ 2020-07-05 15:20 _Hsiung 阅读(40) 评论(0) 推荐(0)

A1095 Cars on Campus [排序]

摘要：题目关键:给时间算出该时间在校内车辆最后一行写出停留时间最长的车子的名字和和停留时间关键点：map容器使用，根据第一个元素排序... 阅读全文

posted @ 2020-07-03 16:40 _Hsiung 阅读(71) 评论(0) 推荐(0)

A1080 Graduate Admission [排序]

摘要：题目大意：录取学生类似模拟高考填写志愿具体思路：定义两个结构体，一个存学生信息，一个存学校信息，输入完后排序，再循环扫描学生的... 阅读全文

posted @ 2020-07-02 22:31 _Hsiung 阅读(56) 评论(0) 推荐(0)

A1075 PAT Judge [排序]

摘要：思路：这题意思是连续的学号，我一开始以为是分开的学号，然后搞得数组很大，超时了一个测试点，后面都改了一遍。还是挺有难度的。逻辑要... 阅读全文

posted @ 2020-07-02 19:16 _Hsiung 阅读(49) 评论(0) 推荐(0)

A1055 The World‘s Richest [排序]

摘要：题目大意：给出n个人的姓名、年龄和拥有的钱，然后进行k次查询，每次查询输出在年龄区间内的财富值的从大到小的前m个人的信息。如果财富... 阅读全文

posted @ 2020-07-02 10:50 _Hsiung 阅读(63) 评论(0) 推荐(0)

A1028 List Sorting [排序]

摘要：—————————————————————————————————————————————————— 考察还是不要int的格式化... 阅读全文

posted @ 2020-07-01 23:23 _Hsiung 阅读(55) 评论(0) 推荐(0)

A1016 Phone Bills [排序]

摘要：题目大意：查话费记录和账单，我理解完就码了还花了挺长时间的，自己做搞不出来唉。到时候再做一遍吧，看看理解能深入点不。思路：先... 阅读全文

posted @ 2020-07-01 21:58 _Hsiung 阅读(51) 评论(0) 推荐(0)

A1012 The Best Rank [排序]

摘要：题目大意：现已知n个考生的3门分数，平均分可以按照这三门算出来。然后分别对这四个分数从高到低排序，这样对每个考生来说有4个排名。k... 阅读全文

posted @ 2020-07-01 15:57 _Hsiung 阅读(56) 评论(0) 推荐(0)

_Hsiung

07 2020 档案

公告