Welcome to 郁闷的外星猫's Blog.
阳光总在风雨后，不经历风雨怎能见得彩虹
Bless All~
Fly & High.For Future
Project Euler译题
作者:renqing 日期:2009-07-31
IPSC09 总结
作者:renqing 日期:2009-05-31
最终结果一般吧,Secondary:44th Open:226th (Total:488)
Final Fantasy (带狗,Wish,RQ) : 10(Points) 570(Times) A1 A2 D1 D2 E1 E2 K1
这次，所有得分的测试点，都是一次通过，没有被罚时，这点做的还是很好的。
比赛刚开始的那1个小时应该说是效率最高的1个小时，我们队绝大多数题目都是在那个1个小时中做出来的。
说说我的AC方法:1、直接用手+草稿纸+计算器等东西手算 2、手算太慢、太累，受不了，干脆写程序来算，很顺利...
Final Fantasy (带狗,Wish,RQ) : 10(Points) 570(Times) A1 A2 D1 D2 E1 E2 K1
这次，所有得分的测试点，都是一次通过，没有被罚时，这点做的还是很好的。
比赛刚开始的那1个小时应该说是效率最高的1个小时，我们队绝大多数题目都是在那个1个小时中做出来的。
说说我的AC方法:1、直接用手+草稿纸+计算器等东西手算 2、手算太慢、太累，受不了，干脆写程序来算，很顺利...
IPSC09 Practice Contest [更新]
作者:renqing 日期:2009-05-29
USACO subset&RunRound
作者:renqing 日期:2009-05-14
APIO Pratice @ TJU
作者:renqing 日期:2009-05-08
[SDTSC09]Shax...Correct dfs but bad output
作者:renqing 日期:2009-04-29
PKU1050 To the Max
作者:renqing 日期:2009-02-08
好吧，全当我无聊了。本来在那里copy homework，没事干打开Topcoder，发现有SRM，结果没有报名，遂决定不做Topcoder，去PKU且沏一道题，随便找了找，写了一道DP的题目.
好吧，我直接给出方程式:
f[i,j,k]=a[i,j-k+1]~a[i,j]
f[i,j,k]=max{f[i,j,k],f[i,j,k]+f[i-1,j,k]}
恩，就这些...一开始奇特的想出一个O(n^4)的DP方程，想了一想，估计可能TLE，所以就没写程序，直接写了一个O(n^3)的DP，Coding出来的程序，一次AC，很好- -|||唯一就是耗时32ms..
好吧，我直接给出方程式:
f[i,j,k]=a[i,j-k+1]~a[i,j]
f[i,j,k]=max{f[i,j,k],f[i,j,k]+f[i-1,j,k]}
恩，就这些...一开始奇特的想出一个O(n^4)的DP方程，想了一想，估计可能TLE，所以就没写程序，直接写了一个O(n^3)的DP，Coding出来的程序，一次AC，很好- -|||唯一就是耗时32ms..
