xuzhezhaozhao的专栏

每天进步一点

CF232 D2D:On Sum of Fractions,math

题目:http://codeforces.com/contest/397/problem/D 关键是要用数学归纳法证明:当n + 1 = p, p 为质数时, = 1 / 2 - 1 / p。 证明过程:当p = 3时,显然成立,假设q为下一个质数,则 原式 = 1 / 2 - 1 / p +...

2014-03-01 16:30:24

阅读数:1014

评论数:0

CF230 D2D:Tower of Hanoi,dp

题目:http://codeforces.com/contest/392/problem/B 之前用递归不好做,直接dp简单多了。思想与经典汉诺塔问题差不多。 代码: // Tower of Hanoi #include #include #include #include #in...

2014-02-19 16:58:12

阅读数:1061

评论数:0

OJ 调试技巧:VS2010 中 通过设置编译参数定义宏,无需修改源文件重定向标准输入输出

一般OJ都是使用 标准输入输出,这样在本地调试时很不方便,可以通过下面的方法 重定向标准输入输出到文件: #ifdef LOCAL_DEBUG freopen("in.txt", "r", stdin); #endif 这样做有一个问题就是 如果在代码中...

2014-02-13 21:49:52

阅读数:2284

评论数:1

Codeforces #228 D2E / D1C:Fox and Card Game

题目:http://codeforces.com/contest/389/problem/E 参考:http://codeforces.com/blog/entry/10605 刚开始做的时候直接用贪心法,每次都选最大的卡片,结果WA。 代码: // Fox and Card Game ...

2014-02-13 21:13:47

阅读数:1126

评论数:0

Codeforces #229 D2D: Inna and Sweet Matrix

题目:http://codeforces.com/contest/390/problem/D 用BFS做的。 代码: #include #include #include #include #include #include #include #include #inclu...

2014-02-13 19:20:25

阅读数:1008

评论数:0

Codeforces #229 D2C:Inna and Candy Boxes

题目:http://codeforces.com/contest/390/problem/C 参考:http://codeforces.com/blog/Berezin 第一次参加比赛,卡在这道题了,一直TLE,暴力法O(n * w) 太慢。下面是参考 Tutorial 后写的。 ...

2014-02-13 19:18:20

阅读数:998

评论数:0

Codeforces #228 D2D / D1B:Fox and Minimal path

题目:http://codeforces.com/contest/388/problem/B 第一次做这种题目,参考了作者的 Editorial ,主要思想将 k 看成2进制形式,再采用分层的思想构造图,第一层为 (1),第二层为(1,1),第三层为(1,1,2),第四层为(1,1,2,4)...

2014-02-13 19:08:36

阅读数:1037

评论数:0

TC(SRM)和CF入门教程for ACMer

原文地址:http://www.cnblogs.com/zhsl/archive/2013/01/10/2854957.html 一、TC基本介绍 TC的网址www.topcoder.com/tc,我们一般提到TC的时候是特指其中的Single Round Match(SRM)。SRM的规则总...

2013-07-11 10:08:59

阅读数:1895

评论数:0

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