Logo

Menu

十七

Archives

2022 / 06

acwing1017. 怪盗基德的滑翔翼

2022-06-26

acwing #dp#简单
acwing275. 传纸条

2022-06-22

acwing #dp#中等
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)
acwing1027. 方格取数

2022-06-22

acwing #dp#中等
设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从 A 点到 B 点共走了两次，试找出两条这样
acwing1018. 最低通行费

2022-06-21

acwing #dp#简单
一个商人穿过一个 N×N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间 1 个小方格，都要花费 1 个单位时间。商人必须在 (2N−1) 个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问
acwing1015. 摘花生

2022-06-21

acwing #dp#简单
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello K
acwing4268. 性感素数

2022-06-11

acwing #模拟
思路如果n是性感素数，说明n是素数，并且n−6或者n+6是素数。如果n−6是素数，直接输出Yes，n−6如果n+6 是素数，直接输出Yes, n+6如果n不是性感素数，就从n+1开始遍历，直到找到第一个性感素数，输出即可。#include<iostream>#include<cst
leetcode213. 打家劫舍 II

2022-06-09

leetcode #dp#中等
leetcode212. 单词搜索 II

2022-06-09

leetcode #Trie#dfs#困难
leetcode209. 长度最小的子数组

2022-06-06

leetcode #滑动窗口
leetcode208. 实现 Trie (前缀树)

2022-06-06

leetcode #Trie
Previous 16 / 43 Next