GuildsMemory limit: 64 MBKing Byteasar faces a serious matter. Two competing trade organisations, The Tailors Guild and The Sewers Guild asked, at the...
分类:
其他好文 时间:
2015-05-21 09:01:29
阅读次数:
152
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean....
分类:
其他好文 时间:
2015-05-12 15:08:15
阅读次数:
94
戳这里:3401题意:给出第i 天的股票买卖价格(APi,BPi),以及每天股票买卖的数量上限(ASi,BSi),要求任两次交易需要间隔 W 天以上,即第 i 天交易,第 i + W + 1 天才能再交易,求最多能赚多少钱思路:dp[i][j] = max(dp[i - 1][j], max(dp[...
分类:
其他好文 时间:
2015-05-08 12:35:14
阅读次数:
127
1.存储过程格式/* Formatted on 2011/1/17 13:20:44 (QP5 v5.115.810.9015) */CREATEORREPLACEprocedureproc_trade(v_tradeidinnumber,--交易idv_third_ipinvarchar2,--第...
分类:
数据库 时间:
2015-05-04 15:07:07
阅读次数:
230
分析:贪心,每次优先取需要食物的重量和猫食的重量相比最大的,所以先要按比值进行排序,注意J[i]和B[i]要声明为实型,声明为整形就挂了。
#include
#include
using namespace std;
struct FAT
{
double f,j;
double avg;
} fat[1005];
bool cmp(FAT a,FAT b)
{
if(a.av...
分类:
其他好文 时间:
2015-04-27 09:50:08
阅读次数:
84
题目大意:有n堆东西,只能从上往下买,如果要买下面的东西,只能把上面的所有东西买了才可以,类似一个栈
每个东西都有价格,每个东西卖出去都只能卖10,问能卖的最大利润,和要卖多少个才能达到最大利润解题思路:贪心的来说每个买了的都要卖出去,才能使得利润最大话,纪录每堆卖出最大利润的所有情况,然后用dfs一一枚举,要判重和排序输出
注意特例
1
5 10 10 10 10 10
输出应该有0 1...
分类:
其他好文 时间:
2015-04-24 09:10:23
阅读次数:
115
biguanide[ba?'gwɑ?na?d]双胍metformin[m?t'f?rm?n]二甲双胍an antidiabetic drug (trade name Glucophage) prescribed to treat type II diabetes。sulphonylureas [s?...
分类:
其他好文 时间:
2015-04-15 18:28:41
阅读次数:
248
链接:click here~~
题意:老鼠准备了M磅猫食,准备拿这些猫食跟猫交换自己喜欢的食物。有N个房间,每个房间里面都有食物。你可以得到J[i]单位的食物,但你需要付出F[i]单位的的猫食。 计算M磅猫食可以获得最多食物的重量。
【解题思路】贪心算法,求最优解。将J[i]/F[i]的值从大到小排列,每次取最大的,局部最优,达到全局最优,从而获得最大值。
代码:
// 贪心策略,优...
分类:
其他好文 时间:
2015-04-06 23:18:52
阅读次数:
218
一般贸易 ordinary trade易货贸易 barter trade 国家之间不通过货币媒介直接交换货物补偿贸易 compensation trade 利用外资进口国外技术或设备,用产品偿还协定贸易 agreement trade 根据各国政府间签订的贸易协定和清算协定进行的贸易进料加工 pro...
分类:
其他好文 时间:
2015-03-03 20:12:35
阅读次数:
188
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47476 Accepted Submission(s): 16005
Problem Description
FatMouse pre...
分类:
其他好文 时间:
2015-02-10 16:47:29
阅读次数:
94