topcoder专题

做TopCoder应注意什么

本文献给那些把c当作自己主要编程语言而且有一定c++基础,想做topcoder的人 1.topcoder的题目不需要标准输入输出cin,cout,scanf,printf,所有的参数都是通过函数参数传递的形式输入  输出通过return返回。例如: 一般topcoder题都有如下的说明: Class: Substitute Method:getValue Parameters

topcoder srm 623解题报告

详见:http://robotcator.logdown.com/posts/231132-topcoder-srm-623 推荐使用插件greed 2.0,非常使用的插件。但我不知道如何自己添加测试数据,下次再学习下。 Greed 2.0 https://github.com/shivawu/topcoder-greed 250pt 题意:环形跑道上有n棵树,标号为1--n,Alice跑

TopCoder SRM 629 题解

题目A: Problem Statement   There is a rectangular hole in the ground. You are given the dimensions of this rectangle: ints holeH and holeW. You have a rectangular board. You are given its dimensi

6/21 有道TopCoder复赛 混得过初一混不过十五......

很华丽.....先开350的,是个数字+字符串的处理题,搞了半个多小时,还交了2次,只剩100多分 不太熟悉TopCoder的规则,多交还有额外扣分的 第二题有点大概思路,不完整就没交,省得被cha 第三题看着就恶心,扫了一眼关掉了   Code阶段结束排倒数- -  Challenge开始,才点开个Source下面就一行红字,已经被cha了....囧. 还不到一分钟就有n个人的第

topcoder 刷题笔录 初级篇(一)

摘要:本系列文章为在topcoder上(包括部分其他平台)的刷题记录和心得,计划刷题500道。其中,初级题目30道,撰文三篇;中级题目60道,撰文六篇;其他高级题目100道,撰文10篇。 1.题目1——SRM146 DIV1(300‘) Problem StatementGiven the width and height of a rectangular grid, return

TopCoder介绍

From Wikipedia, the free encyclopedia TopCoder is a company which administers contests in computer programming. TopCoder hosts weekly online algorithm competitions — known as SRMs or "single round mat

TopCoder srm683 div2 1000

已经弱到去div2混了…… 题意:给一棵无根树,计算它的所有子树的大小的和。 这个问题转化为统计每个节点的“贡献”,即它在所有可能的子树中出现了多少次。还是先拿有根树来考虑,假设我们已经计算出了树t所有节点的“贡献”,如果在t中的某个叶子v上,连接一棵新的子树t’会怎么样呢?这样一来,v的贡献会将会被乘上“子树t’的树根的贡献+1”。于是,我们可以通过dfs,计算出以每个节点为根的子树中,该节

Topcoder客户端配置

topcoder默认是给定类,直接在类里写代码,不好测试,所以使用一个插件moj moj下载地址:http://blog.csdn.net/sortmin/article/details/79543677 解压moj压缩文件,发现有三个jar文件点击Options下面的Editors点击Add,name一栏填CodeProcessor,Entrypoint填codeprocessor.En

对于topcoder客户端java安全阻止解决的办法

topcoder客户端下载地址:https://community.topcoder.com/tc?module=Static&d1=applet&d2=partial-support 一开始打开会提示java安全问题,如果是低版本的java可以在java配置中直接选择中安全,然而高版本的java没有中,搞了很多方案都没有解决,最后安装了一系列插件。 moj插件下载地址:http://pan.

TopCoder兼职赚钱入门(Part. 3)

原文地址:【原创】TopCoder兼职赚钱入门(Part. 3) 作者:汪昊成 五、Review之路 之所以把Review单独拿出来说,是因为这是我目前赚钱的主要手段。Review相比做组件的特点是收入相对稳定,不需要大块空闲时间,比较适合已经工作的。但是reviewer需要一定的经验,以Design为例,需要做过10个85分以上的组件才有review资格。 一个组件会有3个r

TopCoder兼职赚钱入门(Part. 2)

原文地址:【原创】TopCoder兼职赚钱入门(Part. 2) 作者:汪昊成 很抱歉这个系列拖了那么久,我会在十一长假期间结束掉。 三、TC Contest周期 TC的每个Contest都已经形成了标准化流程,以design为例,如下: Registration:组件在网站上开放注册,一般持续3天至一周,这时可以再Active Contest一栏中看到组件的描述以及需求文档

topcoder-srm-594

250pt: 题目:有n*m的矩阵,从某点(x,y)开始,下一次移动到点((x+1)%n, (y+1)%m),问能否遍历矩阵中的所有点。 分析:如果n和m互质,那么可以走遍,否则不能走遍。 500pt: 题目:略。 分析:取所有A[i]和B[j]作为组合,A的数组长度为n,B的为m,然后查询查询A和B中有多少重复的数字,设为n,那么结果是max( n+m-r); 1000p

topcoder-595-div2

250pt: 题目:给定一个字符串,每一次操作可以从头部或尾部删除一个字符,问至少删多少剩下的字符全部相同。 分析:原题等价于求 “总长度” 减去 “该字符串中的最长的连续字符个数”。 500pt: 题目:有两种颜色,给定两个数组L[]和R[],有一排气球,第i次可以染从L[i]到R[i]的颜色,问一共有多少种染法。 分析:直接模拟然后统计不同的区域的个数n,结果是pow(2,n)