摘要:
题目 分析 正解是并查集+高精 枚举加高精就好了 代码 阅读全文
摘要:
题目 分析 水 注意: 开longlong,不能强制转换longlong会烂掉 要用int 代码 阅读全文
摘要:
题目 分析 水 代码 阅读全文
摘要:
题目 题目描述 某总公司拥有高效生产设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为总公司提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数M。其中M<=100,N<=100。 题目描述 阅读全文
摘要:
题目 题目描述 万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容下两头总长不超过S(1 < = S < = 1,000,000)的牛的恐怖服装。FJ养了N(2 < = N < = 50,000)头按1..N顺序编号的奶牛,编号为i的奶牛的长度为L_i(1 阅读全文
摘要:
题目 题目描述 Soundex编码是将基于它们的拼写听起来相同的单词归类在一起。例如,“can”和“khawn”,“con”和“gone”在Soundex编码下是等价的。Soundex编码涉及将每个单词转换成一连串的数字,其中每一个数字代表一个字母: 1表示B、F、P或V2表示C、G、J、K、Q、S 阅读全文
摘要:
题目 分析 Dp 代码 阅读全文
摘要:
题目 分析 DP f[i]=min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[2]*2+a[1]); 代码 阅读全文
摘要:
题目 分析 枚举‘-’号位置就好了 代码 阅读全文
摘要:
题目 分析 一个分数一定是分成倍数相加 代码 阅读全文