srm

如何设置 TopCoder 好助手 kawigiEdit 插件

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

BoxesDiv2——SRM 622 DIV2

import java.util.*; public class BoxesDiv2{ public BoxesDiv2(){} public int findSize(int[] candyCounts) { Arrays.sort(candyCounts); for(int i=0;i<candyCoun
lvdccyb·2014-05-30 06:00

SRM 622

easy：先floyd求出两两直接最短路，然后n^2枚举每条路，n^2判断他是不是某两点最短路可以路过的路径即可。medium：贪心。从某点开始dfs。如果孩子返回的分支长度大于maxdist，那把孩子单独分一块。剩下孩子返回的分支长度排序，最大+次大>maxdist，最大分支单独分一块，这样一直算知道最大+次大 #include #include #include #include #inclu
Merlininice·2014-05-29 11:00

MixingColors--SRM621 DIV2

 ProblemStatementforMixingColors   Definition    Class:MixingColorsMethod:minColorsParameters:int[]Returns:intMethodsignature:intminColors(int[]colors)(besureyourmethodispublic)      Notes-XOR(exclusi
lvdccyb·2014-05-22 14:00

SRM621 (div2)

 TwoWaysSortingsort.... NumbersChallenge01dp... MixingColorsloading.....
yew1eb·2014-05-21 17:00

SQL Server 定时访问url激活数据同步示例

创建作业，执行以下命令execmaster..XP_cmdshell'http://srm.rapoo.cn?
·2014-05-20 08:36

TopCoder SRM 144 div2

熟悉TC的第一道题。。#include #include #include #include usingnamespacestd; classTime { public: stringwhatTime(ints); }; stringTime::whatTime(ints) { inthh,mm,ss; charbuf[20]; hh=s/3600; s%=3600; mm=s/60; s%=
u014247806·2014-05-13 16:00

SRM 620

easy： 两个数要向上还原一步的话，肯定是大减小。然后两组数谁比较大，谁就向上还原一步。medium： 我们试想最后一次排序是什么样，就是和最终序列大小关系必须满足，但是有些相等的我们并不能保证可以排成最后的样子。那么倒数第二次排序呢？即最后一次排序的那些可以保证关系我们可以不用管，其他的关系必须满足。。。这样我们就能一直划分成一段一段。。。最后每个数单独一段就是possible因为我们不知道几
Merlininice·2014-05-11 02:00

srm 620 div2

/** * User: Free * Date: 14-5-11 * Time: 上午12:52 */ public class PairGameEasy { public String able(int a, int b, int c, int d) { String Y = "Able to generate";
lvdccyb·2014-05-11 01:00

SRM 619

easy：如果每堆石头不全为1，那么每次我们总能取一堆石头分给另外两堆，堆数-1，并且新的局面肯定有一堆的个数大于1。于是，如果每堆石头数都为1->lose，否则的话判断堆数奇偶即可（堆数==1要特判）medium：树形dp，dp[i][j]，表示以i为根的子树分配完成，并且i节点会j技能的最小花费。转移：枚举i点在自己的department所用的技能(k)，然后用子节点的dp值建图，跑KM。得到
merlininice·2014-05-06 04:28

SRM 619

easy： 如果每堆石头不全为1，那么每次我们总能取一堆石头分给另外两堆，堆数-1，并且新的局面肯定有一堆的个数大于1。于是，如果每堆石头数都为1->lose，否则的话判断堆数奇偶即可（堆数==1要特判）medium：树形dp，dp[i][j]，表示以i为根的子树分配完成，并且i节点会j技能的最小花费。转移：枚举i点在自己的department所用的技能(k)，然后用子节点的dp值建图，跑KM。得
Merlininice·2014-05-06 04:00

SRM 614

这个矩阵很好构造出来，然后算期望要高斯消元，直接算肯定超时，有神奇的方法。但是大家都迭代的我也先把迭代的丢过来吧。。。。（等不懒了再想高斯消元，会有这一天么00#include #include #include #include #include #include #include #include #include #include #include #include #include #in
Merlininice·2014-05-05 02:00

SRM 605

我觉得这道题不错！我们先不要操作几次（因为最后多加一维就行）然后dp[i][j]，表示覆盖完前i个了，最后一段使用j位置的数覆盖的那么dp[i][j]是由那些转移过来的呢？1)首先i到j之间的最大值是a[j]，不然i的位置不可能由j的位置的数覆盖。2)他可以是任何数覆盖i-1之前的位置转移过来，但是：   假设他前面第一个比他大的数的位置是r，他不能由某个数覆盖r之前的位置转移过来（因为j位置的数
Merlininice·2014-05-04 03:00

练习题(2)

ROOM676SRM477DIV2ProblemStatement Thekingandthequeenwanttogoonavacationtogether.Sincethequeenseldomasksforanything
woshiaotian·2014-05-03 20:00

SRM 615

dp[5000][50][50]表示到第i个字符，red的个数除以M的余数是j，red比green多k个。TC题目的难度的把握变弱了很多啊00#include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
Merlininice·2014-05-03 15:00

SRM 618

假设我们从前先后一位一位的变成需要的（我也不知道为什么这样假设）首先这一位的数应该比目标数大才能换然后从这一位开始向后for，遇到能换的，并且换完后还能换目标数的，我们就交换（显然这种交换后，我们把要换的这一位换成目标数后，得到的局面最好，即可以再换成其他任何能够换成的局面。代码。。略短--。。。#include #include #include #include #include #inclu
Merlininice·2014-04-29 23:00

SRM 616

首先枚举每个L的拐点是哪一行，n^3然后一行dp过去，每个L有三种状态：还没放，放下在持续中（即L的横还没结束），已经放完了，用3^3表示这个状态dp[m][3^3]，然后转移枚举2^3，看每个L的状态是否要变成下一个状态，除了0->1这种状态转变，其他状态转变方案数都是乘以10->1就是看这个位置向上最多能延伸多少（即L的竖线，要看地图，还有看其他的L）唔，这方法复杂度有点高：n^3*m*27*
Merlininice·2014-04-29 22:00

练习题(1)

题目topcoderRoom675SRM477DIV1 一道比较简单的题目将6棱形的每条边，遍历一下就行了，注意奇数行和偶数行是不同点。
woshiaotian·2014-04-28 11:00

VMware虚拟化技术之七SRM5.5安装和测试

概述VMwarevCenterSiteRecoveryManager简称SRM是一款市场领先的灾难恢复管理解决方案。
Virtual_will·2014-04-25 17:50

VMware虚拟化技术之七SRM5.5安装和测试

概述VMwarevCenterSiteRecoveryManager简称SRM是一款市场领先的灾难恢复管理解决方案。
Virtual_will·2014-04-25 17:50

SRM 617

easy：注意consecutive这个词，给同一个人要连续的几段啊。。。。尼玛没有看到啊。。。。然后有了这个词，就可以直接暴力标记那些位置要切。medium：先把奇数度的点配对，变成个欧拉回路，然后跑一遍，这样不要加的变，每个奇度点才会有1的cost，偶度点都没有，这样显然最小。hard：长度为25保证总有一个没出现过的字符，这样我们就可以一位一位贪心，每一位靠dp得到上下界（后面没确定的全部设
Merlininice·2014-04-24 13:00

SRM 616 DIV1 250 WakingUp

第一次做DIV1。。。ProblemStatement Alexissleepingsoundly.AtanyminuteT,hissleepinesscanbecharacterizedbyaninteger.Initially,atminute0,Alex'ssleepinessissomeunknownintegerS. Unfortunately,thereareseveralrepeat
u011788531·2014-04-13 18:00

TOPCODER--SRM615 div1 AmebaDiv1

ProblemStatement   Monte-Carloisanamoeba.Amoebascanfeedongel:wheneveranamoebaencountersapieceofgelthatisexactlyasbigastheamoeba,theamoebawillconsumethegelandthusdoubleitssize. Initially,thesizeofMonte
XIAXIA__·2014-04-08 21:00

SRM 615 DIV2 1000

ProblemStatement Gutsisaslowloriswholikestoplaywithstrings.StringCisobtainedbyshufflingstringsAandBifwecancreateCbyrepeatedlytakingeitherthefirstcharacterofAorthefirstcharacterofB.Formally,stringCisob
u011788531·2014-04-04 21:00

SRM 613

因为博客被奇怪的封掉了两天，于是。。。现在才写easy：排序，然后枚举分界位置，分界左边向右走，分界右边向左走medium：因为Thedifferencehigh-lowwillbelessthanorequalto100,000.所以如果选了两个不同的，gcd肯定小于100000枚举i=1~100000，算出gcd是i的倍数的方案数（pow(i倍数的个数,k)-i倍数的个数） 剪掉那个是全部选一
Merlininice·2014-03-25 23:00

TopCoder SRM 613 Div.2 C DFS+剪枝

昨天刚做了一个搜索题，感觉和这个的剪枝方法很像。当把剩下的数都选上时依然满足条件，则用组合数优化。sta[i]标记的为从第i个到第n张牌一共出现多少个数，最多五十个数，状压就好了。STL真心不会调试。。#include #include #include #include #include #include #include #include #pragmacomment(linker,"/ST
u012161037·2014-03-22 10:00

SRM 612

这道题是要算一个环形，把L都移动到一起的最小代价。枚举蓝色的分割点，那么它左侧右侧的L都向他靠拢（即箭头所示）可以得到一个最优的分割点（红色）那么蓝色分割点顺时针移动，红色也会顺时针移动（类似旋转卡壳对冲点）于是我们在O(n)的时间即可算出每一个蓝色分割点的最优解。#include #include #include #include #include #include #include #inc
Merlininice·2014-03-19 01:00

srm500.div2.level2

package srm500.div2.level2; import java.util.ArrayList; import java.util.List; public class MafiaGame
Finley.Hamilton·2014-03-18 18:00

VMware 产品授权许可模式

2014年03月11日VMware  共 995字 字号 小中大暂无评论  阅读 16 次 1、vCloud Suite1.1 套件1）vSphere2) SRM3）vCNS4）vCAC5）vCops6
chinamailmy·2014-03-16 23:07

topcoder srm 553

div1250pt:题意：。。。解法：先假设空出来的位置是0,然后模拟一次看看是不是满足，如果不行的话，我们只需要关心最后栈顶的元素取值是不是受空白处的影响，于是还是模拟一下。1//BEGINCUTHERE 2 3//ENDCUTHERE 4#line5"Suminator.cpp" 5#include 6#include 7#include 8#include 9#include
silver__bullet·2014-03-08 15:00

[Violet 1]木偶 SRM308 DIV1 1000pt

 dp好题  #line2"Wardrobe.cpp"#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#incl
acrossthesky·2014-03-07 22:17

topcoder srm 552

div1250pt:题意：用RGB三种颜色的球摆N层的三角形，要求相邻的不同色，给出RGB的数量，问最多能摆几个解法：三种颜色的数量要么是全一样，要么是两个一样，另外一个比他们多一个，于是可以分类讨论：对于数量全一样的，直接算;对于另外的，我们可以先不考虑多出来的那一个，也是正常放，然后看最后剩下的位置能不能放完所有多出来的那一个，这个可以二分。1//BEGINCUTHERE 2 3//END
silver__bullet·2014-03-07 08:00

topcoder srm 551

div1250pt题意：一个长度最多50的字符串，每次操作可以交换相邻的两个字符，问，经过最多MaxSwaps次交换之后，最多能让多少个相同的字符连起来解法：对于每种字符，枚举一个“集结点”，让其他相同的字符尽可能和它连起来。1//BEGINCUTHERE 2 3//ENDCUTHERE 4#line5"ColorfulChocolates.cpp" 5#include 6#includ
silver__bullet·2014-03-05 15:00

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他