sum

AOAPC I: Volume 3.Brute Force-Backtracking:Easy

Written by  on March 15, 2015

<<算法竞赛入门经典>> UVaoj第四卷暴力求解简单回溯习题: 10474-Where is the Marble? 之前的习题卷里面也收录了这个习题,输入N个数, 然后再输入要查找的Q个数, 依次输出Q个数中每个数在N个数中被找到的位置, 找不到就not found.

[Read more...]

AOAPC I: Volume 3.Brute Force-Elementary Skills

Written by  on March 15, 2015

<<算法竞赛入门经典>> UVaoj第四卷暴力求解基础技巧习题: 10167-Birthday Cake 横竖只有[-500,500],直接实力暴力即可,另外目测测试数据没有那么大,直接[-100,100]也会给过。。。

[Read more...]

AOAPC I: Volume 2.Data Structures-Graphs

Written by  on February 21, 2015

<<算法竞赛入门经典>> UVaoj第三卷数据结构图习题: 572-Oil Deposits 纯DFS水题,碰见一个pocket来一波DFS即可。 657-The die is cast

[Read more...]

AOAPC I: Volume 2.Data Structures-Binary Trees

Written by  on February 12, 2015

<<算法竞赛入门经典>> UVaoj第三卷数据结构二叉树习题: 112-Tree Summing UVAOJ112 548-Tree UVAOJ548 297-Quadtrees UVAOJ297 712-S-Trees

[Read more...]

AOAPC I: Volume 2.Data Structures-Lists

Written by  on December 27, 2014

<<算法竞赛入门经典>> UVaoj第三卷数据结构链表习题: 127-“Accordian” Patience UVAOJ127 101-The Blocks Problem UVAOJ101

[Read more...]

AOAPC I: Volume 1.Maths-Simple Geometry

Written by  on December 10, 2014

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

[Read more...]

AOAPC I: Volume 1.Maths-Number Theory

Written by  on December 6, 2014

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

[Read more...]

AOAPC I: Volume 1.Maths-Misc

Written by  on November 30, 2014

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

[Read more...]

AOAPC I: Volume 1.Sorting/Searching

Written by  on November 24, 2014

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

[Read more...]

AOAPC I: Volume 1.Big Number

Written by  on November 3, 2014

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

[Read more...]