Railgun Inside

比较简单的题目统一在[报告]BuptOJ Simple Problem这篇文章里，仅给出Source与Description，在Description里面会简单给出做法。请善用Ctrl+F嗯嗯。

有点难度或者值得一讲（事实上因为博主很菜所以很多题目对于我都是有难度的……）的题目的报告以 [报告]BuptOJ <题号> <题目名字> 的标题发布。请善用blog首页右上角的搜索栏嗯嗯。

虽然博主水平很菜而且语言表达能力也很烂不过还是希望大家多多支持m(_  _)m。ありがとう~

[My definition of Simple Problem]

做法一目了然的题目或直接套用常见算法即可解决的题目（即俗称的裸题）。
Please press Ctrl+F to find if there is the problem you want.


[Source]

http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=<Problem>

原文from刘未鹏大牛的blog：

http://mindhacks.cn/2010/11/14/the-importance-of-knowing-why-part2/

读毕，感觉原来我一直是在背乘法口诀。

================

查了一下，上篇知其所以然（以学习算法为例）是08年7月写的，现在已经是10年11月，过去了两年零4个...

[Source]

http://poj.org/problem?id=1742

[Description]

多重背包问题。给出N种面值A[1],A[2],...,A[N]的硬币各C[1],C[2],...,C[N]枚，问能够组成1到M中的多少面值。

[Solution]

DD的背包问题九讲中有对此问题的论述。

http://cuitianyi.com/Pack/P03.html

...

[Title]

一类可以用二分图来描述的博弈问题

 

[Tag]

总结 博弈 图论 二分图

 

[Main]

作者水平有限，欢迎指正。




本文要讨论的是一类博弈问题，基于以下条件：

1.博弈者人数为两人，双方轮流进行决策。
2.博弈状态（对应点）可分为两类（状态空间可分为两个集合），对应二分图两边（X集和Y集）。任意合法的决策（对应边）使状态从一类跳转到另一类。（正是由于这个性质使得问题可以用二分图描述）
3.不可以转移至已访问的状态。（不可重复访问点）
4.无法转移者判负。

这类问题相当于从二分图指定起点开始轮流移动，不可重复访问点，无法移动判负。

The Best of the 20th Century : Editors Name Top 10 Algorithms

By Barry A. Cipra

                           &nb...

转自hq的blog。

http://hi.baidu.com/dragon_lancer/blog/item/b74fb52ebe16893dd52af17f.html

================================================

        某晚洗澡时，听人抱怨说某门周三一二节的专业课出席人数寥寥无几，...