分治
Z_sea
这个作者很懒,什么都没留下…
展开
-
Philosopher’s Walk【分治】
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...原创 2018-10-04 21:02:19 · 1116 阅读 · 0 评论 -
2018徐州热身赛B(Uva 11291)【递归】
#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...原创 2018-10-31 10:26:46 · 177 阅读 · 0 评论 -
【洛谷新手村】【递推|记忆化搜索】P1028 数的计算
题目链接 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 1、不作任何处理; 2、在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3、加上数后,继续按此规则进行处理,直到不能再加自然数为止. 以前我就做过这个题了,不过当时我还是不懂什么是递归,记忆化搜索。 然后做了一定量的dp...原创 2019-01-30 22:55:15 · 418 阅读 · 0 评论