[P1979][NOIP2013]华容道

发表于 2018-10-16 | 分类于图论，最短路 | | 阅读次数:

样例输入1234563 4 20 1 1 10 1 1 00 1 0 03 2 1 2 2 21 2 2 2 3 2 样例输出122-1 题解算法分析摘自《2013全国信息学奥林匹克年鉴》算 ...

[NOIP2012]国王游戏

发表于 2018-10-14 | 分类于基本算法，贪心 | | 阅读次数:

题解内容摘自李煜东所著《算法竞赛进阶指南》由于本题输出过大，要用高进度，但是这里主要讨论贪心，请先无视高精度按照每个大臣左、右手上的数的乘积从小到大排序，就是最优排队方案。这个贪心算法可以 ...

发表于 2018-10-14 | | 阅读次数:

我说的再好也不如大家自己去体会一下：网站链接支持中文！！！

发表于 2018-10-14 | 分类于基本算法，随机算法，模拟退火 | | 阅读次数:

题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地 ...

发表于 2018-10-14 | 分类于基本算法，搜索，深搜，剪枝 | | 阅读次数:

Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, ...

发表于 2018-10-13 | 分类于基本算法，搜索，深搜，剪枝 | | 阅读次数:

Description很多人都曾经听说过数独，但你是否听说过数谜（Karuro）呢？实际上，数谜是数独的更大（且更难）的兄弟问题，而且在日本也是非常受欢迎的。数谜问题和填字游戏类似，不过它要填的不是文 ...

发表于 2018-10-12 | 分类于基本算法，前缀和，差分 | | 阅读次数:

题目题目描述Art critics worldwide have only recently begun to recognize the creative genius behind the gre ...

发表于 2018-10-11 | 分类于数据结构 | | 阅读次数:

题目题目背景小TY的同学HF也想创作艺术 HF只有一块长条状的画布(画条)，所以每一次涂色只能涂上连续几个单位的颜料，同样新的颜料可以完全覆盖旧的颜料由于他的颜料同样非常傲娇，每次涂完要等上1day ...

发表于 2018-10-11 | 分类于图论，最小生成树 | | 阅读次数:

题目题目描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 ...

发表于 2018-10-09 | 分类于数学，计算几何 | | 阅读次数:

题目描述桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。格式输入格式输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示 ...