ch_g

摘要： /*题目：Point of view in Flatland题目来源：POJ 3285题目难度：中等偏难题目内容或思路： 模拟退火 这题的难点在找到合适的评估函数做题日期：2011.3.9*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include < 阅读全文

摘要： 今天做的不好，第二题规模是50，一开始想到了一个dp的方法，以为是O(n^4)，但是在敲代码的时候发现其实是O(n^5)的，一算50^5有3*10^8之多，感觉会超时。于是一直想办法优化，直到比赛结束的时候都没有想出O(n^4)或O(logn*n^4)的算法。 赛后看别人代码居然都是O(n^5)的，难道不会超时吗？答案在system test的时候揭晓了，没有超时，一下子郁闷了，想不到TOPCODER的服务器这么厉害，可以跑这么快。然后我敲了一遍第二题，测试数据中的极限数据在本地要跑10+s，但是在人家服务器只要一点几秒，真是太快了。我又试了一下让服务器跑空循环，1.8*10^9的空循环只用. 阅读全文