srm

【动态规划】TopCoder SRM 573 division2 WolfPackDivTwo

比赛的时候没做出来，当时的思路是计算组合数，这个思路应该也没错，但是有一些情况我不会求。比如走m步回到原地的方案数，到现在也没想明白……参考答案是动态规划的方式，将原问题分解成一个个小的问题，避开了求组合数，同时利用备忘录的方法大大减小了时间复杂度。我的代码：#include #include #include #include #include #include #include #includ
lwfcgz·2013-03-25 10:00

SRM 573 div2

250...500...1000比赛的时候没思路。倒是想到一种trick，想cha人来着，后来发现房间里没有人提交。。。只想到了预处理出从一个点到另一个点走m步所要用到的情况数，发现dp空间复杂度太高。今天看了一下别人怎么预处理的，我还是太嫩啊。。。dp[dx][dy][m]表示走m步坐标移动了(dx,dy)所有的情况数。记忆化搜索一下。constintMAXN=55; constintMOD=
AC_Von·2013-03-21 19:00

TopCoder 入门 顺便认识sqybi大牛

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

TC SRM 573

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove又来水一发。。。。结果：过了250，challenge环节-1。最后rate-9。第一次TC连续跌两次了，只能呵呵了主要还是250把题目看错一次，然后某SIR来个电话有事。。。然后赛后好久才知道把450看错，我以为是能到达每一个点。。不过结束之后很快把D
ACM_cxlove·2013-03-15 14:00

TopCoder SRM 473 题解

这次的题目难度很不均匀啊……250pts：一个机器人在一个无限的平面上。有一系列指令：向前走一单位长度，左转或右转90度。如此一直自行下去，问是否存在R使得机器人距出发位置始终不超过R（即机器人的轨迹是否在某个半径确定的圆内）很容易得出结论：如果按照指令模拟一遍之后，朝向和开始时不同，则存在。另外需注意如果模拟一遍后会回到初始位置，那么也是存在的。500pts：有一个圆，圆周被均分成N份(0~N-
huzecong·2013-03-10 00:00

SRM 572 Div 1 500 题解

Mark这题难在细节上啊！不是TLE时间上啊！不要太关注一个题目的难点因为有可能判断错误T_T原题描述ProblemStatement EllyandKristinaplayagamecalled"Bulls".Initiallyeachofthemthinksofanon-negativeintegerwithKdigits,possiblycontainingleadingzeroes.The
dslovemz·2013-03-07 01:00

SRM442题解

rng_58出的神数学题……爆零给跪……不过发现TC在做练习赛的时候自己可以无限制地cha自己……250pts：题意：有一堆N个石子，双方轮流取，每次只能取4^k个（k为非负整数），无法操作者败。求是否先手必胜。分析：这题有神结论……先说一种错误做法：把N化为四进制，对四进制数的每位求和，如果和为奇数这先手必胜。这个做法是错的，因为一次取不一定要取高位。举个例子，N=8，化为四进制为20。但此时是
huzecong·2013-03-02 21:00

TopCoder SRM470 & SRM441 题解

最近在做TopCoder模拟赛……就是找原来的SRM按照TC的规则去做……SRM470250pts：一排房间标号为0~N。A和B分别在0和N号房间。相邻房间有门隔开，每扇门都有一个1~16的颜色。
huzecong·2013-02-23 14:00

SRM 543

div1250令f[X]=1^2^3^......^X;找规律发现X=1,2,...20.Thesequenceis{1,3,0,4,1,7,0,8,1,11,0,12,1,15,0,16,1,19,0,20}Canyouseeit?IfXmod4==0,thenX.IfXmod4==1then1.IfXmod4==2thenX+1.IfXmod4==3then0.然后秒过：publicclass
Hhaile·2013-02-21 23:00

[TC SRM 571] DIV1 1000

转载请注明出处，谢谢http://blog.csdn.net/dslovemz   by---Dshawn【我是色盲。。。如果颜色描述和您的价值观不同的话--凑合看吧】ProblemStatement FoxCielisplayingthe"DJBox"setoflevelsinthe"CuttheRope"gameonhersmartphone.Inthecurrentlevel,sheisfa
dslovemz·2013-02-20 21:00

SRM 521

赛后做的这些题，值得一提的事div2的1000和div1的500题意差不多，在平面上给你一些点，用正方形去圈这些点，在保证所圈的点集不同的情况下有多少个这样的正方形。div21000给你的正方形边长是固定的，而div1500边长有一个范围。思路：首先要将给你的点得坐标离散化，形成一个个网格，然后我需要利用这些格点来枚举正方形；这里我没有直接枚举正方形，我先枚举由这些格点构成的矩形，依次枚举矩形的左
Hhaile·2013-02-20 20:00

SRM 565

目前只是粗略看了一下division2的前两题，还是蛮简单的。problem1：按照题意叙述来就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
lwfcgz·2013-02-20 15:00

SRM 571

大牛无视。。。昨晚0点比赛，木有参加。今天做了做。。。div2的250pt和500pt都是简单题。1000pt不会。。。div1的250pt用dfs构造一下就行。vectorres; intN; classFoxAndMp3{ public: voiddfs(intx,strings){ if(x>N)return; if(res.size()>50)return; if(x!=
AC_Von·2013-02-20 15:00

数位DP

srm465div21000题意是有一段连续的时刻表，有n个时刻，现在给你的仅仅是分钟序列，让你复原小时序列，并求出按字典序排列第k小的序列。我用f[i][j]表示第i位为j小时的序列有多少种。
Hhaile·2013-02-18 22:00

求树的子树数目

题目是srm570div2的1000题意转化一下就是给你一棵树，叫你求这颗树的子树有多少个，包括空树。我们用f[i]来表示以节点i为根的树的数目。
Hhaile·2013-02-18 21:00

TopCoder SRM570题解

官方题解：http://apps.topcoder.com/wiki/display/tc/SRM+570250pts：题意：给定一系列指令，让一个机器人在一个无限区域内移动。
huzecong·2013-02-17 21:00

TopCoder SRM569 题解

官方题解：http://apps.topcoder.com/wiki/display/tc/SRM+569250pts：题意：有一台机器，给定两个长度为N的01串作为输入，分别对每一位进行与、或、异或中的一种操作
huzecong·2013-02-17 20:00

SRM 570 div2

250，500比较简单，搞完后就开搞1000发现1000pt是个类似于树形DP的计数题，问你从一棵50个节点的树中选取若干个点的总方案数，这若干个点必须是连通的dp[i][j]代表以i为根的子树，连着j个点的方案数，然后就写两个循环做个背包就ok了ps：写完三题剩半个小时，想构造点数据准备X人，但题目太简单，无从下手，最后我们房间非常和谐，没有发生X人事件rank8截图留念
haha593572013·2013-02-14 01:00

Find命令使用实例

 find/-namehttpd.conf    find/-nameaccess_log2>/dev/null    find/etc-name'*srm*'    find/-amin-10#查找在系统中最后
w55554·2013-02-01 15:44

TOPCODER_SRM566_DIV2_500

这题考虑的不是很到位。导致比赛的时候错。。对于问题的考虑不够全面。哎。。就是少了一个=符号。。坑爹啊。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
luyuncheng·2013-01-13 05:00

分析随笔_3

在做srm560div1的中等的时候，遇到个问题，抽象点是这样的， 一个路径： r1,r2,r3......nk... 知道了ri到ri+1的方法，现在知道某个状态nk，求k最大可以是多少？
splayx·2013-01-08 15:00

topcoder-srm-233-div2

#include #include #include #include usingnamespacestd; classJustifyText{ public: vectorformat(vectortext){ /*findthemaxlength*/ intmax_length=0; for(inti=0;imax_length) max_length=text[i].length();
theprinceofelf·2013-01-06 16:00

topcoder-srm144-div

#include #include #include usingnamespacestd; classBinaryCode{ public: vectordecode(stringmessage){ //preparethebasicreturnvalue vectorresult; result.push_back("NONE"); result.push_back("NONE"); i
theprinceofelf·2013-01-06 15:00

实现AM3359与FPGA的GPMC通信

AM335xARM®Cortex™-A8MicroprocessorsTechnicalReferenceManual》《BeagleBone_revA3_SCH.pdf》《BeagleBone_revA3_SRM.pdf
lifan_3a·2012-12-27 23:00

linux系统中批量查找文件与文件内容的方法

/-name"*.php"|xargsgrep-F'关键字'文件名查找文件名查找方法：例如我们知道某个文件包含有srm这3个字母，那么要找到系统中所有包含有这3个字母的文件是可以
佚名·2012-12-24 10:47

find

===========================1)按文件名  find/   -namehttpd.conf  find/usr-namehttpd.conf  find/etc-name'*srm
徐巍·2012-12-19 21:57

结构风险最小化(SRM)

基于统计学习理论的支持向量机算法研究1   理论背景基于数据的机器学习是现代智能技术中的重要方面，研究从观测数据（样本）出发寻找规律，利用这些规律对未来数据或无法观测的数据进行预测。迄今为止，关于机器学习还没有一种被共同接受的理论框架，关于其实现方法大致可以分为三种[3]：第一种是经典的（参数）统计估计方法。包括模式识别、神经网络等在内，现有机器学习方法共同的重要理论基础之一是统计学。参数方法正是
sunlylorn·2012-12-18 18:00

apache conf文件配置

# # 再读取此文档后，服务器将继续搜索运行 # E:/Program Files/Apache Group/Apache/conf/srm.conf # E:/Program
guobinperfect·2012-12-18 15:00

TopCoder SRM 420 div1 500 RedIsGood

看汤可因的论文写的题，概率dp。讨论的是剩下i个红牌和j个黑牌时能得到的期望。老套路，只不过这次在确定状态的时候多了一种选择，就是接下来的牌都不选了，这时候期望是0。那么要是选择呢，这时候要么选择到了红牌，要么选择到了黑牌。红牌的期望是(dp[i-1][j]+1)*(i*1.0/(i+j))；黑牌的期望是(dp[i][j-1]-1)*(1.0*j/(i+j))。两个加一起就是选牌的期望。边界条件呢
zzxyyx_1·2012-12-13 17:00

SRM 564

呜呜呜呜呜，被虐爆了……第一题就不知道怎么做，后来自己归纳了一下才发现象棋的规律，还因为写错了一个地方被challenge了，呜呜呜呜，我简直弱爆了。第二题组合数学加动态规划，第三题估计也是动态规划，完全没有思路。。。。我还是滚去好好学我的离散数学吧。。。。 division2的第三题真是好题，让我下午做了整整3个小时，最后卡时过了（标程应该也超时吧……）分析可见http://apps.topco
lwfcgz·2012-12-12 22:00

SRM 562 比赛总结

第一次参加TopCoder的SRM，时间是美国时间21点，北京时间10点（昨天），所以时间还是比较合适的。因为自己本身就是NotRated，所以被分到了division2。
lwfcgz·2012-12-11 21:00

SRM 563 比赛总结

第一次被rated，提交并通过了前两题，rating瞬间从0涨到了接近1500，下一次就是进division1比赛了……被虐的日子不远了……自己写代码的速度还是太慢，写完前两题基本就没时间做第三题了。第一题绝对是水题。#include #include #include #include #include #include #include #include #include #include #
lwfcgz·2012-12-09 21:00

topcoder SRM 563

topcoderSRM563300pt  一个串S是由X和Y在不改变本身字母相对顺序的情况下拼成的。其中Y是X的一个排列，求字典序最小的Y。算法分析：  贪心构造。 1 #include 2 #include 3 using namespace std; 4 bool vis[55]; 5 int hash[55],tmp[55]; 6 class  7 FoxAndHandle{ 8     p
算法学社·2012-12-09 03:00

TC SRM 562 DIV 2

做的练习赛，已补全A。水题~但是出了个很神奇的错误。return“NO”。我居然把O打成0了。。#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax2005 #definein
kdqzzxxcc·2012-12-02 23:00

[TopCoder][SRM] SRM 562 DIV 2

ProblemStatement    CucumberBoylikesdrawingpictures.Today,heplanstodrawapictureusingaverysimplegraphicseditor. Theeditorhasthefollowingfunctions:Thecanvasisaninfinitetwo-dimensionalgridofpixels.Therea
chkkch·2012-12-02 14:00

TopCoder SRM 562 div2总结

第一题：     意思是，选择一些苦瓜，把选择的苦瓜的价格加起来，看是否超过了预算，超过的话返回NO，不然返回yes。     其实就是将所有的单价排序，然后从小到大加起来，加到第K个，得到总钱数，然后和预算比较即可。     题目的意思很简单，当时只是顾着做题，没仔细读。这个以后应该注意，还有对单词的意思的把握应该准确，必要的时候借助电子词典，这次吃了大亏，就只是做出了一道题，最后还被cha了。
Kid_U_ForFun·2012-12-01 20:00

TC SRM 562 DIV 2

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove 第一次AK了div2，可以unrate了，sad，再也不相信爱情了。总结：第一题，手速还可以，题目水      第二题，脑残了，一个溢出，debug了好久，导致这题拿到的pt很低      第三题，开始想歪了      cha：在code环节连数据范围
ACM_cxlove·2012-12-01 12:00

致力为兄弟们提供SAP各系统各版本安装包免装虚拟机和专业培训辅导

 致力为兄弟们提供SAP各系统各版本安装包免装虚拟机和专业培训辅导 系统涵盖：SAPR3/ECC6SR2/SR3/EHP4/EHP5，BO/BW/BI/CRM/SRM/SCM/APO/SLM 联系人tomy
sapqq2541933662·2012-11-29 22:46

SRM 561

500：ICPCBalloons题意：改变最少的气球颜色数目，使对应的题目的气球数目大于等于需求数目。这里气球最多50种，值得注意的是题目种类最多15种，，赤裸裸的状态压缩！！！！首先在不考虑气球大小的情况下，如果气球总数大于题目需求数，那么肯定是能解得；然后我们从大到小把气球和题目一一对应，气球不够的直接补上（不管从哪补得），如果气球种类比题目种类少的话，在匹配剩下的多余的题目时，直接+上即可（
Hhaile·2012-11-21 20:00

topcoder srm 561 div1

topcodersrm561div1A题分两部分求，因为题目数只有15，所以可以2^15枚举分组情况(分给L还是分给M)。接下来求对于同一size的M种颜色的气球分配给N个题目的最小代价。排序之后，从大到小贪心的分配就可以了。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int inf = ~0u>>2; 6 in
算法学社·2012-11-21 16:00

【组合数学】TopCoder SRM555 XorBoard

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineSIZE4000 #definemod555555555
lwfcgz·2012-11-04 21:00

【组合数学】TopCoder SRM555 MuddyRoad2

非常精彩的一道组合数学题目，是作为division2的压轴题，包括了斐波那契数列、动态规划、组合数求解等多项知识。题目在http://community.topcoder.com/stat?c=problem_statement&pm=12189&rd=15177#include #include #include #include #include #include #include #incl
lwfcgz·2012-11-04 20:00

srm555 div2

从金华回来，虽然创造了学校最好的排名，但是感觉下一场去成都仍然是有些没底，最近刷刷比赛玩玩……A.简单题，枚举翻的行列，然后判断下最大的就行了。classXorBoardDivTwo { public: inttheMax(vectorboard) { inti,j,n,m,cnt=0,k,ans,tmp; n=board.size(); m=board[0].size(); for(i=0;i<
magicnumber·2012-10-31 20:00

TC SRM 559 DIV1

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove 果然没有适妞，TC是要掉RP的，呜呜开场不顺啊，貌似TCarena出了一点问题，不能用有道，而且不能复制粘贴啥的，哭250PT：有个重要条件没有看到啊，有木有，a!=b 2*max(a,b)v;v.clear(); if(numRows>b&&numC
ACM_cxlove·2012-10-31 11:00

WIN Apache 的 httpd.conf 详解

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

srm 556 div1 500 LeftRightDigitsGame2(DP)

ProblemStatement YouareplayingasolitairegamecalledLeft-RightDigitsGame.ThisgameusesadeckofNcards.Eachcardhasasingledigitwrittenonit.Thesedigitsaregivenascharactersinthestring digits.Moreprecisely,thei
fp_hzq·2012-10-25 10:00

srm554 div2

明天出发去金华，今天抓了场topcoder练练手，结果发现这场比赛的题目貌似还比较适合练手，……orz……A.水题，分底下一块是红色还是蓝色讨论，然后枚举一遍最后map搞过。classTheBrickTowerEasyDivTwo { public: mapm; intfind(intredCount,intredHeight,intblueCount,intblueHeight) { inttm
magicnumber·2012-10-25 03:00

topcoder srm 558 div1

srm558div1275pt 1 #include 2 #include 3 using namespace std; 4 int dp[55][55][3]; 5 int inf = ~0u>>2;
算法学社·2012-10-24 16:00

srm 558 div1 1000 SurroundingGame(最小割构图题)

ProblemStatement SurroundingGameisasingle-playergameplayedonarectangulargridofcells.Cellsareconsideredadjacentiftheyshareacommonside.(Hence,eachcellhasatmostfouradjacentcells.Thecellsonthesidesandinth
fp_hzq·2012-10-22 16:00

topcoder srm 557 div1

topcodersrm557div1去长春之前的一场。。。现在把题解补上250pt  在二维坐标轴上从0,a走到k,b，走一次在x轴上前进一个单位长度，在y轴上上升或者下降一个单位长度。  现在已知中间的某段连续区域的走法（只由'U'和'D'构成的不超过50的字符串）。问是否在保证最低点不低于0的情况下成功走到终点。算法分析：  计算这段区域的最低点，如果低于0，那就全用'U'补上。然后判断一下剩
算法学社·2012-10-18 14:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他