![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM解题报告
hanxiang_acm
这个作者很懒,什么都没留下…
展开
-
3637 Shopaholic 简单贪心
题意:购物打折:每三件商品,只需支付两种最贵物品的钱,可以采取不同的购物组合策略,给一组物品,求最大折扣策略。很显然,最贪心的策略是,每次都从剩余的物品中选取最贵的三种进行支付,即可获得最大折扣。输入数据量比较大,可以用scanf减少用时。代码如下:#include #include using namespace std;int main原创 2008-11-18 15:12:00 · 407 阅读 · 0 评论 -
3318 Matrix Multiplication 随机算法
题意:给出n阶方阵A,B和C,判断C是否为A和B的乘积。方阵规模最大为500×500,若直接将A和B相乘,算法复杂度为O(n^3),肯定要超时。考虑采用随机算法,随机选取50000个项进行测试。用马甲测试了一下,一次AC:3216K 1594MS,大号提交WA了3次……代码如下:#include #include #include using原创 2008-11-18 23:09:00 · 769 阅读 · 0 评论 -
2109 Power of Cryptography 纯水
题意:对于k^n = p,1 貌似要用高精度,试了试,直接用double水过了,数据比较弱,double的精度就够了……代码如下:#include #include #include using namespace std;int main(){ double n, p; while (cin >原创 2008-11-19 18:10:00 · 315 阅读 · 0 评论 -
1731 Orders 排列
题意:给一字符串,按字典顺序输出由该串字符组成的全部排列。用STL做,先sort(),后next_permutation()……代码如下:#include #include #include using namespace std;int main (){ string words; cin >> w原创 2008-11-19 23:36:00 · 289 阅读 · 0 评论 -
1018 Communication System - 贪心
题意:给出n种设备,每种有mi的制造商,每种设备有带宽和价钱两种属性,同种设备,不同制造商,这两种属性可能都不同。求一个选择制造商的方案,使带宽最小值(B)比总价钱(P)值最大。按带宽求解,对于每个带宽值,求一个总价钱最小的方案。代码如下:#include #include using namespace std;typedef struct原创 2008-11-22 12:57:00 · 351 阅读 · 0 评论 -
1006 Biorhythms - 扩展欧几里德算法
题意:给出三个节律循环上次开始的时间、各自周期以及现在时间,求下次三个周期同时达到顶点的时间。代码如下:#include using namespace std;int main(){ int p, e, i, d; int cnt, k; cnt = 0; while (1)原创 2008-11-22 10:48:00 · 424 阅读 · 0 评论