BZOJ1057 棋盘制作 单调栈 参考博客:http://blog.csdn.net/jzq233jzq/article/details/71438739题意 :给你一个0/1矩阵,找出最大的子矩阵。子矩阵的要求是任意相邻的两个数字必须不同。思路:看了题解想到可以转化成最大全0/1子矩阵,用到了单调栈活着悬线法。(悬线法没学会。。首先是转化:就是把横纵坐标之和为基数的(偶数也可以,看心情
HDU - 4082 Hou Yi's secret - 计算几何(水) 这道题wa了好几天,各种卡,先说说题意吧题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4082题意:给你n(n 参考博客:http://blog.csdn.net/bigbigship/article/details/44516115思路:我啥也不会,只会暴力。枚举出所有的三角形(注意:存储三角
HDOJ 5821 Ball 贪心 (16多校day8 1001) ) hdoj5821贪心U2FsdGVkX18oS3tyHyfl0cJELZJYU20uEWx9lMsG9aaoFEKWelRmcYmP+vBGgy4Xrx9RQwnvENmweNFEFscD8mCYYxSbOAEDOIupnsuRSfx1Aq+oDwqmlL7QiBaRviYn0XG5bAuu0ctAdgXh7sLrcjxoqLUJ/NyiwCRx4rec
HDU 5037 贪心 题目链接:https://cn.vjudge.net/contest/180311#problem/K题意:一只聪明的青蛙,每次可以跳 I 的长度, 河宽为m, 河中心有一些陆地,他会选择最少的次数条,现在上帝可以任意往河里放陆地(视为点),让青蛙跳跃的次数尽可能的多求最大的次数。题解:这道题WA了不下上百次,最后暴力对拍了下,发现几个挺好的数据:34 16 3
C - The E-pang Palace HDU - 5128 (暴力枚举+计算几何)(水) 题目链接:https://cn.vjudge.net/contest/180311#problem/C 或者 http://acm.hdu.edu.cn/showproblem.php?pid=5128解题思路:这道题其实挺简单的速度
HDU1713 相遇周期(数学) hdoj1713相遇周期分数的最大公约数()Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3717 Accepted Submission(s): 1906Problem Description2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗
C++ stl队列Queue用法介绍:删除,插入等操作代码举例 C++ stl队列Queue用法介绍:删除,插入等操作代码举例刚接触C++感觉这篇文章还不错。关于队列的。明天后将POJ2251重新写一下。