ACM – Uva10294 – 置换

项链和手镯。 项链的问题在于不可以翻转,因此少了一种置换,而手镯则可以反转。然后我们计算旋转的置换。 旋转的步长可以是0,i,2i…然后我们可以

ACM – 置换

终于搞明白置换了,可喜可贺。建议不要看屈的离散数学,看白书即可,通俗易懂。 我在这里简单阐述一下,当然也是依据李大大的书。 置换 置换就是把n个元

ACM – UVa10023 – 开平方

本题目计算开根号数字,给出Y求X。X = sqrt(Y),主要问题在Y的超大数据。 时间限制是3s。我使用的大数模板中没有一个大数除大数的算法,因

ACM – UVA10308 – 无根树转有根树

比较莫名奇妙的题目,明明是搜索题目居然放在了数学分类,完全找不到数学的影子。。 利用vector,遍历树,找出最大的子树路径,然后与次大的子树