vjudge

树型动态规划 摘要 例1 没有上司的舞会 题目描述 输入描述 输出描述 样例输入 样例输出 思路 1 定义状态： 2 转移方程： 3 初始值： 4 答案： 代码 例2 数字转换 题目描述 输入描述 输出描述 样例输入 样例输出 样例说明 数据范围 代码 例3 二叉苹果树 题目描述 输入描述 输出描述 样例输入 样例输出 数据范围 思路 1 状态定义 2 转移 3 初始 4 答案 代码 例4 选课 题目描述 输入描述 输出描述 样例输入 样例输出 数据范围 思路 1 状态： 2 转移： 3 初始值： 4 答案： 代码 摘要 之所以这样命名树规，是因为树规的这仙特殊性：没有环，dfs是不会重复，而且具有明显而又严格的层数关系。利用这仙特性，我们可以很清晰地根据题目写出一个在树（型结构）上的记忆化搜索的程序。而深搜的特点，就是“不撞南墙不回头”。这仙点在之后的文章中会详细的介绍。 关键字：树，动态规划，递归 例1 没有上司的舞会 Luogu-1352 链接： https://www.luogu.com.cn/problem/P1352 我记得原题是“Ural大学” 还是给出原题吧。 题目描述 Ural大学有N个职员，编号为1到N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大

最近在跟着算法竞赛入门经典刷题，发现Uva网站打开超级慢，进个主页面都需要好几秒。后来发现可以通过vjudge网站刷Uva的题目，很是方便，在这mark一下，顺便做一下推荐。 vjudge网址： https://vjudge.net ，点击后会进入vjudge网站主页，如下图： 可以发现vjudge支持包括POJ、Uva、ZOJ等等一系列OJ网站的题目评测。第一次通过该网站刷题需要先注册一个账号，点击右上角Register按钮，会跳出注册页面： 只需填写好名字、密码、Email、验证码即可注册成功。用注册好的账号直接登录网站，点击主页面左上角Problem按钮，进入刷题主页： 点击OJ下拉框，可以选择相应的OJ网站 输入Prob或者Title可以执行相应的搜索功能。比如选择Uva272题 点击标题进入答题页面 将代码粘贴过去点击Submit提交代码即可进行评测咯(*^▽^*)，通过这个网站刷题要比登录Uva快很多哦~~ 来源： https://www.cnblogs.com/littlehb/p/12022286.html

今天终于正是开始使用《算法竞赛入门经典》（当然包括《算法竞赛入门经典训练指南》）这本书了，刚用没多久，就有了几个心得体会，在这里记录一下。 1、书中的题大多数（其实应该说全部）都是出自UVa或者UVaLive的，这当然很方便 因为我记不住那么多网站的用户名 。然而，还是出了一个大问题：UVa的网站无论是登录还是测评都慢的要死，做个题一般的时间都花在加载上了（ 这是因为我做的题都太水了 ） 2、于是，解决办法就是：vjudge 3、然后vjudge又有时会卡bug，无语了。。。 4、当然还是得对刘汝佳同学给予相当的肯定。。。 来源： https://www.cnblogs.com/qlnj/p/11745394.html