『算法-ACM 竞赛』矩阵快速幂–HDU 6030 Happy NecklaceProblem DescriptionLittle Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads.Little Q desperatel

『算法-ACM 竞赛』环形均分纸牌问题（中位数)引入 1:货仓选址问题在 X 轴上有 N 个商店，其位置位 xi（1<i<N),现需要求将货仓在 X 轴上某一 点，求货仓建在何处时使得货仓到各商店距离之和最小。Sum_distance=∑abs(xi-xh) 1<=i<=N； 1234for(int i=1;i<=N;i++){

『算法-ACM 竞赛』洛谷 P1816 忠诚 ST 函数洛谷 P1816 忠诚 ST 函数题目描述老管家是一个聪明能干的人。他为财主工作了整整 10 年，财主为了让自已账目更加清楚。要求管家每天记 k 次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按 1，2，3…编号，然后不定时的问管家

『算法-ACM 竞赛』洛谷 P1217 回文质数题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。 输入格式第 1 行: 二个整数 a 和 b . 输出格式输出一个回文质数的列表，一行一个。 输入输出样例输入

『算法-ACM 竞赛』洛谷 579 哥德巴赫猜想（升级版）题目背景1742 年 6 月 7 日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于 9 的奇数都可以表示成 3 个质数之和。质数是指除了 1 和本身之外没有其他约数的数，如 2 和 11 都是质数，而 6 不是质数，因为 6 除了约数 1 和 6 之外还有约数 2 和 3。需要特别说明的是 1 不是质数。 这就是哥德巴

『算法-ACM 竞赛』洛谷 522 牛的旅行 Cow Tours（floyd）题目描述农民 John 的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John 就有多个牧场了。 John 想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就是牧场中最远的两个

『算法-ACM 竞赛』洛谷 522 牛的旅行 Cow Tours（floyd） (1)题目描述农民 John 的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John 就有多个牧场了。 John 想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就是牧场中最

『算法-ACM 竞赛』洛谷 518 两只塔姆沃斯牛 The Tamworth Two（简单的搜索题）题目描述两只牛逃跑到了森林里。农夫 John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。 追击在 10x10 的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或者 农民 John. 两头牛和农民 John 可以在同一个格子内(当他们相遇时

『算法-ACM 竞赛』洛谷 468 派对灯 Party Lamps（BIG 模拟）题目描述在 IOI98 的节日宴会上，我们有 N(10<=N<=100)盏彩色灯，他们分别从 1 到 N 被标上号码。 这些灯都连接到四个按钮： 按钮 1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。 按钮 2：当按下此按钮，将改变所有奇数号的灯。 按钮 3

『算法-ACM 竞赛』洛谷 466 集合 Subset Sums 搜索+递推+背包三种做法题目描述对于从 1 到 N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 这是唯一一种分法（交换