摘要:
题目地址:http://acm.uestc.edu.cn/problem.php?pid=1367&cid=98恩 水题。确实水题。但俺没过。因为数据比较大 简单枚举就爆掉了 要用类似dp的方法 定义dp[i][j]表示在 (1,1) - (i,j) 这一区域内有多少个点被已经种有植物。那么在求 (i-A+1, j-B+1) - (i,j) 这块 A*B 区域内有无被占用的点时,只需做一次加减运算。 种有植物的点的点数为 (dp[i][j]+ dp[i-A][j-B]) - (dp[i-A][j]+ dp[i][j-B])按照这一思路用两重循环就能得到答案 要注意的只有 当A==B的时候ans 阅读全文
摘要:
第二届ACM趣味程序设计竞赛 过去也快1个月了 一直没把没过的题搞过去 有点愧对太阳叔叔。所以特此开篇。http://acm.uestc.edu.cn/problem.php?pid=1365&cid=98一开始想复杂了 那么多碰头 该有多复杂啊 就在那模拟来模拟去 伤脑筋 这次比赛也就这题卡的我伤心。。。废话不说 讲思路吧。。题目要求要知道蚂蚁的名字 和掉下去的先后顺序(等死活该)注意到 两边的蚂蚁总是最先掉下去的 其次是内部的。一层一层剥下去 这样思路就简单了 只要判定最外边两只哪知先掉下去显然需要先排序用结构体[代码]表示蚂蚁;按pos排序;代码 阅读全文