题意：已知两个集合A,B. 设A={a₁,a₂,a₃,a₄,...,a_n}; B={b₁,b₂,b₃,b₄,...,b_m}; 对两个集合做笛卡尔加和可以得到一个新的多重集合C={a₁+b₁,a₁+b₂,...a₁+b_m,...,a_n+b₁,...,a_n+b_m}。你的任务很简单就是输出C中前K小的元素.

算法分析：贪心+模拟。首先，对A和B分别排序；然后，把a[0]+b[j]

题意：求最少多少个N连起来能够整除M，如果存在该值输出N的个数，否则输出0。如：11 is the minimal number that can be divided by 11, and it is comprised of two '1's, and 111111 can be divided by 13 which is comprised of six '1's.

算法分析：模拟，开一个bool数组flag用来记录k个连续的N除M的余数（k=1，2，3...），比如：1和3，初始化flag数组都为false，当1%3（1个N）时，flag[1] = true，当11%3（2个N）时，flag[2]=true，依次类推。当出现flag[0]=true时，输出当前N的个数，否则，如果出现flag[当前余数]

题意：求区间【5，1000，000，000】内的所有回文素数。

算法分析：首先，采用筛素数的方法求出sqrt(1000000000)内的素数存到数组里，这样以后判断更大的数是否是素数；然后，由于除11外的所有偶数位的回文数都不是素数，从1到100000枚举i，以 i 的个位为对称轴变成回文数，如：i=123，可以转化为12321，每枚举一个这样的回文数就要判断下是否是素数，再一次打表；最后，当每次输入a和b直接在刚才打好的表中找出相应的范围输出即可。

注意：11这一特殊情况。

附送字符串和数字之间的转换代码：

// 数

ZOJ 1525 Air Raid 有向图最小路径覆盖

题意分析：最小路径覆盖定义。

算法思想：有向图最小路径覆盖=|V| - 最大匹配数; 无向图最小路径覆盖=|V| - 最大匹配数/2。

附：最小路径覆盖介绍

p.s. : 这道题居然在ZOJ拿了第一！

POJ 3216

POJ 2446 Chessboard

1010 Jerboas   深搜

第33届ACM/ICPC亚洲区预选赛_网络选拔赛(成都)

1001 Stars 离散化+枚举+二分

第33届ACM/ICPC亚洲区预选赛_网络选拔赛(成都)

题意分析：给出平面中的许多点（

POJ 2750 Potted Flower

POJ 2528 Mayor's posters

题意分析: 可以这样来看这道题，x轴上有若干条不同线段，将它们依次染上不同的颜色，

POJ 1769 Minimizing maximizer

线段树之点树: 将最大的数字分离到最后的一位!

POJ 3321

HDU 符号三角形     

TJU 2008 Exercise Contest 8

ACM/ICPC 2008 Warmup(1)——HDU 2008'10 Public Contest

1001 Dart Challenge
题意:给定集合, 求组合数的和的种类数(注意:最大值的三倍不存在)
算法:广搜

1002 Online Sho