思路：数组中有H个1， N-H个0，按照字典序全排列，注意这里数组可以开int型的也可以开char型的，char型的在这里感觉用起来更方便，至少不要for循环，用char型的数组记得要初始化（memset），或者s[N] = '\0'，因为这里有多组数据。
AC代码①：
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-03-20 10:59:41
阅读次数：
169
这个题还是比较好想的。
首先将所有不可行方案建立AC自动机，然后跑最短路。
首先将小明放在(sta = 0,pos = 0)处，sta表示AC自动机上点的编号，pos表示坐标点的编号。
根据pos枚举下一次可以到达的地方[pos+1,n],然后sta在自动机上移动，如果某一步会使sta位于有标记的节点，那么这一步是不可行。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-20 10:56:34
阅读次数：
131
这个判断方法真的没想到。。。
对于在S中匹配M，如果M上一次的匹配位置pre与这一次的匹配位置now满足now-pre >= M.length，则加1。
这个判断太跳了233
。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-03-20 10:53:51
阅读次数：
146
根据AC自动机构造矩阵，然后丢到模板里跑一跑就好了。
设所有情况的总数为 sum，不合法数为 non，则答案anw = sum - non。
首先sum = sigma(26^i) (1
然后non 为 所有不含词根的情况。
对于所有的AC自动机上的节点 i 枚举下一个可能的字符，即‘a’ - ‘z’，然后根据自动机的规则肯定会转移到某个节点 j ,如果 j 及 j 通过fail指针...
分类：
其他好文 时间：
2015-03-20 10:53:19
阅读次数：
142
【思路】：递归的使用。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
void fj(int n)
{
if (1 == n)
{
cout << char('A'-1+n);
}
else
{
fj(n-1);
cout << char('A'-1+n);
...
分类：
其他好文 时间：
2015-03-20 00:00:17
阅读次数：
338
【思路】：注意0次幂是单位矩阵。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 30+2
void cal(int m[MAX][MAX], int t[MAX][MAX], int r[MAX][MAX], int N)
{
int i = 0, j ...
分类：
编程语言 时间：
2015-03-20 00:00:06
阅读次数：
382
【思路】：先打表，后循环。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10000
int prime_list[MAX], cnt = 0;
int isPrime(int n)
{
int i = 0;
for (i = 2; i <= sqr...
分类：
其他好文 时间：
2015-03-19 23:58:45
阅读次数：
481
思路：生成全排列，用next_permutation，注意生成之前先对那个字符数组排序。
AC代码：
#include
#include
#include
#include
#include
using namespace std;
char str[20];
int main() {
int n;
cin >> n;
while(n--) {
scanf("%...
分类：
其他好文 时间：
2015-03-19 23:58:30
阅读次数：
234
最近做一个APP ，因为在慕课网上学习到了新的方法来做Tab（APP主界面）效果，所以刚学不久久用起来了用的Fragment实现Tab方法查询了一下午的安卓资料，关于这个东西是在安卓3.0以后的版本出来的，为了方便的控制主界面，使代码更加容易完成和更容易后期维护怎么说，fragment就是一个子ac...
分类：
其他好文 时间：
2015-03-19 23:46:36
阅读次数：
207
思路：简单枚举
AC代码：
#include
#include
#include
#include
#include
using namespace std;
int x[105], y[105];
int main() {
int A, B, N;
while(scanf("%d", &N), N) {
for(int i = 0; i < 2 * N; i++...
分类：
其他好文 时间：
2015-03-19 22:04:54
阅读次数：
199
