aoapc

UVAOJ10152

Written by razrlele on December 20, 2014

UVAOJ10152 题意: 首先给出一堆栈乌龟, 然后每个乌龟都可以爬到顶端去, 然后求最少爬的次数以及先后顺序以达到目的堆栈乌龟的顺序.

UVAOJ101

Written by razrlele on December 14, 2014

UVAOJ101 101 – The Blocks Problem Time limit: 3.000 seconds The Blocks Problem Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed tasks involving the manipulation of blocks.

[Read more...]

UVAOJ127

Written by razrlele on December 13, 2014

UVAOJ127 127 – “Accordian” Patience Time limit: 3.000 seconds Accordian” Patience You are to simulate the playing of games of Accordian” patience, the rules for which are as follows:

[Read more...]

AOAPC I: Volume 1.Maths-Simple Geometry

Written by razrlele on December 10, 2014

<<算法竞赛入门经典>> UVaoj第二卷计算几何习题: 10250-The Other Two Trees 第一次做到WF的题目(*ﾉωﾉ), 只不过是道热身题…

[Read more...]

AOAPC I: Volume 1.Maths-Number Theory

Written by razrlele on December 6, 2014

<<算法竞赛入门经典>> UVaoj第二卷数论习题: 575-Skew Binary Skew Binary, 斜进制, 就是一种进制转换的变种. 10110-Light, more light

[Read more...]

AOAPC I: Volume 1.Maths-Misc

Written by razrlele on November 30, 2014

<<算法竞赛入门经典>> UVaoj第二卷数学类习题: 113-Power of Cryptography 这题真是…诶… 一开始发现数值好大所以就各种折腾大数模板, 然后就这样活生生地卡在开方算法那里了…最后实在忍不住搜了搜解题报告, 一看到人家的那个double就想起了double…是可以到2^1024的…

[Read more...]

AOAPC I: Volume 1.Sorting/Searching

Written by razrlele on November 24, 2014

<<算法竞赛入门经典>> UVaoj第二卷排序检索习题: 340-Master-Minds Hints 每一次首先给出一个模板数列, 然后看接下来输入的数列有中的数有多少是跟模板中的元素位置和值都相同, 有多少是和模板中的数列值相同但是位置不相同, 注意一旦有数字先匹配到了位置相同并且值相同的话就不再参与其他匹配了.

[Read more...]

AOAPC I: Volume 1.Big Number

Written by razrlele on November 3, 2014

<<算法竞赛入门经典>> UVaoj第二卷大数习题: 424-Integer Inquiry 大数模板加法. 10106-Product 大数模板乘法. 465-Overflow 大数模板加法和乘法. 每次输入两个数字, 如果第一个数字超过了整形变量的表示范围(2^32 -1)就输出first number too long, 第二个数字同理, 然后运算的结果如果也超了就输出result too big.

[Read more...]