点我进入题目 题目大意：n个小孩围一圈传球，每个人可以给左边的人或右边的人传球，1号小孩开始，一共传m次，请问有多少种可能的路径使球回到1号小孩。 输入输出：输入n，m，输出路径的数量。 数据范围：40% 3<=n<=30 1<=m<=20 100% 3<=n<=30 1<=m<=30 我是这么想的 ...
分类：
其他好文 时间：
2017-06-25 14:17:30
阅读次数：
168
一，题意： 中文题 二。分析： 主要利用压缩dp与记忆化搜索思想 三，代码： #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> using namespac ...
分类：
其他好文 时间：
2017-06-23 15:53:00
阅读次数：
146
注意： dp【i】【j】 表示（i，j）这个点有多少种方式 mark【i】【j】表示这个点是否走过 假设有直接返回dp【i】【j】 dp的求法为全部梦走到点的dp的和 注意mark開始的标记 #include<stdio.h> #include<string.h> #include<iostream ...
分类：
其他好文 时间：
2017-06-19 14:28:14
阅读次数：
178
复习计划 1.数据结构：栈，队列，堆。 2.图论： 最短路 floyd,spfa,dijkstra. 最小生成树 Kruskal，prim. 最近公共祖先 lca（树上倍增）. 并查集 topsort 强连通分量 tarjan。 3.搜索：dfs，bfs, 记忆化搜索. 4.DP:划分型，区间dp， ...
分类：
其他好文 时间：
2017-06-18 18:06:18
阅读次数：
149
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 74996 Accepted: 27818 Description Michael喜欢滑雪百这并不奇怪， 由于滑雪的确非常刺激。但是为了获得速度，滑的区域必须向下倾斜，并且当你 ...
分类：
其他好文 时间：
2017-06-18 15:08:13
阅读次数：
134
昨晚听说有教做人场，去补了下玩。 大概我的水平能做个5/6的样子？ （不会二进制Trie啊，我真菜） A. 傻逼题。大概可以看成向量加法，判断下就好了。 B. 找符合要求的最小三元组乘积出现次数。 sort一下随便搞搞就行了。 C. 第一反应数位dp，反正也可做。 数位记忆化搜索大概也行的样子。 但 ...
分类：
其他好文 时间：
2017-06-16 18:26:46
阅读次数：
156
Pieces Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1811 Accepted Submission(s): 932 Proble ...
分类：
其他好文 时间：
2017-06-14 20:18:13
阅读次数：
263
从DFS到记忆化DFS到动态规划 什么是动态规划？ 动态规划（Dynamic Programming）是通过组合子问题的解来解决问题的。动态规划是用于求解包含重叠子问题的最优化问题的方法。其基本思想是，将原问题分解为相似的子问题。在求解的过程中通过子问题的解求出原问题的解。 动态规划的分类： 1. ...
分类：
其他好文 时间：
2017-06-11 17:28:19
阅读次数：
231
大致题意： 给你9堆扑克牌，每堆牌有4张，大小从A~K。每次从9堆牌牌顶抽走两张大小相同的牌，且抽走每一对相同的牌的概率都相等。问可以全部抽完的概率。 分析： 这是一道概率dp题。剩余的牌数作为状态，有9堆，意味着要一个9维数组来存d[i1][i2][i3][i4][i5][i6][i7][i8][ ...
分类：
其他好文 时间：
2017-06-10 18:29:37
阅读次数：
179
