JeffCsoul

题目地址 http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=159#overview A - Power Strings 其实这道题应该是四道题里最难的一题，但是被黄文锐用暴力给卡了过去。 暴力代码： #include #include #define len strlen(s) char s[100000

题目地址：http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=160#overview A - Brain F**k 这其实就是让写一个BF语言的解释器。理解一下8种符号的意义，再预处理一下两个循环情况的对应情况，直接模拟就可以了。 属于代码量比较大但又比较简单的代码量训练题，推荐一写的题目，这场特地放了五个小时但是没人写

NJUPT Test #3 By JeffC 题目地址：http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=161#overview 这次的题目比较多，8个小时的时间也比较长，感觉出的都是一些算法和数据结构的基础练习题。(C那个DP有点略难) 另外提醒下在contest结束之后，Vjudge仍然允许提交，只是不再计入rank了而已，欢迎继续练习。 下面进入正题。

这是一个比较简单的状压DP问题。 状压DP即是利用位运算来进行状态压缩的动态规划。 一些动态规划的状态信息过多，需要高维的数组进行存贮和转移。这个时候，一些满足可以用低进制来存贮(主要为2进制，但不限定于)，再通过位运算的帮助进行状态转移，这就是状态压缩动态规划。 这题的基本题意是，有一个n行m列的矩阵，矩阵里的元素由0和1组成，1代表肥沃的土地可以放牛，0则不可以，并且相邻的土地不

比赛地址：http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=171#overview A, B, C三题见黄大仙博客。 A (NOJ 1203) :http://blog.csdn.net/u012968092/article/details/41975317 B (POJ 2362): http://blog.csdn