hanxiang_acm-CSDN博客

原创 1018 Communication System - 贪心

题意：给出n种设备，每种有mi的制造商，每种设备有带宽和价钱两种属性，同种设备，不同制造商，这两种属性可能都不同。求一个选择制造商的方案，使带宽最小值(B)比总价钱(P)值最大。按带宽求解，对于每个带宽值，求一个总价钱最小的方案。代码如下：#include #include using namespace std;typedef struct

2008-11-22 12:57:00 351

原创 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

原创并查集

class UFSet{ typedef struct UFSetNode { long parent; long rank; }UFSetNode; public: UFSet(long sz) { size = sz;

2008-11-21 09:34:00 289

原创 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

原创 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

原创 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

原创 3637 Shopaholic 简单贪心

题意：购物打折：每三件商品，只需支付两种最贵物品的钱，可以采取不同的购物组合策略，给一组物品，求最大折扣策略。很显然，最贪心的策略是，每次都从剩余的物品中选取最贵的三种进行支付，即可获得最大折扣。输入数据量比较大，可以用scanf减少用时。代码如下：#include #include using namespace std;int main

2008-11-18 15:12:00 407

原创注册一个贴解题报告的地方

blogspot又被GFW封了，Faint...以后的ACM解题报告贴在这...

2008-11-18 15:08:00 264

HanXiang的ACM解题日记