uvaoj
UVAOJ10152
UVAOJ10152 题意: 首先给出一堆栈乌龟, 然后每个乌龟都可以爬到顶端去, 然后求最少爬的次数以及先后顺序以达到目的堆栈乌龟的顺序.
UVAOJ101
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.
AOAPC I: Volume 1.Maths-Simple Geometry
<<算法竞赛入门经典>> UVaoj第二卷计算几何习题: 10250-The Other Two Trees 第一次做到WF的题目(*ﾉωﾉ), 只不过是道热身题…
AOAPC I: Volume 1.Maths-Number Theory
<<算法竞赛入门经典>> UVaoj第二卷数论习题: 575-Skew Binary Skew Binary, 斜进制, 就是一种进制转换的变种. 10110-Light, more light
UVAOJ10061
UVAOJ10061 有一点意思的数论题, 求N!在B进制数系统下的结果的位数以及末尾的零的个数. 求位数比较简单, 因为M位的B进制数最大值为B^M-1, 故
AOAPC I: Volume 1.Maths-Misc
<<算法竞赛入门经典>> UVaoj第二卷数学类习题: 113-Power of Cryptography 这题真是…诶… 一开始发现数值好大所以就各种折腾大数模板, 然后就这样活生生地卡在开方算法那里了…最后实在忍不住搜了搜解题报告, 一看到人家的那个double就想起了double…是可以到2^1024的…
AOAPC I: Volume 1.Sorting/Searching
<<算法竞赛入门经典>> UVaoj第二卷排序检索习题: 340-Master-Minds Hints 每一次首先给出一个模板数列, 然后看接下来输入的数列有中的数有多少是跟模板中的元素位置和值都相同, 有多少是和模板中的数列值相同但是位置不相同, 注意一旦有数字先匹配到了位置相同并且值相同的话就不再参与其他匹配了.
AOAPC I: Volume 0
<<算法竞赛入门经典>> UVaoj 第一卷习题: 10055-Hashmat the Brave Warrior 注意读懂题意, “or vice versa”(反之亦然), 所以注意加一个fabs(a-b), UVaoj第一题就被卡了几次, 简直羞耻Play.