srm

SRM 599 div2 250 500

ProblemStatement Dachshundisapopulardogbreed.Inthisproblem,aminiaturedachshundisdefinedasadachshundwhoseweightisnotmorethan5,000grams.Luntheminiaturedachshundlovesmikan(satsumaoranges).Shehasjustbough
u012797220·2013-12-05 10:00

TopCoder SRM 598 Div1 第2题

ProblemStatement FoxCielisplayingaboardgamewithherfriendSquirrelLiss.Thegameisplayedonaninfinitestripofpaper.Thestripofpaperisdividedintoconsecutivecells.Eachcellhasanintegercoordinate.Formally,foreac
maverick1990·2013-12-02 21:00

TopCoder SRM 598 Div1 第1题

ProblemStatement FoxCielhassomeitems.Theweightofthei-th(0-based)itemisitem[i].Shewantstoputallitemsintobins.Thecapacityofeachbinis300.Shecanputanarbitrarynumberofitemsintoasinglebin,butthetotalweighto
maverick1990·2013-12-02 20:00

Topcoder SRM 598 DIV 1

-------不服-------classBinPacking{ private: inta[1000]; intn,m; intans; public: intminBins(vectoritem){ memset(a,0,sizeof(a)); n=item.size(); sort(item.begin(),item.end(),greater()); m=0; ans=0; a[0]=30
cyendra·2013-11-29 21:00

SRM 598 Div2 1000p FoxAndFencingEasy

ProblemStatement FoxCielisplayingaboardgamewithherfriendSquirrelLiss.Thegameisplayedonaninfinitestripofpaper.Thestripofpaperisdividedintoconsecutivecells.Eachcellhasanintegercoordinate.Formally,foreac
u011788531·2013-11-29 17:00

SRM 598 DIV2 1000 FoxAndFencingEasy

 ProblemStatement  FoxCielisplayingaboardgamewithherfriendSquirrelLiss.Thegameisplayedonaninfinitestripofpaper.Thestripofpaperisdividedintoconsecutivecells.Eachcellhasanintegercoordinate.Formally,fore
u012797220·2013-11-29 17:00

topcoder SRM598 div1

250pt:题意：提供每一件物品的重量item[i],100item){ intcnt=99999999; intzero=count(item.begin(),item.end(),100); for(intz=0;ztemp; for(inti=0;i
wangyuquanliuli·2013-11-29 15:00

SRM 597 Div 2 1000 LittleElephantAndSubset

ProblemStatement LittleElephantfromtheZooofLvivhasasetS.ThesetScontainstheintegers1,2,3,...,N.Heconsiderssomenon-emptysubsetofScoolifwecanwritedownallelementsofthesubsetbyusingeachofthedigits0-9atmost
u011788531·2013-11-26 20:00

TopCoder SRM 597 Div1 第3题

ProblemStatement LittleElephantfromtheZooofLvivhasaboardwith2rowsandMcolumns.Eachcelloftheboardmustbepaintedinoneofthreecolors:red,green,orblue.Theboardiscalledmagicalifandonlyifithasthefollowingprope
maverick1990·2013-11-26 19:00

TopCoder SRM 597 Div1 第1题

ProblemStatement LittleElephantfromtheZooofLvivlikesstrings.YouaregivenastringAandastringBofthesamelength.InoneturnLittleElephantcanchooseanycharacterofAandmoveittothebeginningofthestring(i.e.,beforet
maverick1990·2013-11-25 23:00

SRM 597 Div2 500

ProblemStatement LittleElephantfromtheZooofLvivlikesstrings.YouaregivenastringAandastringBofthesamelength.InoneturnLittleElephantcanchooseanycharacterofAandmoveittothebeginningofthestring(i.e.,beforet
u011788531·2013-11-24 23:00

SRM 597div2 1K

题意：n #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; classLittleElephantAndSubset { public: intgetNumb
haha593572013·2013-11-24 02:00

Topcoder SRM 596 DIV 1

250 IncrementAndDoublingclassIncrementAndDoubling{ private: intn; inta[55]; boolok(){ for(inti=0;idesiredArray){ intres=0; n=sz(desiredArray); for(inti=0;i
cyendra·2013-11-21 12:00

Topcoder SRM 597 DIV 1

250 LittleElephantAndStringclassLittleElephantAndString{ private: intch[300]; public: intgetNumber(stringA,stringB){ intans=0; intn=A.length(); intp=n; memset(ch,0,sizeof(ch)); for(inti=0;i=0;i--){ bo
cyendra·2013-11-21 12:00

SRM 597 DIV2 500

ProblemStatement LittleElephantfromtheZooofLvivlikesstrings.YouaregivenastringAandastringBofthesamelength.InoneturnLittleElephantcanchooseanycharacterofAandmoveittothebeginningofthestring(i.e.,beforet
u012797220·2013-11-21 12:00

SRM 597 DIV2 250

ProblemStatement LittleElephantfromtheZooofLvivlikesintegers.YouaregivenanvectorA.Onasingleturn,LittleElephantcandouble(i.e.,multiplyby2)anyelementofA.Hemaydoublethesameelementmorethanonce,ifhewantsto
u012797220·2013-11-21 10:00

TopCoder SRM 596 Div2 第3题

ProblemStatement Foranintegern,letF(n)=(n-0^2)*(n-1^2)*(n-2^2)*(n-3^2)*...*(n-k^2),wherekisthelargestintegersuchthatn-k^2>0.Youaregiventhreelonglongslo,hianddivisor.Itisguaranteedthatdivisorwillbeapri
maverick1990·2013-11-18 12:00

srm 592 1000分题

题意: 从一系列连续的整数中, 在每个数都减去若干位, 保证最后的数列仍是单调不减的, 问有多少种减位方法. 思路: 采用动态规划的方法, 状态由两部分组成: 1, 从后往前算,还剩下的没有处理的数列中数的个数；2, 没有处理的数列中最后一个数列的最大值. 设f(n,i)为还剩n+1个数列时,最后一个数要大于i的情况总个数. 这样,状态空间就变成了n*i这个级别了, 虽然i可能会比较大
ppooooll·2013-11-18 01:00

Topcoder几例C++字符串应用

  字符串string基本操作 1.用stringstream控制流，格式化输出 //SRM144 D2L1 #include <sstream>
·2013-11-14 16:00

Topcoder几例C++字符串应用

字符串string基本操作1.用stringstream控制流，格式化输出//SRM144D2L1#include...stringres;/*...*/stringstreamss;ss>res
五岳·2013-11-14 16:00

TopCoder SRM 595 Div2 第3题

类型：数论 难度：2.5题意：给出三个数A,B,C，求（X,Y）的数目，（X,Y）满足0pos。即比pos高的位上A实际为1，但是取了0，故A后边的位可随意取值，称为置定。给出这个概念后，分情况写出状态转移方程，讨论ia,ib,ic的所有取值组合（000-111）8种情况，每种情况中，当ia,ib,ic为0时，还要讨论A[pos],B[pos],C[pos]的取值，分别写方程。 代码如下：#inc
maverick1990·2013-11-12 20:00

vCenter Site Recovery Manager

一、SRM概述需要的是可以测试灾难恢复解决方案同时不中断业务的方法。
slhappylife·2013-11-09 00:47

TopCoder - "TCHS SRM 1" 答案 及 代码

"TCHSSRM1"答案及代码 由于题目涉密以及英文,不方便一一列出,希望能坚持下去;TopCoder具体网址:http://community.topcoder.com/ 250-points:雷达识别均值问题:Code:#include#include#includeusingnamespacestd;classSpeedRadar{public:doubleaverageSpeed(intm
morndragon·2013-10-31 19:00

TopCoder - "TCHS SRM 1" 答案 及 代码

"TCHSSRM1"答案及代码 由于题目涉密以及英文,不方便一一列出,希望能坚持下去;TopCoder具体网址:http://community.topcoder.com/ 250-points:雷达识别均值问题:Code:#include #include #include usingnamespacestd; classSpeedRadar{ public: doubleaverageSp
u012515223·2013-10-31 19:00

TopCoder - "TCHS SRM 1" 答案 及 代码

"TCHSSRM1"答案及代码由于题目涉密以及英文,不方便一一列出,希望能坚持下去;TopCoder具体网址:http://community.topcoder.com/250-points:雷达识别均值问题:Code:#include#include#includeusingnamespacestd;classSpeedRadar{public:doubleaverageSpeed(intmin
morndragon·2013-10-31 19:00

srm 594 div2

has submitted the 500-point problem for 150.03 points 哎，感觉没有思考多少时间，但是真的是不熟练么？边写边想，混到div2中去，真是悲催了。     import java.util.*;   /**  * User: Free  * Date: 13-10-19  
lvdccyb·2013-10-19 22:00

生成全排列的非回溯方法（TopCoder SRM 591 DIV 2）

生成全排列的非回溯方法（TopCoderSRM591DIV2）问题来自TopCoderSRM591DIV2的第二题：ProblemStatement   LetXandYbetwostringsofequallength,consistingofuppercaseEnglishlettersonly.Thetwostringsarecalledconvertibleifthereisapermut
coreBugZJ·2013-09-28 17:00

坑！！！！

开始按章节整理学过的所有算法圆并与圆交的总结goodbye2013CF222zoj3514CF140SRM602550pt反演几何福建省赛莫队算法多校
haha593572013·2013-09-28 02:00

srm 592 div 2

很少做TC，第一次写报告。第一题：题目意思：有n个不同的数，求第二小的m个的和。解题思路：贪心，从小到大排序。去掉第m个加上第m+1个即可。代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #
cc_again·2013-09-28 00: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

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

SRM 590 DIV1

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove水水更健康，终于回到1800+了。。。DIV21000pt显然每一列是独立的，分开考虑。对于某一列，如果按单个字符U，D从下往上考虑的话，发现连续两个U的话，下面的U可以移动的位置受上面一个影响。不过因此可以想到相邻的U，D互相限制位置，可以依次处理，相
ACM_cxlove·2013-09-08 19:00

SRM589 DV1 250 回文字符串

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

【虚拟化实战】容灾设计之一VR vs SRM

作者：范军 （Frank Fan） 新浪微博：@frankfan7   从本文开始，我们将介绍一系列的关于容灾的解决方案。先探讨应用的场景，然后再深入介绍技术架构。情景一：某小型公司的虚拟化环境中，在5台ESXi服务器上运行100台虚拟机。采用NFS存储。其中需要异地恢复的虚拟机10台。对于异地容灾RPO的要求是30分钟，RTO是1小时。已经使用vSphereStandard 许可。软件购买成本有
u010170023·2013-09-03 12:00

【虚拟化实战】容灾设计之二VR vs SRM

作者：范军（FrankFan）新浪微博：@frankfan7 从本文开始，我们将介绍一系列的关于容灾的解决方案。先探讨应用的场景，然后再深入介绍技术架构。情景一：某小型公司的虚拟化环境中，在5台ESXi服务器上运行100台虚拟机。采用NFS存储。其中需要异地恢复的虚拟机10台。对于异地容灾RPO的要求是30分钟，RTO是1小时。已经使用vSphereStandard许可。软件购买成本有限。建议：采
frankfan7·2013-09-03 12:52

【虚拟化实战】容灾设计之二VR vs SRM

作者：范军（FrankFan）新浪微博：@frankfan7从本文开始，我们将介绍一系列的关于容灾的解决方案。先探讨应用的场景，然后再深入介绍技术架构。情景一：某小型公司的虚拟化环境中，在5台ESXi服务器上运行100台虚拟机。采用NFS存储。其中需要异地恢复的虚拟机10台。对于异地容灾RPO的要求是30分钟，RTO是1小时。已经使用vSphereStandard许可。软件购买成本有限。建议：采用
frankfan7·2013-09-03 12:52

SRM589 DV1 250 回文字符串

   其实这道题挺简单的，不过刚开始我钻了一个错误的死胡同。想明白之后才发现。   题目要求用最少的时间来将一个字符串变成回文字符串。（具体题目参看topcodersrm589DV1250分值的题目，不便公开以免影响后面做题的人）首先对于(i,j),如果i=n-1-j,那它们所代表的位置的字符最终必须相等，否则就不是回文了。S[i]=S[j]; 如果源字符串S中，S[i]=S[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

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

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

TC SRM 570 div2 1000【Tree，树上统计】

将一棵树上的所有结点分成两个集合（其中一个集合可以为空），但是“人类”的集合必须是联通的。问总共有多少种分法。将整棵树确定一个根，那么每个结点被选择之后，其父节点不被选择（此节点是个分界）的方案数=（所有儿子的方案数+1）的乘积。（+1表示当前子树的所有儿子都不选择）最后将所有结点作为分界的结果累加起来即可，然后+1（所有结点都不被选择）constintN=55; classCentaurCom
yang_7_46·2013-08-20 20: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

SRM 453.5 DIV1 总结

今天的题有点简单呀。。250p:暴搜。。。450p:对于边不相交的n个点(n>=3)最多有(n-3)*3+3条边。250p:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
u010710717·2013-08-16 20:00

SRM 453 DIV1 总结

250p:直接暴力搜出所有情况。。。500p:题意：有n支队伍进行积分制联赛，每两支队伍可以相互比赛任意次（包括0次），赢得队伍得w分，输的不得分，平局各得d分，现在给你一个积分榜，问最小需要多少场次能达到这个积分榜，如果不能达到，返回-1。解题思路：对于一个积分f，有wx+dy=f,根据扩展欧几里得，对于所有的积分都能求出最小的x，因为y=(y0*f/gcd-d/gcd*t)，对y排个序，y0,
u010710717·2013-08-16 20:00

SRM 453.5(Div1)

这场的前两题异乎寻常的简单啊，怪不得是.5了呢250pt:大水题。。。500pt:算出来总的平面图构成的方案数不会太多，所以暴力背包吧，常数很小，放心跑吧。。。boolvis[1000010]; intnum[2012]; intdp[50010]; intPlanarGraphShop::bestCount(intN){ for(inti=1;i=num[j]){ if(dp[i-num[j]]
haha593572013·2013-08-15 10:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他