SRM

【TopCoder SRM 157 DIV 1】 Salary 解题报告

本来想把原题给贴过来的，后来看到人家有版权保护，在网上搜了一下，好像也没有人在博客中贴过原题，为避免麻烦，就不copy人家原题了。【题目大意】公司按照每小时wage 元给员工发工资，员工上班打卡记录一个时间，下班记录一个时间，时间格式为 "hh:mm:ss"。其中，18:00:00到23:59:59和 00:00:00到05:59:59之间算加班时间，工资为1.5倍。计算工资时，分钟和秒都换算成小
ljiabin·2014-08-26 15:00

Apache-httpd.conf详解

##再读取此文档后，服务器将继续搜索运行#E:/ProgramFiles/ApacheGroup/Apache/conf/srm.conf#E:/ProgramFiles/ApacheGroup/Apache
雪山飞猪·2014-08-25 22:00

SRM 630 DIV2

SRM630DIV2第一次TC，本来以为AK了，结果1000分还是被系统cha掉了，不过倒是也cha掉了房间其他人赚了不少A：字符串长度才50，直接简单的模拟即可B：结点个数才10，先做一边floyd，
u011217342·2014-08-22 16:00

Topcoder SRM 627 div1 HappyLettersDiv1 : 字符串

Problem Statement      The Happy Letter game is played as follows: At the beginning, several players enter the field. Each player has a lowercase English letter on their back.
·2014-08-13 01:00

SRM Rfx（寻源）的含义及相应的增强

SRM中的Rfx的含义：Requestforanything~包括RFQ（报价要求书）、RFI（资讯要求书）、RFP（建议要求书）等等，RFX是统称罢了，寻源时一般这么说～ SRM中的Rfx的开发相关：
forever_crazy·2014-07-23 13:00

TC Member SRM 478 DIV 1(CarrotJumping-操作观察)

ProblemStatement Rabbitsoftenfeelhungry,sowhentheygoouttoeatcarrots,theyjumpasquicklyaspossible.Initially,rabbitHanakostandsatpositioninit.Frompositionx,shecanjumptoeitherposition4*x+3or8*x+7inasingle
nike0good·2014-07-02 13:00

topcoder SRM 625 DIV2 A

题目ProblemStatementYouaregivenaninty.Wearelookingforanyvectorx     thatsatisfiesthefollowingconstraints:     xhasexactlythreeelements(x[0]*x[1])+x[2]=yEachx[i]mustbebetween-1000and1000,inclusive.Nox[i]
面码·2014-06-21 10:00

topcoder SRM 625 DIV2 B

题目ProblemStatementYouhaveavectorAwithNelements.Your     goalistochangeitintoavectorthatcontainseachnumber     from1toNexactlyonce.Thechangewillconsistofzeroormore     steps.Ineachstep,youmaypickanarbi
面码·2014-06-21 10:00

SRM 625 DIV2

1.250-point(1).题意对于给定的y,找到3个数x0,x1,x2,满足:(a). x0*x1+x2=y(b).-1000 #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; classA
sailtseng·2014-06-20 17:00

SRM 624 DIV2

1.250-point(1).题意取一个vector中任意K个值相加的最小和. (2).思路(a).从小到大排序(b).取前K个值相加(3).代码#include #include #include #include #include #include #include #include #include #include #include #include #include usingnames
sailtseng·2014-06-19 16:00

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