Skip to content

go-rythm/acwing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

go-acwing

GoDoc GoReport Sourcegraph

acwing.com solutions in golang 50/459

推荐安装 MathJax Plugin for Github 以获得最佳的观看体验

# 标题 题解 难度 前置题目 前置知识 本题知识
0002 01背包问题 Go 基础 0000 动态规划-背包问题
0003 完全背包问题 Go 基础 0002 01背包 动态规划-背包问题
0004 多重背包问题I Go 基础 0003 完全背包 动态规划-背包问题
0005 多重背包问题II Go 基础 0004 01背包 动态规划-背包问题
0009 分组背包问题 Go 基础 0005 01背包 动态规划-背包问题
0091 最短Hamilton路径 Go 基础 0291 位运算 动态规划-状态压缩DP
0104 货仓选址 Go 基础
0125 耍杂技的牛 Go 基础
0143 最大异或对 Go 基础
0148 合并果子 Go 基础 0907 小根堆 贪心-Huffman树
0154 滑动窗口 Go 基础
0204 表达整数的奇怪方式 Go 基础
0240 食物链 Go 基础
0282 石子合并 Go 基础 0899 前缀和 动态规划-区间DP
0285 没有上司的舞会 Go 基础
0291 蒙德里安的梦想 Go 基础 0338 简单数论 动态规划-状态压缩DP
0338 计数问题 Go 基础
0785 快速排序 Go 基础 0000 语法 基础算法-快速排序
0786 第k个数 Go 基础 0785 快排 基础算法-快速排序
0787 归并排序 Go 基础 0786 分治思想 基础算法-归并排序
0788 逆序对的数量 Go 基础 0787 归并排序 基础算法-归并排序
0789 数的范围 Go 基础 0788 语法 基础算法-二分
0790 数的三次方根 Go 基础
0791 高精度加法 Go 基础
0792 高精度减法 Go 基础
0793 高精度乘法 Go 基础
0794 高精度除法 Go 基础
0795 前缀和 Go 基础 0794 语法 基础算法-前缀和
0796 子矩阵的和 Go 基础 0795 前缀和 基础算法-前缀和
0797 差分 Go 基础 0796 前缀和 基础算法-差分
0798 差分矩阵 Go 基础 0797 一维差分 基础算法-差分
0799 最长连续不重复子序列 Go 基础 0798 语法 基础算法-双指针
0800 数组元素的目标和 Go 基础 0799 双指针 基础算法-双指针
0801 二进制中1的个数 Go 基础
0802 区间和 Go 基础 0801 二分、前缀和 基础算法-离散化
0803 区间合并 Go 基础 0802 语法 基础算法-区间合并
0826 单链表 Go 基础 0000 语法 数据结构-单链表
0827 双链表 Go 基础 0826 单链表 数据结构-双链表
0828 模拟栈 Go 基础 0827 数组 数据结构-栈
0829 模拟队列 Go 基础 0828 数组 数据结构-队列
0830 单调栈 Go 基础 0829 数据结构-单调栈
0831 KMP字符串 Go 基础
0835 Trie字符串统计 Go 基础 0831 邻接表 数据结构-Trie
0836 合并集合 Go 基础 0143 数据结构-并查集
0837 连通块中点的数量 Go 基础
0838 堆排序 Go 基础 0240 语法 数据结构-堆
0839 模拟堆 Go 基础 0838 堆排序 数据结构-堆
0840 模拟散列表 Go 基础 0839 单链表 数据结构-哈希表
0841 字符串哈希 Go 基础 0840 前缀和 数据结构-哈希表
0842 排列数字 Go 基础 0000 递归 搜索与图论-DFS
0843 n-皇后问题 Go 基础 0842 数学 搜索与图论-DFS
0844 走迷宫 Go 基础 0843 队列 搜索与图论-BFS
0845 八数码 Go 基础
0846 树的重心 Go 基础 0845 单链表 搜索与图论-DFS
0847 图中点的层次 Go 基础 0846 队列 搜索与图论-BFS
0848 有向图的拓扑序列 Go 基础 0847 树的存储,队列 搜索与图论-拓扑排序
0849 Dijkstra求最短路I Go 基础 0848 图的存储,贪心 搜索与图论-Dijkstra
0850 Dijkstra求最短路II Go 基础 0849 搜索与图论-Dijkstra
0851 spfa求最短路 Go 基础
0852 spfa判断负环 Go 基础
0853 有边数限制的最短路 Go 基础 0850 语法 搜索与图论-BF
0854 Floyd求最短路 Go 基础
0858 Prim算法求最小生成树 Go 基础
0859 Kruskal算法求最小生成树 Go 基础
0860 染色法判定二分图 Go 基础
0861 二分图的最大匹配 Go 基础
0866 试除法判定质数 Go 基础
0867 分解质因数 Go 基础
0868 筛质数 Go 基础
0869 试除法求约数 Go 基础
0870 约数个数 Go 基础
0871 约数之和 Go 基础
0872 最大公约数 Go 基础
0873 欧拉函数 Go 基础
0874 筛法求欧拉函数 Go 基础
0875 快速幂 Go 基础
0876 快速幂求逆元 Go 基础
0877 扩展欧几里得算法 Go 基础
0878 线性同余方程 Go 基础
0883 高斯消元解线性方程组 Go 基础
0884 高斯消元解异或线性方程组 Go 基础
0885 求组合数I Go 基础
0886 求组合数II Go 基础
0887 求组合数III Go 基础
0888 求组合数IV Go 基础
0889 满足条件的01序列 Go 基础
0890 能被整除的数 Go 基础
0891 Nim游戏 Go 基础
0892 台阶-Nim游戏 Go 基础
0893 集合-Nim游戏 Go 基础
0894 拆分-Nim游戏 Go 基础
0895 最长上升子序列 Go 基础 0898 动态规划-线性DP
0896 最长上升子序列II Go 基础
0897 最长公共子序列 Go 基础 0896 动态规划-线性DP
0898 数字三角形 Go 基础 0000 动态规划-线性DP
0899 编辑距离 Go 基础
0900 整数划分 Go 基础
0901 滑雪 Go 基础 0285 递归 动态规划-记忆化搜索
0902 最短编辑距离 Go 基础
0905 区间选点 Go 基础 0000 贪心-区间问题
0906 区间分组 Go 基础 0908 小根堆 贪心-区间问题
0907 区间覆盖 Go 基础 0906 双指针 贪心-区间问题
0908 最大不相交区间数量 Go 基础 0905 贪心-区间问题
0913 排队打水 Go 基础
2816 判断子序列 Go 基础
3302 表达式求值 Go 基础
0006 多重背包问题III Go 提高
0007 混合背包问题 Go 提高
0008 二维费用的背包问题 Go 提高
0010 有依赖的背包问题 Go 提高
0011 背包问题求方案数 Go 提高
0012 背包问题求具体方案 Go 提高
0090 64位整数乘法 Go 提高
0095 费解的开关 Go 提高
0097 约数之和 Go 提高
0098 分形之城 Go 提高
0099 激光炸弹 Go 提高
0100 增减序列 Go 提高
0102 最佳牛围栏 Go 提高
0105 七夕祭 Go 提高
0106 动态中位数 Go 提高
0107 超快速排序 Go 提高
0113 特殊排序 Go 提高
0135 最大子序和 Go 提高
0164 可达性统计 Go 提高
0165 小猫爬山 Go 提高
0166 数独 Go 提高
0167 木棒 Go 提高
0168 生日蛋糕 Go 提高
0170 加成序列 Go 提高
0171 送礼物 Go 提高
0173 矩阵距离 Go 提高
0175 电路维修 Go 提高
0178 第K短路 Go 提高
0179 八数码 Go 提高
0180 排书 Go 提高
0181 回转游戏 Go 提高
0187 导弹防御系统 Go 提高
0188 武士风度的牛 Go 提高
0190 字串变换 Go 提高
0196 质数距离 Go 提高
0197 阶乘分解 Go 提高
0198 反素数 Go 提高
0200 Hankson的趣味题 Go 提高
0201 可见的点 Go 提高
0202 最幸运的数字 Go 提高
0203 同余方程 Go 提高
0207 球形空间产生器 Go 提高
0208 开关问题 Go 提高
0214 Devu和鲜花 Go 提高
0215 破译密码 Go 提高
0217 绿豆蛙的归宿 Go 提高
0218 扑克牌 Go 提高
0220 最大公约数 Go 提高
0222 青蛙的约会 Go 提高
0237 程序自动分析 Go 提高
0238 银河英雄传说 Go 提高
0239 奇偶游戏 Go 提高
0241 楼兰图腾 Go 提高
0242 一个简单的整数问题 Go 提高
0243 一个简单的整数问题2 Go 提高
0243 一个简单的整数问题2 Go 提高
0244 谜一样的牛 Go 提高
0245 你能回答这些问题吗 Go 提高
0246 区间最大公约数 Go 提高
0247 亚特兰蒂斯 Go 提高
0253 普通平衡树 Go 提高
0255 第K小数 Go 提高
0256 最大异或和 Go 提高
0257 关押罪犯 Go 提高
0265 营业额统计 Go 提高
0272 最长公共上升子序列 Go 提高
0275 传纸条 Go 提高
0278 数字组合 Go 提高
0292 炮兵阵地 Go 提高
0300 任务安排1 Go 提高
0301 任务安排2 Go 提高
0302 任务安排3 Go 提高
0303 运输小猫 Go 提高
0320 能量项链 Go 提高
0321 棋盘分割 Go 提高
0323 战略游戏 Go 提高
0327 玉米田 Go 提高
0340 通信线路 Go 提高
0341 最优贸易 Go 提高
0342 道路与航线 Go 提高
0343 排序 Go 提高
0344 观光之旅 Go 提高
0345 牛站 Go 提高
0346 走廊泼水节 Go 提高
0352 闇の連鎖 Go 提高
0356 次小生成树 Go 提高
0361 观光奶牛 Go 提高
0362 区间 Go 提高
0367 学校网络 Go 提高
0368 银河 Go 提高
0372 棋盘覆盖 Go 提高
0376 机器任务 Go 提高
0378 骑士放置 Go 提高
0379 捉迷藏 Go 提高
0383 观光 Go 提高
0393 雇佣收银员 Go 提高
0395 冗余路径 Go 提高
0396 矿场搭建 Go 提高
0423 采药 Go 提高
0426 开心的金明 Go 提高
0456 车站分级 Go 提高
0479 加分二叉树 Go 提高
0482 合唱队形 Go 提高
0487 金明的预算方案 Go 提高
0524 愤怒的小鸟 Go 提高
0529 宝藏 Go 提高
0532 货币系统 Go 提高
0734 能量石 Go 提高
0903 昂贵的聘礼 Go 提高
0904 虫洞 Go 提高
0920 最优乘车 Go 提高
1010 拦截导弹 Go 提高
1012 友好城市 Go 提高
1013 机器分配 Go 提高
1014 登山 Go 提高
1015 摘花生 Go 提高
1016 最大上升子序列和 Go 提高
1017 怪盗基德的滑翔翼 Go 提高
1018 最低通行费 Go 提高
1019 庆功会 Go 提高
1020 潜水员 Go 提高
1021 货币系统 Go 提高
1022 宠物小精灵之收服 Go 提高
1023 买书 Go 提高
1024 装箱问题 Go 提高
1027 方格取数 Go 提高
1049 大盗阿福 Go 提高
1052 设计密码 Go 提高
1053 修复DNA Go 提高
1057 股票买卖IV Go 提高
1058 股票买卖V Go 提高
1064 小国王 Go 提高
1068 环形石子合并 Go 提高
1069 凸多边形的划分 Go 提高
1072 树的最长路径 Go 提高
1073 树的中心 Go 提高
1074 二叉苹果树 Go 提高
1075 数字转换 Go 提高
1076 迷宫问题 Go 提高
1077 皇宫看守 Go 提高
1081 度的数量 Go 提高
1082 数字游戏 Go 提高
1083 Windy数 Go 提高
1084 数字游戏II Go 提高
1085 不要62 Go 提高
1086 恨7不成妻 Go 提高
1087 修剪草坪 Go 提高
1088 旅行问题 Go 提高
1089 烽火传递 Go 提高
1090 绿色通道 Go 提高
1091 理想的正方形 Go 提高
1097 池塘计数 Go 提高
1098 城堡问题 Go 提高
1100 抓住那头牛 Go 提高
1106 山峰和山谷 Go 提高
1107 魔板 Go 提高
1112 迷宫 Go 提高
1113 红与黑 Go 提高
1116 马走日 Go 提高
1117 单词接龙 Go 提高
1118 分成互质组 Go 提高
1123 铲雪车 Go 提高
1124 骑马修栅栏 Go 提高
1125 牛的旅行 Go 提高
1126 最小花费 Go 提高
1127 香甜的黄油 Go 提高
1128 信使 Go 提高
1129 热浪 Go 提高
1131 拯救大兵瑞恩 Go 提高
1134 最短路计数 Go 提高
1135 新年好 Go 提高
1137 选择最佳线路 Go 提高
1140 最短网络 Go 提高
1141 局域网 Go 提高
1142 繁忙的都市 Go 提高
1143 联络员 Go 提高
1143 联络员 Go 提高
1144 连接格点 Go 提高
1145 北极通讯网络 Go 提高
1146 新的开始 Go 提高
1148 秘密的牛奶运输 Go 提高
1165 单词环 Go 提高
1169 糖果 Go 提高
1170 排队布局 Go 提高
1171 距离 Go 提高
1172 祖孙询问 Go 提高
1174 受欢迎的牛 Go 提高
1175 最大半连通子图 Go 提高
1183 电力 Go 提高
1184 欧拉回路 Go 提高
1185 单词游戏 Go 提高
1191 家谱树 Go 提高
1192 奖金 Go 提高
1250 格子游戏 Go 提高
1252 搭配购买 Go 提高
1273 天才的记忆 Go 提高
1275 最大数 Go 提高
1277 维护序列 Go 提高
1282 搜索关键词 Go 提高
1285 单词 Go 提高
1289 序列的第k个数 Go 提高
1290 越狱 Go 提高
1291 轻拍牛头 Go 提高
1292 哥德巴赫猜想 Go 提高
1293 夏洛克和他的女朋友 Go 提高
1294 樱花 Go 提高
1298 曹冲养猪 Go 提高
1303 斐波那契前n项和 Go 提高
1304 佳佳的斐波那契 Go 提高
1305 GT考试 Go 提高
1307 牡牛和牝牛 Go 提高
1308 方程的解 Go 提高
1309 车的放置 Go 提高
1310 数三角形 Go 提高
1312 序列统计 Go 提高
1315 网格 Go 提高
1316 有趣的数列 Go 提高
1319 移棋子游戏 Go 提高
1321 取石子 Go 提高
1322 取石子游戏 Go 提高
0158 项链 Go 进阶
0169 数独2 Go 进阶
0182 破坏正方形 Go 进阶
0207 球形空间产生器 Go 进阶
0210 异或运算 Go 进阶
0221 龙哥的问题 Go 进阶
0243 一个简单的整数问题2 Go 进阶
0252 Go 进阶
0264 权值 Go 进阶
0304 诗人小G Go 进阶
0358 岛屿 Go 进阶
0359 创世纪 Go 进阶
0371 牧师约翰最忙碌的一天 Go 进阶
0381 有线电视网络 Go 进阶
0382 K取方格数 Go 进阶
0516 神奇的幻方 Go 进阶
0918 软件包管理器 Go 进阶
0947 文本编辑器 Go 进阶
0950 郁闷的出纳员 Go 进阶
0955 维护数列 Go 进阶
0956 智慧珠游戏 Go 进阶
0961 最大获利 Go 进阶
0969 志愿者招募 Go 进阶
0999 魔法森林 Go 进阶
1004 品酒大会 Go 进阶
1032 游戏 Go 进阶
1063 永无乡 Go 进阶
1067 精确覆盖问题 Go 进阶
1080 骑士 Go 进阶
1283 玄武密码 Go 进阶
1358 约数个数和 Go 进阶
1401 围住奶牛 Go 进阶
1412 邮政货车 Go 进阶
2119 最佳包裹 Go 进阶
2142 最小矩形覆盖 Go 进阶
2144 神奇游乐园 Go 进阶
2154 梦幻布丁 Go 进阶
2171 EK求最大流 Go 进阶
2172 Dinic/ISAP求最大流 Go 进阶
2173 Dinic/ISAP求最小割 Go 进阶
2174 费用流 Go 进阶
2175 飞行员配对方案问题 Go 进阶
2176 太空飞行计划问题 Go 进阶
2179 圆桌问题 Go 进阶
2180 最长递增子序列问题 Go 进阶
2184 餐巾计划问题 Go 进阶
2187 星际转移问题 Go 进阶
2188 无源汇上下界可行流 Go 进阶
2189 有源汇上下界最大流 Go 进阶
2190 有源汇上下界最小流 Go 进阶
2191 数字梯形问题 Go 进阶
2192 运输问题 Go 进阶
2193 分配问题 Go 进阶
2194 负载平衡问题 Go 进阶
2195 深海机器人问题 Go 进阶
2199 骑士共存问题 Go 进阶
2226 开店 Go 进阶
2234 多源汇最大流 Go 进阶
2236 伊基的故事I-道路重建 Go 进阶
2237 Go 进阶
2240 餐饮 Go 进阶
2268 时态同步 Go 进阶
2277 秘密挤奶机 Go 进阶
2278 企鹅游行 Go 进阶
2279 网络战争 Go 进阶
2280 最优标号 Go 进阶
2306 K大数查询 Go 进阶
2324 生活的艰辛 Go 进阶
2325 有向图破坏 Go 进阶
2326 王者之剑 Go 进阶
2402 2-SAT问题 Go 进阶
2417 指挥网络 Go 进阶
2418 光之大陆 Go 进阶
2419 prufer序列 Go 进阶
2424 保龄球 Go 进阶
2437 Splay Go 进阶
2476 树套树 Go 进阶
2488 树套树-简单版 Go 进阶
2492 HH的项链 Go 进阶
2521 数颜色 Go 进阶
2523 历史研究 Go 进阶
2526 随机数生成器 Go 进阶
2534 树上计数2 Go 进阶
2535 二次离线莫队 Go 进阶
2539 动态树 Go 进阶
2568 树链剖分 Go 进阶
2572 生成魔咒 Go 进阶
2644 地板 Go 进阶
2680 均分数据 Go 进阶
2702 problemb Go 进阶
2713 重复覆盖问题 Go 进阶
2714 左偏树 Go 进阶
2715 后缀数组 Go 进阶
2721 K-单调 Go 进阶
2724 雷达 Go 进阶
2725 数字序列 Go 进阶
2752 仙人掌图 Go 进阶
2766 后缀自动机 Go 进阶
2785 信号增幅仪 Go 进阶
2801 三角形面积并 Go 进阶
2803 凸多边形 Go 进阶
2811 最长公共子串 Go 进阶
2815 三维偏序 Go 进阶
2819 动态逆序对 Go 进阶
2847 老C的任务 Go 进阶
2863 最短路 Go 进阶
2889 再探石子合并 Go 进阶
2934 插头DP Go 进阶
2935 信用卡凸包 Go 进阶
2938 周游世界 Go 进阶
2957 赛车 Go 进阶
2983 玩具 Go 进阶
2984 线段 Go 进阶
3020 建筑师 Go 进阶
3028 最小圆覆盖 Go 进阶
3034 望远镜 Go 进阶
3068 扫描线 Go 进阶
3069 圆的面积并 Go 进阶
3074 自适应辛普森积分 Go 进阶
3122 多项式乘法 Go 进阶
3123 高精度乘法II Go 进阶
3124 BSGS Go 进阶
3125 扩展BSGS Go 进阶
3132 食物 Go 进阶
3133 串珠子 Go 进阶
3134 魔法手链 Go 进阶
3164 线性基 Go 进阶
3165 第一类斯特林数 Go 进阶
3166 第二类斯特林数 Go 进阶
3167 星星还是树 Go 进阶
3188 manacher算法 Go 进阶
3189 Lomsatgelral Go 进阶
3246 引水入城 Go 进阶

Releases

No releases published

Packages

No packages published