搜索
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
leetcode刷题记录&题解&c++代码 剑指 Offer 13. 机器人的运动范围
剑指 Offer 13. 机器人的运动范围题目:地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子数据范围:1 ≤\leq≤n,m ≤\leq≤ 1原创 2021-05-03 21:04:22 · 118 阅读 · 0 评论 -
leetcode刷题记录&题解&c++代码 剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径题目:给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。数据范围:1 ≤\leq≤ board.length ≤\leq≤ 2001 ≤\leq≤board[i].length ≤\leq≤ 200board 和 w原创 2021-05-03 20:51:20 · 144 阅读 · 0 评论 -
leetcode刷题记录&题解&c++代码 07
剑指 Offer 07. 重建二叉树题意:使用二叉树的前序遍历和中序遍历构建二叉树;思路:根据两种排序的特点,得到构造方式(通过前序判断端点,根据中序和前序判断孩子节点)我写了两种写法,一次对中序中节点在前序的位置做了预处理,一次没有,时间差别比较大。不做预处理 236ms 24.9M(37%)/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left;原创 2021-04-20 19:05:50 · 69 阅读 · 0 评论 -
NOIP2015 day1[tarjan][搜索][模拟][贪心]
又回到最初的起点…… 而我仍是如此蒟蒻。 噗那就一步一步慢慢来吧不着急2333。 T1:模拟题,小心一个是不要枚举成1到n了,一个是写存在继续操作写习惯了,忘了打非符号。 记得昨年考的时候有个等号少写了检查了很久哈哈哈。#include<iostream>#include<cstdio>using namespace std;int n,ans[50][50];int main()原创 2016-10-16 15:05:12 · 475 阅读 · 0 评论 -
NOIP模拟题 [递推][DP][搜索]
T1: 题意: 要求将1-n的数排成两列,使得两列数的个数相等且都递增,还要求其中一列比另一列对应位置上的数大。 分析: 两个方法: 1.先写个暴力打表找规律,因为反正也要写对拍。 2.分析一下: 还涉及到除法取mod,求逆元,我用的费马小定理,还可以exgcd,线性递推。#include#include#include#include#include#includ原创 2016-11-13 22:00:13 · 737 阅读 · 0 评论