![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
zoj
文章平均质量分 76
cxm917
这个作者很懒,什么都没留下…
展开
-
zoj 2330
一道数学题,两边同取对数后,alnb = blna ==> lnb/b = lna/a且a,b分布于x = e的两侧,这是对x/lnx求导得出其单调性的结果所以a大于e就无解,小于e就在e的左侧二分,上限是根据a>=1.1算出的在e右侧的相应的点A^B == B^A?Time Limit: 1 Second Memory Limit: 32768 KB Solve the equation in the name of this problem.InputThere are several原创 2010-07-20 18:43:00 · 560 阅读 · 0 评论 -
zoj 1217
<br />非常经典的题目 八数码问题 不能不AC的题<br />这道题学了不少东西 试了最土的单向BFS直接TLE 然后上网看代码 改了双向的BFS 6000ms+ 过了 <br />关于这道题的判重也是遇到了不少困难,一开始想把状态当成1个整数,把x当成0,结果还真去写了,突然发现数组根本不能开这么大<br />于是想了想其实这状态总数也才 9! = 362880 就想只用这个数量的数组储存状态 把整个序列当做一个整数 我只要知道这个数在所有排列里第几个大就可以了 后来查了下这叫康托展开 转一段介绍<原创 2010-08-02 22:56:00 · 1646 阅读 · 0 评论