Topcoder

TopCoder 规则入门

基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder High School SRM，题目和SRM一样，仅限中学生参加
·2015-10-31 13:32

TopCoder SRM 605 DIV1

604的题解还没有写出来呢。先上605的。 代码去practice房间找。 说思路。 A： 　　贪心，对于每个类型的正值求和，如果没有正值就取最大值，按着求出的值排序，枚举选多少个类型。 B： 　　很明显是dp题。（当时居然没有实现上-_-||） 　　从小向大填数，状态是A选了i个，B选了j个，目前最大k个数在哪个集合中（可以用二进制压缩状态）。 C： 　　还是dp，感觉不太好想
·2015-10-31 12:37

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

一、TC基本介绍TC的网址www.topcoder.com/tc，我们一般提到TC的时候是特指其中的Single Round Match(SRM)。
·2015-10-31 11:21

TopCoder入门教程 -- sqybi完善版

TopCoder：http://www.topcoder.com/ 基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder
·2015-10-31 11:21

关于“有道迷题”

还没做“有道难题”的topcoder的竞技，光是做有道迷题就够郁闷了。。。太冷了。。。
·2015-10-31 09:58

Topcoder SRM 639 (Div.2)

A.ElectronicPetEasy 【题意】一个数st1开始，每次加p1，一共加t1次，另外一个数st2开始，每次加p2，一共加t2次，输入的数均小于1000，问这两个数有没有可能相等，有可能输出“Easy”，否则输出“Difficult” 【解释】显然列出两个循环即可，1000*1000也不会超时 const string dif="Difficult"; co
·2015-10-31 09:30

【TopCoder】SRM159 DIV2总结

250分题：给出一些规则，问街道上哪些地方可以停车。 简单的模拟题，考察每条规则是否成立即可。 代码：StreetParking 500分题：实现集合的交，并和差运算。 交运算：一个数组放到集合中，遍历另外一个数组，考察每个元素是否在第一个集合中。 并运算：遍历两个数组，把两个数组中的每个元素放入集合中。 差运算：分别遍历两个数组，考察一个数组中的元素是否不存在于另一个数组中，如果不存
·2015-10-31 09:57

【TopCoder】SRM152 DIV2总结

为什么平常刷的时候感觉还不错，比赛的时候只能做出来一道题=。= 250分题：大水题，根据题目规则把一个字符串翻译成数字，直接代码：GitHub 我是通过遍历一个个数出来的，看到大神的解法是把字符用‘-’这个符号分割，然后累加每一段的长度。 500分题：给定一串数字，以及1~9每个数字出现的概率计算公式，然后输出这些数字的第一位中1~9出现的次数，和期望的出现次数（期望的概率*数字的个数）比较
·2015-10-31 09:56

【Topcoder】SRM157 DIV2总结

250分题：简单的二分，就是平常玩的猜数字游戏 代码：GitHub 500分题：给出一个员工一天的打卡时间段，要求求出员工这一天的工资。其中正常上班时间是6:00:00到18:00:00，薪水是wage，其他时间薪水是1.5*wage。 我的思路比较直接，将时间分成三个时间段分别计算：00:00~06:00,06:00~18:00,18:00~23:59:59。伪码如下： 1 if(a
·2015-10-31 09:56

【Topcoder】SRM158 DIV2总结

250分题：给定一个4位字符串initial和rotate这个字符串的方式，然后再给另一个字符串current，问current能否由initial通过rotate得到，需要几次rotate？ 简单的模拟题，把rotate模拟好就行。 代码：TireRotation 500分题：给定一个等式，求出这个等式是否在x进制下成立（x在2~20之间）。 我的思路是自己写一个BaseAdd模拟进制x
·2015-10-31 09:56

【TopCoder】SRM151 DIV2 练习总结

第一次做完整的SRM题，刷完感觉萌萌哒，不过自己对java中很多细节不熟练，还要边做题边google。 250分的题：判断字符串序列是否是前缀码，如果不是，返回第一个违反前缀码规则的字符串。 简单的暴力方法，要积累的是java中startsWith的用法： 1 public boolean startsWith(String prefix) 如果prefix是调用该函数的字符串的前缀，
·2015-10-31 09:56

求由色子组成的立方体的5个可见面(底部不算)中所有数字最小之和.

题目(Topcoder锦标赛187 250题): Problem Statement     +---+ | D |+---+---+---+--
·2015-10-31 09:34

TopCoder入门教程 — sqybi完善版

TopCoder：http://www.topcoder.com/ 基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder
·2015-10-31 09:14

view 引用 xml 布局

引用：http://www.cnblogs.com/topcoderliu/archive/2011/05/07/2039862.html  在开发中，我们经常使用到ListView这个控件
·2015-10-31 08:31

Reading Assignment

http://community.topcoder.com/tc?
·2015-10-30 13:51

Topcoder SRM 661 (Div.1) 250 MissingLCM - 数论

【题意】 给你一个数N（1<=N<=10^6），要求最小的M（M>N），使得lcm(n+1,n+2,...m)=lcm(1,2,3,...,m)   【思路】  手速太慢啦，等敲完代码的时候发现比赛已经结束了   一开始我想直接枚举m，并判断lcm(1,..,m)与lcm(n+1,n+2,...,m)是否相等，但发现，当求到lcm(1,.
·2015-10-30 13:59

Topcoder SRM 656 (Div.1) 250 RandomPancakeStack - 概率+记忆化搜索

最近连续三次TC爆零了，，，我的心好痛。 不知怎么想的，这题把题意理解成，第一次选择j，第二次选择i后，只能从1~i-1、i+1~j找，其实还可以从j+1~n中找，只要没有被选中过就行。。。   【题意】 给出n个蛋糕，第i个蛋糕的宽度是i，每个蛋糕有一个娱乐值d[i]，（题目中是从0开始的，我这里暂时视为从1开始）一开始从所有蛋糕中等概率拿出一个蛋糕，设它的宽度为k。 接下来
·2015-10-30 13:55

Topcoder SRM 643 Div1 250

Topcoder SRM 643 Div1 250 Problem   给一个整数N，再给一个vector<long long>v; N可以表示成若干个素数的乘积，N=p0*p1
·2015-10-30 13:47

发现个不错的地方,google编程竞赛的平台Competition Arena

http://www.topcoder.com/googlecodejam登陆进去之后,发现题目都看不太懂,我的英文啊.There is a practice room available to you
·2015-10-30 12:52

第一次SRM，纪念

其实topcoder也是蛮有意思的啊，就刷了题水的 View Code #include<stdio.h>#include<vector>#include<string
·2015-10-30 10:52

动态规划理解-Dynamic Programming

   【原文见： http://www.topcoder.com/tc?
·2015-10-30 10:26

换topcoder

10.29最近刷leetcode刷的有点膨胀了点开webArena做第一题AB，瞬间AC，卧槽我宝刀未老！点开一个550、卧槽。。点开一个850、卧槽草草草。。弄好了Arena准备起飞850的题目是问N个节点（各不相同）的图，有多少有座桥。今天做了一题，POJ1737我又用了一种乱七八糟的方法，我也是醉了#include #include #include #include #includ
syb3181·2015-10-29 20:00

中国VS印度：软件人才之优与软件产业之劣［精华］

TopCoder公司是一家位于美国的软件公司，它的客户包括美国在线(AOL)、美林公司(Merrill Lynch)等。
·2015-10-28 09:52

算法教程（1）zz

Introduction Many TopCoders seem to be mortally afraid of geometry problems.
·2015-10-28 07:23

动态规划：从新手到专家

前言 本文翻译自TopCoder上的一篇文章： Dynamic Programming: From novice to advanced ，并非严格逐字逐句翻译，其中加入了自己的一些理解
·2015-10-27 12:55

SRM 591 div1 275

　　 topcoder被Appirio收购了 　　好久没做tc，这个题目挺简单。就是Arena里面看不到图片，只能去tc网站上找题目。
·2015-10-27 11:59

Single Round Match 671 Round 1 - Division II, Level Three（状压DP）(略难)

题目链接：http://community.topcoder.com/stat?c=problem_statement&pm=14070&rd=16551大致题意：描述太麻烦。
kalilili·2015-10-24 23:00

SRM 624 D2L3: GameOfSegments, 博弈论，Sprague–Grundy theorem，Nimber

题目：http://community.topcoder.com/stat?
·2015-10-23 08:23

SRM 212 Div II Level Two: WinningRecord，Brute Force

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=3003&rd=5858 比较简单。
·2015-10-21 13:04

SRM 212 Div II Level One: YahtzeeScore

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=1692&rd=5858 比较简单。
·2015-10-21 13:04

Timus 1837. Isenbaev's Number

second Memory Limit: 64 MB Vladislav Isenbaev is a two-time champion of Ural, vice champion of TopCoder
·2015-10-21 12:32

初学数位DP--hdu 2089

其实是做topcoder的时候碰到不会的题，看人家说要用数位dp，所以拿http://acm.hdu.edu.cn/showproblem.php?
·2015-10-21 12:51

NYOJ 458(光棍数)

  小光棍数 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1   描述 最近Topcoder的XD遇到了一个难题
·2015-10-21 12:15

TopcoderSRM523比赛总结

   首先分析一下这次比赛的没能做出题目的原因：第一，平时在这个平台上面练习次数少；对系统要求的格式不熟悉，平时我们练习算法主要是在各个学校的OJ上面的训练的，OJ系统和Topcoder
·2015-10-21 12:55

求拓扑排序的数量，例题 topcoder srm 654 div2 500

周赛时遇到的一道比较有意思的题目:   Problem Statement      There are N rooms in Maki's new house. The rooms are numbered from 0 to N-1. Some pairs of rooms are connected by bidirect
·2015-10-21 12:24

一些常用的数学知识与算法

应用 TopCoder SRM 645DIV2-500 2, 平均数AVG的性质： 数组中所有数和AVG的差的平方和最小。   # gcd(greates
·2015-10-21 12:23

算法学习资料

算法学习资料Google Code University 我前几天看到过的一个豆列，http://www.douban.com/doulist/229594/ TopCoder 里的算法教程系列：http
·2015-10-21 12:51

topcoder

1 #include <algorithm> 2 #include <cassert> 3 #include <cctype> 4 #include <cmath> 5 #include <complex> 6 #include <cstdio> 7 #include <
·2015-10-21 12:14

SRM551

万年没做过topcoder了，离不做ACM也一年多了。 每个月都会收到tc，cf这些比赛的邮件，但是都懒得去做。 昨晚又一次开始做。 不得不说真心退步了好多好多。
·2015-10-21 11:31

重写gallery 的 BaseAdapter

参考：http://www.cnblogs.com/topcoderliu/archive/2011/05/07/2039862.html  （引用其中代码时Android 要改成 android
·2015-10-21 10:59

这个人还没有学过/写过的算法

、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoderSRM518Nim
skywalkert·2015-10-06 14:00

TopCoder SRM 669 DIV 1

250ProblemStatement TheidolsAmiandMamilikeplayinggames.Todaytheyboughtanewgame.Atthebeginningofthegameasingleslimeappearsonthescreen.YouaregivenanintS:thesizeoftheslime.ThegameconsistsofKturns.Ineacht
solotzg·2015-10-03 21:00

[TopCoder SRM420 Div1 500pt RedIsGood]【数学期望】【动态规划】

【题意】桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。【思路】：于是dp[0][0]=0dp[i][j]=F[i-1][j]+1;  (j=0)dp[i][j]=0;       (i=0)dp[i][j]=max(0.0,(dp[i-1][j]+1)*(i/(i+j)) + (dp[
u013050857·2015-09-24 13:00

TopCoder SRM667 250

    这个题说的是，有n个长度为m的01串，按一定顺序填到对应的m个坑里，假设某次填坑，有k个坑之前没填过1，那么就会产生k*k的花费。问如何安排顺序使得花费最少。    dp。其实每次填坑，花费和填坑顺序没有太大关系，只需要关心之前哪些坑被填过1就行了。从另一个角度理解，其实不一定要填完n个串，只需要填上n个串出现过的所有1就可以了。那么就可以弄一个m位二进制来dp，外循环是坑的状态，内循环扫
squee_spoon·2015-09-12 21:00

树状数组解析

原文链接：点击打开链接BinaryIndexedTrees By boba5551TopCoderMemberIntroductionNotationBasicideaIsolatingthelastdigitReadcumulativefrequencyChangefrequencyatsomepositionandupdatetreeReadtheactualfrequencyataposit
u013351484·2015-09-11 17:00

算法——动态规划（分治递归）

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

标准模板库（STL）使用---vector

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

插入排序的优化

做过几次topcoder上的小比赛，80％的题目都要用到排序，并且数据量比较少，只有几十条。这个时候，用vector和插入排序简直是既简单又合适，效率也不会很低，毕竟数据量太少。
benpaobagzb·2015-09-06 21:00

topcoder SRM 666 DIV2 CollectingTokens 树形dp

ProblemStatement  Suryahasatreewithnnodes,numbered1throughn.Eachnodecontainssomearbitrarynonnegativenumberoftokens.Suryasometimesgoesforawalkonthetree.Hehastostarthiswalkinnode1,buthemayterminateitina
u010422038·2015-08-26 17:00

topcoders 666

早起切两水：222:classDevuAndGame { public: intvis[55]; inta[55]; intdfs(intu) { if(u==-1)return1; vis[u]=1; intv=a[u]; if(vis[v]) return0; returndfs(v); } stringcanWin(vectornextLevel) { for(inti=0;i0) r
DoJintian·2015-08-26 11:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他