Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

hdu 2196 Computer 树形dp,贼鸡儿难 题目 传送门 给你一棵有边权的树,求每个点到离它最远的点的距离 输入: ? 一个n ? 接下来n行每行两个整数j,w,其中第i行表示从(i+1)到j有一条权值为w的边 为什么我要把输入放在这里,因为我最开始看错了。。。 解法 首先把1(或者其他点)作为根。 一个节点的最远距离就可以从它的儿子里面或者父亲里面找 所以只要取他“儿子...

状压dp入门 状态压缩嘛,就是把连续的一坨可以用01表示的状态,搞进个整数里,然后用位运算来进行检查、转移等操作。 例题 [SCOI2005]互不侵犯 每行国王分布的情况可以用01表示,这样就可以把每一行的状态用一个整数表示。 先预处理出一行里面没有会打架的的所有情况,和该情况对应的国王数量 f[i][j][k]为第i行的状态为第j种时,一共用了k个国王的方案数 那么f[i][j][k...

N0lP 2018 货币系统 划水一周就写了个这玩意儿? 题目 传送门 货币种数为 nnn、面额数组为 a[1..n]a[1..n]a[1..n]的货币系统记作 (n,a)(n,a)(n,a)。 两个货币系统$ (n,a)$ 和$ (m,b)是等价的,当且仅当对于任意非负整数是等价的,当且仅当对于任意非负整数是等价的,当且仅当对于任意非负整数x$,它要么均可以被两个货币系统表出,要么不...

题目描述 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上,木筏上的奶牛数目每增加1,FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上,他把木筏划到对岸需要M(1 <= M <= 1000)分钟。当木...

一些动规题 也来自义冢OJ 【USACO3.1.2】总分 描述 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取竞赛的题目,这里的一个“种类”是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少...