从零开始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，今天自己把这几个

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

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

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=1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.

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

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

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

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

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

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

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

n匹狼排成一排，每杀掉一个就会受到它自身伤害和左右两个的协助伤害，问杀完所有狼受到的最小伤害值是多少。

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

打麻将，给你十三张牌，问你现在听哪张牌。胡法除了平常的33332以外，还有两种特殊的。七对：任意七对不一样的牌。十三幺：东南西北中发白各一张，一九万一九索一九筒，再加一张跟前面十三张一样的。

给你一堆老鼠的体重和跑的速度，要你找出体重大且速度小的一个序列，个数要最多。

一个存钱罐装满硬币的重量是F，空罐的重量是E，有n种硬币，每种重量和价值都给出，求罐内硬币总价值的最小值。

有n个城市，国王要从1号城市游遍全国再回到原点。可是他的车一次最多只能走D米，所以需要在一些城市建加油站。在第i个城市建加油站的费用是2^(i-1)，1号城市必须建，问最少的费用是多少，用二进制形式输出结果。任意两个城市都是可直达的，给出所有城市的坐标，城市间距离为两点直线距离向上取整。

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

给n个数，要找出m个互不相交的子段，使得他们的和最大。输出最大和。

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

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