zkx06111

摘要： 有N个点，N-1条边的一棵树，给出它的每条边X,Y，求有多少种剪法剪短其中的某些边使得还连着的每一块都有相同的点数，注意：不能不剪，可以全剪样例输入：61 22 32 44 55 6样例输出：2用邻接表储存图： cin>>n; for (int i=1;i>a[i*2]>>b[i*2];... 阅读全文

摘要： 输入N和N个数(N#include #include #include using namespace std;long long n,fib[90],f[10000000],x;int ans(long long x){ int r; if ((xx) { r=i; br... 阅读全文

摘要： 除了邻接矩阵外储存图的另一种方法，适用于稀疏图。用一个有n结点，p条边的有向图，用a[i]，b[i]，l[i]分别表示第i条边的起点，终点，权值。first[x]表示x号结点连出的第一条边，next[i]表示与第i条边是同一个结点连出的下一条边，如果为0则表示已经没有下一条了。初始化：用last[x... 阅读全文

摘要： 先放上算法框架：递归回溯法算法框架[一]int Search(int k)　{　for (i=1;i#include#includeusing namespace std;int a[10001]={1},n,total;int search(int,int);int print(int);int ... 阅读全文

摘要： 根据我对近段时间编程情况的反思，我认识到：我并不是无法理解思想，也不是无法实现算法，我是缺乏实践经验和对基础算法的学习，于是提出了「九周编程学习计划」。一、总体安排 从本周（周日为4月12日）至第九周（周日为6月7日），每周完成： 1.完成对《信息学奥赛一本通》中的二个部分的学习。（每周五晚） 2.做一套普及组难度的OI测试题，并等级成绩。（每周日晚，限时3个小时，如遇江南实验考试则取消，按照该成绩）二、具体操作 1.学习算法 a.看书，理解算法本质 b.阅读例题，分析例题，尝试编写，细读标程 c.完成书中的上机练习 2.考试 a.每周五晚确定考试题目... 阅读全文

摘要： 广度优先搜索的思想和例题。 阅读全文

摘要： 基础薄弱的反思。 阅读全文

摘要： 最短路算法 阅读全文

摘要： 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物.乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数).棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点. 阅读全文

摘要： 有n堆石子排成一列,每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1].问安排怎样的合并顺序,能够使得总合并代价达到最小. 阅读全文