摘要：
http://poj.org/problem?id=1704 题意： 在一维的棋盘上有n颗棋子，有两个人玩游戏，每次可以将任意一颗棋子向左移动任意格（但是移到最左边就不能再移了，并且如果前面有棋子挡着，那也无法移动），最后不能移动者输。 思路：借这道题学习了一波阶梯博弈。 阶梯博弈的话就是两两配对组 阅读全文
摘要：
https://vjudge.net/problem/URAL-1004 题意：求路径最小的环（至少三个点），并且输出路径。 思路： 一开始INF开大了...无限wa，原来相加时会爆int... 路径输出的算法是这样的： 接下来就要看一看如何找出最短路径所行经的城市了，这里要用到另一个矩阵P，它的定 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1064 题意： 思路： 考虑以下几种情况： ①无环并且是树： 无环的话就是树结构了，树结构的话想一下就知道它的k最大值就是它的最长链，最小值就是3（如果链长>=3的话），如果有多棵树，只需要把它们的最长 阅读全文
摘要：
http://codeforces.com/problemset/problem/599/D 题意：给出一个数x，问你有多少个n*m的网格中有x个正方形，输出n和m的值。 思路： 易得公式为：$\sum_{i=0}^{n}(n-i)(m-i) $ 化简得：$\left [ n(n+1)-\frac{ 阅读全文