51nod 1072 威佐夫游戏
题意： 给定两堆石子，a和b轮流操作，可以取某一堆任意个，也可以取两堆相同个，取走最后一个的人赢，谁赢？ 知识点： 博弈论，威佐夫博弈 解法： 这是威佐夫博弈的模板题，根据“贝蒂定理”，第k个奇异局势是(phik,phik+k)，其中phi是(1+sqrt5)/2，（a和b都要下取整 ...
原文：51Nod - 1021 石子归并
Nod 石子归并 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： ，有不少合并方法 gt gt gt gt gt gt gt gt gt 括号里面为总代价可以看出，第一种方法的代价最低，现在给出n堆石子的数量，计算最小合并代价。 Input 第 行：N lt N lt ...
2017-05-15 21:15 0 1469 推荐指数：
相关推荐
51nod 多重背包问题（动态规划）
多重背包问题 一个背包，承量有限为W，有n种物体，第i种物体，价值Vi，占用重量为 Wi，且有Ci件，选择物品若干放入背包，使得总重量不超过背包的承重。总价值最大？ 输入 ...
51Nod 1601 完全图的最小生成树计数
题目链接 分析： 这是一张完全图，并且边的权值是由点的权值$xor$得到的，所以我们考虑贪心的思想，考虑$kruskal$的过程选取最小的边把两个连通块合并，所以我们可以模仿$kruskal$的过 ...
51nod 初学者题库 1级题 python题解
学python嘻嘻，每题第一个是自己的代码，后面的是看见有些好的代码就顺手保存一波了~侵删 1916 购物 import math def isok(X: int,L: int, Z: ...
51Nod 算法马拉松15 记一次悲壮而又开心的骗分比赛
OwO 故事的起源大概是zcg前天发现51Nod晚上有场马拉松，然后他就很开心的过去打了 神奇的故事就开始了： 晚上的时候我当时貌似正在写线段树？然后看见zcg一脸激动告诉我第一题有九个点直接输出B就可以A。。 然后之后zcg以奇怪的二分方式发现了如何A掉第一题的第十个点(我记得貌似 ...
【题解】彩色树 51nod 1868 虚树 树上dp
Prelude 题目在这里：ο(=•ω＜=)ρ⌒☆ Solution 蒟蒻__stdcall的第一道虚树题qaq。 首先很容易发现，这个排列是假的。 我们只需要求出每对点之间的颜色数量，然后 ...
51nod 1242 斐波那契数列的第N项 (用矩阵快速幂加速递推）
1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...
【51nod】1123 X^A Mod B （任意模数的K次剩余）
题解 K次剩余终极版！orz 写一下，WA一年，bug不花一分钱 在很久以前，我还认为，数论是一个重在思维，代码很短的东西 后来。。。我学了BSGS，学了EXBSGS，学了模质数的K次剩余……代码 ...