- 博客(8)
- 问答 (1)
- 收藏
- 关注
原创 K11390 乘船问题
有n个人需要过河,已知第i个人的重量是wi,每艘船的最大载重是C,每艘船最多只能乘坐两人。请计算出如果让所有人都能过河,使用的最少的船只的数量。第一行,用空格隔开的两个正整数n和C,分别表示人数和每艘船的最大载重。一行,一个整数,表示所有人的过河,使用的最少的船只数量。接下来n行,每行一个正整数,表示第i个人的重量wi。其中0<n,C≤1000,且所有的wi≤C。
2023-07-13 22:10:07 453
原创 K10279 最高得分 [maxvalue](2)
题目描述三次方求和的问题,被卡卡西迎刃而解,芭比阿姨拿出钥匙,打开了她后花园的大门。卡卡西被眼前的景色惊呆了!她从未见过这么多珍奇的鲜花,还有她梦寐以求的在阳光下发出异样光彩的水晶珠,她慢慢向前走着,忽然被一小块花圃吸引住了。这块花圃中,满是各式各样闪闪发亮的字母水晶珠,卡卡西心想要是能从这花圃中取出自己想要的字母水晶珠串成项链,那该多好啊!
2023-07-13 22:02:56 168
原创 K11971 超级书架
FJ最近为奶牛们的图书馆添置了一个巨大的书架,尽管它很大,但它还是几乎瞬间就被各种各样的书塞满了。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少。第1行: 输出1个整数,即最少要多少头奶牛叠成塔,才能够到书架顶部。
2023-07-13 19:19:37 107
原创 K12774 装箱问题
有n个集装箱要装上一艘最大载重量为c的轮船。其中集装箱i的重量为w_i。要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船,问能装载的最大数量。第一行两个整数n(n<=100),c(1000<=c<=10000)第二行为n个整数w_i,(100<=w_i<=1000)输出一个整数,为轮船装载集装箱的最大数量。
2023-07-13 19:17:50 126
原创 混合牛奶Mixing Milk [USACO1.4]
此外,每头奶牛每天只能挤出固定数量的奶,所以每位奶农每天能提供的牛奶数量是一定的。由于乳制品产业利润很低,所以降低原材料(牛奶)的价格变的十分重要.请帮助Merry乳业找到最优的牛奶采购方案。Ai(0 <= Ai <= 2,000,000)是农民 i 一天能卖给Marry乳业的牛奶数量.单独的一行包含单独的一个整数,表示Marry乳业拿到所需的牛奶所要的最小费用。Pi(0<= Pi<=1,000) 是农民 i 的牛奶的单价.M是提供牛奶的奶农的个数.0<= M<=5,000。
2023-07-13 19:15:58 140
原创 K11694 金银岛
题目描述某天小科利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,小科虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, ... , ns,同时每个种类的金属总的价值也不同,分别为v1,v2, ..., vs。小科想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属。注意到金属是可以被任意分割的,并且金属的价值和其重量成正比。输入格式第一行是一个整数k,表示测试数据的组数。
2023-07-13 19:14:51 118
原创 快递柜(晋级难度)
某区有一条路叫科丁路,科丁路是一条长度为L的笔直的路(可以比拟为x轴),路的两边有分布了N个小区,现在要在这条路上建一些快递柜方便居民收发快递,为了使得收发快递方便,快递公司规定每个小区到达最近的快递柜距离不超过D。为了节省成本,快递公司想尽快的减少快递柜的数量,请你帮忙计算一下如何建快递柜才能满足所有的小区而且快递柜的数量又尽量少。输入格式第一行,一个整数L表示科丁路的长度(L≤10000,马路是从坐标原点开始)第二行,一个整数表示题目中的最大距离D(D≤1000)
2023-07-13 19:12:29 52
原创 点兵点将1(太简单)
下节课又是令人开心的体育课,科科和丁丁可开心了,听说今天的体育课,科丁博士会带大家做“点兵点将”的游戏;首先老师会给每位同学发一张卡片,每张卡片上都有一个数字(数字不会超过int的最大值),然后让大家按m行n列的阵型站好(2<=m,n<=100),体育老师会随机报出一个行号和一个列号,然后对应的同学,站出来报出自己卡片上的数字;科科和丁丁都希望自己能被点到;现在给出每位同学卡片中的数字,并给出体育老师报出的行和列,求点到名同学报出的数字。输出一行:输出一个整数,表示点到名的第x行第y列的同学说出的数字。
2023-07-13 18:50:18 118
空空如也
c++ifndef/define/endif头文件问题
2023-07-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人