题目大意
给出一个字符串，问其是由多少个相同的子串组成的。
题目大意
ABBDE_ABCCC=BDBDE在这个式子中，每个字母可以用一个数字（0~9）替换，相同字母只能用同一数字替换，不同字母用不同数字替换。可以用“+”、“-”、“*”、“/”，填补中间的空白。
问有多少种方案，使得等式成立。字母只有“A”、“B”、“C”、“D”、“E”五种，式子中的三个数，每个都不超过8位。
题目大意
农场有n种产品，他们之间可以通过牲畜或机械进行加工转化。转化形式为：1单位的产品A可以转化为x单位的产品B，其中x是大于0的实数。另外，每一种产品有不同的售价，第i种产品的单价为Pi。现给出若干初始产品，请将其经过适当加工转化，然后全部卖出，使得最终获利最大。
前言
又是一道看完题就立马产生思路的水题，不过计算几何都是无比麻烦的，忍了好久终于下定决心要AC了它。忍了好久！
题目大意
平面上有n个圆，给定他们各自的圆心和半径。保证任意两个圆不会互相重叠。现在求一个大圆，他的圆心与某个给定圆的圆心重合，且对于每一个给定的圆，大圆至少覆盖该圆面积的一半。求出满足要求的大圆的最小半径。
题目大意
平面上有一些“回型”图案，每一个“回型”是由一个大矩形中间挖去一个小矩形构成，大小矩形的四边都平行于坐标轴。
现在有n个不同大小的“回型”图案，他们可能互相重叠，请求出被他们所覆盖的平面的总面积。
前言
首先恭喜自己，终于写出了能在POJ上排第一名的代码。其次为自己惋惜下，判重时少了个“j!=x”的条件，找了n久才发现这个小bug，这要是在赛场上，肯定悔死了。首先用spfa做，怎么都找不出错误，甚至以为自己模板写错了，再用dijkstra做，发现依然wa，才觉得不是模板问题。
题目大意
哥伦布要从野人手里买20种货物。用以下四种种方法可以买到货物：
- 按货物的价格（以金币为单位）付足金币。
- 对于每个货物，可以用一个玻璃珠代替一个金币。
- 用等价的其他种类货物交换。
- 用价格更低的货物加上金币来交换。
问每种物品至少需要花多少金币才能买到。