algorithm
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 1.Big Number
<<算法竞赛入门经典>> UVaoj第二卷大数习题: 424-Integer Inquiry 大数模板加法. 10106-Product 大数模板乘法. 465-Overflow 大数模板加法和乘法. 每次输入两个数字, 如果第一个数字超过了整形变量的表示范围(2^32 -1)就输出first number too long, 第二个数字同理, 然后运算的结果如果也超了就输出result too big.
AOAPC I: Volume 1.String
<<算法竞赛入门经典>> UVaoj 第二卷字符串习题: 401-Palindromes Palindrome回文串, 就是前后对称的字母都相同, Mirrored就是对称的字母必须要成镜像, 镜像就按给的那个表来.
AOAPC I: Volume 0
<<算法竞赛入门经典>> UVaoj 第一卷习题: 10055-Hashmat the Brave Warrior 注意读懂题意, “or vice versa”(反之亦然), 所以注意加一个fabs(a-b), UVaoj第一题就被卡了几次, 简直羞耻Play.