- 博客(8)
- 收藏
- 关注
原创 1018 Communication System - 贪心
题意:给出n种设备,每种有mi的制造商,每种设备有带宽和价钱两种属性,同种设备,不同制造商,这两种属性可能都不同。求一个选择制造商的方案,使带宽最小值(B)比总价钱(P)值最大。按带宽求解,对于每个带宽值,求一个总价钱最小的方案。代码如下:#include #include using namespace std;typedef struct
2008-11-22 12:57:00 357
原创 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 431
原创 并查集
class UFSet{ typedef struct UFSetNode { long parent; long rank; }UFSetNode; public: UFSet(long sz) { size = sz;
2008-11-21 09:34:00 317
原创 1731 Orders 排列
题意:给一字符串,按字典顺序输出由该串字符组成的全部排列。用STL做,先sort(),后next_permutation()……代码如下:#include #include #include using namespace std;int main (){ string words; cin >> w
2008-11-19 23:36:00 296
原创 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 321
原创 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 799
原创 3637 Shopaholic 简单贪心
题意:购物打折:每三件商品,只需支付两种最贵物品的钱,可以采取不同的购物组合策略,给一组物品,求最大折扣策略。很显然,最贪心的策略是,每次都从剩余的物品中选取最贵的三种进行支付,即可获得最大折扣。输入数据量比较大,可以用scanf减少用时。代码如下:#include #include using namespace std;int main
2008-11-18 15:12:00 434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人