挖掘机斯基

洛谷题目

JSP(1) 入门经典(16) 未归档(84) 算法设计与分析（第2版）李春葆(8) 蓝桥杯(3) 随手写(4) 题解(9)

/ 注册

全部文章 / 洛谷题目（共12篇）

P1303_A*B Problem(JAVA语言)

思路：BigInteger 三杀！ //四行搞定题目描述求两数的积。输入输出格式输入格式：两行，两个数。输出格式：积输入输出样例输入样例#1：复制 1 2 输出样例#1：复制 2 说明每个数字不超过10^2000，需...

2019-05-06

1 455

P1048_采药(JAVA语言)

思路：动态规划的背包问题。把时间看作重量，转换为01背包问题求解。题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每...

2019-05-05

1 551

P1049_装箱问题(JAVA语言)

思路：动态规划的背包问题。使箱子剩余空间最小，也就是使箱内装的物品体积达到最大，我们可将物品的体积视为价值，然后按照01背包问题求解即可。 //直接上模板题目描述有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 3...

2019-05-05

0 871

P1164_小A点菜(JAVA语言)

思路简单动态规划问题题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M...

2019-05-05

0 624

P1060_开心的金明(JAVA语言)

思路 0/1背包问题模板 //暴力出奇迹题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了...

2019-04-12

0 411

P1208 [USACO1.3]混合牛奶 Mixing Milk(JAVA语言)

思路按单价排序然后贪心题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能...

2019-01-27

1 606

P1603 斯诺登的密码(JAVA语言)

//这题有点坑题目背景根据斯诺登事件出的一道水题题目描述题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具***置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，...

2019-01-25

0 579

P1012 拼数(JAVA语言)

//早起刷题傻一天题目描述设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213 又如：n=4n=4时，44个整数77,1313,44,...

2019-01-25

0 534

P1781_宇宙总统(JAVA语言)

//水题题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式： president.in 第一行为一个整数n,代表竞选总统的人数。接...

2019-01-23

0 484

P1328_生活大爆炸版石头剪刀布(JAVA语言)

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面...

2019-01-22

0 1586