Black Sky

摘要： 文章目录： 定义 存储 定义 结点 度：在无向图中与此结点相连的边的数目 出度：在有向图中以此结点为起点的边的数目 入度：在有向图中以此结点为起点的边的数目 边 欧拉回路： 经典例题：七桥问题 定义： （1）欧拉路：通过图中所有边的简单路。 （2）欧拉回路：闭合的欧拉路。 （3）欧拉图：包含欧拉回路 阅读全文

摘要： 如此好贴，不能不转！原文地址：http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht 本文版权归原作者、译者所有，我只是转贴；如果侵害到您的权益，请联系我，我将删除本文。 基本上，这文章可以说是最佳A*算法文档。极力推荐！ A 阅读全文

摘要： 题目描述：题目链接 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的 棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为 123804765），找到一种最少步骤的移动方法，实现从初始布 阅读全文

摘要： 一.基本概念&&操作 二.常用技巧 (1) 取最右边的 1 ，适用范围“lowbit” lowbit的常用应用：1.快速幂 2.树状数组 3.状态压缩动规 4.大整数乘法（64位） 三.实际应用 （1）.快速幂 （2）.大整数乘法（64位） 配套练习1 ：P1582 倒水，P1469 找筷子，P39 阅读全文

摘要： NOIP大模板（第一版） 一.文件输入，输出 二.输入，输出优化！！！（快读&快输） （1）快读 1.整数读取 （需要调用 <iostream> <cstdio> ） 2.浮点数读取（需要调用 <iostream> <cstdio> ） (2)快输 1.整数输出（需要调用 <iostream> <c 阅读全文

摘要： 题目描述 说明 NOIP 2006 提高组 第一题 这题也是一题区间ＤＰ哦 下文先贴出代码，会按照代码来讲解思路 #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long R[300],L 阅读全文

摘要： 题目描述： 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式： 输入格式： 数据的第1行试正整数N,1≤N≤100,表示 阅读全文

摘要： 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文