摘要： 题目很简单，情况有很多种。 1 #include 2 #include 3 4 char buf[105]; 5 6 int isIPaddr(char buf[]) { 7 int i, j, k, tmp, len; 8 9 len = strlen(buf);10 ... 阅读全文

摘要： BFS，不过有很多地方需要注意，比如传送机传送到另一个传送机。还有要注意格式。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st{ 8 int ... 阅读全文

摘要： 递推，最近发现自己做递推的题总是没有思路。下周多练习。对于f(n)可以在第n个位置为男生，此时共有f(n-1)种情况；若在第n个位置为女生，因此第n-1个位置也必须为女生。此时有两种情况，一种情况是在f(n-2)后直接添加FF，另一种情况是在MF后添加FF将本来错误的串改为正确的，这种情况数量为f(... 阅读全文

摘要： 题目挺有意思。虽然不是很难。 1 #include 2 3 int main() { 4 unsigned int m, n, case_n; 5 unsigned int i, j, k, tmp, one=1; 6 7 scanf("%u", &case_n); 8... 阅读全文

摘要： 深搜+剪枝，简单字符串。 1 #include 2 #include 3 4 #define MAXLEN 105 5 #define MAXNUM 105 6 7 char buf[MAXNUM][MAXLEN]; 8 char src1[MAXLEN], src2[MAXLEN]; 9 ... 阅读全文

摘要： 母函数，指数可以为1也可以为-1，扩大指数加消减发现TLE，于是采用绝对值就过了。 1 #include 2 #include 3 4 #define MAXNUM 10001 5 6 int c1[MAXNUM], c2[MAXNUM]; 7 int w[101]; 8 9 int my... 阅读全文

摘要： 母函数，先要算搞清楚组合数可能的最大值。非常大。N种设备的最大VAL*最大数量。 1 #include 2 #include 3 4 #define MAXNUM 500000 5 6 typedef struct { 7 int val, num; 8 } fac_st; 9 10... 阅读全文

摘要： 拓扑排序，居然要考虑重边，使用STL实现。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 505 8 9 char map[MAXNUM][MAXNUM];10 ... 阅读全文

摘要： 刚开始看这道题目的时候，完全没看出来是递推。看了网上大牛的分析。立刻就明白了。其实无论字符串长度为多少，都可以将该长度下的组合分成四种情况S1（A偶数C偶数）、S2（A偶数C奇数）、S3（A奇数C偶数）、S4（A奇数C奇数）。因此，可以由n-1长度情况下的各种情况数目推导出n长度下的数目。fn(S1) = 2*fn-1(S1) + fn-1(S2) + fn-1(S3)，同理可推导其它状态的数目fn(S2) = 2*fn-1(S2) + fn-1(S1) + fn-1(S4)fn(S3) = 2*fn-1(S3) + fn-1(S1) + fn-1(S4)fn(S4) = 2*fn-1(S4) 阅读全文

摘要： 最开始以为是贪心，不过写到一半发现不对，看了一下讨论，知道需要使用状态压缩DP，现在还没有使用深搜实现（据说可以）晚上实现一下，道理应该是类似的。前面做八数码，至今未果，就说需要状态压缩。这个太神奇了，因为题目的数据量为15，所以采用移位压缩。即100代表第三个（注意index）的转台为完成。RE了很多次，才发现异或后求得的不是index。。。而且原来的输入数据本身就是字典序，不需要再strcmp，就一直RE在那个if了。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 16 6 #define MAXDP 1>... 阅读全文