topcoder

Topcoder SRM 687 (Div 2) 500.Quacking

ProblemStatement Duckshavestartedmysteriouslyappearinginyourroom.Allducksmakethesamesound:"quack".Eachduckmakesthesoundoneormoretimes,oneafteranother.Forexample,validsoundsforasingleduckare"quack","qu
ProLightsfxjh·2016-04-15 01:00

Topcoder SRM 687 (Div 2) 250.Quorum

ProblemStatement Inoneorganizationtheyhavendifferentcommittees.Theorganizationhasaverylargenumberofemployees.Eachemployeeisamemberofeachcommittee.Eachcommitteehasaquorum:thesmallestnumberofmembersthat
ProLightsfxjh·2016-04-15 01:00

Topcoder SRM 687 (Div 2) 250.Quorum __ sort

ProblemStatement Inoneorganizationtheyhavendifferentcommittees.Theorganizationhasaverylargenumberofemployees.Eachemployeeisamemberofeachcommittee.Eachcommitteehasaquorum:thesmallestnumberofmembersthat
ProLightsfxjh·2016-04-15 01:00

Topcoder SRM 413 (Div 2) 1000.InfiniteSequence

ProblemStatement NOTE:Thisproblemstatementcontainssubscriptsthatmaynotdisplayproperlyifviewedoutsideoftheapplet.Let'sconsideraninfinitesequenceAdefinedasfollows:A0 =1;Ai =A[i/p] +A[i/q] foralli>=1,whe
ProLightsfxjh·2016-04-14 19:00

Topcoder SRM 413 (Div 2) 1000.InfiniteSequence

ProblemStatement NOTE:Thisproblemstatementcontainssubscriptsthatmaynotdisplayproperlyifviewedoutsideoftheapplet.Let'sconsideraninfinitesequenceAdefinedasfollows:A0 =1;Ai =A[i/p] +A[i/q] foralli>=1,whe
ProLightsfxjh·2016-04-14 19:00

TopCoder SRM687 div1 500

题意是已知一个无向图所有点对间的最小割，构造一个合法的原图。看了题解得知有个叫Gomory-Hutree的东西，即最小割树。解题要点是，你要知道一个图的所有点对最小割，一定能用一棵树做到。于是我们的目标变为构造这样一棵树。我们可以用分治法，不断把当前点集划分为两个点集，其中两个点集的点之间流量是当前最小，不断分治直到集合只剩一个点。#include usingnamespacestd; #def
squee_spoon·2016-04-13 21:00

动态规划：从新手到专家

前言本文翻译自TopCoder上的一篇文章： DynamicProgramming:Fromnovicetoadvanc
noryes·2016-04-07 22:00

动态规划：从新手到专家

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

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

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

Top 11 websites for practise programming

1:TopCoder.Theworldlargestprogrammingcompetewebsite.IthostsSRMforcontest.2:CodeChef. 
github_34333284·2016-03-29 01:00

51NOD 1351 吃点心 贪心

1351吃点心题目来源：TopCoder基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注有N盒点心，这些盒子标号为1,2，...N，你有一次机会选择一些盒子作为你的晚餐，但是每个盒子里点心的数量是未知的
became_a_wolf·2016-03-28 18:00

ACRush 楼天城 回忆录

利用假期空闲之时，将这几年GCJ，ACM，TopCoder参加的一些重要比赛作个回顾。
liujian20150808·2016-03-17 19:00

【TopCoderSRM318Div1 900】BiggestRectangleHard

ProblemStatementLittleJoshhasfoundseveralsticksofvariouslengths.Hewantstoformarectanglewiththebiggestpossiblearea,usingthesesticksastheperimeter.Heisallowedtogluestickstogether,butheisnotallowedtobrea
CreationAugust·2016-03-17 11:00

【TopCoder SRM302Div1 900】JoinedString

ProblemStatementYouaregivenavectorwords.Returntheshorteststringthatcontainsallthewordsassubstrings.Ifthereareseveralpossibleanswers,returntheonethatcomesfirstlexicographically.题意:给定n个大写英文构成的字符串,找到一个长度
CreationAugust·2016-03-16 17:00

较高人工智能的人机博弈程序实现(多个算法结合)含C++源码

到昨天晚上，TopcoderMarathonMatch6结束了，我取得了第18名的成绩，已经是自己参加Marathon四次以来的最好名次啦，高兴ing。因为这次的题目比较偏：写一
garfielder007·2016-03-06 19:05

TopCoder srm683 div2 1000

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

Topcoder SRM 683 Div2 B

贪心的题，从左向右推过去即可#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; cla
huayunhualuo·2016-03-03 15:00

Topcoder SRM 683 Div2 - C

树形Dp的题，根据题意建树。DP[i][0]表示以i为根节点的树的包含i的时候的所有状态点数的总和Dp[i][1]表示包含i结点的状态数目对于一个子节点vDp[i][0]=(Dp[v][1]+1)*Dp[i][0]+Dp[v][0]*Dp[i][1]表示子节点的所有状态与i的所有的状态之间的组合（可以不组合，所以DP[v][1]+1），接下来更新i的状态数目DP[i][1]=Dp[i][1]*(D
huayunhualuo·2016-03-03 15:00

【TopCoder】SRM 680 DIV 2

1.BearPair之bigDistance1.1题目概述在ans2: 44print"%d:wrong"%i 45 46 47if__name__=="__main__": 48srcFileName="F:\Qt_prj\hdoj\data.in" 49desFileName="F:\workspace\cpp_hdoj\data.in" 50GenData(srcFileNam
Bombe·2016-02-28 23:00

A bit of fun: fun with bits[翻译]

                                                            Abitoffun:funwithbits                                   【原文见：http://www.topcoder.com
农夫三拳·2016-02-21 10:50

SRM 144-149

SRM144:MatchOverview:http://www.topcoder.com/stat?
农夫三拳·2016-02-16 10:08

TopCoder SRM 681 Div. 2 Problem 500 - ExplodingRobots (枚举)

题意两个机器人一开始在不同的坐标，有一个上下左右的指令序列，他们可以按顺序任意执行一些指令，问有没有可能到同一个地方。思路一般都会先想到记录一下两只机器人能走过的地方，如果有重复就能爆炸。然而指令长度为50，这样需要250，肯定不行。注意到X和Y相距很小，那么我们可以枚举一只机器人理论上能活动的每一个点，看看第二只能不能到这个点。判断的方法很简单，看看那只机器人到这个点需要几步方向即可。然后我们一
u014247806·2016-02-11 20:00

题目来源分类

比赛：按重要度和先后顺序来排序：sdoi，noi，wc，apio，ctsc（题库的话：uoj，bzoj，codechef，bestcoder，topcoder各种网站和比赛）来吧，老子不怕你们！
qq_20669971·2016-02-04 20:00

如何去寻找解题方案

如何去寻找解题方案topcoderpyalg声明本文是HowtoFindaSolution的翻译转述篇。原文作者为Dumitru。简介topcoder的很多问题都可以通过读题直接解答。
Alex Wei·2016-01-30 10:00

TopCoder kawigiEdit插件配置

kawigiEdit插件可以提高TopCoder编译，提交效率，可以管理保存每次SRM的代码。
huayunhualuo·2016-01-28 13:00

Topcoder SRM 677 div2

SRM677div2通过数：2250：问[L,R]区间内有多少个素数且它是回文数的数。由于数据范围比较小，直接暴力就可以。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
beihai2013·2016-01-13 08:00

整数的幂分解

topcodersrm669level3给定整数X（X>=1&&X usingnamespacestd; #definerep(i,a,b)for(inti=(a),__tzg_##i=(b);i=__
solotzg·2016-01-04 09:00

TopCoder SRM 677 Div. 2 550 - FourStrings (枚举)

题意给四个字符串，问能包括他们四个，并且长度最短的字符串的长度是多少。思路长度越短，说明上一个字符串末尾和当前字符串开头的相同越多。考虑到数据非常小，我们可以枚举所有排列，然后逐个处理。当前字符串有两种选择它是之前字符串的子串，那么就可以直接跳过。他能和之前字符串的末尾消去一部分。这时候通过截取子串来判断。然后合并剩下的字符串，继续下一个。最后取所有排列的最小值。代码classFourString
u014247806·2015-12-29 18:00

超大多重背包问题

TopCoderSRM674div1 ClassicProblemProblemStatement Thistaskisaboutaclassicproblemincomputerscience:theknapsackproblem.Therearentypesofitems.Thetypesarenumbered0throughn
solotzg·2015-12-29 16:00

TopCoder

【景区商务助手】系统简介一、系统介绍背景：处理负责人跟进专项任务的分配、跟进、数据汇总等问题，让业务同事方便并乐意使用，提高工作效率。主要功能：1、任务制定任务默认是层级分解任务包含【专项任务】，【文字任务】【专项任务】：需要设置目标值，实际完成情况由Job根据设置的规则进行汇总统计，根据层级关系自动汇总领导的完成情况，算出每个人及领导的实际完成度。【文字任务】：自定义需要回收的数据项，同事填写数
refactor·2015-12-26 10:00

[置顶] 休养生息阶段刷题记录

（目前持续颓废中TopCoderSRM679div2 250500 1000 div1 250600 900(Rating1510->1589)SRM678div2250500 1000div1250500900
quailty·2015-12-23 15:00

TopCoder SRM676 Div. 2 Problem 550 - BoardEscapeDiv2

题意Alice和Bob玩游戏，一个棋子，只能走K步，轮到谁谁不能动就输，问最后谁赢。思路暴力搜索必胜点。对于某个位置，我们暴力搜索四周有没有先手必败的点，如果有的话这个点就是必胜点。因为k很小，随便搞搞就行了。代码classBoardEscapeDiv2{ public: introw,col; piist; vectormp; intdfs(intx,inty,intk,intvis[50][
u014247806·2015-12-20 17:00

Topcoder SRM 676 div2

通过数：1250：裸的多重背包，次数是min{budget/cost[i]的下界,tim[i]}，即最多能降多少时间，代价是cost[i]现场忘了照着版调了一阵。#include #include #include #include #include #include #include #include #include #include #include #include #include #i
beihai2013·2015-12-19 11:00

TopCoder SRM674 div1 250

    一棵树，给一个数组num[1...n]，如果i是根，i拥有num[i]个“孩子”，否则i拥有num[i]-1个“孩子”。问在所有树的可能形态中，可能的最远的两个点的距离。首先应该想到，num[i]实际上表示的是点i有多少条边，就能直接判断出树是否合法了。然后答案就是n-数组中1的个数+1。因为度大于1的那些点，可以连成一串，在这一串的头尾补上度为1的点就行了，这肯定是合法的最长距离。   
squee_spoon·2015-12-01 14:00

语音识别

//@金连文:文中提到的语音语种识别竞赛官网：https://community.topcoder.com/longcontest/?
zc02051126·2015-11-26 23:00

topcoder 673

DiV1300：给一组士兵再给一组战马都有权值。    安排战马的顺序的方案数，是第一个士兵和其战马的权值乘积最大。    做法：随便暴力就好。        枚举战马和第一个士兵匹配。其他士兵按权值从大到小排序，战马权值按从小到大排序。1.        举个例子：士兵，A,B,C,D,E               战马，a,b,c,d,e               第一个士兵和其战马的乘积
blankvoid·2015-11-19 23:00

SRM 587 Div II L3：ThreeColorabilityEasyy

题目来源：http://community.topcoder.com/stat?
·2015-11-13 20:58

TopCoder竞赛：C++, STL 用法快速入门

TopCoder竞赛：C++, STL 用法快速入门 TopCoder竞赛：C++, STL 用法快速入门 作者: Harry – 2009/06/27 发表于： 开源
·2015-11-13 19:04

UVA 11774 - Doom's Day(规律)

Doom's Day 题目链接 题意：给定一个3^n*3^m的矩阵，要求每次按行优先取出，按列优先放回，问几次能回复原状 思路：没想到怎么推理，找规律答案是(n + m) / gcd(n, m)，在topcoder
·2015-11-13 17:53

Test SRM Level Three: LargestCircle, Brute Force

题目来源：http://community.topcoder.com/stat?
·2015-11-13 16:19

Test SRM Level One: TemperatureScales

题目来源：http://community.topcoder.com/stat?
·2015-11-13 16:12

Test SRM Level Two: CountExpressions， Brute Force

题目来源：http://community.topcoder.com/stat?
·2015-11-13 16:11

SRM 219 Div II Level One: WaiterTipping，小心约分

题目来源：http://community.topcoder.com/stat?
·2015-11-13 14:34

TopCoder中插件的用法

  今天弄了一下TopCoder的插件，发现真的很好很强大，插件的下载地址为 ： http://community.topcoder.com/tc?
·2015-11-13 14:20

TopCoder SRM 625 Incrementing Sequence 题解

本题就是给出一个数k和一个数组，包含N个元素，通过每次添加�数组中的一个数的操作，最后须要得到1 - N的一个序列，不用排序。 能够从暴力法入手，然后优化。 这里利用hash表进行优化，终于得到时间效率是O(n*n)的算法，并且常数项应该非常低，速度还挺快的。 思路： 1 假设数组A[i]在1 -N 范围内，就利用bool B[]记录，这个数已经找到了； 2 假设A[i]的值之前已经找到
·2015-11-13 13:42

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

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

TopCoder: SRM579 DIV2 1000

Problem Statement      NOTE: This problem statement contains images that may not display properly if viewed outside of the applet. Everybody loves geometry, so here is a geo
·2015-11-13 12:58

TopCoder: SRM

Problem Statement      Given a base word, original, and a compound word, compound, decide if the compound word is valid. A compound word is valid if and only if it i
·2015-11-13 12:55

TopCoder: SRM153 DIV2 1000

Problem Statement      A large company is trying to put together a team of people to work on some task. In order for any team to work well, the people involved must be able to g
·2015-11-13 12:54

TopCoder: SRM150 DIV2 1000

Problem Statement      You are given a rectangular map in which each space is marked with one of three characters: '.' (open), 'B' (a brick), or '#' (an indestructible block).
·2015-11-13 12:53
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他