"P3953 逛公园" 题面 题目描述 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点 ...
分类：
其他好文 时间：
2018-10-04 19:26:50
阅读次数：
174
https://cn.vjudge.net/problem/Gym-101889E 1??????????????????????????????? 2 10000000000000000000000000000000 ???????????????????????????????1 2 * ?29 ...
分类：
其他好文 时间：
2018-10-04 11:15:06
阅读次数：
220
记忆化搜索 什么是记忆化搜索？ 百度百科：算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。 个人理解：就是每求到一个状态就保存下来，下次再遇到这个状态直接调用即可 它有什么好处？ 1. 用记搜容易理解。避免了dp的高思维难度 2. 快。因为每个状态只会算一遍，所以相对 ...
分类：
其他好文 时间：
2018-10-01 23:46:27
阅读次数：
259
题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 ...
分类：
其他好文 时间：
2018-09-29 23:56:23
阅读次数：
195
Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的， ...
分类：
其他好文 时间：
2018-09-29 00:06:15
阅读次数：
165
我是什么时候想到要学拓扑排序的呢？ 在一次模考的时候，有这样一道题，叫做食物链，我是写了记忆化搜索的，然而全场都写了拓扑板子 后来发现我居然不会这么基础的算法，有点慌 下面进入正题 拓扑排序是针对一些特殊问题的，类似于在完成某一件是之前，有必要条件，要先完成另外的一些任务 只有有向无环图才有拓扑排序 ...
分类：
编程语言 时间：
2018-09-28 01:41:13
阅读次数：
152
题目 题目大意 $36$张牌分成$9$堆, 每堆$4$张牌。每次可以拿走某两堆顶部的牌, 但需要点数相同。如果有多种拿法则等概率的随机拿。例如, $9$堆顶部的牌分别为 , , , , , , , , 则有$5$种拿法( , ), ( , ), ( , ), ( , ), ( , ), 每种拿法的概 ...
分类：
其他好文 时间：
2018-09-27 22:10:39
阅读次数：
118
题目大意：给你一个序列，你可以翻转任意一段子序列一次，求最长不下降子序列长度 tips：子序列可以不连续，但不能破坏在原序列中的顺序 观察数据范围，n<=50，很小，考虑dfs *dfs来跑区间dp可以巧妙的解决区间两端元素的置换问题 记忆化搜索，f[i][j][l][r] 代表对于区间[i,j]， ...
分类：
其他好文 时间：
2018-09-24 22:18:57
阅读次数：
206
第二关和很出名的斐波那契数列有关，地球上的OIer都知道：F1=1, F2=2, Fi = Fi-1 + Fi-2，每一项都可以称为斐波那契数。现在给一个正整数N，它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数，那么对一个N最多可以写出多少种方案呢？ 题意是说数列 ...
分类：
其他好文 时间：
2018-09-23 22:33:32
阅读次数：
227
做题过程： 一：生成连续的7位绝对不含ACM的数据的个数！ 二：开始进行组合数学处理，并且处理误差！ 官方题解是数位DP来写，数位DP其实就是记忆化搜索+深搜！建议学学！ ...
分类：
其他好文 时间：
2018-09-22 21:19:11
阅读次数：
158
