董公子的博客

简单的贪心问题但不知道为什么 用Decimal输出的不能AC 只能用printf的格式输出，AC了package _1009;import java.text.DecimalFormat;import java.util.Collections;import java.util.LinkedList;import java.util.List;import java.uti

B - 更换电池OpenJ_Bailian - 3468问题描述Bob有一部旧式的收音机，收音机要放两节电池才能工作。他发现有个广播台在全天播放相声，为了尽可能长时间的听相声，Bob买了很多电池给收音机供电，这些电池质量不同，因而使用时长也不同，有的能使用7个小时，有的可能就只能使用4个小时。显然如果他只有两节电池一个能用7小时一个能用4小时，那么他只能听4个小时的相声，那7小时的...

问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整数，依次表示a1, a2, …, an。输...

D - 牛产奶OpenJ_Bailian - 4151Alice的牧场中有好多奶牛，每天挤牛奶要花不少时间，有的牛产奶快，挤的时间就比较短，有的牛则产奶慢。并且不同的牛在一天之中的产奶时间也不同。在长期挤奶的过程中，Alice总结出了每天牛产奶的时间表，请你根据牛产奶的时间帮Alice计算一下最多能接到几头牛产出的牛奶。由于挤牛奶需要带的用具比较多，如果错过了牛产奶的开始时间，Alic...

F - n点游戏 [PSA]EOlymp - 4424点游戏是非常经典而简单的小游戏，从一堆扑克牌中抽取4张，向其中添加运算符号并使其运行结果恰等于24,这叫作24点游戏。现在我们不再是组合24，而是组合出给定的数字n，但要求只可以利用任意多个数字1，并且运算只有加法、乘法和括号。对于给定的数字N，最少需要几个1可以完成数据输入输入一个数字N( 1≤N≤5000)数据输...

D - 牛吃药 [PSA]HackerRank - charging-the-batteries问题描述半个月之前Alice买了一些竹竿，拼接之后Alice把它截成等长的四段，围出一个正方形的牛棚用来养牛。由于Alice的畜牧经验不足，这头牛患了病。Alice找到当地的兽医开药，并药物拌入饲料喂给这头牛。假设这个牛棚是个边长为N的正方形，牛棚中所有的点描述为从(0,0)到(N,...

问题描述Alice准备搬家，他把自己的物品都装到箱子里，并在箱子上贴了箱子的重量。装箱后要将这些箱子运到卡车上运去新的住所。将箱子往卡车上运的时候，需要把它堆起来以节省卡车上的空间。而堆砌的时候如果上方的箱子比下方箱子更重，那么会把下方箱子压坏，这时就需要重新堆另一堆。Alice希望你写一个程序帮助计算出最少堆几垛箱子。输入内容输入形式为Nw1w2...wN输入共N...

两个质数的和是S，它们的积最大是多少？Input一个不大于10000的正整数S，为两个质数的和。Output一个整数，为两个质数的最大乘积。数据保证有解。Sample Input50Sample Output589贪心的思想，显然应该从中间开始是最大的。主要是要会怎样判断一个数是否是质数！import java.util.Scanner;pub...

1020 月饼 （25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...

贪心因为要尽可能少的扣学分，所以肯定是要按学分的高低来进行排序贪心的最优情况是：刚好在最后一天完成相应的任务所以本着这个情况，设置了一个vis[]数组 表示第i天是否有任务预约（待完成）于是先按照贪心排序，完了从头到尾遍历，eg:3 3     7  2  如果第三天没有任务预约，那就vis[3]=true，任务一（学分7的）设为完成。再看任务二，因为第三天有预约，

简单贪心没有什么难度的题这都有同学看看不做的？/** * *//** * @author Enron * */package _2124;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;public

贪心，题意给的很迷茫后来发现2111给的单价是每个物品每个体积的价值，而不是每个物品的价值。所以。。。通了/** * *//** * @author Enron * */package _2111;//so easyimport java.util.ArrayList;import java.util.Collections;import java.util.L

贪心这道题C++可以过，JAVA超时了。思路是贪心，洗的取最快的，再把这个最快的取甩干最慢的。这样最后一件出来的就是最快的。只不过因为洗衣机不是用完就扔了，所以要使用优先队列进行存储。洗衣机分basetime和nowtime就解决了重复使用的问题。计划的优化方法是：等等补充/** * *//** * @author Enron * */package _

简单贪心很简单的一道题，要多看电视，就按结束时间排序，然后过一遍就可以了。不多说，看代码/** * *//** * @author Enron * */package _2037;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.u

贪心（比动态规范效率高，但难理解一点）用了两种不同方法解，第一种是错的，考虑不周。也贴出来了。第二种AC，后来看代码才发现这个和上一道最少拦截系统的代码简直相似！/** * *//** * @author Enron * */package _1051;import java.util.Collections;import java.util.LinkedLi

简单贪心，但理解题意真的很重要正确的理解是 在开启第多套拦截系统后  后面飞来的导弹还可以用前面的拦截系统进行拦截  贪心的话 只需要每次选择当前拦截高度最低的那套系统去拦就好了测试数据 8 389 207 155 300 299 170 158 6528 389 207 158 300 299 170 155 15628 300 4 298 3 2

贪心算法对于这个题，一开始走的是模拟的思想，建立了相应的类进行模拟，不仅慢，复杂，而且结果wrong（不知道为什么）后来改进了思想才轻松AC的：主要是看每个房间出现过几次。因为一个房间每次只能出现一次，所以出现的最多的次数就是答案。package _1050;import java.util.Arrays;import java.util.Scanner;publ

Y - BallAizu - 0033如图所示，容器中间有一枢轴，下方分为两路。容器上方开口，从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向，可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序，请你判断能否最终小球落入B和C时，号码大的球总是位于号码小的球的上侧。如果可能则在一行中输出”YES”，否则输出 “NO”Input第一行一个整数N...