摘要：
对于这题来说，我们把钱的总和当做背包的容量，然后递减地更新每次的逃跑概率就行了。 对于数据范围，题上说的是每个银行最多有100万，最多有100家银行，所以我们就要开 一个10000的数据范围，不然就超时，因为我们是一位数组，节省空间，所以就要开这么大。 而且，题中给的是被抓概率，所以我们要减一换算成 阅读全文
摘要：
对于第n-1条折线，把平面分割的的块数为f(n-1)，那么第n条折线想要切割出最多的块数，就要和之前的n-1条折线的2*（n-1）条射线相交，这样的话，交线就是4*（n-1）条。每条交线产生一个块，对于顶角的交线，新产生一块，且4*（n-1）条折线各产生一块... 阅读全文
摘要：
这题是一道简单的递归题目，也是一道简单的动规... 阅读全文
摘要：
这题是一道简单的递归题目，也是一道简单的动规题，我们有两种以上的写法。 我们要走到n阶的话，我们肯定要走到n-1阶或者n-2阶。 递归 动规 阅读全文
摘要：
这题是动态规划的一道题目，我们可以知道，与蜂房n相连的是n-1和n-2，那么我们走到n-1和n-2的方法数就是我们走到n的方法数了。这些点还可以一般化，所以我们直接开一个long long类型的数组就可以了，way【n】就表示，走过的蜂房数目为n（包括起点和... 阅读全文
摘要：
这题找到递推式就好写了，递推式大致是：f=n (n4)其实这题的题意，我觉得是有很大的问题的，它前后说的每年年初的意思都不一样，敬请参考，我发现这样可以符合答案。第一年之后一个小母牛，第二年有了小母牛和她的孩子，接着三年四年都出生了两个孩子，第五年的时候... 阅读全文
摘要：
这个题，我们读入之后，就按照递归的反方向dp就可以了，我们逐层推回原点。#include #include using namespace std;int num[105][105];int main(){ ios::sync_with_stdio(f... 阅读全文
摘要：
这题的题意说的是，一个小狗贪吃中了陷阱的故事，问小狗是否能在T时刻到达出口位置。这题的话，因为不是寻求最短路嘛，所以我们用dfs，我们搜索之前可以得到一个式子，就是如果空白块要少于我们要走的步数的话，那我们就永远也走不到。因为题目中说的是，我们不能回头，而且... 阅读全文
摘要：
这题其实和POJ的1979是同一道题，当时POJ使用cin写的，所以读入的时候，就很正确。这次用scanf读入的时候，就出现了问题，我们在读完宽高之后，要用getchar吸收掉回车，然后每行末尾的回车也要用scanf吸收掉。对于深搜函数的写法有多种，我在代码... 阅读全文
摘要：
这题的话，主要还是枚举，我们可以通过next_permutation（）函数来得到已知数组的全排列，然后比较每一个排列的差值来更新最小差值。直接暴力好像也没TLE，282MS就过了。读入的时候是字符串的读入，直接用getchar函数来读入。需要注意的是第一个... 阅读全文