摘要:
第一题 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包,它最多能负载重量为W的物品。 现在给出N种物品:对于第i类物品,一共有Ci件物品;对于每一件物品,重量为Wi,价值为Vi。 找出一种装载方式使得背包中的物品总价值最大。 输入格式(backpack 阅读全文
摘要:
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间 阅读全文
摘要:
3中 换行需谨慎!!!一定要注意换行!!! 3137 栈练习1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3137 栈练习1 3137 栈练习1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 阅读全文
摘要:
先输入n,表示拥有多少个数; 第二行输入1-n个数,然后开始排序 输出从小到大的排序. 代码~ 阅读全文
摘要:
威尔逊定理 在初等数论中,威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即:当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p ),但是由于阶乘是呈爆炸增长的,其结论对于实际操作意义不大。 充分性 充分性 如果“p”不是素数,那么它的正因数必然包含在整数1, 2, 3, 4, 阅读全文