题目大意 一只青蛙现在在一个数轴上，它现在要从点 $1$ 跳到点 \(n\) ，它每次可以向右跳不超过 \(d\) 个单位。比如，它可以从点 \(x\) 跳到点 \(x+a\)（$1\le a\le d$） 。 特别的，青蛙只能在有百合花的点上停留。保证点 $1$ 和点 \(n\) 之间有一些点有百 ...
分类：
其他好文 时间：
2020-11-08 17:15:30
阅读次数：
19
#include<iostream> #include<cstring> #include<cmath> using namespace std; char map[8][8]; int n, m, t; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; bool ...
分类：
其他好文 时间：
2020-11-08 17:14:10
阅读次数：
17
#include<iostream> #include<memory.h> #include<cmath> #include<algorithm> using namespace std; typedef struct { int x, y; }node; node d[6000]; int r, ...
分类：
其他好文 时间：
2020-11-08 17:11:46
阅读次数：
15
#include<stdio.h> #include<string.h> #include<stdlib.h> 1、提供一个顺序存储的栈 #define max 1024 struct sstack { void * data[max]; //栈的数组 int m_size; //栈大小 }; ty ...
分类：
其他好文 时间：
2020-11-01 22:08:22
阅读次数：
16
2020年 腾讯/网易/字节 春招秋招 面试记录 在3月初开始忙着找实习，投了挺多公司，参加各种笔试，面试。后来实习没去，准备考研，秋招就随意投了网易和腾讯，没想到突然收到网易offer，便放弃考研，记录下半年来的面试经历。PS:时间久远，上半年很多面试细节忘了 ##上半年 3月初刚开学，非常繁忙， ...
分类：
其他好文 时间：
2020-10-31 02:08:42
阅读次数：
20
题目描述 题解 虽然不会做，但是感觉3500还是高了 首先在博弈问题中，如果一个状态的sg=i，那么一定存在一条从该状态出发的长度为i的链 设f[i,j]表示以i结尾，最后差为j的sg，则显然sg不超过√2maxc 所以直接dp存sg，设f[i,j]表示以i结尾，sg为j的最大差，显然随着差的不断减 ...
分类：
其他好文 时间：
2020-10-30 12:34:47
阅读次数：
18
原题： 挖地雷 时间限制: 1 Sec 内存限制: 125 MB 题目描述 在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作 ...
分类：
其他好文 时间：
2020-10-26 11:25:48
阅读次数：
18
input 01 aaaaaa output 4 input 001 kokokokotlin output 2 #题意： 给定一个划分0代表一个子串,1代表一个子串，问用01子串的方式来表示原串的01组合有多少种，并且01子串不能相同 #思路 可以枚举首部的子串长度，然后用该长度可以计算出相对应的 ...
分类：
其他好文 时间：
2020-10-26 11:20:37
阅读次数：
23
差一步想出来的考试题（以及码农题），用到了曼哈顿切比雪夫的转化。 ...
分类：
其他好文 时间：
2020-09-17 18:15:12
阅读次数：
24
各位大佬，请问在Mac上给USB发送SCSI命令，是使用哪个结构体？SCSICmd_INQUIRY_StandardDataAll还是SCSI_Sense_Data，又怎么实现发送呢？在Linux下会有一个结构体专门处理这事，代码如下： sg_io_hdr_t p_io_hdr; memset(&p ...
分类：
系统相关 时间：
2020-08-09 15:36:23
阅读次数：
116
