srm

[Topcoder] SRM207

Div2Lev3 #include#include#include#include#includeusingnamespacestd;typedefstructnode{stringpos;inthasKillRook;inthasKillQueen;intstep;}node;constintcoffset[8]={-2,-2,2,2,-1,1,-1,1};constintroffset[8]=
ariesjzj·2010-07-19 20:00

[Topcoder] SRM233

DivIlev2 #include#include#include#include#include#include#include#includeusingnamespacestd;#defineNODE_NUM(26*26*26*26)typedefstructnode{longdistance;}node;classSmartWordToy{private:node*vertex;short*
ariesjzj·2010-07-19 20:00

[Topcoder] SRM211

 DivIlev2 定义grid，0为空，1代表有障碍或已考虑从每个格式开始floodfill一遍，记录floodfill的格子数量#include#include#include#include#include#include#defineHEIGHT400#defineWIDTH600usingnamespacestd;typedefstructpixel{intx;inty;}pixel;c
ariesjzj·2010-07-19 20:00

[Topcoder] SRM197

divIIlev2 先定义八个方向的偏移。取数组pieces第一对坐标，得到其八个偏移坐标，结果肯定是这些坐标的子集，所以对这八个坐标进行检醒，如果坐标对数组其它坐标都形成威胁，则加入结果数组。题目要求排好序，只要定义偏移时按有序排列就行，这样省得显式排序了。#include#include#include#include#include#includeusingnamespacestd;#def
ariesjzj·2010-07-19 20:00

Topcoder SRM 476

TopcoderSRM476250Points枚举每一个要求的数字，求它到左上角的最小步数即可。注意数字可以穿越边界。#define INF 1000000000int n,m;int cnt(int x,int y){    int res=INF;    if(abs(x)+abs(y) matrix, int v)    {        n=matrix.size();        m=
The Fourth Dimension Space·2010-07-18 22:00

SRM476

     等考完继续更新，先把昨晚的SRM476写上先。昨晚只做出第一题，不过ranting却升了130+。500本来想dfs水一下，结果写错了，后来听说是状态压缩dp，不会。1000完全没看。
mwkfeng·2010-07-18 14:00

[Topcoder] SRM474

Div.2Lev.3主要思想:DP由于题目中点的数量不超过16个，因此可以用一个整数来表示，第i位为1表示考虑第i个点。如101表示考虑第1，3个点。由于给出的二维点没说有序，所以分解问题时得考虑其所有的子集。 定义opt[2^n]，n为二维点个数。opt[i] 为考虑i所代表的这些二维点的最优结果。则最优子结构：opt=minj{opt[i-j]+res[j]}其中res[j]为将j所代表的这些
ariesjzj·2010-07-08 19:00

TC SRM 475 DIV2

TCSRM475DIV2第一题水题秒掉#include#include#include#include#includeusingnamespacestd;int f(vector  names,string s){    int n=names.size();    for(int i=0;ians)        {            ans=v[i];            ma=i;  
The Fourth Dimension Space·2010-07-07 01:00

SRM 472

DIV2 250PColorfulTilesEasy 一串字符串，只包含四种字符，现在要改变一些字符(改成另外三种里的一种)，使得这个字符串相邻的字符都不相同。问最少需要改变多少个字符。 因为一个字符最多与两个字符相邻，而给了四种字符。这样的话，直接贪心。如果有一个字符与它前面字符相同，将它改成与前后都不同的字符就好了。  500PPatatoGame 两个人玩取石子游戏，n个石子，每次只能拿4的
mwkfeng·2010-07-05 23:00

SRM 473

昨天写了SRM474的部分题解，打算把这个坚持写下去，主要还是前两题，hhanger大牛说了，狂刷500的题就能红，狂刷1000就能Target，红不敢奢望，把去年这个时候的设想实现了，能黄就行。。。   
mwkfeng·2010-07-03 23:00

TC_SRM471 Div2 500

 动态规划Code：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu
Garfier·2010-07-03 20:00

Member SRM 474

DIV1 250PRouteIntersection 一个人在N(1-10^9)维空间里行走,从(0...0)原点开始，每次选择其中的一维增加1或者减少1，其他维的值不变，现在给出每次行走选择的维数，给出是在该维增加还是减少，问有没有重复走到之前经过的点。 这道题很容易从二维和三维推导开来，如果重复走到某一点，那么第二次到该点与第一次到该点之间的行动应该是抵消的，也就是说如果中间在K维增加了1，那
mwkfeng·2010-07-02 16:00

(math) SmoothNumbersHard --largest prime factor(最大质数因子)

module=Static&d1=match_editorials&d2=srm388 题目：求一系列数的最大质数因子 看代码，运行代码。
gushuizerotoone·2010-06-18 16:00

(sort)VoteRigging --a simple problem

module=Static&d1=match_editorials&d2=srm388 关键点：favoriteNumber每次+1都是从otherNumbers 最大的那个-1。
gushuizerotoone·2010-06-18 16:00

(dp)MarblesRegroupingHard --bigraph mincost

module=Static&d1=match_editorials&d2=srm387 抽象问题：bigraph mincost     
gushuizerotoone·2010-06-18 14:00

srm 469 div1 250 500 1000

srm469div12505001000250pTheMoviesLevelOneDivOne电影院有n行m列的座位,有一些已经被预订了.求在剩下的座位中,选出同行且相邻的两个座位的方案数.可以按行列将已预订的座位排序
wolf5x@bupt·2010-05-29 14:00

srm 470 div1 250 500 1000

srm470div12505001000250pDoorsGame(一行并列的格子,每个格子中有某种颜色的障碍物,最多15种颜色.A在最左端,B在最右端...)15种颜色,可以直接极大极小状态DP.可以直接贪心
wolf5x@bupt·2010-05-28 00:00

SRM 452 Div2 1000pts

这题不难，求哈密顿路的，就是多了一个限制条件。 主要是合并满足给定路径的哈密顿路时要进行合并，可以用并查集的来做，我是直接用哈希表来做的，求出满足条件一共有几组的聚集后，其实就是求这些聚集的一个全排列，只不过聚集本身有可以变换为两种情况，不管怎样，这在高中排列组合中学过，还是很简单的。 另外，由于Java中提供了大数，因此可以用大数做比较大的那种运算，如求50的全排列。 ~~.
bmqnc·2010-05-27 22:00

TC SRM 470

TCSRM470做完心情不太好，1000分的水题居然因为自己开小了数组而挂掉。算了，不解释。250#include#include#include#include#includeusing namespace std;struct point{    int x,y;    bool operator  x, vector  y)    {        n=x.size();        in
The Fourth Dimension Space·2010-05-21 01:00

SRM313 DIV2 1000pts

最近做了很多题，但是又太懒，总不想写解题报告。从现在开始，每次做完题就写解题报告。 但是我发现做算法的依然要读别人的程序，因为可能你的程序的算法不是最优的。只有吸取别人的优秀思想才能进步，自己一味的coding是没任何进步的。     这题不难，主要是递归的一个过程，并且在递归的过程中最好保存好之前已经计算好的每个进程的时间值。     需要
bmqnc·2010-04-30 12:00

浅析windows安全策略

安全引用监视器Securityreferencemonitor(简称SRM)如图，这是位于核心态windows执行体中的一个组件。它负责：1）定义访问令牌数据结构来表示一个安全环境。
javasogo·2010-04-27 11:00

浅析windows安全策略

安全引用监视器Securityreferencemonitor(简称SRM)  如图，这是位于核心态windows执行体中的一个组件。它负责：1）定义访问令牌数据结构来表示一个安全环境。
byxdaz·2010-04-27 11:00

常见术语简写

1、ERP（EnterpriseResoursePlanning）企业资源计划2、SCM（SupplyChainManagement）供应链管理3、SRM（SupplierRelationshipManagement
F122300349·2010-04-22 15:00

TOPCODER SRM 466 小结

TOPCODERSRM466小结第一题当成背包瞬秒。第二题有个结论就是只有完全平方数才有奇数个因子，开始只是觉得能过样例，不一定对。后来展开公式才发现确实是这么一回事因为如果一个数n=a1^k1*a2^k2*a3^k3....就是将它进行素因子分解那么它的约束个数g(n)=(k1+1)*(k2+1)*(k3+1)*....(kn+1)如果要为奇数，那么所有括号里的数均为奇数，显然k1tokn为偶数
The Fourth Dimension Space·2010-04-04 01:00

最近的几场比赛

最近的几场比赛杭电2.6HDOJMonthlyContest–2010.02.06topcoder2.66SRM46012:00NOON13MemberSRM46112:00NOON17SRM4629:
The Fourth Dimension Space·2010-02-05 17:00

SRM458

继续补上srm的总结：250ptProblemStatementDesertification(theprocessofgoodlandturningintodesert)isasevereproblemonBob'sisland.Bob'sislandisarectangulargridofcells.Youaregivenavectorislandthatshowsthecurrentstat
乱八七糟的代码·2010-01-23 21:00

apache---httpd.conf详解

## 再读取此文档后，服务器将继续搜索运行# E:/Program Files/Apache Group/Apache/conf/srm.conf # E:/Program Files/Apach
lion222·2010-01-23 13:00

TC SRM 458 DIV ,500

TCSRM458DIV,500位运算很重要啊，开始用递归数组生成状态，结果超时了，做了这道题才知道，原来位运算才是王道。#include#include#include#include#includeusing namespace std;int n;int a[20];bool cheack(vectorx,int T,int a[],int i,int j){    if(x[i]x[j]&&
The Fourth Dimension Space·2010-01-22 19:00

SRM459

几次没写了，这两天给补上~~晚上果然不清醒，250的就卡了很久，然后直接看1000，算概率的，有个样例没看明白，其实早上一下就想明白了···500的十分钟基本写对了，没来得及交~俩字杯具~~250ptProblemStatementDrawasquarewithsidelengthsideLengthonaplane.Then,inscribeacircleinthesquare.Inscribe
乱八七糟的代码·2010-01-20 19:00

圣诞节的心情记事

前天的SRM可够惨的，250分的题因为少了一点判断挂了，这么简单的题都没过可见我已经没状态了，450分的题其实不难的，可惜没想出来，以后还是多参加TC好锻炼下大脑，要不锈死了。
Residence for sdfond·2009-12-25 21:00

TOPCODER-SRM455

杯具的比赛~第一题竟然把南和北写反了--！第二题没判断好复杂度，实际上暴力方法可以的，第三题dp必然没写出来so----跌成灰色了~~250ptProblemStatementPetyalikesspiders.Heputaspiderineachcellofarectangulargrid.Hehasstudiedspidersformanyyears,sohepredictedthebehav
乱八七糟的代码·2009-12-19 14:00

TC-SRM-454_div2

200pt(略)500ptProblemStatementYouareplayingagamewithaNxNgridofletters.ThegoalofthegameistospelloutaN-letterwordsomewhereonthegrideitherhorizontallyfromlefttorightorverticallyfromtoptobottom.Toachieveth
乱八七糟的代码·2009-12-13 10:00

Topcoer SRM 453.5

一直没写，补上上次的srm~250pt500pt队列BFSCodeSnippettemplatevoidgetMin(T&a,Tb){if(bvoidgetMax(T&a,Tb){if(b>a)a=b;
乱八七糟的代码·2009-12-11 19:00

TC-SRM-233-1000pt BFS

继续是misof数字教学里面的习题~第一篇的最后一道题了~ProblemStatementYouareinamazecontainingrevolvingdoors.Thedoorscanbeturned90degreesbypushingagainstthemineitherdirection.Youaretofindaroutefromthestartsquaretotheendsquaret
乱八七糟的代码·2009-11-25 11:00

SRM 453

   这场很悲剧的是tc的服务器挂了.有人说这应该是tc头一回吧   结果是这场比赛没做成.今天把题目再看了一遍,这场的主题是比赛的计分.      250分比赛的规则是胜者得2分,负者得0分,平局各得1分.有n(n=a2>=a3...>=an   sum=a1+a2+..+an a1=1 0 如果只有一个队，违背了上面假设的a1=a2&&a1a3.那么a1-1,a2-1,a3,...an将会是一
岁月的童话·2009-11-19 00:00

SRM 453 div2

半夜12：00的比赛，开始就发现系统很慢，结果第一题没法提交，然后退出重进退出重进·····serverdown·····想起洗的衣服还没拿，于是跑下去取衣服，看了会dotavod，重新登入，比赛竟然继续·····交了500开始看1000没思路，冻死了。challenge没啥意思，都没人在，250的太弱智都对的····由于中间出错，这次srmnotrated~~250pt略过500ptJohnan
乱八七糟的代码·2009-11-18 15:00

SRM 450

今天这场是博弈专题。第一题简单。一定要现处理完第一堆才能开始处理后面的局面(后面是一个子问题)，如果第一堆有>1棋子，先手者就可以决定让谁去面对那个局面（全拿后手者面对，拿走n-1个先手者面对那个局面），必赢。如果第一堆只有1个棋子，那他只有拿掉这个子。然后是一个子问题。全场500多人参加，400多人ac。第二题是本场最大的烟雾弹。很暴力也很隐蔽。 我觉得MatchEditorials提到的那两个
岁月的童话·2009-11-17 15:00

SRM 452

 NOTTWO  一道有意思的数学题,m*n的棋盘最多能放几个子,要求每格只能放一个,且任意两个的距离不能为2  令人眼前一亮的是出题人把棋盘划分为四部分,每部分相互独立,的确优美 IOIString  关键想到反面.即求有多少个不是IOIString的串,再用所有情况减去之.而这样想是看到了一个结论:  若该串不是IOIString,那么其所有的I等距,且相邻I差距奇数个.然后就可以搞了.  简
岁月的童话·2009-11-16 02:00

TC-srm249-Tableseat-DP-状态排列

YourrestauranthasnumTablestablestoseatcustomers.Thetablesareallarrangedinaline.Ifalargepartyofcustomerscomesin,agroupofadjacenttableswillbeused.Whichgroupoftablesisentirelyuptothecustomer.Sinceyoucann
乱八七糟的代码·2009-11-12 21:00

GuitarChords

SRM389Level21000http://www.topcoder.com/stat?
土人的家·2009-11-11 20:00

SmoothNumbersHard

SRM388Level21000http://www.topcoder.com/stat?
土人的家·2009-11-08 19:00

Topcoder SRM 452 ,DIV 2 1000 HamiltonPath

TopcoderSRM452,DIV21000HamiltonPathProblemStatement    ThereareNcitiesinacountry,numbered0toN-1.Eachpairofcitiesisconnectedbyabidirectionalroad.Johnplanstotravelthroughthecountryusingthefollowingrules
The Fourth Dimension Space·2009-11-06 14:00

VMWare Forum 2009

我选的一些课程： 1,远程vMotion2,VMwareFT容错技术概览和最佳实践\容灾备份通向云端3,VMwarevSphere4介绍4,SRM架构和特性，以及路线图/备份容灾与虚拟化平台的搭配与成功案例
simon·2009-10-27 23:27

VMWare Forum 2009

我选的一些课程： 1,远程vMotion2,VMwareFT容错技术概览和最佳实践\容灾备份通向云端3,VMwarevSphere4介绍4,SRM架构和特性，以及路线图/备份容灾与虚拟化平台的搭配与成功案例
simon·2009-10-27 23:27

TOPCODER入门教程

TopCoder：http://www.topcoder.com/基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（SingleRoundMatch），另外还有TCHSSRM（TopCoderHighSchoolSRM
The Fourth Dimension Space·2009-10-27 14:00

SRM450

SRM450算上有道..第三次玩tc..不知道是div1...看第一题挺简单的..就得意忘形了...也没有仔细看看..想当然了..最后终于被cha了..不过有幸在room里发现了Petr..怎是orz啊
巢穴·2009-10-18 01:00

TopCoder入门教程

fromhttp://hi.baidu.com/juart/blog/item/e0ef838b705eb9d4fd1f1039.html基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（SingleRoundMatch
aalbertini·2009-08-19 09:00

【过桥问题】TopCoder SRM 146 DIV2 pku 1700 Crossing River pku 2573 Bridge zju 1579 Bridge

【过桥问题】TopCoderSRM146DIV2pku1700CrossingRiverpku2573Bridgezju1579Bridge在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，
为生存而奔跑·2009-08-14 13:00

SRM 144 DIV1 550

SRM144DIV1550SRM144DIV1550ProblemStatement    Inmoststates,gamblerscanchoosefromawidevarietyofdifferentlotterygames.Therulesofalotteryaredefinedbytwointegers
为生存而奔跑·2009-08-13 12:00

httpd.conf 中文说明

##再读取此文档后，服务器将继续搜索运行#E:/ProgramFiles/ApacheGroup/Apache/conf/srm.conf#E:/ProgramFiles/ApacheGroup/Apache
liefdiy·2009-08-11 12:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他