topcoder

老牌开发者社区 TopCoder 被 Appirio 所收购

今天，Appiro宣布完成了对TopCoder的收购，该平台目前拥有约50万用户，开发者、工程师及设计师在此平台上协作、寻找应用、网站、后端支付系统等等的开发项目。
·2013-09-22 00:00

树状数组(Binary Indexed Trees)

前言本文翻译自TopCoder上的一篇文章： BinaryIndexedTrees ，并非严格逐字逐句翻译，其中加入了自己
gaotong2055·2013-09-21 21:00

TopCoder SRM 589 Div2 第3题

类型：dp 难度：2.5题意：给定一个字符串数组，每个字符串都由0或1构成，先把他们连起来成一个大字符串，给定整数M，M能被字符串总长度n整除，然后指定可以进行的三种操作：1、翻转一个字符，0->1或1->02、翻转左边k*M个字符，k为任意正整数(k*M #include #include #include #include #include usingnamespacestd;
maverick1990·2013-09-18 10:00

【专题】树状数组

------------------------------学习资料------------------------------http://community.topcoder.com/tc?
cyendra·2013-09-17 21:00

Topcoder--SRM144 div1

                                ProblemStatement                                                             Let'ssayyouhaveabinarystringsuchasthefollowing:                             011100011      
y658t·2013-09-13 20:00

TopCoder SRM 589 Div2 第2题

类型：DP 难度：2题意：一堆齿轮两两相邻排成一圈，给出每个齿轮旋转方向，齿轮首尾相连，即n个齿轮，0和n-1相邻，齿轮与左右相邻的齿轮方向都相反才能转动，去掉一个齿轮，左右齿轮不看成相邻，问至少去掉几个齿轮，才能保证剩余齿轮都能按照给定方向转动。齿轮方向用L,R表示。 分析：dp问题，用dp[i][0]存储去掉第i个齿轮，0到i总共去掉的齿轮数最小值，dp[i][1]表示不去掉第i个齿轮，0到i
maverick1990·2013-09-13 15:00

TopCoder SRM 140 Div2 第3题

类型：图论难度：2题意：发电站和各级变压器构成一棵树的节点，发电站为根节点。现在需要从根节点出发，沿树边检查每个节点，必要时回溯，检查完最后一个节点立即终止，给出每条边的耗时/路径长，求最短耗时/最短路径。分析：由于要遍历所有节点，所有假设根节点有n个子树，只有走最后一棵子树时不用回溯到根节点。其余n-1棵子树均需回到根节点，则其余n-1棵子树所走的路径长即为：（每棵子树的路径和+根节点到该儿子的
maverick1990·2013-09-12 14:00

TopCoder SRM 590 Div2 第3题

类型：dp难度：2.5题目大意：一张图有多列，每列有'U'，'D'，'.'的排列。U表示可向上走，D表示可向下走，.表示为空，U和P不能交叉或重合，问有几种摆法例如：".D.""..."".U."有三种摆法，分别为：".D.""..."".U." "..."".D."".U." ".D."".U.""..." 分析：整体思路是，算出每一列的摆法，然后依次相乘，即为结果。而对于计算每一列的摆法，做的
maverick1990·2013-09-12 11:00

SRM589 DV1 250 回文字符串

SRM589DV1250回文字符串分类： Topcoder 算法2013-09-0311:51 101人阅读 评论(0) 收藏 举报javadfs回文字符串   其实这道题挺简单的，不过刚开始我钻了一个错误的死胡同
pi9nc·2013-09-03 19:00

SRM589 DV1 250 回文字符串

（具体题目参看topcodersrm589DV1250分值的题目，不便公开以免影响后面做题的人）首先对于(i,j),如果i=n-1-j,那它们所代表的位置的字符最终必须相等，否则就不是回文了。
huangbingliang·2013-09-03 11:00

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

一、TC基本介绍TC的网址www.topcoder.com/tc，我们一般提到TC的时候是特指其中的SingleRoundMatch(SRM)。
verticallimit·2013-08-31 01:00

topcoder SRM588 DV2 1000

DV2第一题和第二题比较简单，只讲1000分的这道题。Alice和Bob，如果Alice在制定步骤里能catch到Bob那就算赢了，否则就是输了。用map表示地图，1是Bob可以走的，0是Bob不能走的。-1是Alice所在位置，当然Bob也不能走。思路：1.Alice先出发，走到下一个位置。map里面当前Alice位置置-1。上一步Alice所在位置要重新置为1；2.用数组array1记录所有当
huangbingliang·2013-08-29 20:00

topcoder SRM144 DV1 550 解析

   最难的一个是1~m共m个数，放到n个格子里，可重复但要排序的方法总数。这是一个组合数学题目。   题解：   假设1~m各选了x1,x2,...xn个，xi>=0.那么x1+x2+....+xm=n.再变换一下，令yi=xi+1：                  y1+y2+...ym=m+n;yi>0   这样的话就可以有两种思路求解了。   第一种：m+n个求要分成m分，每一份不为空。
huangbingliang·2013-08-28 15:00

[TopCoder] SRM589_div2 500

哎，每次都是能过测试但是最后systemtest的时候就挂掉了。。。郁闷啊。。。每次都是这里或者那里要忘掉然后过不了。。。我要什么时候才能变蓝啊！！！！！！题目是说有N个齿轮，成一圈啮合，就是齿轮连接成一圈，那么肯定两个相邻的齿轮，一个向左转，另一个肯定向右转咯。注意第一个和最后一个是相邻的哦。然后给一个数组，标志希望的每个齿轮转的方向。比如4个齿轮的时候，给你"LRLR“，依稀是希望第1，3个齿
a83610312·2013-08-27 22:00

面试筛选方法【转】

筛选标准 满足以下条件中的任何一个，直接通过筛选：   * ACM, Topcoder, Google Code Jam、Yahoo! 
zzz_781111·2013-08-27 11:00

NYOJ题目585 取石子（六）hdu 题目1850Being a Good Boy in Spring Festival 尼姆博奕（Nimm Game）

取石子（六）时间限制：1000 ms | 内存限制：65535 KB难度：3描述最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子
u011282069·2013-08-25 18:00

hdu 1007 最近点对问题（Splay解法）

为什么要写这个题、、经典啊，当然，别以为我用分治做的，不过主要思想还是那神奇的六个点共存（一个h*2h的矩形中最多能放下多少个点使得两两距离不超过h）其实我是在这里看到的http://community.topcoder.com
haha593572013·2013-08-24 18:00

树状数组习题总结

TopCoder Tutorials：http://www.topcoder.com/tc?
yew1eb·2013-08-24 08:00

判断 YYYYMMDD 是否为有效日期(UPDATE)

原解法:《判断YYYYMMDD是否为有效日期》整理自: http://apps.topcoder.com/wiki/display/tc/SRM+583主要改进:1.使用sscanf来提取年、月、日;比我那样用数组
sailtseng·2013-08-22 00:00

topcoder SRM588 DIV1 解题报告

250':GUMIAndSongsDiv1题意：A喜欢唱歌，现有n首歌，每首歌有时长Di和音调Ti两个参数，A唱完一首歌i后唱另一首歌j时，中间要休息|Di-Dj|的单位时间。问T时间内A最多唱多少首歌。分析：对于选定的歌单，按Ti的升序或降序的顺序来唱一定是用时最少的，所以把歌曲按Ti排序再DP即可。450':KeyDungeonDiv1题意：有n（1~12）个门，每个门要用一定数量的红钥匙和绿
yihuikang·2013-08-20 18:00

SRM588 KeyDungeonDiv1

任意门：http://community.topcoder.com/stat?c=problem_statement&pm=12714很典型的状压DP。
huangshenno1·2013-08-13 11:00

Range Minimum Query and Lowest Common Ancestor

  转载 http://community.topcoder.com/tc?
narutolby·2013-08-10 17:00

计算机经典书籍

其实更重要的是Topcoder，就是多看多练。
wangchangshuai0010·2013-08-08 14:00

ACRush 楼天成回忆录

下面是我转载的他的回忆录，也可作为我在这条路上的动力）利用假期空闲之时，将这几年GCJ，ACM，TopCoder参加的一些重要比赛作个回顾。首先是GCJ2006的回忆。
u011560507·2013-08-01 14:00

动态规划：从新手到专家（转载）

前言本文翻译自TopCoder上的一篇文章： DynamicProgramming:Fromnovicetoadvanced ，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限，还望指摘。
wdxin1322·2013-07-24 17:00

[Topcoder] SRM585 Div 2

ProblemStatement Therearesomecitiesandsomeroadsconnectingthemtogether.Theroadnetworkhasthetopologyofaperfectbinarytree(seebelowforapicture),inwhichthecitiesarenodesandtheroadsareedges.Youaregiventhein
a83610312·2013-07-22 22:00

Topcoder SRM 585 DIV2 解题报告 //缺1000

------------LISNumberDivTwo最小的连续递增子序列的个数。。。----从前往后扫描一遍即可。。#include #include #include #include usingnamespacestd; classLISNumberDivTwo{ private: public: intcalculate(vectorseq) { intans=0; intn=seq.
cyendra·2013-07-21 22:00

SRM 577 Div II Level Two: EllysRoomAssignmentsDiv2

题目来源:http://community.topcoder.com/tc?
iteye_11541·2013-07-19 15:00

SRM 483 Div II Level Two: MovieSeating, TopCoder上正确率不到%10的题

题目来源:http://community.topcoder.com/stat?
iteye_11541·2013-07-19 13:00

世界上最聪明的人都在做什么？

他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
fjy4328286·2013-07-17 22:00

TC(SRM)和CF入门教程for ACMer[转载]

一、TC基本介绍TC的网址www.topcoder.com/tc，我们一般提到TC的时候是特指其中的SingleRoundMatch(SRM)。
Magic____·2013-07-14 15:00

动态规划：从新手到专家

前言本文翻译自TopCoder上的一篇文章：DynamicProgramming:Fromnovic
perfect2011·2013-07-14 11:00

Topcoder SRM 583 DIV2 解题报告

-----------------250 SwappingDigits给一个数字串，要求交换两个数字的位置得到一个尽可能小的数字。（可以不交换）----从高位向低位枚举，对每一位，从低位向高位找一个比它小的数，若能找到则交换即答案。对首位不能为0进行特殊处理。#include #include #include usingnamespacestd; classSwappingDigits{ p
cyendra·2013-07-13 17:00

批处理清理VS工程目录（递归删除Debug, Release, ipch目录及*.sdf文件）

我之前把TopCoder目录清理了下，直接由原来的600多M变到了现在的2M不到。将下面的内容保存为.bat后辍的文件，放在VS
·2013-07-12 19:00

树状数组(Binary Indexed Trees)

按 PeterM.Fenwich (链接是他的论文，TopCoder上的链接已坏)的说法，这种结构最早是用于数据压缩的。现在它常常被用于存储频率及操作累积频率表。定义问题如下：我们有
u010138811·2013-07-11 20:00

Topcoder SRM 584 DIV2 解题报告

------------250 TopFox给两个字符串，求有多少种不同的前缀和。----直接枚举前缀，压入set即可。#include #include #include #include #include #include #include usingnamespacestd; classTopFox{ public: intpossibleHandles(stringa,stringb)
cyendra·2013-07-11 11:00

SRM 584 第一次玩TopCoder。。。只水题一道。。。

第一次topcoder，以前老感觉没有资格去做tc，cf什么的，现在已经慢慢接触了。 感觉还可以，还是有让我们这些蒻菜安慰的水题。
runfeel·2013-07-11 00:00

世界上最聪明的人都在做什么？

他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
幻月瑶琴·2013-07-09 03:56

codeforces 198 Malek Dance Club

上次和钢牛一块做topcoder竟然写的代码一直没有过编译器，无语了！
xuezhongfenfei·2013-06-26 19:00

在线评分系统

http://www.topcoder.com/http://poj.org/
luohaowang320·2013-06-25 18:00

TopCoder SRM583 GameOnBoard

  2013-06-19没有注册：没有去做做题，不知道对不对,还没在TopCoder上做过题。
lvdccyb·2013-06-20 08:00

TopCoder SRM 582 SpaceWarDiv2

算法复杂度：O(m+n)（假定girl和enemy都有序，实际题目，不记得，如果不是有序，那么先排序,采用计数排序的话，如果范围不大还可以进一步减小算法复杂度） O(MlogM+nlogN)       实际过程是：采用归并排序过程中合并计算移动平均数   public class SpaceWarDiv1 { /** *
lvdccyb·2013-06-19 11:00

Topcoder SRM 582 DIV2 500

ProblemStatement MagicalGirlsaregirlswhohavemagicalpowers.TheyfightagainsteviltoprotecttheEarth.CosmicenemieshavejustattackedtheEarth,andtheMagicalGirlsaregoingtofightthem.YouaregivenavectormagicalGir
jjike·2013-06-18 20:00

TopCoder SRM 582 DIV2 250

ProblemStatement MagicalGirlIrislovesperfectsquares.Apositiveintegernisaperfectsquareifandonlyifthereisapositiveintegerb>=1suchthatb*b=n.Forexample,1(=1*1),16(=4*4),and169(=13*13)areperfectsquares,whi
jjike·2013-06-18 15:00

【组合数学】SRM 477 CarelessSecretary

题目：http://community.topcoder.com/stat?c=problem_statement&pm=10875&rd=14157参考解答：http://apps.topc
lwfcgz·2013-06-16 22:00

用STL给C++充电：Part 1

PowerupC++withtheStandardTemplateLibrary:PartI作者：DmitryKorolevTopCoder成员原文地址：http://community.topcoder.com
guodongxiaren·2013-06-09 23:00

android 反编译 整理

的翻译成java认识的代码，然后是对于资源文件的反编译，2：工具在http://download.csdn.net/my 下载，3：至于如何使用工具，请参考  http://www.cnblogs.com/topcoderliu
longlongxy·2013-06-07 20:00

TopCoder SRM480 DIV1 Practise

ProblemStatement TopCoderSecurityAgency(TSA,establishedtoday)isgoingtosearchfordangerouscontentintheinternet.ThereareNcandidatewebsitesnumbered0throughN
jjike·2013-06-04 09:00

HDU4565/2013年长沙赛区So easy

┌x┐istheceilofx.Forexample,┌3.14┐=4.YouaretocalculateSn.You,atopcoder,say:Soeasy! 
lphy2352286B·2013-06-03 21:00

TopCoder SRM 579 div2 练习

没参加比赛，就是在Arena中自己做了一下，还是感觉div2和自己的水平比较匹配。。。。div1也就能做第一题。level1，排序然后扫描即可#include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
lwfcgz·2013-06-03 11:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他