zyh的打怪历程

CCF认证训练行动路线图 通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。然而CCF试题数量上比较少，只看这些题难以做到全面的准备。

整数划分是另外的问题：题目描述 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写成多个数的和，其中最大值不超过m，则称它属于n的一个m划分。 与数的划分不同，特别是m的含义： https://blog.youkuaiyun.com/qq_38786209/article/details/80111311例如：6的划分： 6； 5+1； 4+2；4+1+1； 3+3；3+2+1；3+1+1+1； 2+2+2；2+2+1+1；2+1+1+1+1...

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

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

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

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

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

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

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

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

有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？投掷次数分布不均。按最坏情况估计，这种方法就多做了几次。为了使最坏情况的投掷数最小，我们希望无论临界段在哪里，总的投掷数都不变，也就是说投掷数均匀分布。接下来的解决方案就很容易想出了：既然第一步（确定临界段）的投掷数增加不可避免，我...

转载自：http://blog.youkuaiyun.com/tigerisland45/article/details/70847133编写程序是一门科学，也是一门艺术。程序是科学与艺术的变奏曲。本文提供有关NOI和NOIP训练资源，有助提高程序设计能力，适合所有程序设计初学者。序言  《NOI题解-CCF》程序几乎都是用C语言编写，有助于入门、巩固和提高。这一系列的题型广泛，难度不一，可以作为入门或初级

转载自：http://blog.youkuaiyun.com/tigerisland45/article/details/52071939

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

描述在一个m*n的数组中，按照Zig-Zag的顺序依次填写1,2,3,…m*n。 输入两个整数m,n表示m*n的矩阵，整数间以空格隔开。2<=m,n<100输出输出矩阵样例1输入 3 3输出 1 2 6 3 5 7 4 8 9样例2输入 2 3输出 1 2 5 3 4 6解决方案：解决的想法是对下标进行找规律变换，在做的过程中发现在对角线之前和之后的边界是不一样的，于是分为两个部

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

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果...

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

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

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