xuzhezhaozhao的专栏

每天进步一点

SRM 574 D1L2:PolygonTraversal,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12477&rd=15494 参考:http://apps.topcoder.com/wiki/display/tc/SRM+574 与上一题一样,只是限制...

2014-02-28 17:19:23

阅读数:890

评论数:0

SRM 594 D2L3:PolygonTraversal2,backtrack

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12478&rd=15494 参考:http://apps.topcoder.com/wiki/display/tc/SRM+574 由于最多13个点,而且...

2014-02-28 15:18:37

阅读数:979

评论数:0

SRM 610 D2L3:MiningGoldEasy,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12931 关键是要看出,每天所在的位置只能在特定的位置。 代码: #include #include #include #include #includ...

2014-02-26 15:10:19

阅读数:1147

评论数:0

SRM 591 D2L3:YetAnotherTwoTeamsProblem,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12750&rd=15703 参考:http://apps.topcoder.com/wiki/display/tc/SRM+591 需要仔细分析2个条件,...

2014-02-23 13:22:40

阅读数:999

评论数:0

SRM 604 D2L3:FoxConnection2,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12951&rd=15837 参考:http://apps.topcoder.com/wiki/display/tc/SRM+604 dp状态不好想,而且用...

2014-02-22 21:20:41

阅读数:723

评论数:0

SRM 602 D2L3:BlackBoxDiv2,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12929&rd=15820 参考:http://apps.topcoder.com/wiki/display/tc/SRM+602 需要仔细分析,要注意bas...

2014-02-21 16:44:50

阅读数:833

评论数:0

SRM 602 D1L1:TypoCoderDiv1,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12924&rd=15820 由于X太大(1e9),所以使用 map 保存结果,dp[i][x] 表示参加i次比赛后 rating 为 x 时的最多颜...

2014-02-21 14:21:42

阅读数:929

评论数:1

SRM 601 D1 L2:WinterAndSnowmen, dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12891&rd=15713 参考:http://apps.topcoder.com/wiki/display/tc/SRM+601 先尝试简单dp方法,不...

2014-02-20 17:38:55

阅读数:816

评论数:0

SRM 601 D2 L3:WinterAndReindeers,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12872&rd=15713 参考:http://apps.topcoder.com/wiki/display/tc/SRM+601 与求最大公共子串类似,...

2014-02-20 15:42:07

阅读数:979

评论数: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

SRM 609 D2L3: VocaloidsAndSongs,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12989&rd=15842 不算难,注意 base case是 cur == S,cur表示当前已经唱了的歌曲数。 代码: #include ...

2014-02-17 23:51:25

阅读数:816

评论数:0

SRM 599 D2L3: SimilarNames2,dp

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12871&rd=15711 dp[i][j] 表示 当前已选择前 i 个字符串,且最后一个字符串为 names[j]。 代码: #include #i...

2014-02-17 14:43:14

阅读数:892

评论数:0

SRM 599 D1L1:BigFatInteger,math

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12867&rd=15711 代码: #include #include #include #include #include #incl...

2014-02-17 00:41:23

阅读数:813

评论数:0

SRM 599 D2L2:BigFatInteger2, math

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

2014-02-17 00:03:59

阅读数:704

评论数: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

SRM 597 D2 L2:LittleElephantAndString

题目:http://community.topcoder.com/stat?c=problem_statement&pm=12854&rd=15709 反过来考虑将 B 变换成 A 简便很多。看别人代码学到 multiset 的一个用法,很方便。 代码: #include #...

2014-02-11 17:19:05

阅读数:911

评论数:0

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