CodeForces
xuzhezhaozhao
这个作者很懒,什么都没留下…
展开
-
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的规则总结起来就是一句话:75分钟做完3道难度递增的题。TC的每个用户(handle)都有自己的积分(转载 2013-07-11 10:08:59 · 2596 阅读 · 0 评论 -
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#include #include #include #include #include #原创 2014-02-13 21:13:47 · 1345 阅读 · 0 评论 -
Codeforces #229 D2D: Inna and Sweet Matrix
题目:http://codeforces.com/contest/390/problem/D用BFS做的。代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2014-02-13 19:20:25 · 1209 阅读 · 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 后写的。代码:#include #include #include #include #incl原创 2014-02-13 19:18:20 · 1217 阅读 · 0 评论 -
OJ 调试技巧:VS2010 中 通过设置编译参数定义宏,无需修改源文件重定向标准输入输出
一般OJ都是使用 标准输入输出,这样在本地调试时很不方便,可以通过下面的方法 重定向标准输入输出到文件:#ifdef LOCAL_DEBUG freopen("in.txt", "r", stdin);#endif这样做有一个问题就是 如果在代码中定义宏LOCAL_DEBUG,则在提交时必须取消其定义,这样改来改去很麻烦,有没有更方便的方法呢?上面的代码说明只要定义了原创 2014-02-13 21:49:52 · 3192 阅读 · 1 评论 -
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),第五层(1,1,2,4,8),以此类推,最多分32层即可。代码:// Fox and原创 2014-02-13 19:08:36 · 1256 阅读 · 0 评论 -
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 + (q - p) / (p*q) = 1/2 - 1/q。得证。代码:#include #i原创 2014-03-01 16:30:24 · 1181 阅读 · 0 评论 -
CF230 D2D:Tower of Hanoi,dp
题目:http://codeforces.com/contest/392/problem/B之前用递归不好做,直接dp简单多了。思想与经典汉诺塔问题差不多。代码:// Tower of Hanoi#include #include #include #include #include #include #include #include #include #in原创 2014-02-19 16:58:12 · 1248 阅读 · 0 评论