题目链接: 原题:http://codeforces.com/problemset/problem/1070/A 翻译过的训练题:https://vjudge.net/contest/361183#problem/A 题目大意: 给你两个正整数p和x,让你求出最小的正整数m,满足m被p整除且m的各数 ...
分类:
其他好文 时间:
2020-06-28 20:38:58
阅读次数:
51
给出n-1 个ai,i = 2 ~ n ,可以认为a1 = 1~n-1 问对每个i,输出最后y的大小 。 其中操作循环为 1. x+a[x] , y+ a[x] 2. x- a[x] , y+a[x] 。 退出条件为x>n 或 x<0 明显是记忆化搜素, 需要记忆操作的方向 。可以借助y每次总是+a ...
分类:
其他好文 时间:
2020-06-26 14:41:54
阅读次数:
43
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类:
其他好文 时间:
2020-06-13 10:51:18
阅读次数:
73
动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】 ...
分类:
其他好文 时间:
2020-06-12 20:07:37
阅读次数:
57
从这里开始 传送门 说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔 直接状压每个盘子在哪个柱子,记忆化搜索即可。 时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boo ...
分类:
其他好文 时间:
2020-06-09 14:56:37
阅读次数:
60
P1535 P1535 记忆化搜索 \(dp[i][j][t]\) 表示从 \(i,j\) 开始走还剩下 \(t\) 秒时方案数 那么开始时就是 \(dfs(stx,sty,t)\) 到达 \(edx,edy,0\) 时算一种路线 那么整个的结构就很清晰了: if(judge(x + 1,y)) a ...
分类:
其他好文 时间:
2020-06-02 13:26:14
阅读次数:
43
奖品分配-头条2019笔试题 有n个人参加编程比赛,比赛结束后每个人都得到一个分数;现在所有人排成一圈(第一个和第n个相邻)领取奖品,要求: 1、如果某个人的分数比左右的人高,那么奖品数量也要比左右的人多; 2、每个人至少得到一个奖品; 问最少应该准备多少个奖品。 输入格式 第一行是整数T,表示测试 ...
分类:
其他好文 时间:
2020-05-25 22:22:33
阅读次数:
81
"题目链接" 记忆化搜索 这是一道区间DP的模板题。初学dp的话还是记忆化搜索好理解一些,很多dp其实也是从记忆化搜索转换过来的。考虑最后一步,我们要把两堆石子合并成一堆,那么肯定是某一个点为分割点分成的两堆石子,而这两堆石子也是由某一个点为分割点组成的,如此递推下去。所以我们倒着把一堆石子拆成两堆 ...
分类:
其他好文 时间:
2020-05-19 12:49:37
阅读次数:
62
"题目链接" 题目大意 两个串混在一起能不能组成第三个串,并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变,所以我们可以从头枚举第三个串,他的每一位肯定都是由两个串之间的一个串的某位构成的,如果不是,那么一定无解。如果枚举到某一位三个串都有共同的字符,就会出现分支,所以如果暴力 ...
分类:
其他好文 时间:
2020-05-19 00:51:53
阅读次数:
61
"题目链接" 题目大意 给无限深度一颗k叉树,每个最小子树的边的权值都是1~k,问有多少从根结点出发,路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下,如果有一条路径可以到达n,那之前肯定有路径可以到达n 1、n 2...n k,然后在前 ...
分类:
其他好文 时间:
2020-05-19 00:33:05
阅读次数:
48