自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(60)
  • 收藏
  • 关注

原创 逛画展

双指针。

2024-04-11 22:54:24 443

原创 学籍管理

map的基本操作。

2024-04-08 10:12:49 383

原创 保龄球

二分和map都能做。

2024-04-07 14:58:16 857

原创 不重复数字

map就感觉很舒服。

2024-04-06 22:54:45 261

原创 字符串哈希

哈希哈希~~

2024-04-06 17:09:22 222

原创 医院设置

广度优先和深度优先做这个题。

2024-04-06 15:04:38 301

原创 机器翻译

需要用一个数组来进行队列中元素的标记。

2024-04-05 23:17:14 606

原创 约瑟夫问题

模拟解法和队列解法。

2024-04-05 21:49:04 433

原创 领地选择

二维前缀和。

2024-04-05 12:32:49 342

原创 语文成绩

再记录一哈,差分。

2024-04-04 23:41:57 351

原创 求区间和

记录一哈前缀和吧。

2024-04-04 22:56:37 365

原创 烦恼的高考志愿

二分查找。

2024-04-04 21:18:40 398

原创 A-B 数对

C已知,C+B=A,枚举所有的B,在数组中找A的个数,巧妙之处就是得用STL的upper_bound和lower_bound。不过也能用双指针。

2024-04-04 18:04:23 449

原创 查找

怎么写着递归那么的步履蹒跚呢。

2024-04-04 15:47:16 238

原创 EKO / 砍树

暴力是不行的,还得是二分吧。

2024-04-03 23:43:37 265

原创 合并果子

又学会了新东西,说实话,这个题给人好震撼,模拟了二叉树,不对,模拟了哈夫曼数。每次都拿出最小的两个合并,再排序。

2024-04-03 19:54:59 183

原创 跳跳!

贪心~

2024-04-03 13:37:11 273

原创 纪念品分组

贪心做法 ,先排序再分组。

2024-04-03 12:24:38 340

原创 混合牛奶 Mixing Milk

贪心。

2024-04-03 11:54:49 340

原创 陶陶摘苹果(升级版)

贪心,递归,记忆化,剪枝,动态规划。

2024-04-02 23:49:50 352

原创 排队接水

x1​∗(n−1)+x2​∗(n−2)+...+xn−1​∗1+xn​∗0 手动推导一下这个就明白了,其实让我懵了好久。

2024-04-02 14:12:16 461

原创 凌乱的yyy / 线段覆盖

先将每一场比赛以结束时间排一次序,存储当前满足比赛的结束时间,将前面比赛结束时间与后面比赛开始比较,在这相同结束时间比赛中下,如果有比赛的开始时间小于等于记录的结束时间,就可以计数加一~~~

2024-04-02 13:49:02 209

原创 部分背包问题

看着是背包,其实是贪心。

2024-04-01 23:32:11 175

原创 洛谷——滑雪

记忆化搜索,普通递归不行。

2024-03-31 20:39:01 200

原创 疯狂的采药

完全背包。

2024-03-31 10:51:29 553

原创 装箱问题

呼~动态规划、递归、记忆化搜索都能解,但是好像又被递归绕进去了。动态规划,思想简单易懂。

2024-03-30 23:11:36 359

原创 5 倍经验日

继续动态规划。

2024-03-30 18:46:00 279

原创 最大子段和

没啥好说的,但是数值开大一些就没毛病。

2024-03-30 17:31:08 87

原创 采药采药~

搜索和dp都欧克~

2024-03-30 16:08:54 878

原创 数字三角形 Number Triangles

递归和动态规划,但是~

2024-03-30 12:33:11 409

原创 Meteor Shower S

这题坑啊!造孽啊。

2024-03-30 10:17:09 434

原创 [USACO10OCT] Lake Counting S

这个题无论是深度还是广度都是完全OK的看题:由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100) 的网格图表示。每个网格中有水(W) 或是旱地(一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图,确定当中有多少水坑。输入第 1行:两个空格隔开的整数:N 和 M。第 2行到第 N+1 行:每行 M 个字符,每个字符是W或,它们表示网格图中的一排。字符之间没有空格。

2024-03-29 13:06:20 336

原创 八皇后 Checker Challenge

哇库~又学到新东西了。

2024-03-29 10:53:38 286

原创 洛谷——迷宫

继续递归搜索:给定一个 N×M 方格的迷宫,迷宫里有 T 处障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。

2024-03-28 20:38:25 216

原创 奇怪的电梯

两种解法:dfs和bfs。

2024-03-28 00:00:45 428

原创 马的遍历!

广度优先搜索,总感觉这东西比深搜要更好理解一些。

2024-03-27 19:40:33 155

原创 填涂颜色!

这题有两种方法,除了广度搜索外,还能用深度搜索。

2024-03-27 15:10:52 310

原创 小 Y 拼木棒

感觉就是一道数学题,组合问题。

2024-03-25 19:36:15 508

原创 考前临时抱佛脚

递归和动态规划两种做法。本来以为可以用贪心,结果好像不太行。

2024-03-25 16:46:16 411

原创 洛谷——PERKET

递归进行曲。

2024-03-24 22:40:45 452

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除