从零开始ACM

http://acm.hdu.edu.cn/showproblem.php?pid=4578 N个数，4种操作。 1. [l,r][l,r]区间的每个数加上c 2. [l,r][l,r]区间的每个数乘上c 3. [l,r][l,r]区间的所有数都设置为c 4. 询问区间[l,r][l,r]的数的pp次方和 (1≤p≤3)(1 \le p \le 3)之前做线段树一直很不6，今天自己把这几个

给三个串s1,s2,s3,长度最多是8，由ABCDE五个字母组成，每个字母代表不同的数字，问能使s1+s2=s3或s1-s2=s3或s1*s2=s3或s1/s2=s3成立的方案有多少种。注意不能有前导零。

给n个数，再给一个m，问有多少种方案，从这n个数中选出若干个（可以是0个），他们的异或值大于等于m。

给两个数n和m，对于n的每一个约数k，求k在m进制下的每一个数字的平方和， 再将所有平方和相加起来，用m进制输出

给n门课的选课开始时间和截止时间，你可以从任意时间开始，每隔五分钟选一门课，问最多能选多少课。只能在间隔五分钟的那个时间点选课，如果选不了就只能等到下一个五分钟。（刚好在课程开放时间边界也是不能选的）

给n个数，最多可以删掉k个，求连续相同数字的最长长度。

给n个球的坐标，你每次需要选一个球，沿着x轴或y轴去撞别的球，选的球停在被撞球位置，被撞球继续前进。选球不能沿着没有球的方向去。最外面的球会被撞出去。问最后最少能剩下多少个球，还要输出选择的方案。

本福特定律，也称为本福德法则，说明一堆从实际生活得出的数据中，以1为首位数字的数的出现机率约为总数的三成，接近期望值1/9的3倍。推广来说，越大的数，以它为首几位的数出现的机率就越低。——维基百科

给一个m×m的矩阵score，再给n个数a[n]，第i和第i+1个数对应着矩阵中的一个分值score[a[i]][a[i+1]]，如果a中某个元素是-1表示该元素可以取1-m的任意值。求最大可得的分值和。

给两个01串A和B，长度都是n。共进行k次操作，每次需翻转m个位，问有多少种方法将A转换成B。

两个人打台球，Alice先，然后按规则轮流进行。台面上除了白球还有n个球，每个球有一个唯一编号（同时也是打进该球的得分）（白球编号为0）。在一次击球中，目标球是台面上编号最小的球，如果选手犯规，则要给对手加上相应的分。犯规有以下几种（括号中是相应的罚分）：1.白球没击中任何球（目标球得分）2.白球没进袋，且击到至少一球，但没有首先击到目标球 或 同时首先击中多个球。 （击中的球的最大编号）3.白球进袋，且至少击到一球。 （击中的球的最大编号）如果选手没犯规并且打进目标球，则给该选手加上进

输入一个n×m的地图，图上 * 号表示空地，o表示浮冰，#表示冰山。每行每列只能放一艘船，有冰山隔开则可以多放。问最多能放多少艘船。

原文：http://blog.youkuaiyun.com/lhshaoren/article/details/7526480/*提醒推荐：五星刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。状态：d(i,S)表示

有n个关卡，每关一个难度ai，一个等级为L的人要连续闯关，当L>=ai时他就可以得1分，否则不得分（继续下一关）。喝一次药可以使他的等级+1，持续x关，之后会出现副作用，他的等级变成0，持续y关，再过后又回复正常，可以继续喝药。问他最多得多少分。关卡难度有0～6，人的等级L为0~5。

题目描述 Description 我们知道即使是同一种面值的硬币，它们的重量也有可能不一样，因为它受到许多因素的影响，包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量，问这堆硬币的总价值有多少种不同的可能。举例：已知一角硬币的重量在19到21之间，五角硬币的重量在40到43之间。有一堆硬币的总重量为99

V个花盆排成一列，有F束花，现给出a[i][j]表示第i束花放在第j个花盆的美观度。要把F束花都放到盆里，编号小的花必须放到编号大的花的前面，每个盆最多放一束，问美观度的最大和是多少，还要输出每束花放的花盆编号。

给一个字符串，转换成指定格式输出。

http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意： n个村庄排成一排，3种操作。 1，摧毁某个村庄 2，问与某个村庄x直接或间接连在一起的村庄有几个（包括它自己） 3，重建最后被摧毁的村庄

http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意：Alice有n个花瓶，编号0～n-1，她经常会收到花。 两种操作： 1，每次她收到F朵花的时候，她都会从第A个花瓶开始找最前面的F个空花瓶把花放入，如果没有那么多瓶那她就把多余的花扔掉。2，有时她会选一个区间[l,r]，将该区间中的花都扔掉

http://acm.hdu.edu.cn/showproblem.php?pid=4553 题意：有个屌丝有T的空闲时间。每次有人与他约t的时间，他都会找到最靠前的一段符合要求的时间，称为“最先适应算法”。 1，如果基友约他，他就会按“最先适应算法”去找，找到就约否则不约。 2，如果女神约他，他也会先按原先的方法去找，如果找不到，那他会忽略所有与基友的约定而通过原来的方法去找跟女神约会的时间

http://acm.hdu.edu.cn/showproblem.php?pid=3974 题意：一公司有n个人，编号1～n，每个人都有一个直属上司。 两种操作： 1，给x分配任务y，此时，x会将y也分配给他的下属，下属再分配给下属……也就是x下面的人都会放下原先的任务（如果有）而去忙任务y 2，问x当前的任务，若没有则输出-1

题意：有一个无向图，n个结点m条边，每个结点上都有一个交通灯，灯有蓝和紫两种颜色，边u->v能走的条件是出发的时候u v两地灯颜色相同。交通灯初始是一种给定的颜色，持续r秒，然后开始循环改变，蓝色持续Cb秒紫色持续Cp秒。现给每个灯的变换情况以及每条路的通过时间，问从S点到T点的最短时间

http://acm.hdu.edu.cn/showproblem.php?pid=1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.

http://acm.hdu.edu.cn/showproblem.php?pid=1542 给定平面上若干矩形,求出被这些矩形覆盖的区域的面积。

http://acm.hdu.edu.cn/showproblem.php?pid=3642 给空间中n个立方体，求被这些立方体覆盖过至少3次的区域的体积。

http://poj.org/problem?id=1177 给若干矩形，求被覆盖的区域的周长。

现在只会做7题。。。。ACDEFGJ题目在sdut 2877-2886A. angry birds again and again链接 http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2877题目描述The problems called "Angry

http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：给一堆模式串和一个文本串，问有多少个模式串在文本串中出现过。

http://acm.hdu.edu.cn/showproblem.php?pid=2896题意：给n个模式串m个文本串，问每个文本串里出现了哪些模式串。每个模式串唯一。

http://poj.org/problem?id=2778 题意：给一些只由ACGT组成的模式串，问有多少种长度为n且不含有给出的模式串的DNA序列。

http://acm.hdu.edu.cn/showproblem.php?pid=3247 题意：给n个源代码串，m个病毒串（都是01串），求最短的串，包含所有源代码串，但不包含任何病毒串，输出这个最短串的长度。 （题目没说如果不存在该输出什么，那应该就是保证一定存在吧。即没有任何一个病毒串是源代码串的子串）

被无情的打星了。题目终于挂出来了，应小盆友们的要求给他们写一份题解，可是在这之前我还是先写一篇流水账吧。 今年我们有5个正式队5个打星队名额，老师说为了多给小盆友们点机会，于是让我们打星去比赛了。 比赛还没开始，我和耗子同时看上了F题的气球，骚红骚红的。 耗子开玩笑说要不我们先拿这个球吧，我说那万一是防AK的那可就jj了。 提前两分钟发题，我们还沉浸在骚红色气球中，其他好多人都开始看题了（这

题目描述 Description动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 　　有人用两种说法对这N个动物所构成的食物链关系进行描述： 　　第一种说法是“1 X Y”，表示X和Y是同类。 　　第二种说法是“2 X Y”，表示X

题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自体积

题目描述 Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分= 被取走的元素值*

题目描述 Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输入描述 Input Description第一行为一个正整数(0每组的第一行有二个正整数(p，k)p表示字串

题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇

题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动

题目描述 Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description第一行2个整数n和m第二行4个整数x1,y1,x2,y2

--- 整数划分解报告 ---- By Debugcool-------------------------------------------------------1.问题描述：    给定一个正整数N和K    1.> 将n划分成若干正整数之和的划分数。    2.> 将n划分成k个正整数之和的划分数。    3.> 将n划分成最大数不超过k的划分数。