- 博客(5)
- 收藏
- 关注
RSS订阅原创 WOJ 1032
没想出什么简单方法，直接用分两种情况递归了。递归里面分成两种情况，一种是这行翻转，一种是这行不变，从小行到大行开始递归，一直递归到最后一行然后计该情况下的1的数量，然后更新result。每次递归最后要把这种情况变了的给还原。//// Created by Frank Yan on 2017/12/19.//#include <iostream>#include <algorithm>#inc
2017-12-27 19:58:33
611
原创 WOJ 1028
题目很简单啊…只用考虑两个点分别作出斜率为1和-1的两条线，然后求交点就好了，事实上维度都没用。然后只要交点的坐标不是整数就能判断可以到达，画个图就知道了。 代码如下：//// Created by Frank Yan on 2017/12/19.//#include <iostream>#include <algorithm>#include <cstdio>#include <cst
2017-12-27 19:41:48
406
原创 WOJ 1026
万恶的动态规划题. 其实这题已经属于DP里面比较基础的了. 由下面的公式来写程序: DP[i][j]=board[i][j],i=0; DP[i][j]=board[i][j], i=0; DP[i][j]=max(DP[i−1][j−1],DP[i−1][j],DP[i−1][j+1])+borad[i][j],i>=1DP[i][j] = max(DP[i-1][j-1], DP[i-1][
2017-12-20 21:44:10
687
原创 WOJ 1016
题目比较简单. 直接把所有点的最大最小纵坐标找出来得到对称轴, 然后遍历判断每个点是否有对应的对称点就好了, 有的话就标记. 最后判断是否所有点都标记了, 有没标记的就说明不对称. 注意一点: C++ int类型最大值: 0x7fffffff, 最小值0x8000000. 还注意一点: 你写循环里面找最大最小值的时候最大最小值最初的量赋值要给写进循环啊…不然每次循环会变的…//// Crea
2017-12-20 18:59:13
658
原创 WOJ 1011
首先审题别出偏差。意思就是一行数据，需要3个3个递增然后分成不同的队伍，最后一个或者两个可以自成一队。不能用简单的组合来写…思路是使用二分法的递归…思考f[n]和f[n+1]的关系。第n+1个人（按照身高排序）肯定是在某个队伍中的最后一个的。所以假设包括n+1这个人的队以及这个队之前的队总共有x支，则n+1这个人前面有x*3-1个人. 再考虑这个人之后，则应该有n+1-3*x个人. 那么得到关系式：
2017-12-19 20:03:10
745
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人