ACM式算法题
文章平均质量分 71
个人在算法题方面的题解和笔记,主要用于学习,将自己不会做的题当作例题,剖析其步骤原理,然后详细记录下来。
木又可可
我渴望力量!
展开
-
【NC16664】合唱队形
此题可以用动态规划,也可以用贪心和二分。原创 2024-04-27 10:29:10 · 590 阅读 · 0 评论 -
【NC16810】拦截导弹
贪心、二分。原创 2024-04-26 12:12:32 · 579 阅读 · 0 评论 -
【NC235814】马踏棋盘
DFS、回溯。原创 2024-04-13 10:01:32 · 324 阅读 · 0 评论 -
【NC23803】DongDong认亲戚
并查集。原创 2024-04-12 21:05:25 · 370 阅读 · 0 评论 -
【NC214362】第 k 小
堆(优先队列)原创 2024-04-11 09:26:43 · 913 阅读 · 0 评论 -
【NC51001】Sliding Window
滑动窗口。原创 2024-04-11 09:26:11 · 774 阅读 · 0 评论 -
【NC235294】任务
贪心,排序。原创 2024-04-10 17:49:25 · 262 阅读 · 0 评论 -
【NC235267】星球大战
哈希集合、哈希映射。原创 2024-04-05 14:42:25 · 279 阅读 · 0 评论 -
【NC15108】道路建设
最小生成树模板题。原创 2024-04-05 12:55:04 · 1011 阅读 · 0 评论 -
【NC14661】简单的数据结构
模拟,双端队列。原创 2024-04-04 20:09:10 · 240 阅读 · 0 评论 -
【NC50937】货仓选址
二分,前缀和,数学推导。原创 2024-04-04 19:53:42 · 805 阅读 · 0 评论 -
【NC16644】字符串的展开
模拟题,比较繁琐,考验耐心和细心。原创 2024-04-03 22:01:27 · 360 阅读 · 0 评论 -
【NC16708】过河卒
动态规划。原创 2024-04-03 20:51:46 · 1035 阅读 · 0 评论 -
【NC15136】迷宫
广度优先搜索(BFS)原创 2024-04-02 13:23:39 · 853 阅读 · 0 评论 -
【NC201605】Bits
模拟,递归。原创 2024-04-01 11:48:23 · 1632 阅读 · 0 评论 -
【NC14326】Rails
栈。原创 2024-04-01 10:49:35 · 1322 阅读 · 0 评论 -
【NC16593】铺地毯
模拟。原创 2024-03-31 14:42:58 · 993 阅读 · 0 评论 -
【NC14893】栈和排序
栈的使用。原创 2024-03-31 14:29:21 · 859 阅读 · 0 评论 -
【NC16663】合并果子
优先队列。原创 2024-03-30 09:57:19 · 174 阅读 · 0 评论 -
【NC13822】Keep In Line
链表 + 哈希表。原创 2024-03-30 09:31:08 · 704 阅读 · 0 评论 -
【NC207028】第k小数
快速排序思想。原创 2024-03-29 10:27:48 · 934 阅读 · 0 评论 -
【NC23036】华华听月月唱歌
区间合并(注意边界),贪心。原创 2024-03-29 09:41:08 · 1034 阅读 · 0 评论 -
【NC15173】The Biggest Water Problem
递归、迭代。原创 2024-03-28 10:50:41 · 338 阅读 · 0 评论 -
【NC16649】校门外的树
排序,区间合并。原创 2024-03-27 11:45:40 · 339 阅读 · 0 评论 -
【NC18386】字符串
题目又叫字符串,但是这道题是真正的关于字符串的题。原创 2024-03-26 17:38:24 · 996 阅读 · 0 评论 -
【NC16622】多项式输出
模拟,注意细节。原创 2024-03-26 16:55:43 · 273 阅读 · 0 评论 -
【NC235948】最大子串和
经典动态规划题。原创 2024-03-21 11:53:32 · 539 阅读 · 0 评论 -
【NC23046】华华教月月做数学
考虑数据溢出的问题。原创 2024-03-15 18:09:03 · 1140 阅读 · 0 评论 -
【NC16783】拼数
自定义字符串排序。原创 2024-03-20 18:11:08 · 1037 阅读 · 0 评论 -
【NC16589】机器翻译
先进先出FIFO的内存置换算法、队列、哈希表。原创 2024-03-20 16:55:07 · 492 阅读 · 0 评论 -
【NC15434】wyh的迷宫
深搜和广搜模板题。原创 2024-03-19 16:06:04 · 331 阅读 · 0 评论 -
【NC16438】回文日期
枚举,日期合法性判断。原创 2024-03-19 12:15:38 · 891 阅读 · 0 评论 -
【NC23053】月月查华华的手机
子序列判断,双指针。原创 2024-03-17 11:32:34 · 856 阅读 · 0 评论 -
【NC21874】好串
栈的思想。原创 2024-03-16 11:51:16 · 881 阅读 · 0 评论 -
【NC223888】红色和紫色
博弈论,想得出来思路就简单,想不出来就难。一般使用猜测法。原创 2024-03-16 11:28:40 · 535 阅读 · 0 评论