台湾菜

SRM 432 DIV II

twcai • topcoder

吃饭晚饭到实验室和teddy一起做的,8点钱还摊开了数据库……但是一点都看不进去
8点钟比赛开始了,250没上一次难不说了。
一个钟头多5分的时候开始做500,想到还剩四十几分钟的时候脑子里闹出了个想法:不管怎么转换每个column的状态到最后都只能满足row上的一种情况,所以统计不同情况的个数和转换次数,如果K减去必要转换次数后为偶数或者 K大于必要转换次数(加粗是因为我在这里挂的-_-)就说明该情况是可行的,最后return最多的情况数量就可以了。
1000写了一点点,感觉不清晰就没继续下去了,个人感觉应该是50个点里面取两个点来枚举直线,将剩下的点分成两堆,然后统计,线上的两点讨论下就好了。写的时候发现在同一直线上的点不止两个的时候的情况没考虑清楚,而且只剩7分钟了,就没有继续了。
这几次其实感觉都还行的,500都还是有idea的,但是每次都挂在一个关键的判断上……真的是弱到家了。

comments powered by Disqus