08 2020 档案

分蛋糕 [dp]
摘要： 阅读全文
posted @ 2020-08-26 09:07 _Hsiung 阅读(41) 评论(0) 推荐(0)
01 背包问题
摘要：二维数组 #include #include #include #include#include#includeusing name... 阅读全文
posted @ 2020-08-26 08:05 _Hsiung 阅读(49) 评论(0) 推荐(0)
神奇的口袋[dp]
摘要：#include #include #include #include#include#includeusing namespac... 阅读全文
posted @ 2020-08-25 21:53 _Hsiung 阅读(98) 评论(0) 推荐(0)
滑雪[dp]
摘要：#include #include #include #include#include#includeusing namespac... 阅读全文
posted @ 2020-08-25 21:24 _Hsiung 阅读(55) 评论(0) 推荐(0)
Help Jimmy[dp]
摘要：#include #include #include #include#include#includeusing namespac... 阅读全文
posted @ 2020-08-25 18:09 _Hsiung 阅读(48) 评论(0) 推荐(0)
动态规划 [子序列问题]
摘要：最长上升子序列 #include #include #include #includeusing namespace std;con... 阅读全文
posted @ 2020-08-24 22:14 _Hsiung 阅读(43) 评论(0) 推荐(0)
最佳加法表达式 [dp]
摘要：#include #include #include #includeusing namespace std;const int ... 阅读全文
posted @ 2020-08-24 22:14 _Hsiung 阅读(83) 评论(0) 推荐(0)
求排列的逆序数[归并排序]
摘要：#include #include #include #includeusing namespace std;int a[1005... 阅读全文
posted @ 2020-08-24 11:49 _Hsiung 阅读(62) 评论(0) 推荐(0)
输出前m大个数，时间复杂度O(n+mlog(m)) [快排]
摘要：#include #include #include #includeusing namespace std;int a[1000... 阅读全文
posted @ 2020-08-24 10:55 _Hsiung 阅读(107) 评论(0) 推荐(0)
不会递归？五道例题教你如何递归
摘要：递归的适用范围 代替多重循环用递归解决递归形式的问题用递归将问题分解为规模更小的子问题 汉诺塔问题 #includeusing na... 阅读全文
posted @ 2020-08-23 17:26 _Hsiung 阅读(218) 评论(0) 推荐(0)
函数模板的琐碎笔记
摘要：#include#include#include#include#include#include#include#include#i... 阅读全文
posted @ 2020-08-20 19:54 _Hsiung 阅读(52) 评论(0) 推荐(0)
vector 插入实现
摘要：#include#include#include#include#include#include#include#include#i... 阅读全文
posted @ 2020-08-20 18:17 _Hsiung 阅读(88) 评论(0) 推荐(0)
重载类型转换运算符 [隐式显式转换]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-20 10:56 _Hsiung 阅读(74) 评论(0) 推荐(0)
实现一个可变长数组
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-20 09:00 _Hsiung 阅读(77) 评论(0) 推荐(0)
[北大程序设计与算法]--虚函数与多态的实例
摘要：#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2020-08-19 14:51 _Hsiung 阅读(84) 评论(0) 推荐(0)
A1155 Heap Paths [堆的dfs]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-16 22:26 _Hsiung 阅读(99) 评论(0) 推荐(0)
A1154 Vertex Coloring
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-16 17:59 _Hsiung 阅读(48) 评论(0) 推荐(0)
A1153 Decode Registration Card of PAT
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-16 17:07 _Hsiung 阅读(68) 评论(0) 推荐(0)
A1151 LCA in a Binary Tree [先序中序建树找祖先]
摘要：对LCA递归的理解： （代码参考的大佬 理解这个花了蛮久 唉老蠢啦） 什么是什么的父节点就是搜索到这个结点的值等于u或者v就停下来... 阅读全文
posted @ 2020-08-16 15:25 _Hsiung 阅读(53) 评论(0) 推荐(0)
A1150 Travelling Salesman Problem [模拟图]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-16 11:24 _Hsiung 阅读(53) 评论(0) 推荐(0)
A1149 Dangerous Goods Packaging
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-15 22:32 _Hsiung 阅读(54) 评论(0) 推荐(0)
A1148 Werewolf - Simple Version [模拟]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-15 18:05 _Hsiung 阅读(50) 评论(0) 推荐(0)
A1147 Heaps
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-15 15:53 _Hsiung 阅读(69) 评论(0) 推荐(0)
A1146 Topological Order
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-15 14:43 _Hsiung 阅读(55) 评论(0) 推荐(0)
A1145 Hashing - Average Search Time [平方探测法]
摘要：#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2020-08-15 10:06 _Hsiung 阅读(73) 评论(0) 推荐(0)
A1142 Maximal Clique[图模拟]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-15 07:55 _Hsiung 阅读(52) 评论(0) 推荐(0)
A1141 PAT Ranking of Institutions [stl]
摘要：注意最后一个测试点用unordered_map #include#include#include#include#include#... 阅读全文
posted @ 2020-08-14 20:54 _Hsiung 阅读(61) 评论(0) 推荐(0)
A1140 Look-and-say Sequence [模拟]
摘要：题目大意：给两个数字D和n，第一个序列是D，后一个序列描述前一个序列的所有数字以及这个数字出现的次数，比如D出现了1次，那么第二个... 阅读全文
posted @ 2020-08-14 16:42 _Hsiung 阅读(55) 评论(0) 推荐(0)
A1138 Postorder Traversal [前序中序建树]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-14 16:04 _Hsiung 阅读(67) 评论(0) 推荐(0)
A1137 Final Grading
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-14 14:37 _Hsiung 阅读(94) 评论(0) 推荐(0)
A1136 A Delayed Palindrome [大整数运算] [字符串操作]
摘要：首先涉及10位数字相加，考虑用大整数运算了，注意字符串赋值不能直接一个一个赋值，要采取拼接+s 或者赋值一个一个替换，因为要提前知... 阅读全文
posted @ 2020-08-13 22:47 _Hsiung 阅读(57) 评论(0) 推荐(0)
A1134 Vertex Cover
摘要：这个题写了这么久我是没想到的，原本就想建立一个二维数组，然后统计数边的个数，但是复杂度达到了n的3次方，内存超限，看了解析，直接给... 阅读全文
posted @ 2020-08-13 20:49 _Hsiung 阅读(65) 评论(0) 推荐(0)
A1133 Splitting A Linked List
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-13 18:35 _Hsiung 阅读(61) 评论(0) 推荐(0)
A1130 Infix Expression [中序遍历得中缀表达式]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-12 18:18 _Hsiung 阅读(62) 评论(0) 推荐(0)
A1129 Recommendation System [set自定义排序]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-12 11:17 _Hsiung 阅读(52) 评论(0) 推荐(0)
A1128 N Queens Puzzle
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-12 08:26 _Hsiung 阅读(49) 评论(0) 推荐(0)
A1127 ZigZagging on a Tree [中序后序建树 自定义层序遍历]
摘要：实现这个自定义遍历的思路就是直接层序遍历存入一个数组，然后对这个数组自定义排序，然后输出就行了 #include#include#... 阅读全文
posted @ 2020-08-11 23:21 _Hsiung 阅读(62) 评论(0) 推荐(0)
A1126 Eulerian Path [欧拉图]
摘要：欧拉图 节点度为0或2 半欧拉两个结点度为奇数，其他偶数。 同时要保证其为连通图（任意两个结点能走到） #include#incl... 阅读全文
posted @ 2020-08-11 21:13 _Hsiung 阅读(110) 评论(0) 推荐(0)
A1122 Hamiltonian Cycle [哈密顿环]
摘要：#include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2020-08-11 08:26 _Hsiung 阅读(62) 评论(0) 推荐(0)
A1121 Damn Single [水题]
摘要：#include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2020-08-10 15:26 _Hsiung 阅读(53) 评论(0) 推荐(0)
A1120 Friend Numbers [水题]
摘要：#include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2020-08-10 14:35 _Hsiung 阅读(48) 评论(0) 推荐(0)
A1118 Birds in Forest [并查集]
摘要：#include#include#include#include#include#include#includeusing nam... 阅读全文
posted @ 2020-08-10 12:36 _Hsiung 阅读(53) 评论(0) 推荐(0)
A1116 Come on! Let‘s C [map]
摘要：#include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2020-08-10 11:03 _Hsiung 阅读(58) 评论(0) 推荐(0)
A1114 Family Property [并查集]
摘要：唉 自己没想出来 二刷再来看吧 #include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-10 10:26 _Hsiung 阅读(60) 评论(0) 推荐(0)
A1113 Integer Set Partition
摘要：#include#include#include#include#include#include#includeusing nam... 阅读全文
posted @ 2020-08-09 21:32 _Hsiung 阅读(45) 评论(0) 推荐(0)
A1112 Stucked Keyboard
摘要：#include#include#include#include#include#include#includeusing nam... 阅读全文
posted @ 2020-08-09 15:48 _Hsiung 阅读(53) 评论(0) 推荐(0)
A1111 Online Map [dj+dfs]
摘要：** 思路：用两个Dijkstra。一个求最短路径（如果相同求时间最短的那条），一个求最快路径（如果相同求结点数最小的那条） 数组记... 阅读全文
posted @ 2020-08-09 10:32 _Hsiung 阅读(91) 评论(0) 推荐(0)
A1109 Group Photo [模拟]
摘要：照相排队真站位问题 高的站中间 矮的站两边 思路：排序后中间插高的，以这个为结点，左右插入最高的 #include#include... 阅读全文
posted @ 2020-08-08 23:30 _Hsiung 阅读(62) 评论(0) 推荐(0)
A1108 Finding Average [字符串]
摘要：#include#include#include#include#include#include using namespace ... 阅读全文
posted @ 2020-08-08 09:33 _Hsiung 阅读(48) 评论(0) 推荐(0)
A1105 Spiral Matrix [螺旋矩阵]
摘要：先算出行列，然后算出层数和行数的关系，然后每一层再每个边赋值，类似于这样循环赋值找出关系就行 #include#include#... 阅读全文
posted @ 2020-08-07 22:12 _Hsiung 阅读(75) 评论(0) 推荐(0)
A1103 Integer Factorization [dfs]
摘要：思路：fac[0]=0 fac[1]=1 fac[2]=4…先存fac数组，再对这个数组进行深度优先搜索。 #include#in... 阅读全文
posted @ 2020-08-07 15:49 _Hsiung 阅读(54) 评论(0) 推荐(0)
A1091 Acute Stroke[bfs]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-07 10:38 _Hsiung 阅读(42) 评论(0) 推荐(0)
A1041 Be Unique [哈希]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-06 21:26 _Hsiung 阅读(35) 评论(0) 推荐(0)
A1010 Radix [二分/******]
摘要：我就不该做 难得要死 #include#include#include#include#include#include#inclu... 阅读全文
posted @ 2020-08-06 17:35 _Hsiung 阅读(62) 评论(0) 推荐(0)
A1005 Spell It Right
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-06 11:40 _Hsiung 阅读(50) 评论(0) 推荐(0)
最大回文子串长度 [dp]
摘要：dp 将复杂度降到n平方 #include#include#include#include#include#include#inc... 阅读全文
posted @ 2020-08-05 22:41 _Hsiung 阅读(78) 评论(0) 推荐(0)
HDU 1159 Common Subsequence [最长公共子序列]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-05 09:05 _Hsiung 阅读(32) 评论(0) 推荐(0)
1045 Favorite Color Stripe [动态规划/最长不下降子序列]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-04 22:57 _Hsiung 阅读(63) 评论(0) 推荐(0)
1007 Maximum Subsequence Sum [动态规划]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-04 21:01 _Hsiung 阅读(39) 评论(0) 推荐(0)
数塔问题（递归/递推）
摘要：递归写法 从上往下 #include#include#include#include#include#include#includ... 阅读全文
posted @ 2020-08-04 12:58 _Hsiung 阅读(268) 评论(0) 推荐(0)
hdu 畅通工程 [Kruskal/Prime]
摘要：Kruskal +并查集+sort（） 未AC #include#include#include#include#include#... 阅读全文
posted @ 2020-08-03 23:16 _Hsiung 阅读(63) 评论(0) 推荐(0)
1087 All Roads Lead to Rome [dj]
摘要：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2020-08-02 23:56 _Hsiung 阅读(71) 评论(0) 推荐(0)
1072 Gas Station [dj]
摘要：题目大意：找出加油站要尽可能远离居民区 输出这个加油站到居民区最短距离和平均距离 #include#include#include... 阅读全文
posted @ 2020-08-02 18:15 _Hsiung 阅读(59) 评论(0) 推荐(0)