董公子的博客

简单的贪心问题 但不知道为什么 用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 - 4151 Alice的牧场中有好多奶牛，每天挤牛奶要花不少时间，有的牛产奶快，挤的时间就比较短，有的牛则产奶慢。并且不同的牛在一天之中的产奶时间也不同。在长期挤奶的过程中，Alice总结出了每天牛产奶的时间表，请你根据牛产奶的时间帮Alice计算一下最多能接到几头牛产出的牛奶。由于挤牛奶需要带的用具比较多，如果错过了牛产奶的开始时间，Alic...

F - n点游戏 [PSA] EOlymp - 44 24点游戏是非常经典而简单的小游戏，从一堆扑克牌中抽取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希望你写一个程序帮助计算出最少堆几垛箱子。 输入内容 输入形式为 N w1 w2 ... wN 输入共N...

两个质数的和是S，它们的积最大是多少？ Input 一个不大于10000的正整数S，为两个质数的和。 Output 一个整数，为两个质数的最大乘积。数据保证有解。 Sample Input 50 Sample Output 589 贪心的思想，显然应该从中间开始是最大的。 主要是要会怎样判断一个数是否是质数！ 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 easy import 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 65 2 8 389 207 158 300 299 170 155 156 2 8 300 4 298 3 2

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

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