- 博客(6)
- 收藏
- 关注
原创 POJ 3254 - Corn Fields [状压DP]
这是一个比较简单的状压DP问题。状压DP即是利用位运算来进行状态压缩的动态规划。一些动态规划的状态信息过多,需要高维的数组进行存贮和转移。这个时候,一些满足可以用低进制来存贮(主要为2进制,但不限定于),再通过位运算的帮助进行状态转移,这就是状态压缩动态规划。这题的基本题意是,有一个n行m列的矩阵,矩阵里的元素由0和1组成,1代表肥沃的土地可以放牛,0则不可以,并且相邻的土地不
2015-03-23 17:56:29
411
原创 NOJ寒假专题训练 Round #1 Search D~H题题解 另附A~C题解地址
比赛地址:http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=171#overviewA, B, C三题见黄大仙博客。A (NOJ 1203) :http://blog.csdn.net/u012968092/article/details/41975317B (POJ 2362): http://blog.csdn
2015-01-18 15:20:14
517
原创 Test #3 2014/12/13题解
NJUPT Test #3 By JeffC题目地址:http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=161#overview这次的题目比较多,8个小时的时间也比较长,感觉出的都是一些算法和数据结构的基础练习题。(C那个DP有点略难)另外提醒下在contest结束之后,Vjudge仍然允许提交,只是不再计入rank了而已,欢迎继续练习。下面进入正题。
2014-12-08 21:05:02
610
原创 Test #2 2014/12/7题解
题目地址:http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=160#overviewA - Brain F**k这其实就是让写一个BF语言的解释器。理解一下8种符号的意义,再预处理一下两个循环情况的对应情况,直接模拟就可以了。属于代码量比较大但又比较简单的代码量训练题,推荐一写的题目,这场特地放了五个小时但是没人写
2014-12-07 16:11:27
576
原创 Test #1 2014/12/6题解
题目地址 http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=159#overviewA - Power Strings其实这道题应该是四道题里最难的一题,但是被黄文锐用暴力给卡了过去。暴力代码:#include #include #define len strlen(s)char s[100000
2014-12-06 13:57:49
685
原创 2014 ACM/ICPC Asia Regional Contest - B
题目大意:在坐标轴的第一象限有若干个点,保证点的位置不重复,可以用四个点围一个四边均平行于坐标系X,Y轴的矩形篱笆。要求从给出的若干个点中选出八个点围出两个不相交的(点,边重合也算相交)矩形,并使围出的面积最大,求出这个最大面积。题目思路:由于n的范围非常小,而且由左下和右上两个点便可以确定一个矩形。实际上只需要暴力枚举n^4便可以得出所有的矩形组合。这题的坑点在于一种特殊的形
2014-11-26 16:17:41
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人