hdu 1009 贪心基础题

【hdu 1009 贪心基础题】的更多相关文章

hdu 1009 贪心基础题

B - 贪心基础 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse contai…

[题解]hdu 1009 FatMouse' Trade（贪心基础题）

Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pound…

hdu 4803 贪心/思维题

http://acm.hdu.edu.cn/showproblem.php?pid=4803 话说C++还卡精度么? G++ AC C++ WA 我自己的贪心策略错了 -- 就是尽量下键,然后上键,最后下键补全,可是例子都过不了..... 题解參考http://www.cnblogs.com/xuesu/p/3967704.html http://www.cnblogs.com/Canon-CSU/p/3451784.html http://blog.csdn.net/keshuai199…

洛谷P5019 铺设道路题解模拟/贪心基础题

题目链接:https://www.luogu.org/problemnew/show/P5019 这道题目是一道模拟题,但是它有一点贪心的思想. 我们假设当前最大的深度是 \(d\) ,那么我们需要把所有深度为d的坑全都填成深度为 \(d-1\) ,然后去填深度为 \(d-1\) 的坑-- 实现代码如下(手动开启了O2优化,不然会TLE2组): #include <bits/stdc++.h> using namespace std; #pragma GCC optimize(2) const…

hdu 2845(dp基础题)

题意:容易理解. 分析:以后碰到这种类型的题,就要考虑把矩阵先按行来处理,再按列处理.先算出每行能够能够得到的最大值,然后按列处理即可. 代码实现: #include<stdio.h> #include<string.h> int n,m; ],dp[][],b[]; int max(int x,int y) { return x>y?x:y; } int main() { int i,j,res; while(scanf("%d%d",&n,&a…

hdu 1009 贪心算法

博主英语不好,看懂个大概,老鼠有M磅猫食.有N个房间,每个房间前有一只猫,房间里有老鼠最喜欢的食品JavaBean,J[i].若要引开猫,必须付出相应的猫食F[i]. 当然这只老鼠没必要每次都付出所有的F[i].若它付出F[i]的a%,则得到J[i]的a%.求老鼠能吃到的做多的JavaBean. 解题思路: J[i]/F[i]的比例越大,在这个房间,小鼠付出得到的收获最有价值.于是我们将设置结构体, 结构体里J[i]/F[i].然后对结构体数组进行排序.依次按比例排序的付出猫食,即可. #inc…