2011年12月_xymscau

12月 11月 10月 09月 08月 07月 05月 04月 03月

原创 hdu 4143

刚考完英语，水了菜鸟杯两题，看通过率都才%20+，题目意思很简单就是给你n，找最小的x满足y^2=n+x^2; n的范围是1~10^9;化简这个式子就是(y-x)(y+x)=n,显然k1=(y-x)和k2=(y+x)是n的因子，只需枚举因子判断最小就好了。 y=(k1+k2)/2;x=y-k1； Run ID Submit Time Judge Status Pro.I

2011-12-27 14:22:42 1291

原创 hdu 1104

好久没写过题解了，最近都在切水题，没什么可写，今天这题感觉一定要写写，刚开始一直思考路径无果，后来想到路径可以用字符串转移，这个击破后就以为一番风顺了，然而死在了取模那里，负数取模，应该变成正数，这样wa了几次，曾一度怀疑是我空间爆了，事实证明不是，虽然是4^n，显然最大是k*m全部访问，显然字符长度和那个n是一致的，4^n 这题主要就是取模，bfs，还有路径处理。 R

2011-12-01 23:42:41 1278

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人