srm

topcoder srm 550

div1250pt:题意：有个机器人，从某一点出发，他只有碰到地形边缘或者碰到走过的点时才会改变运动方向，然后接着走，现在给出他的运动轨迹，判断他的运动是否合法，如果合法的话，那么整个地形的最小面积是多少。解法：先随便设定一个起点，然后模拟机器人走的路线，先确定出来运动的大致范围，然后判断运动轨迹是否合法，也就是出了最后一步可以手动终止之外，看其他的时候，它转变方向是不是合法。。。。1//BEGI
silver__bullet·2014-03-05 15:00

SRM 611 div2

本来打算去上课的，但给我一觉睡过去了 。。。。然后就有了这篇题解。。。250ptsProblemStatement FoxCielthinksthatthenumber41312432isinteresting.Thisisbecauseofthefollowingproperty:Thereisexactly1digitbetweenthetwo1s,thereareexactly2digits
u012797220·2014-03-05 12:00

topcoder srm 610

div1250pt:题意:100*100的01矩阵，找出来面积最大的“类似国际象棋棋盘”的子矩阵。解法：枚举矩阵宽(水平方向)的起点和终点，然后利用尺取法来找到每个固定宽度下的最大矩阵，不断更新答案。1//BEGINCUTHERE 2 3//ENDCUTHERE 4#line5"TheMatrix.cpp" 5#include 6#include 7#include 8#includ
silver__bullet·2014-03-04 19:00

MySQL-MMM如何调用远程管理卡命令去fence？

url=K9pst7sf80ro-gWI-9XZmDdBoXAH5mOdhfXDOij5sRM4ygXynqnhe7Ci7HIbKnk69O-JF7_Gw2U4JkGr8UlDOS6KPeAOI6pDZReX9Jf
hcymysql·2014-03-02 23:57

MySQL-MMM如何调用远程管理卡命令去fence？

url=K9pst7sf80ro-gWI-9XZmDdBoXAH5mOdhfXDOij5sRM4ygXynqnhe7Ci7HIbKnk69O-JF7_Gw2U4JkGr8UlDOS6KPeAOI6pDZReX9Jf
hcymysql·2014-03-02 23:57

SRM 585

官网的图感觉很好，我就盗过来了。。。。（无视掉最后一张图首先求出来每个点它向前向后最远能连到哪里l[i],r[i]然后枚举a这个点，那么他向前最多能到达C这个点，那么对于他向后到达的b这个点，有很多情况，比如上图是三种情况对于每种情况，我们可以看得出所形成三角形个数是r[b]-b-(C-1-b),当然r[b]就是图中的f(b)因为b是连续的那么对于这个式子，我们可以对r[b]-b求个sum数组，用
Merlininice·2014-03-02 20:00

TopCoder SRM Practice Room 144 DIV1

ProblemStatementLet'ssayyouhaveabinarystringsuchasthefollowing:011100011     Onewaytoencryptthisstringistoaddtoeachdigitthesumof      itsadjacentdigits.Forexample,theabovestringwouldbecome:123210122  
WuXueyang·2014-02-23 20:00

SRM 578

先枚举割掉一个边，使得树分成两个树然后枚举两个树的根，来比较这两个树的最大同构子树大小。需要加个记忆化：dp[i][ifather][j][jfather]，即以ifather为父亲的i节点为根的子树和jfather为父亲j节点为根的子树的最大同构子树的大小看上去是个4维的，但其实[i][ifather]这两维合法的只有O(n)，即边的个数。同理，这个数组合法的其实只有n^2级别个。比如对于i和j
Merlininice·2014-02-19 09:00

TC-SRM-609-DIV2-950- VocaloidsAndSongs

做到这道题目的时候，大脑已经极度不清醒了，头昏昏的，很不舒服。后来想不能半途而废。要努力做一次完美的比赛。后来就直接做了。最后rank50，虽然是在div2，但是也是比较高兴的。cha阶段，我一开始看见两个错误的代码，但是下手太慢了，就被别人cha掉了。伤心。。。言归正传：预处理dp(i,j):从i个中取j个的取法。ans[i]:一共有i首歌曲，结果是多少。i首歌曲，三种人分别有a,b,c个。如果
rowanhaoa·2014-02-16 20:00

TopCoder SRM 609 Div1 第2题

ProblemStatement WehaveballsofKdifferentcolors.Thecolorsarenumbered0throughK-1,andthenumberofballsofcoloriisX[i].Wewanttodividetheballsintoasfewpackagesaspossible.Eachpackagemustcontainbetween1andKbal
maverick1990·2014-02-16 15:00

topcoder srm609 div1

总的来说这次的div1前两题都比以前简单，我这种不碰500的都开始做500分的题了==250pt题目：ProblemStatement MagicalGirlIllyuses"magicalstrings"tocastspells.Forher,astringXismagicalifandonlyifthereexistsanon-negativeintegerksuchthatXiscompos
wangyuquanliuli·2014-02-16 14:00

SRM 586

dp[55][26][26]，三个下标分别表示dp到第i位，用了前k个字母，已经结束了j个字母（后面不会再用）。为什么这样的状态？首先我们前面用什么字母这个无所谓，然后到了这个位置，哪些字母结束也无所谓。。。所以只要记录当前在用的是几个字母：k-j，已经用过，不能再用的是几个字母：j，就够了然后枚举当前这个串用多少字母来操作：use、有多少字母在这个串结束：ed可以算出新增多少字母：nw=use-
Merlininice·2014-02-08 22:00

SRM 608 div2 500 MysticAndCandiesEasy

ProblemStatement TopCoderadminmystic_tcissittinginfrontofatable.HefoundNsealedboxesofcandiesonthetable.Heisnotsurehowmanycandieseachboxcontains.However,heknowsthefollowinginformation:Thetotalnumberofc
u012797220·2014-02-08 22:00

topcoder srm608 div1 300分题

题目：ProblemStatement TopCoderadminmystic_tcissittinginfrontofatable.HefoundNsealedboxesofcandiesonthetable.Heisnotsurehowmanycandieseachboxcontains.However,heknowsthefollowinginformation:Thetotalnumber
wangyuquanliuli·2014-02-08 19:00

SRM 608

看到300,600,900。。。做完300直接奔900了，结果900赛后半小时才搞过。。。。300还resubmit。。。。300：（1）从大到小枚举low，求和，当大于等于X的时候，更新答案i（2）从小到大枚举high，求和，当小于等于C-X的时候更新答案n-i结果初始值设成10000，枚举的时候又没枚举好，导致选n个的时候更新不到答案。。然后resubmit一发。。。。T_T。。。600：90
Merlininice·2014-02-08 02:00

TC SRM 607 DIV2

求拼接完成后的字符串包含的子回文串的数目，一开始还用暴力去做，想都不用想肯定超时了。复习了一下求最长子回文串的算法，发现可以类似解决。给相邻字符之间添加一个‘@’字符，这样所有的回文串都是奇数长度，然后从左到右，统计以每个字符为中心的回文串的数目就行了，长度逐渐递增，一旦遇到不是回文串的情况，就马上结束，开始对下一个字符为中心的回文串的统计。Orz…这个回文串算法不久前学过，最近搞前面基础去了就忘
·2014-02-07 15:00

topcoder srm607 div2

250pt:题目：ProblemStatement Andrewdrewabunchofpointsonasheetofgraphpaper.Youaregiventhecoordinatesofthesepointsintwovectors:XandY.Thatis,foreachvalidi,thereisapointatthecoordinates(X[i],Y[i]).NowAndreww
wangyuquanliuli·2014-02-04 13:00

SRM 589

分M大于17的情况和M小于17两种M大于17：成段变化的一共只有N/M #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include u
Merlininice·2014-02-04 05:00

SRM 574

先分联通块，左边或者右边，可以接起来如下图：XX.. .X.. XX.. .... XX.. .X..第5行可以接起来第3行，成为一个，这个可以用贪心搞定..... XXXXX ..... XX... .XXXX但是上面这种第二行就不知道哪边是头哪边是尾，所以用dp两种决策dp[i][j][k]，dp到第i行，左边可以有j个接上面的，右边有k个几个trick：.... X... X... ....
Merlininice·2014-02-03 22:00

topcoder srm606 div2

250pt:题目：ProblemStatement EllyhasastringSofuppercaselettersandamagicdevicethatcanmodifythestring.ThestrengthofthedeviceisanintL.Thedevicedoesthefollowing:Theuserentersa0-basedindexisuchthat0 #include
wangyuquanliuli·2014-01-30 20:00

SRM 606 DIV2 1000 EllysCandyGame

暴力dfs，怎么看都是要超时的居然还能过系统测试。。。。。看来TC的电脑比我的好太多了。。。。ProblemStatement EllyandKrisplaythefollowinggame.Inthebeginningthereareseveralboxesalignedinarow.Theboxesmayormaynotcontaincandy.Asamatteroffact,thegirls
u012797220·2014-01-30 15:00

SRM 606 div2 500 EllysNumberGuessing

猜数字。。。判断什么时候是lied情况挺多，写的很麻烦。。。ProblemStatement EllyandKrisplaythefollowinggame.InthebeginningKristinathinksofanumberbetween1and1,000,000,000,inclusive.AfterthatEllystartstryingtoguessit.Ineachroundshe
u012797220·2014-01-30 14:00

SRM 557

想了好久终于想清楚其中的正确性了思路是把这n个数看成n个k维向量，然后这是个向量基，答案也是个向量基，这两个基等价，就是可以互相表示，就满足。那么1、把向量基化成极小的向量，贪心方法，先把每个向量的最高位的位数变成不同的（类似解行列式），然后通过最高位比较低的向量，把最高位高的向量弄成极小。2、把第一个向量弄成极大的3、剩下所有向量都与第一个向量异或，最后得到答案。正确性：第一个向量肯定是能达到的
Merlininice·2014-01-24 04:00

SRM 565

好多天没有进度了。。就因为这个。。这个丧心病狂的题。。丧心病狂的lyrically分四种情况1、三个相邻2、两个相邻，和第三个不相邻3、三个都不相邻并且成Y型4、三个都不相邻并且成一条直线然后每种情况是形成一个大的结构，讨论讨论，都能找到其他点在这个大的结构上或者从大的结构某个点伸出去，而且位置唯一确定。。。。剩下的就是码代码啊。。。。我觉得如果你不是闲得无聊或者有自虐倾向的，远离此题QAQ（或许
Merlininice·2014-01-24 01:00

SRM 558

对网络流的建图又有了更深一步理解http://pan.baidu.com/share/link?shareid=1648064038&uk=1090822741看了这个以后。大概思路就是吧多元关系转化成两元关系，每个点多加两个收益点（一个表示放本位置收益，一个表示放周围收益），两个收益点分别连源点汇点（为了控制两个收益互斥）然后就是二元关系，剩下建图就很常规了，也用不到上面论文中的解方程。题解貌似
Merlininice·2014-01-20 03:00

SRM 399

水题，枚举+最大流，数据小连二分都不用果然前面场次水题多，还是老老实实做最近的那些吧--#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
Merlininice·2014-01-20 01:00

SRM 562

这题分两种情况考虑。1、2*k=n这个中间一坨需要联通，然后看成一个球，向外也是星形射出，外面星形的部分和上面一样，球的部分可以全排列。我代码具体做法：枚举一个点（假设是这个球编号最小的点），然后树形dp[i][left][right]，表示第i个节点为根的子树，其中left个节点放前面，right个节点放后面（剩下那些就是球的一部分）。看上去是n^6，复杂度没那么高而且n=20#include
Merlininice·2014-01-19 23:00

SRM 560

好神的思路-- 居然用图论转姿势化式子因为是很多两个变量的积加起来，那么转化成一张图，就是右边的两个点的值乘积，求个和。设想最后得到一个答案，如果某两个点不相邻，并且这两个点没有取到最值，点A周围点的权值和是suma，点B周围点的权值和是sumb。那么如果suma>sumb，那么可以增加A的值减少B的值使得答案更大，然后A，B中肯定一个会达到最值。所以，没有取到最值的点肯定是个团。就可以3^15枚
Merlininice·2014-01-19 16:00

c 面试题

''留出位置char*str1="0123456789";strcpy(string,str1);}voidtest1(){charstring[10],str1[10];for(I=0;I=MAX_SRM
u010236550·2014-01-17 22:00

SRM 573

见过几次坐标旋转的，还是没掌握到精髓啊，完全没往这边想。这题的转变很巧妙。旋转了45度，每步就变成(x+1,y+1),(x+1,y-1),(x-1,y+1),(x-1,y-1)四种选择。这样每一步x和y都会变化，就可以独立分开考虑了。#include #include #include #include #include #include #include #include #include #i
Merlininice·2014-01-16 00:00

TC训练

SRM400DIV21000pt枚举第一行和第一列，复杂度为O(2^16)然后贪心和开关问题类似。
z690933166·2014-01-15 18:00

SRM 554

矩阵连乘本以为很开心的一道题，矩阵构造太难写了。。0.1.2.2.3.3.4.4.4.4.5.6. abababaaababababaaacaaaa cdbaabbbcabcaccbcbbbaaab这是我人肉的7中情况。。。然后。。。额。。。写了一下午。。。叉姐好神啊！他貌似先求了4的最小表示，在求了8的最小表示然后。。。我大概人肉了这7种情况的最小表示，然后枚举了剩下4个的最小表示？反正写的它麻
Merlininice·2014-01-14 21:00

SRM 552

哭瞎了。。想了这么几天原来是道暴搜题。。。之前思路就没错，广搜的时候不知道为什么爆掉了。。估计是内存没开下就以为很多。。。就是如果a[i]*a[i]>left的时候，二分最大界j使得a[j] #include #include #include #include #include #include #include #include #include #include #include #incl
Merlininice·2014-01-14 02:00

SRM 561

这题分两部分第一部分是k个点组成的树边的总长第二部分是每两*点的路径，做为了几个k集合的直径第一部分：就是求每个树边被几个集合用到，其实就是这个边去掉分成的两部分，*的个数分别是a，b，那么枚举i=(1~ min(a,k)) 方案数是C(a,i)*C(b,k-i)第二部分：(感谢叉姐教我树直径性质)枚举两点，然后找到这条路径的中心。所有点到这个中心的距离，小于等于那两个点的，都可以以那两个点作为直
Merlininice·2014-01-14 02:00

TC SRM 604 div2

第一次玩TC，感觉还不错，就是得熬夜不好。比赛前还做了点，练习下。第一题，水题，秒杀 第二题，上走或右走，其实就是3进制下是不是都是连续的1，可以用异或判断，只适用div2。但正解是搜索，上下左右跑。第三题，树DP，看了下，以为不会，把树的理解错了，没出。涨rating1333好像直接进div1了。第一题#line2"FoxAndWord.cpp" #include #include #inclu
nealgavin·2014-01-13 14:00

TopCoder SRM 604 Div1 第1题

ProblemStatement FoxCielhasarobot.Therobotislocatedonaninfiniteplane.Atthebeginning,therobotstartsatthecoordinates(0,0).Therobotcanthenmakeseveralsteps.Thestepsarenumberedstartingfrom0.Ineachstep,Ciel
maverick1990·2014-01-12 23:00

SRM 551

这道题就是算出k个sweet的选择数，k个sweet生成树的个数，乘起来就是答案。选择数是个背包题，容量比较大，分成两段暴力。生成树个数是无向图生成树个数，矩阵来求的（不会的自行百度）然后会多算了0~k-1个sweet的情况，减去重复即可。#include #include #include #include #include #include #include #include #include
Merlininice·2014-01-10 21:00

SRM 384

暴力SG值#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; cla
Merlininice·2014-01-08 01:00

SRM 550

矩阵乘法状态表示为[i][j][k]表示这一个串中已经匹配好的有i个，差两步的有j个，差一步的有k个，显然i+j+k=len。len最多11，所以状态数最多不到80构造矩阵就是(i,j,k)->(i-1,j+1,k),有i个选择，要乘以i，另外两个转移也是一样的然后就是一共能走几步的问题，统计一下最少步数复原要走几步，花费cost。能走的步数就是 复原的步数+3*((最多花费-花费)/走三步的花费
Merlininice·2014-01-07 20:00

SRM 603

250取叶子节点最大值500可以看出A=s1+s2,B=s2+s1，满足这种的都能找到一个合适的C（s1,s2长度可以为0）所以对于任何一个A，循环移位得到的B都满足，但是循环移位有可能是重复，和循环节有关系，找出n的因子，每个因子的算出来，重复的减去即可。1000如果两个数组都没有重复的元素的话，直接FFT即可FFT是C[i+j]=sum{A[i]*B[i]}这题要求的是C[i+j]=sum{m
Merlininice·2014-01-07 17:00

TopCoder SRM 602 Div1 第1题

ProblemStatement TypoCoderisaprogrammingcontestlikeTopCoder.TypoCoderalsohasaratingsystem.TherearetwotypesofcodersinTypoCoder:browncodersandcielcoders.Abrowncoderisacoderwhoseratingisgreaterthanorequa
maverick1990·2013-12-30 20:00

SRM602 (div2)

 TypoCoderDiv2  没注意：theirratingis500！！！打脸。。 PilingRectsDiv2简单的暴力：classPilingRectsDiv2{ public: intgetmax(vector,vector,int); }; intPilingRectsDiv2::getmax(vectorX,vectorY,intlimit){ intans=0,i,j,k,Ma
yew1eb·2013-12-29 15:00

TC SRM601

250 水题，上来想一下就可以搞了。     500，比赛时候没有想出来，结束后补了下，感觉很简单。 只要枚举两个集合异或结果哪一位二进制位不同，因为大小由最高位不同决定。 然后进行DP就可以了，比较好的题目~     950，坑！  还不会，TAT   代码 https://github.com/kuangbin/
·2013-12-29 00:00

SRM 601

ORZ芒果爷！！！！！http://blog.csdn.net/merlininice/article/details/17496799250pt:刚睡醒就打开题目，题目都看不懂，最后才180分。。500pt不会，逗逼了整场。。update:  //////////////////////补题///////////////////////////////500pt：一开始又看错题了。。题目意思实际
haha593572013·2013-12-23 18:00

TC SRM600 DIV2

目前才补完SRM600的DIV2。   题目：http://community.topcoder.com/tc?
·2013-12-23 12:00

TopCoder kawigiEdit插件配置

kawigiEdit插件可以提高TopCoder编译，提交效率，可以管理保存每次SRM的代码。
u012797220·2013-12-23 10:00

SRM 601

唔。。。做悲剧了QAQ哭瞎！ 250一开始以为苹果的包和桔子的包不是同一个包。。。500根本没思路。。950看的晚了（早看了也写不完。。）250pt枚举从每包里那几个，然后找到能拿的最小的苹果数和最大的苹果树（中间那些情况都可以达到）ans+=maxapple-minapple+1;500pt枚举哪一位开始不同（比如r），然后dpdp[2005][3005][2]表示到第i个数，Aset和Bset
Merlininice·2013-12-23 04:00

SRM 600

250:题意：给你50个数，问你最少去掉多少数能使得剩下的数不可能具备子集S，OR起来为goal如果一个数不是goal的子状态，那么我们没必要删除他，所以我们只关心goal的子状态的数1：如果所有的数OR起来都没有到达goal，那么就是02：每个数都会贡献一些位，去掉1的个数最少的那一位就好了600：题意：给你一个14*14的01矩阵，现在要反转最少的网格使得矩阵至少有needrow行回文以及ne
haha593572013·2013-12-22 09:00

topcoder 刷题笔录 初级篇（一）

1.题目1——SRM146DIV1（300‘）ProblemStatement      Giventhewidthandheightofarectangulargrid,returnthetotalnumbero
trochiluses·2013-12-20 16:00

[置顶] <-这是目录-> SRM div1 hard solutions(52)

622 620619 618 617 616 615 614 613 612 611 610609 608 607 606 605 604 603 602 601 600599 598 597 596 595 594 593 592 591 590589 588 587 586 585 584 583 582 581 580579578 577 576 575 574 573572571 570 
Merlininice·2013-12-19 03:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他