xuzhezhaozhao的专栏

每天进步一点

SRM 606 D2 L3:EllysCandyGame

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12394 递归,搜索所有情况。 代码: #include #include #include #include #include #incl...

2014-01-30 17:37:54

阅读数:727

评论数:0

SRM 606 D2 L2:EllysNumberGuessing

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12975 代码: #include #include #include #include #include #include #includ...

2014-01-30 17:35:49

阅读数:676

评论数:0

SRM 603 D2 L3:GraphWalkWithProbabilities

题目来源:http://community.topcoder.com/tc?module=ProblemDetail&rd=15836&pm=12908 参考:http://apps.topcoder.com/wiki/display/tc/SRM+603 这题做的时候...

2014-01-28 09:53:40

阅读数:1142

评论数:0

OJ:约数个数

题目来源:http://ac.jobdu.com/problem.php?pid=1087 方法1:类似于判断质数,只需要枚举 sqrt(n) 个数就可以得到n的约数个数了,效率很高,10亿没问题。 #include #include #include int num[1005]; ...

2014-01-26 14:25:05

阅读数:1100

评论数:0

OJ:最短路径算法,Dijk

题目:http://ac.jobdu.com/problem.php?pid=1086 先构造有向图,再用Dijk算法。实现时注意 set 中点的距离的更新。 #include #include #include #include using namespace std; ...

2014-01-26 12:23:52

阅读数:1343

评论数:0

SRM 605 D1 L2:AlienAndSetDiv1,DP,bitmask

题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=12980 参考:http://apps.topcoder.com/wiki/display/tc/SRM+605 跟D2 L3 类似,唯一的区别是D2...

2014-01-25 22:45:41

阅读数:945

评论数:0

SRM 605 D1 L1 :AlienAndHamburgers,Greedy

题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=12948 代码如下: #include #include #include #include #include #include #in...

2014-01-25 10:39:07

阅读数:918

评论数:0

SRM 605 D2 L3: AlienAndSetDiv2,DP

题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=12954 参考:http://apps.topcoder.com/wiki/display/tc/SRM+605 这题目有点难,关键是dp状态的选择不好想,在...

2014-01-25 10:32:48

阅读数:1107

评论数:0

SRM 605 D2 L2:AlienAndGame

题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=12821 枚举可能的正方形边长值。 代码如下: #include #include #include #include #include #inclu...

2014-01-24 19:49:44

阅读数:947

评论数:0

win7 任务栏-程序-右键最近、历史记录。常用的清除

win7 任务栏-程序-右键最近、历史记录、常用的清除 C:\Users\Administrator\AppData\Roaming\Microsoft\Windows\Recent\AutomaticDestinations C:\Users\Administrator\Ap...

2014-01-23 09:52:15

阅读数:3041

评论数:0

浮点数陷阱:转化为整数

floor 函数将浮点数转化为 不超过它的最大整数,但由于浮点数精度问题,1.0 可能表示为 0.9999,这样1.0将转化为0。在这样的场合下,可加上0.5的偏移再转化: floor(x + 0.5); // x 接近为整数

2014-01-22 23:42:41

阅读数:787

评论数:0

调试技巧:assert 宏

assert  /* assert example */ #include /* printf */ #include /* assert */ void print_number(int* myInt) { assert (myInt!=NULL); print...

2014-01-22 23:36:09

阅读数:641

评论数:0

最大公约数

最大公约数(greatest common divisor),指某几个整数共有的约数中最大的一个。        1能整除所有整数,因此任意两个整数a和b的最小公约数都是1;而如果两个数的最大公约数也是1的话,则称该两数互素(relatively prime)。        ----------...

2014-01-22 23:04:37

阅读数:825

评论数:0

快速幂取模

计算x^ymod n;如果采用常规方法,当x与y都比较小的情况下,采用直接计算可以,但是如果当x跟y都非常大的时候,如2^1000mod 100000,那该如何解决呢?       利用模运算的这个:(a*b)mod n = ((a mod n) * b ) mod n;       例如:2^1...

2014-01-22 23:02:26

阅读数:817

评论数:0

快速求幂

O(logn) 求幂,x^y。 long long quickPower(int x, int y) { if (y == 1) { return x; } if (y % 2 == 0) { long long t = quickPower(x, y / 2); return...

2014-01-22 22:16:10

阅读数:640

评论数:0

Oj笔记:读入一行字符串

fgets。注意:最后的一个换行符也会作为有效字符读入。 fgets(buf, sizeof(s), stdin);

2014-01-21 23:41:06

阅读数:733

评论数:0

OJ笔记:复制数组

使用 memcpy 函数。 从数组 a 复制 k 个元素到数组 b 。 int a[100], b[100]; memcpy(b, a, sizeof(int) * k );

2014-01-21 22:45:27

阅读数:591

评论数:0

OJ笔记:测试小技巧

将标准输入重定向到文件 data.txt。提交时记得删除这一句。 freopen("data.txt","r",stdin); vs2010下 文件位置 与cpp文件位置相同。

2014-01-21 22:15:51

阅读数:680

评论数:0

OJ 笔记:每一步都尽可能优化

题目:http://ac.jobdu.com/problem.php?pid=1207 题目不难,直接用递归,结果超时,再开数组存中间结果,结果超内存,再将判断素数那步由 n / 2 改为 sqrt(n),AC,泪流满面!由此得出结论,做这种题目每一步都要尽可能优化! #i...

2014-01-21 22:14:56

阅读数:698

评论数:0

OJ笔记:查看程序运行时间

要查看一个程序的运行时间,可以用 clock() 函数。 注意:强制类型转换 double 不能少! printf("%.2lf\n", (double)clock() / CLOCKS_PER_SEC);

2014-01-21 22:08:05

阅读数:758

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭