SRM 第20页

[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

srm588 div1

额，出了一题，一题被systemtest搞掉了，今天一看，尼玛脑残了，不能理解为什么第二题想成是dp了。。。好吧A题，没什么说的，排个序然后随便dp下就可以了，因为排序之后选择了起点和终点tone之差的这些数的和就是定的了。。#include #include usingnamespacestd; typedefstruct { intd,t; }Song; boolcmp(Songx,So

magicnumber·2013-08-14 02:00

SRM588 KeyDungeonDiv1

任意门：http://community.topcoder.com/stat?c=problem_statement&pm=12714很典型的状压DP。如果已经通过的是门A和门B的话，不论先过A还是先过B，用掉的钥匙数和得到的钥匙数是一样的。但是请注意：使用的白钥匙可能不一样。换而言之，用于开红色门的白钥匙数可能不一样（同理，用于开绿门的白钥匙数也不一样，只需统计一个就可以了）所以压缩的状态为已经

huangshenno1·2013-08-13 11:00

SRM 452 DIV 1 总结

今天的TC依然如往日，250p恶搞简单，不过500p的竟然做起来比1000p的要难，1000p的参考了官方题解后终于A出来了，rng_58太神奇了~ 今天又重温了昨天的500p，哎，想到要反着来，可惜还是没能自己想出，如果好好的画图观察下就能发现了。250p：题意：给你一个n*m的棋盘，现在要在上面放石头，但是不能有两个石头的距离等于2，问最多能放多少个石头。解题思路：贪心的思路恶搞YY~500p

u010710717·2013-08-11 16:00

SRM 448 DIV 1 总结(dfs, dp)

今天的题目还是老样子。。250p的简单，500p的依旧难想，直到晚上参考了一下下一大神的代码才豁然开朗，哎，什么时候才能在有限的一个小时内A出500p！加油！250p：题意：有一副扑克牌，没有大小王，2到9的值分别是各自的数字，10、J、Q、K值为10，A值为11，给你一些扑克牌，让你从剩下的扑克牌中选新的牌放进去，一旦所有已有的牌的总值大于20，就不能再取了，问你取的次数的期望值。解题思路：简单

u010710717·2013-08-08 21:00

SRM 449 div1 (practice)

250pt: 暴力枚举所有的可能的情况就好了，求面积的时候我是用梯形的面积减去两个三角形的面积。。 550pt：题意：给你一个蜂窝形状的特殊图形，有一些格子已经被占据了，问你将剩下的格子用1*2的砖块尽可能的铺满的总方案数，见下图。此题想了半天，隐约感觉可以dp，但是无从D起，，，膜拜了下rng_58的超短代码（大部分人选择dfs转移），但是rng_58将图转换成网格后巧妙的使用逐格递推的方法，

haha593572013·2013-08-08 08:00

poj 2411 新写法

今天做了场srm，500pt想到了是dp但是无从下手，但是看了rng_58的神代码后顿觉海阔天空啊（盯着看了一个下午），相比于一年前的写法，真的是不忍直视啊，TC真是个好地方。。。赞！

haha593572013·2013-08-07 16:00

SRM 449 DIV 1 总结(550p标记下，下次做)

今天的250p搞得有点久了，500p是个类似铺瓷砖的dp题，这样先占个坑，给个poj的这类题列表，下次刷完了搜索回来做！POJ相关DP列表 http://blog.csdn.net/jayye1994/article/details/9815469250p：题意：首先定义一个三角形的所有顶点都位于整数坐标上，现在给你A，B，设定三角形的两条边分别为sqrt(A),sqrt(B),问这两条边能构成的

u010710717·2013-08-07 12:00

SRM 450 DIV 1 总结

今天的250p还是个比较简单的博弈题，500p居然是个坑爹的模拟题，细节太多啦，需要注意各种东西。250p：题意：给你n堆石头，编号0~n-1，Alice先手，每次每个人可以从最左边的堆里取任意个石头，要取第i堆的石头必须要保证0~i-1的石头全部已经取完，最后一个取石头的人胜。解题思路：由于取石头要从左到右取，那就可以分为两种情况，第一种，某一堆石头只有一个，那就必须取一个，第二种，某堆石头大于

u010710717·2013-08-06 18:00

SRM 450 div1(practice)

250pt: 对普通nim游戏的改编，取石子的时候只能从前往后取，每次取非空的石子，不能取者为输。我是从后往前推的，注意当前数字如果>1，不管后面是必胜态还是必败态，肯定能调节成必胜态，如果=1，就身不由己了。。500pt 一开始，你有n个工厂，k个专家，每工作一轮，能获得n*k的gold，购买一个工厂或者一个专家需要price的gold，你想要获得的gold是target，当你具备足够

haha593572013·2013-08-06 12:00

SRM 451 div1 （practice）

250pt: 1234 +12340 +123400 +1234000 +12340000 +123400000 +1234000000 ------------ 1371110974一个数的magicsource是最小的一个正整数x，满足sigma(x*10^i)[i=0~n]=这个数。如上，1234被称为是1371110974的magicsource,其实就是x*(1111111)=这

haha593572013·2013-08-05 16:00

SRM 451 DIV 1 总结

250p：这次是有史以来做的最快的一次250p。。。看题花了两分钟，敲代码最多一分钟。。。太明显了题意~500p：这题水了。。。每次都这样。。。很显然用DP来做，不过前面状态表示有问题了。。。搞了好久还是错的。。题意：给你一系列点，每个点都有一个硬币，刚开始从点(0,0)开始走，每次只能按照以下规律走，第一次从(x,y)走到(x+k1,y+1)，第二次从当前点(x,y)走到(x+k2,y+2)，要

u010710717·2013-08-05 14:00

SRM587 (div2)

第一题：InsertZ 简单题，唉，脑子转的太慢了，我做完的时候只剩下145(250)分了。看了别人代码只有一行直接呆了：returngoal.replace("z","").equals(init)?"yes":"No"; 第二题：JumpFurther 想一想就出来了。intJumpFurther::furthest(intN,intbadStep){

yew1eb·2013-08-02 23:00

SRM 586 DIV2 500

ProblemStatement Fisafunctionthatisdefinedonallrealnumbersfromtheclosedinterval[1,N].YouaregivenavectorYwithNelements.Foreachi(1query.Foreachi,computethenumberofsolutionstotheequationF(x)=query[i].Not

i_fuqiang·2013-08-02 13:00

SRM 586 DIV2 250

ProblemStatement Theboysintheyardaregoingtoplaysoccer.ThereareN+2boys,twoofwhichhavebeenchosenascaptains.NowtheywanttodividetheotherNchildrenintotwoteams.Forconvenience,wenumbertheboyswhoarenotcaptain

i_fuqiang·2013-08-02 11:00

SRM 494 DIV.1 总结

250p：暴力。。。直接O(n^5)。。n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespaces

u010710717·2013-07-23 10:00

[Topcoder] SRM585 Div 2

ProblemStatement Therearesomecitiesandsomeroadsconnectingthemtogether.Theroadnetworkhasthetopologyofaperfectbinarytree(seebelowforapicture),inwhichthecitiesarenodesandtheroadsareedges.Youaregiventhein

a83610312·2013-07-22 22:00

SRM 585 DIV 1 总结

题意：给你一棵高度为H的完全二叉树的路，问最少需要多少辆车把这路走完，车子不能返回。那么最优的方案就是从小到上一层层的走完，就很容易地可以得到一种递推，需要注意的就是dp[0] =1#include #include #include #include #include #include #include #include #include #include #include #include #

u010710717·2013-07-22 11:00

Topcoder SRM 585 DIV2 解题报告 //缺1000

------------LISNumberDivTwo最小的连续递增子序列的个数。。。----从前往后扫描一遍即可。。#include #include #include #include usingnamespacestd; classLISNumberDivTwo{ private: public: intcalculate(vectorseq) { intans=0; intn=seq.

cyendra·2013-07-21 22:00

TC SRM 585

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveDIV21000PT EnclosingTriangleColorful问有多少个三角形包含了所有的黑色的点先是两两枚举出所有点对，判断所有的黑点是否在同一侧然后枚举所有三角形，O(1)判断预处理O(m*m*n),枚举O(m*m*m)constintN=

ACM_cxlove·2013-07-20 11:00

SRM 495 DIV 1 总结

250p：水题。题意讲得很清楚，找到每个位置是否有唯一可能。可以直接暴力搞起复杂度O(k*n*n)，也可以双向处理一下，可以达到O(n)的复杂度。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #

u010710717·2013-07-19 16:00

SRM 577 Div II Level Two: EllysRoomAssignmentsDiv2

题目来源:http://community.topcoder.com/tc?module=ProblemDetail&rd=15497&pm=12521这个问题要注意的就是只需要直接将参数ratings中字符串连接起来就可以,不用在每个元素后面加空格.我开始就以为每个元素连接的时候在后面要加空格分隔,然后再把重复的元素去掉,结果systemtest出错了,调试半天不知道什么问题.而且题目是面也说了

iteye_11541·2013-07-19 15:00

SRM 483 Div II Level Two: MovieSeating, TopCoder上正确率不到%10的题

题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=11035&rd=14236这道题目在TopCoder的比赛的数据中正确率不到%10,我一开始觉得题目挺简单,就是一个简单的排列组合问题,但做完提交后,systemtest挂掉了,一看挂掉的测试数据,原来是当参数numFriends为1的时候,计算行和列的时候会重复,要除以

iteye_11541·2013-07-19 13:00

SRM 496 DIV 1 总结

250p：大水题，给你一幅图，水平可以连续染色red，垂直可以连续染色blue，水平垂直都有染色就是green，问从空白图到给你的图最少需要多少次染色。对于red和blue分开考虑就可以了，也可以先把green转换为red或者blue，然后贪心搞。500p：令人蛋疼的题，弄了一天，往dp上想破了脑子最后居然算法还是错的，最后参考了Soooooooo大神的解题思路才搞出来 http://hi.bai

u010710717·2013-07-18 11:00

SRM 497 DIV 1 总结！

250pt：模拟题#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineclr(a,x)mems

u010710717·2013-07-16 15:00

SRM 497 DIV1 550

题意：给出一颗树（也有可能是多棵树，那就每棵树分别计算后求和，需要自己先构造），书上的节点有颜色和tag两种信息。颜色共有7种，tag有3种，分别是“u”，“i”，“b”类型的tag。我们要对这棵树进行染色，每次染色，可以对当前节点染色，也可以对其子树染色。对子树染色时，每次染色能且仅能将所有类型某一tag的节点染成某一相同颜色。问至少需要染色多少次，才能将每个节点染成其所需的相应颜色。解题思路：

No__stop·2013-07-16 15:00

TC(SRM)和CF入门教程for ACMer[转载]

一、TC基本介绍TC的网址www.topcoder.com/tc，我们一般提到TC的时候是特指其中的SingleRoundMatch(SRM)。

Magic____·2013-07-14 15:00

Topcoder SRM 583 DIV2 解题报告

-----------------250 SwappingDigits给一个数字串，要求交换两个数字的位置得到一个尽可能小的数字。（可以不交换）----从高位向低位枚举，对每一位，从低位向高位找一个比它小的数，若能找到则交换即答案。对首位不能为0进行特殊处理。#include #include #include usingnamespacestd; classSwappingDigits{ p

cyendra·2013-07-13 17:00

Topcoder SRM 584 DIV2 解题报告

------------250 TopFox给两个字符串，求有多少种不同的前缀和。----直接枚举前缀，压入set即可。#include #include #include #include #include #include #include usingnamespacestd; classTopFox{ public: intpossibleHandles(stringa,stringb)

cyendra·2013-07-11 11:00

SRM 584 第一次玩TopCoder。。。只水题一道。。。

好吧，我的第一次TC的SRM就只刷出了第一道250P的水题，题目字体太小了，看题目看了老半天，然后编写完调试出来，还

runfeel·2013-07-11 00:00

SRM 195 Div1 总结

第一次做SRMdiv1，总的来说最大的问题就是理解题意，250p看了好久才差不多看懂，500p看的更是相当久。。。哎，必须要把自己的题目阅读能力慢慢地训练提升上来！250p：题意看懂了的话就很简单了，只需要两个枚举就行了。500p：这么短的题目我看了好久竟然都看不懂，其实就是找到从i(0<=i<size)开始最短的不与其他相同长度串相等的长度。

u010710717·2013-07-03 00:00

虚拟机常见错误与解决方法

VMware站点恢复管理器(SRM)是一项用于灾难恢复的方案，使用vSphere的复制功能来保护虚拟机以及其上运行的应用程序。和所有软件一样，管理员在使用中可能会意外地接收到错误信息。错误信息：

dede软件·2013-07-02 09:00

SRM IDNumberVerification

ProblemStatementforIDNumberVerificationProblemStatement Thisproblemstatementcontainssuperscriptsand/orsubscripts.Thesemaynotdisplayproperlyoutsidetheapplet.InPeople'sRepublicofChina,everycitizenhas

lvdccyb·2013-06-21 22:00

TopCoder SRM583 GameOnBoard

2013-06-19没有注册：没有去做做题，不知道对不对,还没在TopCoder上做过题。 ---------------------------------------------------------------------------------------------------- 看成是N(N= String.length *String

lvdccyb·2013-06-20 08:00

TopCoder SRM 582 SpaceWarDiv2

算法复杂度：O(m+n)（假定girl和enemy都有序，实际题目，不记得，如果不是有序，那么先排序,采用计数排序的话，如果范围不大还可以进一步减小算法复杂度） O(MlogM+nlogN) 实际过程是：采用归并排序过程中合并计算移动平均数 public class SpaceWarDiv1 { /** *

lvdccyb·2013-06-19 11:00

Topcoder SRM 582 DIV2 500

ProblemStatement MagicalGirlsaregirlswhohavemagicalpowers.TheyfightagainsteviltoprotecttheEarth.CosmicenemieshavejustattackedtheEarth,andtheMagicalGirlsaregoingtofightthem.YouaregivenavectormagicalGir

jjike·2013-06-18 20:00

TopCoder SRM 582 DIV2 250

ProblemStatement MagicalGirlIrislovesperfectsquares.Apositiveintegernisaperfectsquareifandonlyifthereisapositiveintegerb>=1suchthatb*b=n.Forexample,1(=1*1),16(=4*4),and169(=13*13)areperfectsquares,whi

jjike·2013-06-18 15:00

【组合数学】SRM 477 CarelessSecretary

前段时间刚学了错位排列，这道题目是以错位排列为原型的计数问题，只要求部分数字错位排列而不关心其他位置的排列情况。解决的关键在于建立递推方程，同时确定边界条件，分析思路和错位排列如出一辙，但还是稍微复杂了一点。题目：http://community.topcoder.com/stat?c=problem_statement&pm=10875&rd=14157参考解答：http://apps.topc

lwfcgz·2013-06-16 22:00

SRM 577 div2 problem 1

题目见这里。这一题挺直观的，直接扫一遍即可，遇到是vowel和不是vowel的变化就统计，然后遇到连续的vowel就不统计。O(n)的时间，O(1)的空间。{%highlightc%}classEllysNewNickname{public:intgetLength(stringnickname){boolflag=false;intres=0;for(inti=0;i

deepskywalker·2013-06-05 09:36

TopCoder SRM480 DIV1 Practise

ProblemStatement TopCoderSecurityAgency(TSA,establishedtoday)isgoingtosearchfordangerouscontentintheinternet.ThereareNcandidatewebsitesnumbered0throughN-1.Eachwebsitehasanaddressgivenasaddress[i].Ital

jjike·2013-06-04 09:00

TopCoder SRM 579 div2 练习

没参加比赛，就是在Arena中自己做了一下，还是感觉div2和自己的水平比较匹配。。。。div1也就能做第一题。level1，排序然后扫描即可#include #include #include #include #include #include #include #include #include #include #include #include #include #include #in

lwfcgz·2013-06-03 11:00

联邦企业架构之FEA及参考模型（中）

联邦企业架构之FEA及参考模型（中）服务组件参考模型SRM/CRM 服务组件参考模型是一个业务驱动的功能性框架，它依据服务组件如何对业务和性能目标进行支持而对其进行分类归纳。

·2013-05-21 16:00

企业架构研究总结（12）——联邦企业架构之FEA及参考模型（中）

服务组件参考模型SRM/CRM 服务组件参考模型是一个业务驱动的功能性框架，它依据服务组件如何对业务和性能目标进行支持而对其进行分类归纳。