zyh的打怪历程

用数组实现邻接表转载自：http://blog.csdn.net/wang2534499/article/details/47750321【坐在马桶上看算法】算法8：巧妙的邻接表（数组实现）之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。

vijos-1317解法：动态规划，但是我觉得这样空余空间太多了，想在后续的学习中进行优化，比如离散化之类的，继续学习。#include <iostream> using namespace std; int n,m,v,p,f[30003]; int main() { cin>>n>>m; for(int i=1...

LCS Time Limit: 1000ms Memory Limit: 128MDescription: 已知有n个矩阵,第i个矩阵的行数为a[i], 列数为a[i+1]。 试求把n个矩阵乘起来所需要的执行乘法的次数的最小值。Input: 第一行是一个正整数n，表示矩阵的个数。 第二行有n+1个整数，第i个整数表示a[i]。Output: 输出第一行有一个整数，将n个矩...

LCS Time Limit: 1000ms Memory Limit: 128M Description: 给两个长度为n的全排列，求其最长公共子序列长度。 Input: 第一行是一个正整数N，表示全排列长度。 第二行有n个整数，保证是一个n的全排列。 第三行有n个整数，保证是一个n的全排列。 Output: 输出第一行有一个整数，表示两数组最长公共子序列...

左老师的爱Description:左老师有n个题目，他希望出一张考试试卷，从中选取一定数量的题目，在不改变给定题目顺序的情况下，要求选取的题目难度严格递增，为了防止有人AK，左老师希望在考试中出尽可能多的题目，求最大题目数量。Input:每个测试点只有一组测试数据。第一行一个整数n表示题目数量，第二行n个整数ai表示题目难度。测试点nai11<=n&a

Time Limit: 1000msMemory Limit: 128MDescription:给出一段序列，选出其中连续且非空的一段使得这段和最大。Input:第一行是一个正整数N（N <= 200000），表示了序列的长度。第接下来的N行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。Output:仅包括1个整数，为最大的子段和是多少。子段的...

Time Limit: 1000msMemory Limit: 65MDescription:时间过得很快，又到了星期二——挂新training的日子。Sidney手里有很多备选题，每道题都有一个标程长度和难度系数，邪恶的Sidney希望在表面看起来难度不超过规定（标程长度和不超过规定）的情况下，实际的难度（标程长度*难度系数之和）最大，你能帮帮他吗？抽象的，我们设第j道的标程长度...

Time Limit: 1000msMemory Limit: 65MDescription:时间过得很快，又到了星期二——挂新training的日子。Sidney手里有很多备选题，每道题都有一个标程长度和难度系数，邪恶的Sidney希望在表面看起来难度不超过规定（标程长度和不超过规定）的情况下，实际的难度（标程长度*难度系数之和）最大，你能帮帮他吗？抽象的，我们设第j道的标程长度...

整数划分是另外的问题：题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种划分方案被认为是相同的。 7=1+1+5 7=1+5+1 7=5+1+1 问有多少种不同的分法。输入描述 Input Description输入：n，k (1< =n <= 200，1&lt...

题目描述计算n个不同整数的所有子集输入第1行是一个整数m，表示随后有m组数据。 每组数据占一行，第一个整数n表示随后有n个不同的整数。输出对每组数据，输出这n个不同整数的不同组合，含空组合。每个组合输出前输出“–> ”。要求必须按照上课讲的递归方法来写，先输出包含该元素的情况，再输出不包含的情况，这样才能保证输出顺序和标准答案一致。样例输入 2...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 题意是牛分为母牛和小母牛，目标是求出每年的总母牛数（母牛+小母牛）。分析：由输入输出样例来看，第1年只有一头母牛，并且没有生下牛，第二年年初生下一头牛。 由递推关系看，第n年的母牛数f(n)由两部分组成： 1.原有母牛的数量：由于没有死亡，去年是母牛（包含了所有小母牛，就算今年成年...

非常详细： http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15https://blog.csdn.net/acdreamers/article/details/39005227 https://blog.csdn.net/acdreamers/article/de...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863kruskal算法思想：目标：得到最小生成树。步骤：把边分为两个集合，每次从集合中取出 权值最小的未成树的边 加入到成树的集合里，当有n-1条边时得到最小生成树。hdu-1863 畅通工程（kruskal算法+并查集）#include<cstdio>#include&lt...

一、八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。二、算法思路：...

题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第 index 个节点的值。如果索引无效，则返...