srm

【动态规划】 TopCoder SRM 555 CuttingBitString

大致意思就是把一个01串切分成一系列是5的幂次方的子串，题意叙述简洁，是一道很好的动态规划题目。Weareinadistantfuture.Afterthedownfallofmankind,theEarthisnowruledbyfairies.The"TuringgameOnline"websiteishotamongfairiesrightnow.Onthiswebsite,everyone
lwfcgz·2012-10-15 22:00

SRM 464 DIV1 500 2-sat 思路和hdu3622基本差不多

SRM464DIV1500#include #include #include #include #include #include #include #include #include #include
Lawrence_Jang·2012-10-15 16:00

TC SRM 557 DIV2 1000

比较好的dp当k=m时，dp[i][j][m]记录走i位字符串上目前和为j且目标串是目前字符串的字串的个数为k当k!=m时，dp[i][j][k]记录走i位字符串上目前和为j且后缀和目标串匹配的个数为k的个数而e[i][0]表示目标串的前i位+‘U’ 后缀匹配目标串的最大长度e[i][1]同理类似。//BEGINCUTHERE //ENDCUTHERE #line5"FoxAndMountain
waitfor_·2012-10-13 22:00

topcode srm SRM 557

topcodesrmSRM557div2这是今年长春赛之前最后一次写博客了，心理还是很紧张的，毕竟这还是我第一次参加regional，看题目心不在焉，不思考的不仔细，代码出错率搞，code时容易犯各种脑残的错误……可能这就是什么赛前综合症吧，归根结底还是水平太菜呀250pt  ifelse的基础编程题就不说了500pt  点数才10，用二进制枚举所有可能取变成魔法少女的点，然后顺着题意看这种局面是
struggle_mind·2012-10-12 13:00

【贪心】 TopCoder SRM556 division2 LeftRightDigitsGame

ProblemStatement YouareplayingasolitairegamecalledLeft-RightDigitsGame.ThisgameusesadeckofNcards.Eachcardhasasingledigitwrittenonit.Thesedigitsaregivenascharactersinthestringdigits.Moreprecisely,thei-
lwfcgz·2012-10-11 21:00

SRM 557 小记

250pt:水题500pt：状态压缩枚举，系统测试挂了，囧。。。1000pt：可以这样抽象题意，构造长度为len的且包含模式串的总权值为0的串，求这样的串的个数，字符串由‘U’和‘D’组成，‘U’：+1  ‘D’：-1.DP，套了个AC自动机，大材小用了--状态很简单的，转移的时候要注意转移到的状态是否已经包含模式串#include #include #include #include using
haha593572013·2012-10-11 11:00

SRM 531 div1 600/300 div2 950

600是比较好的图论//BEGINCUTHERE //ENDCUTHERE #line5"MonsterFarm.cpp" #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
waitfor_·2012-10-07 00:00

【搜索+图论】TopCoder SRM 556 XorTravelingSalesman

又刷了一道500分的题目，感觉topCoder的题目质量真的很高，建模思想非常好。ProblemStatement Warning:Thisproblemstatementcontainssuperscriptsand/orsubscripts.Itmaynotdisplayproperlyoutsideoftheapplet.Youareplayingavideogamesimilartothe
lwfcgz·2012-10-04 22:00

【水题】TopCoder——SRM 556 ChocolateBar

这题的确是比较水，不过由于是第一次在topCoder上做题，要求提交的是一个类而不是完整的程序，所以多少有一点不适应。不过这种形式我感觉还是挺好的，一定程度上提高了程序的可重用性。没法在线评测也是一件很蛋疼的事……不过还好有标程和出题人的分析，这点比poj什么的强多了。原题：ProblemStatement Youjustboughtaverydeliciouschocolatebarfromal
lwfcgz·2012-10-04 21:00

topcoder srm 555 div1 [pratice]

topcodersrm555div1[pratice]250pt    给一个长度不超过50的01串S,问最少可以分割成多少个由5的幂组成的二进制数。算法分析：  高精预处理出5的幂的二进制数就是个沙茶动态规划了...500pt  有一个n*m的01矩阵，支持两种操作，操作1是选择1行将其所有的0变成1，1变成0。操作2是选择1列。  现在整个矩阵都是0，问恰好进行R次操作1和C次操作2以后，恰好
算法学社·2012-10-02 23:00

TopCoder入门教程

TopCoder：http://www.topcoder.com/基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（SingleRoundMatch），另外还有TCHSSRM（TopCoderHighSchoolSRM
lwfcgz·2012-09-29 00:00

Topcode SRM 556

TopcodeSRM556没做这次tc，本来计划好要做的，记过被早上七点就起来帮老师排号的事儿忙昏了，把这事儿忘了，上qq的时候才看到群里人谈tc才恍然大悟，立马注册发现已经来不及了……哎，没做就没做，也没有什么遗憾的，至少不会掉rankingdiv2A  水题，顺着题目的思路暴力模拟，然后暴力统计即可public: intfind(vectorA) { boolvis[55][55]={0};
struggle_mind·2012-09-14 20:00

SRM 555 DIV2

第一题：题意：给你一个只包含1,0的矩阵，你可以分别选择一行和一列将这一行和一列的1,0取反，问如何区行列能使最后的矩阵包含最多的1，输出1的个数。题解：可以先统计每行每列1的个数，然后枚举行列即可。代码：#include #include #include #include #include #include #include #include #include #include #includ
ACM_Ted·2012-09-10 10:00

SRM 554 DIV2

第一题：题意：有两种颜色的砖块，红色和蓝色。给你两种砖块的高度和数量，要求砖块只能放在与其不同颜色的砖块上面。问一共可以叠出多少种高度。题解：暴力枚举。代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #inc
ACM_Ted·2012-09-04 21:00

TC SRM 554

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove第一次做TC，这么欢乐，第一次在DVI2把3题都过了。250PT:由于总高度最多才47*（47+47）。而且也只有两种颜色枚举最下面的颜色，然后枚举，记录一下不同的高度即可。500PT:div2的这题很简单，只有7个数，枚举所有排列，然
ACM_cxlove·2012-09-02 14:00

tc SRM 554 1000pt

ProblemStatement JohnandBrusarebuildingtowersusingtoybricks.Theyhavetwotypesofbricks:redandblueones.ThenumberofredbrickstheyhaveisredCountandeachofthemhasaheightofredHeight.Thenumberofbluebrickstheyha
struggle_mind·2012-09-02 10:00

topcoder srm 554 div1 比赛小记

两种不同的木棍只允许交叉摆放,问可以组成的不同长度.算法分析:  只能是abababa或者bababab这种,总的来说有三种情况,a和b的数量相等,或者a多一个,或者b多一个,考虑a和b是否相等或者ca和cb是否相等.代码:srm554
算法学社·2012-09-02 09:00

SRM 554 div2

这场比赛还算顺利，唯一的遗憾就是1000pt没有弄出来，写之前没有考虑清楚，想到什么就写什么，导致错失AK良机，囧。。。。250pt:  水题，不解释500pt：  同上1000pt：题意：给你最多四种颜色的砖块，每种砖块有无限个（1*1*1的单位立方体），求拼成一个2*2*h（h #include #include #include #include #include usingnamespac
haha593572013·2012-09-02 02:00

topcoder srm 553 div1 比赛小记

topcodersrm553div1比赛小记在这里做一个小小的说明:之前在QQ空间发了一篇立志贴,但是很快补考就来了,所以从昨天开始算,一天一道regional题,三天一套多校...250pt  算法分析:   二分枚举结果是最好写的,但是不是最优的.但是我偏偏没有选择最好些的.#include#include#includeusing namespace std;typedef long lon
算法学社·2012-08-23 16:00

SRM 553 DIV2

第一题：题意：类似鸡兔同笼的问题，就是换成了其他动物而已。题解：按题意列方程组，求解方程即可，枚举也能过。代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
ACM_Ted·2012-08-23 12:00

TC SRM 553 DIV2

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove赤裸裸的又在送rate。250PT:可以列个方程组，然后解方程，唯一解，也可以枚举两个，写得再烂再烂也有1000^2的上限，可以过。500PT:两种情况，一种是将-1置为0，然后判断是否能把最后一个数变为目标，如果可以的话，那么0肯定是
ACM_cxlove·2012-08-23 11:00

Topcoder SRM550 div1 500

TopcoderSRM550div1500Sierpinski三角形      杨辉三角,二项式系数奇偶性的判定C(k,n)|k&n==k,或者比较n！与{k！，（n-k）！}中2的个数
Drolca·2012-08-22 10:00

SRM 552 DIV2

第一题：题意：给一个包含‘F’和'.'的矩阵，'F'代表花，'.'代表空地，给你一个r,c,表示第r行第c列的那个点不可选，问题包含最多'F'的矩阵中有多少'F'。题解：枚举以r,c划分的九个子矩阵，求最大和即可。代码：#include #include #include #include #include #include #include #include #include #include
ACM_Ted·2012-08-17 17:00

TC SRM 552 DIV1 100PT(数论)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：对于一个数，如果所有的素数要么不是他的因子，要么就得小于某个上界并且这个数拥有奇数个这个素因子。比如16就不满足，2^4,4为偶数。问1---UPTO范围里有多少个这样的数。首先把范围内的素数表打出。然后开始搜索素数，对于某个素数，
ACM_cxlove·2012-08-17 16:00

Topcoder SRM552 Div1 500

intFoxAndFlowerShopDivOne::theMaxFlowers(vectorflowers,intmaxDiff) { constintNN=1000; intn=flowers.size(); intm=flowers[0].size(); intl[32][32],p[32][32]; intdpi[32][2000],dpj[32][2000],dp1[32][2000],
yihuikang·2012-08-17 15:00

TC SRM 552 DIV2

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove悲剧的一场，断网加手贱。。。250PT:FoxAndFlowerShopDivTwo水题，一个矩形中有一个格子不能取，取出一个子矩阵，包含'F'最多直接考虑限制格子的4个方向，暴力#include #include #include cl
ACM_cxlove·2012-08-17 14:00

topcoder srm 552 div1 比赛小记

topcodersrm552div1比赛小记250pt  定义大小为N的三角形,是由若干个等大的圆形构成的,高度和底宽为N.  三角形的每个圆染三种颜色r,g,b,相接触的圆不能染同种颜色.  问有R个r颜色的球,G个g颜色的球和B个b颜色的球,最多能染多少个大小为N的三角形.  r+g+b不爆longlong,N不爆int算法分析:  不会500pt:  大小为n*m(n,m 2 #includ
算法学社·2012-08-17 13:00

srm 552 div2

尝试着做了一场TC，就是环境有点不太习惯，提交编译等都有点别扭，不过还好，多做几场应该就能适应的250pt：水题，我是六个for循环暴力枚举矩形求解500pt：题意搞了好久。。。有很多个由球组成的三角形，给你三种颜色去染色，规定有接触的两个三角形的颜色不能相同，三种颜色可以染的次数都有一个上限值，最后问你最多可以染多少个边长为N的三角形。手画一下就可以发现：只要最上面的三个球的颜色定了，下面的全都
haha593572013·2012-08-17 11:00

find用法小结

============================1)按文件名  find/  -namehttpd.conf  find/usr-namehttpd.conf  find/etc-name'*srm
wmy211·2012-08-16 10:37

Apache 的 httpd.conf 详解

##再读取此文档后，服务器将继续搜索运行#E:/ProgramFiles/ApacheGroup/Apache/conf/srm.conf#E:/ProgramFiles/ApacheGroup/Apache
isealand·2012-08-10 09:00

Apache学习（二）：APACHE配置文件中文详解

##再读取此文档后，服务器将继续搜索运行#E:/ProgramFiles/ApacheGroup/Apache/conf/srm.conf #E:/ProgramFiles/ApacheGroup/Apache
acmfly·2012-08-09 11:00

topcoder srm 551 div1 比赛小记

topcodersrm551div1比赛小记涨18rating.....250pt一个只含有大写字母的长度为N的字符串，问交换相邻字母X次后，最长的连续字母是多长。(N#include#includeusing namespace std;int vis[100];inline bool dis(int l,int r,int pos,int &mx){    int v = min(abs(po
算法学社·2012-08-05 09:00

TC SRM 551 div2 题解

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove终于在TC过了两题，可惜第三题看错了题目。250pt：只需要判断有几种颜色即可。classColorfulBricks{ public: intcountLayouts(stringbricks){ boolflag[26]; intcn
ACM_cxlove·2012-08-05 09:00

SRM 498 div2

250pt：题意：就是黑板上有三个数，有n次选择的机会，每次选择哪个数可以得到和那个数相同的分数，然后黑板上的该数减一。求n次选择最多能得到多少分。（注意分数减到0后就不在减）。思路：水题啊，每次选择时排序即可，选择最大的。代码：intgetMaximumPoints(intA,intB,intC,intN) { inti,j,k; intsum=0; intnum[3]={A,B,C}; for
wmn_wmn·2012-07-30 20:00

武大集训第二周总结

武大集训第二周总结在武大集训的第二周已经过完了，这一周照例进行着一周五场的比赛，其专题有数据结构，图论，动态规划，模拟，最后一场是CF的一场比赛和一场SRM。
wmn_wmn·2012-07-30 09:00

认识VMFS卷标识：被遗忘的VMware SRM对象

转载：http://www.searchvirtual.com.cn/showcontent_33111.htm#了解VMware站点恢复管理器（SRM：SiteRecoveryManager）最重要的一个方面就是明白
xiaoyu·2012-07-28 18:43

认识VMFS卷标识：被遗忘的VMware SRM对象

 转载：http://www.searchvirtual.com.cn/showcontent_33111.htm#  了解VMware站点恢复管理器（SRM：SiteRecoveryManager）最重要的一个方面就是明白
xiaoyu·2012-07-28 18:43

SRM 499 DIV2 500pt

题意：说有一些兔子，它们有各种各样的颜色。一个人问其中一部分兔子问题，问题是除了该兔子以外，和这只兔子颜色相同的有多少只兔子。给出了这些数据，即和该兔子颜色相同的兔子，求最少有多少只兔子能够满足该情况。思路：举例来说，2234，说明和第一只兔子颜色相同的有两个，此时可以确定有3只兔子。在看第二只兔子，也是2，因为要求最小值，因此我们让和第二只兔子颜色相同的兔子是包括第一只兔子在内的的兔子，因此，兔
wmn_wmn·2012-07-28 17:00

SRM 499 250pt

题意：就是给你一些数，这些数中其中有两个数是x+y的值和x-y的值，求使x*y的最大值。思路：当两个数的和一定时，若要使x*y得值越大，则x和y越接近越好，即x-y得差越小越好。因此，我们可以先对元素进行排序，然后用后面的元素作为和，前面的元素作为差即可，并且进行比较，最后取最大值即可。代码：classSimpleGuess { public: intgetMaximum(vectorhints)
wmn_wmn·2012-07-28 17:00

题解 & 比赛经历汇总帖

SRM551 div1250[done]450[done]SRM550  div1250[done]500[done]1000[unread]SRM549 div1250[done]500[done] 
算法学社·2012-07-24 21:00

linux系统时间分区的设置方法分享

 1，系统启动时从RTC获取时间，这个步骤在rc.sysinit中做： a，首先从/etc/sysconfig/clock中获取RTC相关参数UTC/ARC/SRM。
技术时间·2012-07-24 10:15

topcoder srm 550 div1 比赛小记

topcodersrm550div1比赛小记吐槽：  1.居然还涨分了，我了个槽。。。  2.现在在实验室只能睡到凳子了，以后要回家睡了？300pt  有一个w*h的矩阵，w，h未知。一开始你以某处为起点(未知)。你一开始向右移动，遇到边界或者已经走过的位置就左转，不能左转就停止(ms我这个地方最后理解错了，cha错了一个)。  给一个移动长度的序列A，(长50，每个数不超过50)。问w*h的可能
算法学社·2012-07-22 08:00

TopCode SRM 546: StrllRec_字符字典序剪枝

ProblemStatement ForagivenstringSoflengthnaninversionisapairofintegers(i,j)suchthat0S[j].(Thatis,thecharacterat0-basedindexiisgreaterthanthecharacterat0-basedindexj.)Forexample,thestring"abcab"has3inv
duanxian0621·2012-07-13 22:00

TC SRM 549 DIV2

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove 第一场TC没有爆0，可是还是短路了。哎，TC的题目太长，理解有障碍。250pt：就是有3个帽子，其中一个下面有一个球。每次会随机交换相邻的两个帽子，问经过n次交换（这里的n是交换的两个帽子中包括球的次数），小球最有可能在哪个位置。因为如果
ACM_cxlove·2012-07-10 20:00

topcoder srm 549 div1 比赛小记

topcodersrm549div1比赛小记吐槽：  1.最近因为一些考试/数据结构试验报告，等琐事连续N天没有做题，也就没有更新blog了。真是罪过罪过…………  2.600pt代码偏长(T_T)最后时刻没有调出来，等考完试奉献上代码。  3.和HIT的学长分到一个房间了Orz....250pt有两个集合，每个集合有N(NHb/Rb  2.Ra#includeusing namespace st
算法学社·2012-07-09 21:00

TC SRM 400 DIV2

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove没事做场TC，结果跪了。。。。250PT:从(0,0)出发，出租车的速度是一定的，步行的速度也是固定的，所以最快的肯定是全部步行，或者步行至一个出租车处，然后坐车。不会坐两辆出租车的。枚举所有出租车即可。classGrabbingTaxi{
ACM_cxlove·2012-07-09 13:00

topcoder srm 548 div1 比赛小记

topcodersrm548div1比赛小记吐槽：  无力吐槽了，450pt怎么那么难。。。250pt  题目意思是，有N（N 2 #include 3 using namespace std; 4 class KingdomAndTrees{ 5     public : int minLevel(vector  num){ 6         int n = num.size(); 7    
算法学社·2012-07-04 12:00

Topcoder SRM548 div2

250pt：水题。500pt：二份答案，判定枚举出的答案是否能够将数组变成单调增的。代码：classKingdomAndTrees { public: boolCheck(intt,vectorheights) { inti,j,n; n=heights.size(); for(i=0;iheights) { intl,r,mid,i,j,n; n=heights.size(); l=0; r=
magicnumber·2012-07-03 09:00

TC SRM 548 DIV2

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove大好的涨rate机会，又被浪费了。250PT：有多少个不同的数*某个数的最多个数，结果把变量名写错了classKingdomAndDucks{ public: intminDucks(vectorduckTypes){ intcnt[
ACM_cxlove·2012-07-03 08:00

topcoder srm 547 div1 比赛小记

topcodersrm547div1比赛小记终于变黄了！250pt  有两根木棍，木棍A长度是[1,NA]的随机整数，木棍B长度是[1,NB]的随机整数（NA,NB 2 #include 3 using namespace std;  4 class Pillars{ 5     public : double getExpectedLength(int w, int x, int y){ 6  
算法学社·2012-06-26 13:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他