Z_sea的博客

Philosopher’s Walk题目描述In Programming Land, there are several pathways called Philosopher’s Walks for philosophers to have a rest. A Philosopher’s Walk is a pathway in a square-shaped region with p...

#include<bits/stdc++.h>using namespace std;const int N=1e5+10;char s[N],t[N];int pos=0;double read(){ double res; int Len=0; while(isdigit(s[pos]) || s[pos]=='-' || s[pos]=='.' ){ t[L...

题目链接题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:1、不作任何处理;2、在它的左边加上一个自然数,但该自然数不能超过原数的一半;3、加上数后,继续按此规则进行处理,直到不能再加自然数为止.以前我就做过这个题了，不过当时我还是不懂什么是递归，记忆化搜索。然后做了一定量的dp...