牛大了的牛大

2019年12月22日

摘要：在线最小值问题 Description 给一个以空格分隔的字符串,该字符串只有四种字符，分别表示：（1）空格,表示分隔符; （2）整数，表示当前插入的值; （3）字母E,表示从前面已有数字中取走一个最小的值; （4）小数点".",表示输入结束; 已知有n个插入操作,m个取走数操作,求依次取得的m个阅读全文

posted @ 2019-12-22 10:58 牛大了的牛大阅读(332) 评论(0) 推荐(0) 编辑

二叉树数

摘要：二叉树数 Description 求由n个结点构成的不同的二叉树数.n using namespace std; int f[101][1000]; int tmp[1000]; void mul(int c,int a,int b) { int l1=a[0],l2=b[0],l3; l3=l1+ 阅读全文

posted @ 2019-12-22 10:50 牛大了的牛大阅读(292) 评论(0) 推荐(0) 编辑

2019年11月24日

多边形的三角划分

摘要：多边形的三角划分 Description N个顶点的凸多边形[顶点顺序为1 N]，各顶点权值已知，要求划分成N 2个三角形，使各三角形顶点权值乘积之和为最小当n=4，各顶点的权值分别为10,5,7,6时，所求最小值为10 5 6+5 6 7=510。 Input 第一行：一个整数n 第二行：n 阅读全文

posted @ 2019-11-24 13:23 牛大了的牛大阅读(963) 评论(0) 推荐(0) 编辑

乘积最大

摘要：乘积最大 Description 问题描述：今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目：设阅读全文

posted @ 2019-11-24 13:11 牛大了的牛大阅读(322) 评论(0) 推荐(0) 编辑

加分二叉树

摘要：加分二叉树 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如阅读全文

posted @ 2019-11-24 13:06 牛大了的牛大阅读(341) 评论(0) 推荐(0) 编辑

2019年11月15日

c++ 装箱问题

摘要：装箱问题 Description 有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0 using namespace std; bool f[20001]; int n, a[31], v; int main() { cin v n; for (int i = 1; i = 阅读全文

posted @ 2019-11-15 17:18 牛大了的牛大阅读(1584) 评论(0) 推荐(0) 编辑

生物基元问题

摘要：生物基元问题 Description 一个生物体的结构可以用“基元”的序列表示,一个“基元"用一些英文字符串表示。对于一个基元集合P,可以将字符串S看作由n个基元P1,P2,…,Pn依次连接而成的。问题是给定一个字符串S和一个基元集合P,使S的前缀可由P中的基元组成。求这个前缀的最大长度。基元的个数阅读全文

posted @ 2019-11-15 17:02 牛大了的牛大阅读(393) 评论(0) 推荐(0) 编辑

一般性的最少硬币组成问题

摘要：一般性的最少硬币组成问题 Description 从n种币值为a[1..n]的硬币中,任选几个硬币组成价值为V的一堆货币,问最少需要几个硬币?其中每种硬币的数量没有限制。1 using namespace std; int v,n,a[101]; int f[100001]; int main() 阅读全文

posted @ 2019-11-15 17:00 牛大了的牛大阅读(384) 评论(0) 推荐(0) 编辑

打包

摘要：打包 Description 你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划一下了。 In 阅读全文

posted @ 2019-11-15 16:58 牛大了的牛大阅读(346) 评论(0) 推荐(0) 编辑

挤牛奶

摘要：挤牛奶 Description 小卡卡终于帮农夫John找到了走丢的那一头奶牛，John为了感谢小卡卡，不仅告诉了他在 Pascal山脉上可能存在Pascal圣地最大的宝藏，还说要请小卡卡喝牛奶。可是农夫John发现他家里所储藏的牛奶已经喝光了,所以要临时给奶牛挤奶。小卡卡实在是太好心了,说要帮农夫阅读全文

posted @ 2019-11-15 16:56 牛大了的牛大阅读(538) 评论(0) 推荐(0) 编辑

牛大了的牛大

公告