动态规划
文章平均质量分 56
StrideTG
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Usaco Mar08 Gold】土地购买
时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 农夫John准备扩大他的农场,他正在考虑N (1 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则他需要付5x5=25. FJ希望买下所有的土地,但是他发现分组来买这些原创 2018-02-01 23:13:14 · 406 阅读 · 0 评论 -
【Hnoi2014】世界树
时间限制 : 2000 MS 空间限制 : 565536 KB 问题描述 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分别从1到n,分别生活在编号为1到原创 2018-02-02 23:59:54 · 417 阅读 · 0 评论 -
【JLOI2015 DAY2】通道连接
问题描述 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个情报站,那么这两个情报站就建立了通道连接。形式化地,若 ui 和 vi 建立了通道原创 2018-01-28 23:30:34 · 507 阅读 · 0 评论 -
【APIO2013】机器人
时间限制 : 40000 MS 空间限制 : 165536 KB问题描述 VRI(Voltron机器人学会)的工程师建造了n个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用1至n编号(1 例如,2号机器人只可以与1号或3号机器人合并。若2号机器人与3号机器人合并,可构成编号为2-3的复合机器人。如果编号为2-3的复合原创 2018-01-29 00:10:12 · 584 阅读 · 0 评论 -
【hdu3709】平衡数
时间限制 : 1000 MS 空间限制 : 65536 KB问题描述 平衡数:对于整数n,以数n中的某一位为支点,第i位上的数的力矩=X[i]*(Pos[i]-Point)其中X[i]为数字n第i位上的数字,Pos[i]为第i位数字的位置编号i,Point为支点的位置编号。如果在数n里能找到一个支点使得所有数的力矩之和为0那么它就是平衡数。 比如4139,以3为支...原创 2018-03-07 14:16:41 · 749 阅读 · 0 评论 -
【bzoj4172】弹珠
时间限制 : 2000 MS 空间限制 : 262144KB问题描述 样例输入5 10 Insert 0 10 Change 0 2 Insert 0 2 Change 0 10 Insert 2 4 Insert 1 8 Change 1 2 Change 0 5 Insert 1 2 Change 1 4 1 5 2 1...原创 2018-02-27 23:40:02 · 382 阅读 · 0 评论 -
删边计数
时间限制 : 1000 MS 空间限制 : 65536 KB问题描述 给你一个由n个点m条边构成的无向图。要你从图中删除m-n条边,使得剩下的图示连通的。 问总共有多少种删边方案?输入格式 第一行,两个整数n,m (1≤n≤16,n≤m≤n*(n−1)/2) 接下来m行,每行两个整数x和y,表示点x与点y之间有边相连。 图中没有自环,也没...原创 2018-04-01 00:32:43 · 470 阅读 · 0 评论
分享