Topcoder

标准模板库（STL）使用入门

或许你已经把C++作为主要的编程语言用来解决TopCoder上的问题。这意味着你已经简单使用过了STL，因为数组和字符串都是作为STL对象传递给函数。
EbowTang·2015-08-23 11:00

博弈论重要算法：Sprague-Grundy 定理(转)

源起：TopCodersrm561，550的题目CirclesGame是一个博弈的问题，判断是类似于Nim的游戏规则，当时不会做，后来看别人代码发现了都有一个名为sg[]的数组，不会然后研究了一下，最后搞懂了
qq_21120027·2015-08-21 15:00

Topcoder SRM 485 Div1 250

题意：有一个数列A，A是等差数列，至少含有4个元素，小明将它的每个偶数都除2除2..直到不是偶数为止，这样A就变成了数列B。现在给的是数列B，要求恢复数列A，所有解中求字典序最小解！解法：枚举第一个数，再枚举第二个数，再O(N)判断后面的数是否可以成立。。即可，，最后一步每个点的判断可以达到O(1)级别。。Code#include #include usingnamespacestd; typed
UESTC_peterpan·2015-08-19 21:00

Topcoder SRM 327 Div1 300！

题意：给一个字符串，含有大写字母或者问号’?’。一个字符串被定义为ugly，则能在字符串中找到三个连续的元音字符或者五个非元音字符；一个字符串被定义为nice，则它不是ugly的。现在问，可否改将所有’?’变成字符，使得字符串成为nice或ugly的，如果都可以，输出”47”，如果只能一个，输出”UGLY”或”NICE”。解法：对于是否可为ugly的情况，很简单，将每个’?’都变为元音，看是否存在
UESTC_peterpan·2015-08-19 04:00

Topcoder SRM 525 Div1 300

题意：给一个n*m的矩形，每个方格要不为空，要不有金币，每次你可以将矩形所有金币选择一个方向（上下左右）移动一格，如果移动后有金币出矩形了，则该金币消失。问最少步骤使得方格金币恰好为K(1≤n,m≤30)解法：枚举每个子矩形，如果该子矩形含有金币数量恰好为K，则贪心算出得到该子矩形的代价，即上下移动算一次代价，左右移动算一次代价，两次代价都分别等于移动次数最小值*2＋移动次数最大值Code#inc
UESTC_peterpan·2015-08-18 00:00

Topcoder SRM 488 Div1 250（概率dp）

题意：有n个有聊人和m个无聊人，每次等概率任选两个人，让他们都变成无聊人，求所有人都变成无聊人的期望次数。(1≤n,m≤47)。解法：设f(i)表示存在i个有聊人，将所有人都变成无聊人的期望次数。显然f(0)=0，即不需要改变。方程：f(i)=f(i−2)×C2iC2n+m+f(i−1)×i×(n+m−i)C2n+m+f(i)×C2n+m−iC2n+m+1.答案即为f(m)代码#include #
UESTC_peterpan·2015-08-18 00:00

Topcoder SRM 392 Div1 250

题意：给两个字符串A,B，A和B都含有小写英文字母，同时都额外含有且仅含有一个字符∗，现希望将A，B中的字符∗分别替换成其它字符串（可以不同，可以相同，可以为空），使得A=B，且要求最终的A,B串(A=B)最短。或者输出不可能。解法：让A串作为∗号更靠前的串，如果A的∗号之前的字符存在一个与B对应位置不同，则不可能，如果B的∗号之后的字符存在一个与A对应位置不同，则不可能。否则一定有解，暴力找到最
UESTC_peterpan·2015-08-17 03:00

Topcoder SRM 320 Div1 250

题意：给两个大整数，判断哪个更大。大整数以”AB”形式给出，”A”是一个不含前导0的整数(大于0，不超过1e9)，”B”是若干个（可能为空）阶乘符号(“!”)。比如：3!!=6!=720解法：设两个大整数形式A部分分别为a，b；B部分分别有n1，n2个符号。假设n1>n2，那么我们只需判断aA和b的大小即可，其中A为(n1-n2)个阶乘符号。n1=n2或者n1 #include #include
UESTC_peterpan·2015-08-17 00:00

Topcoder SRM 283 Div1 300

题意：二维空间中给n个点，求一条直线（直线只可平行于x轴或y轴或两条对角线），使得最多的点到该直线距离不超过D，返回最大数量值。n不超过50解法：设直线为ax+by+c=0，将每个点和两两点的中点分别作为关键点，枚举每个关键点，再枚举四条过关键点的直线，求出到该直线距离不超过D的点数量。维护数量最大值即可。复杂是O(n3)Code#include #include #include #includ
UESTC_peterpan·2015-08-16 22:00

Topcoder SRM 345 Div1 250

题意：起初在(0,0)，要到(x,y)去，每次只能横向或纵向移动。横向移动时，若所在直线y为偶数，那么只能往x轴正方向移动，若为奇数，只能往x轴反方向移动；纵向移动时，若所在直线x为偶数，那么只能往y轴正方向移动，若为奇数，只能往y轴反方向移动。问从起点到终点的最短距离是多少？x,y范围是[-1e6,1e6]解法：一开始想到bfs（想到很自然），将(0,0),(x,y),(x,0),(0,y)这4
UESTC_peterpan·2015-08-15 21:00

Topcoder SRM 564 Div1 250

题意：给一个n*m的棋盘，自己选择一个位置(x,y)，放置一个马，马可以走到(x-1,y-1),(x-1,y-2),(x-1,y+1),(x-1,y+2),(x+1,y-1),(x+1,y-2),(x+1,y+1),(x+1,y+2)八个位置，前提是不能走出棋盘。马可以永不停息地走。问马能走到的不同位置数最多是多少？解法：如果n>m，swap(n,m)；如果n=1，ans=1，如果n=2，ans=
UESTC_peterpan·2015-08-14 22:00

标准模板库（STL）使用入门（上）

或许你已经把C++作为主要的编程语言用来解决TopCoder上的问题。这意味着你已经简单使用过了STL，因为数组和字符串都是作为STL对象传递给函数。
·2015-08-10 19:00

为什么想得慢的人能赢，程序员又如何

网友ScottBurson在文章后评论说：“之前，我雇佣了一位TopCoder冠军，原本预计他编码飞快，但实际上他是最小心细致的人，不过大家渐渐发现，两年内，他提交的代码从来没有bug，从来没有。”
dear_Alice_moon·2015-08-10 12:00

Topcoder SRM 663 Div2 Hard: CheeseRolling（状压DP）

ProblemStatement Npeople(whereNisapowerof2)aretakingpartinasingle-eliminationtournamentincheeserolling.Thediagrambelowillustratesthestructureofthetournamentbracket.Thepeopleenteringthetournamentarenum
kalilili·2015-08-08 17:00

“反应快”的程序员更优秀吗？

网友ScottBurson在文章后评论说：“之前，我雇佣了一位TopCoder冠军，原本预计他编码飞快，但实际上他是最小心细致的人，不过大家渐渐发现，两年内，他提交的代码从来没有bug，从来没有。”
yayun0516·2015-08-08 10:00

HDU 4565 So Easy!

┌x┐istheceilofx.Forexample,┌3.14┐=4.YouaretocalculateSn.You,atopcoder,say:Soeasy! 
jtjy568805874·2015-07-18 22:00

Topcoder好题推荐 ( 持续更新中 )

推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。SingleRoundMatchSRM522DIV1  1050pt(很不错的dp题，先需要思考来分析各种情况)推荐代码:practiceroomwriterSRM521DIV1   500pt(枚举+小偏移，考思路)推荐
eversliver·2015-07-08 13:00

NYOJ 813 对决

对决时间限制：1000ms | 内存限制：65535KB难度：0描述Topcoder招进来了n个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在
jinjide_ajin·2015-07-07 20:00

动态规划:从新手到专家(关于动态规划算法最精彩的中文描述,没有之一)

本文翻译自TopCoder上的一篇文章： DynamicProgramming:Fromnovi
waycaiqi·2015-07-04 15:00

对决

对决时间限制：1000 ms | 内存限制：65535 KB难度：0描述Topcoder招进来了n个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决
dataiyang321·2015-07-03 15:00

Trie树

翻译自topcoder中的一篇文章：https://www.topcoder.com/community/data-science/data-science-tutorials/using-tries/
u012501459·2015-07-03 15:00

算法笔记——硬币找零之找钱方案数

题目来源：ProjectEuler  USACO2.3.4Money Systems 参考：topcoder 问题描述： 　　母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统
·2015-07-02 15:00

动态规划：从新手到专家

前言本文翻译自TopCoder上的一篇文章： Dynami
u012501459·2015-07-02 09:00

标准模板库（STL）使用入门（上）

标准模板库（STL）使用入门（上）或许你已经把C++作为主要的编程语言用来解决TopCoder上的问题。这意味着你已经简单使用过了STL，因为数组和字符串都是作为STL对象传递给函数。
·2015-06-30 20:00

南阳458 小光棍数

描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。
yuzhiwei1995·2015-06-28 14:00

南阳813 对决

描述Topcoder招进来了n个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。
yuzhiwei1995·2015-06-28 14:00

Topcoder SRM 660 DIV1 500 Privateparty（数学）

题意：N个参加聚会，和一个数组a，ai表示第i个人讨厌的人，如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面，则他不会参加聚会，否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的，也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少？题解：分开来计算每个人来参加聚会的期望，n个人来参加聚会的期望的和就是最后的答案。那么现在的问题是如何计算一个人
madaidao·2015-06-05 14:00

Topcoder SRM660 DIV1 250 Coversta(暴力枚举)

题意：n*m的网格图，每个网格有一个权值，范围为（0到9）。有一个x数组和y数组，这两个数组大小相等且 #include #include #include #include #include #include #include #include #include #include #include #defineOUT(x)couty.val; } classCoversta { public:
madaidao·2015-06-05 10:00

TopCoder SRM 660 Div1 250

然而我只得了95，太弱..给一个n行m列的矩阵，矩阵元素为0-9，表示权值。现在给不超过10个集合{dx,dy}，表示如果我选择了(i,j)，则我就选择了集合里每个(i+dx,j+dy)点。现在要求你选择两个不同的点作为中心点（当然，它们拓展出来的点可能会重合），使得被选择的点（重复只能算一次）权值之和最大。。觉得不理解的，看tc的描述吧。N,M在100内，且都>=2，其他数据都在合法范围内。这种
UESTC_peterpan·2015-06-04 23:00

ACM-小光棍数

描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。
u012701023·2015-05-27 12:00

nyoj 813 对决

对决时间限制：1000ms |          内存限制：65535KB难度：0描述Topcoder招进来了n个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决
chenzhenyu123456·2015-05-17 14:00

topcoder-srm-595-div2

250分:暴力就行了/*************************************************************************>FileName:250.cpp>Author:ALex>Mail:[email protected]>CreatedTime:2015年05月15日星期五20时42分55秒**************************
Guard_Mine·2015-05-16 18:00

OJ水题-----小光棍数

描述:最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。
一只小小小鸟·2015-05-15 11:00

topcoder-srm-604-div2

250分:直接暴力切分字符串/*************************************************************************>FileName:250.cpp>Author:ALex>Mail:[email protected]>CreatedTime:2015年05月10日星期日12时23分09秒**********************
Guard_Mine·2015-05-13 16:00

akoj-1148-小光棍数

小光棍数TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:197Accepted:94Description最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是
fjinhao·2015-05-11 21:00

topcoder-srm610-div2-550（暴力乱搞）

给你一个01矩阵，求其中最大的01交替的矩阵由于n最大才100，所以直接暴力乱搞先求出第i行，所有列往上的合法长度，然后枚举以第j列为最左边的列，计算可以得到的最大矩阵/*************************************************************************>FileName:2.cpp>Author:ALex>Mail:zchao1995
Guard_Mine·2015-05-11 19:00

topcoder-srm-613-div2

250分：简单题，判断CAT这三个字符的个数就行了/*************************************************************************>FileName:250.cpp>Author:ALex>Mail:[email protected]>CreatedTime:2015年05月08日星期五20时29分05秒***********
Guard_Mine·2015-05-08 22:00

topcoder-srm610-div2-1000(dp)

ProblemStatementYouareagoblinminer.Yourjobistominegold.Pictureyourselflocatedinamine.Theminecanbeseenasarectangulargridof(N+1)times(M+1)cells.Rowsarenumbered0throughN,columns0throughM.Youwillworkinthe
Guard_Mine·2015-05-07 16:00

Topcoder SRM 658 Div1 650

Problem有N个人，每个人血量为a[i]，现在可以进行如下操作。选一个人，把它砍9滴血，如果再选一个人，砍3滴血，如果再选一个人，砍1滴血。一个人血量=0，则可以在ans次下把N个怪物砍死。这个转移是不是非常合理？#include #include #include #include #include #include #include #include #include #include #
UESTC_peterpan·2015-05-06 12:00

TopCoder SRM 657 DIV 1

250ProblemStatement CatSnukecameupwithsomeproblems.Hewantstoconstructasmanyproblemsetsaspossibleusingthoseproblems.Eachproblemsetmustcontainexactlythreeproblems:onefortheEasyslot,onefortheMediumslot,a
solotzg·2015-05-01 14:00

动态规划：从新手到专家

前言本文翻译自TopCoder上的一篇文章： DynamicProgramming:Fromnovicetoadvanc
CatGlory·2015-04-25 11:00

topcoder srm656 1000分题(div2)

ProblemStatement Youaregivenanint N andaint[] pos.Weareinterestedinsomepermutationsoftheset{1,2,...,N}.Apermutationpiscalledgoodifthefollowingconditionissatisfied:foreachvalidk,wehavep(k)p(2),p(2)>p(3
wangyuquanliuli·2015-04-21 20:00

Same binary weight

原题是：TopCoderSRM416DIV2Samebinaryweight 先看看这几个例子：1717（011010110101），下一位是1718（011010110110）767（001011111111
bao_libra·2015-04-21 15:00

Topcoder SRM 656 DIV2 1000 题解（动态规划）

题意：在1,2,3.....N这n个数的所有排列中，要求某些位置的数必需小于后一个数，而其余位置的数必选大于后一个数。给一个数组p，里面为哪些位置的数必需小于后一个数。求所有排列中满足条件的个数，答案模1000000007。题解：dp[i][j]表示前i个数，用1到i的排列来填，最后一个数填j的方案数。转移就是：如果当前位要比前一个数大：dp[i][j]+=dp[i-1][k],(k=j)dp[1
madaidao·2015-04-20 16:00

Topcoder SRM 651 div1 250 题解 （概率dp）

题意：给一个有n个整数的数组d。第一次随机选择一个数，以后每次随机选择一个没选过的数，如果这个数的下标大于前一个数，则不要这个数并停止选择。否则，继续选数，除非所有的数都选择就停止选择。问最后选出来的数的和的期望值。n #include #include #include #include #include #include #include #include #include #include
madaidao·2015-04-20 14:00

动态规划练习与小结

HereismyanswerinsimilartopicStartwithwikipediaarticleaboutdynamicprogrammingthenIsuggestyoureadthisarticleintopcoderch6aboutdynamicprogramminginalgorithms
EbowTang·2015-04-19 11:38

动态规划练习与小结

HereismyanswerinsimilartopicStartwithwikipediaarticleaboutdynamicprogrammingthenIsuggestyoureadthisarticleintopcoderch6aboutdynamicprogramminginalgorithms
EbowTang·2015-04-19 11:38

[置顶] 动态规划及其常见面试题

myanswerinsimilartopicStartwithwikipediaarticleabout dynamicprogramming thenIsuggestyouread thisarticle intopcoderch6aboutdynamicprogramming
EbowTang·2015-04-19 11:00

Topcoder 370 Div1 500

ProblemAandBaretwocitiesdistanceunitsawayfromeachother.Severaltransmittershavebeenplacedalongthestraightroadconnectingthem.Thetransmissionrangecanbesettoanypositiveintegervalue,butitmustbethesameforal
UESTC_peterpan·2015-04-15 20:00

动态规划：从新手到专家

前言本文翻译自TopCoder上的一篇文章：DynamicProgrammin
点赞狂魔刀锋君已放弃治疗·2015-04-13 16:57
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他