蠢了。

这道题显然可以搜。。

然后自己搜索的姿势果然还是不怎么地。。

最后是蔡大神过掉的。

他的思路是枚举素数，然后把素数的各位拆开，看这些数字是否在给出的字符串中出现过。

TAG 素数 数论

素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。

基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。

。

dp方程想错了.果然还是欠练啊.

如果我们不考虑坏点,那么从 (0,0)到(x,y)的方案数是c(x+y,x)或者c(x+y,y)

因为有坏点的存在,我们可以逆向思维,先求出总数,然后减去那些由于坏点的影响不能走的方案数.

问两个长度相同的字符串是否等价．

相等的条件是，两个字符串相等，或者两个偶数长度（因为要分成长度相同的两段，所以一定是偶数长度才可分）字符串平均分成两部分，每部分对应相等(不考虑顺序)

题意：给定一个六边形的六条边的长，问能分割成多少个单位正三角形．

分割不好办，那我们就反着来，先补成一个包含这个六边形的正三角形．

对于边长为a的正三角形，显然我们可以分割成a*a个单位正三角形

/*************************************************************************
	> File Name: code/cf/#313/B.cpp
	> Author: 111qqz
	> Email: rkz2013@126.com 
	> Created Time: Wed 22 Jul 2015 09:52:54 PM CST
 ************************************************************************/

 1#include<iostream>
 2 …

做过一道类似的题

因为是问最短，很容易想到是bfs

对于点x，可以到达点x-1,和点2*x

需要注意的是上界限。

并不是max(m,n)

因为可能先达到比m大，之后再减回来的情况是更优的。

给一个字符串，问这个字符串中是否26个字母都出现过（大小写只出现一个就算出现过） 开个布尔数组，扫一遍即可。 嘛，做两道水题放松下== 反正也是要清的。

将博客搬至CSDN