srm

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

【动态规划】 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
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他