srm

SRM 451 DIV 1 总结

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

SRM524DIV2总结

不知道昨晚比赛时脑子里面是咋了，应该是被门夹了，我自己都怀疑自己是怎么了；为什么一个简单的题目都想不出来思路；哎，感觉是自己被吓到了；在看第一题是我还没有看完题目，就有人说是因式分解；结果大家都在朝这个方向思考，就一直纠结到这个地方了，接下来自然而然是很悲剧的；都在思考第一题，剩下的两题都没有人看；我读了第一题，感觉没什么因式分解思路的，就果断放下这个，开始看第二题，一看果断很简单，立马给他们说了
·2015-10-21 12:57

求拓扑排序的数量，例题 topcoder srm 654 div2 500

周赛时遇到的一道比较有意思的题目:   Problem Statement      There are N rooms in Maki's new house. The rooms are numbered from 0 to N-1. Some pairs of rooms are connected by bidirect
·2015-10-21 12:24

一些常用的数学知识与算法

应用 TopCoder SRM 645DIV2-500 2, 平均数AVG的性质： 数组中所有数和AVG的差的平方和最小。   # gcd(greates
·2015-10-21 12:23

WEB服务器学习

Apache是web服务器，HTTP服务器Apache服务器的设置文件位于/usr/local/apache/conf/目录下，传统上使用三个配置文件httpd.conf,access.conf和srm.conf
·2015-10-21 11:56

SRM551

万年没做过topcoder了，离不做ACM也一年多了。 每个月都会收到tc，cf这些比赛的邮件，但是都懒得去做。 昨晚又一次开始做。 不得不说真心退步了好多好多。 本来就很菜，所以就DIV II了T_T~~~   250就不说了，纯水。 竟然坑爹的DIV II的500都卡了下。。。导致1000都没开。。。 伤心爆了啊。。。   Beaver Bindu h
·2015-10-21 11:31

TopCoder SRM 669 DIV 1

250ProblemStatement TheidolsAmiandMamilikeplayinggames.Todaytheyboughtanewgame.Atthebeginningofthegameasingleslimeappearsonthescreen.YouaregivenanintS:thesizeoftheslime.ThegameconsistsofKturns.Ineacht
solotzg·2015-10-03 21:00

[TopCoder SRM420 Div1 500pt RedIsGood]【数学期望】【动态规划】

【题意】桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。【思路】：于是dp[0][0]=0dp[i][j]=F[i-1][j]+1;  (j=0)dp[i][j]=0;       (i=0)dp[i][j]=max(0.0,(dp[i-1][j]+1)*(i/(i+j)) + (dp[
u013050857·2015-09-24 13:00

0913_Solarwinds使用过程记录

url=TL99x0ONp4jzigovs9A-1j3ecMwYlZlE2oDWz7iU4mG1SrM6SvtVICDQ6ywppcJakW6kL0tusYMSl76a05ryQ8ODVNkfp7-Vh9pm3pZlDBC
u012251305·2015-09-13 22:00

TopCoder SRM667 250

    这个题说的是，有n个长度为m的01串，按一定顺序填到对应的m个坑里，假设某次填坑，有k个坑之前没填过1，那么就会产生k*k的花费。问如何安排顺序使得花费最少。    dp。其实每次填坑，花费和填坑顺序没有太大关系，只需要关心之前哪些坑被填过1就行了。从另一个角度理解，其实不一定要填完n个串，只需要填上n个串出现过的所有1就可以了。那么就可以弄一个m位二进制来dp，外循环是坑的状态，内循环扫
squee_spoon·2015-09-12 21:00

Virtual SAN 6.1新功能介绍

上发布了VirtualSAN6.1版本，新功能列表如下：VirtualSAN支持双活存储（StretchedCluster）;支持SMP-FT虚拟机运行在上面；利用vSphereReplication结合SRM
zhexieying·2015-09-11 18:11

Virtual SAN 6.1新功能介绍

上发布了VirtualSAN6.1版本，新功能列表如下：VirtualSAN支持双活存储（StretchedCluster）;支持SMP-FT虚拟机运行在上面；利用vSphereReplication结合SRM
zhexieying·2015-09-11 18:11

虚拟化--VCP上课学习笔记005--20150128

vspherereplication异步数据将a数据中心的数据拷贝到b数据中心是SRM的一个子组件，现在已经拿出来了。
levenliuwen·2015-09-02 21:25

topcoder SRM 666 DIV2 CollectingTokens 树形dp

ProblemStatement  Suryahasatreewithnnodes,numbered1throughn.Eachnodecontainssomearbitrarynonnegativenumberoftokens.Suryasometimesgoesforawalkonthetree.Hehastostarthiswalkinnode1,buthemayterminateitina
u010422038·2015-08-26 17:00

电脑（台式机||笔记本）开机密码忘记通用解决方法

方法：直接制作一个老毛桃装机版u盘启动盘网址：老毛桃官网步骤：按照网址的讲解，将制作好的U盘插入到电脑的usb插口，运行Windows登入密码破解菜单，搜索密码所在的盘符，即寻找含SRM文件的盘符，点击清除密码
u013050857·2015-08-24 12:00

Topcoder SRM 485 Div1 250

题意：有一个数列A，A是等差数列，至少含有4个元素，小明将它的每个偶数都除2除2..直到不是偶数为止，这样A就变成了数列B。现在给的是数列B，要求恢复数列A，所有解中求字典序最小解！解法：枚举第一个数，再枚举第二个数，再O(N)判断后面的数是否可以成立。。即可，，最后一步每个点的判断可以达到O(1)级别。。Code#include #include usingnamespacestd; typed
UESTC_peterpan·2015-08-19 21:00

Topcoder SRM 327 Div1 300！

题意：给一个字符串，含有大写字母或者问号’?’。一个字符串被定义为ugly，则能在字符串中找到三个连续的元音字符或者五个非元音字符；一个字符串被定义为nice，则它不是ugly的。现在问，可否改将所有’?’变成字符，使得字符串成为nice或ugly的，如果都可以，输出”47”，如果只能一个，输出”UGLY”或”NICE”。解法：对于是否可为ugly的情况，很简单，将每个’?’都变为元音，看是否存在
UESTC_peterpan·2015-08-19 04:00

Topcoder SRM 525 Div1 300

题意：给一个n*m的矩形，每个方格要不为空，要不有金币，每次你可以将矩形所有金币选择一个方向（上下左右）移动一格，如果移动后有金币出矩形了，则该金币消失。问最少步骤使得方格金币恰好为K(1≤n,m≤30)解法：枚举每个子矩形，如果该子矩形含有金币数量恰好为K，则贪心算出得到该子矩形的代价，即上下移动算一次代价，左右移动算一次代价，两次代价都分别等于移动次数最小值*2＋移动次数最大值Code#inc
UESTC_peterpan·2015-08-18 00:00

Topcoder SRM 488 Div1 250（概率dp）

题意：有n个有聊人和m个无聊人，每次等概率任选两个人，让他们都变成无聊人，求所有人都变成无聊人的期望次数。(1≤n,m≤47)。解法：设f(i)表示存在i个有聊人，将所有人都变成无聊人的期望次数。显然f(0)=0，即不需要改变。方程：f(i)=f(i−2)×C2iC2n+m+f(i−1)×i×(n+m−i)C2n+m+f(i)×C2n+m−iC2n+m+1.答案即为f(m)代码#include #
UESTC_peterpan·2015-08-18 00:00

Topcoder SRM 392 Div1 250

题意：给两个字符串A,B，A和B都含有小写英文字母，同时都额外含有且仅含有一个字符∗，现希望将A，B中的字符∗分别替换成其它字符串（可以不同，可以相同，可以为空），使得A=B，且要求最终的A,B串(A=B)最短。或者输出不可能。解法：让A串作为∗号更靠前的串，如果A的∗号之前的字符存在一个与B对应位置不同，则不可能，如果B的∗号之后的字符存在一个与A对应位置不同，则不可能。否则一定有解，暴力找到最
UESTC_peterpan·2015-08-17 03:00

Topcoder SRM 320 Div1 250

题意：给两个大整数，判断哪个更大。大整数以”AB”形式给出，”A”是一个不含前导0的整数(大于0，不超过1e9)，”B”是若干个（可能为空）阶乘符号(“!”)。比如：3!!=6!=720解法：设两个大整数形式A部分分别为a，b；B部分分别有n1，n2个符号。假设n1>n2，那么我们只需判断aA和b的大小即可，其中A为(n1-n2)个阶乘符号。n1=n2或者n1 #include #include
UESTC_peterpan·2015-08-17 00:00

Topcoder SRM 283 Div1 300

题意：二维空间中给n个点，求一条直线（直线只可平行于x轴或y轴或两条对角线），使得最多的点到该直线距离不超过D，返回最大数量值。n不超过50解法：设直线为ax+by+c=0，将每个点和两两点的中点分别作为关键点，枚举每个关键点，再枚举四条过关键点的直线，求出到该直线距离不超过D的点数量。维护数量最大值即可。复杂是O(n3)Code#include #include #include #includ
UESTC_peterpan·2015-08-16 22:00

Topcoder SRM 345 Div1 250

题意：起初在(0,0)，要到(x,y)去，每次只能横向或纵向移动。横向移动时，若所在直线y为偶数，那么只能往x轴正方向移动，若为奇数，只能往x轴反方向移动；纵向移动时，若所在直线x为偶数，那么只能往y轴正方向移动，若为奇数，只能往y轴反方向移动。问从起点到终点的最短距离是多少？x,y范围是[-1e6,1e6]解法：一开始想到bfs（想到很自然），将(0,0),(x,y),(x,0),(0,y)这4
UESTC_peterpan·2015-08-15 21:00

Topcoder SRM 564 Div1 250

题意：给一个n*m的棋盘，自己选择一个位置(x,y)，放置一个马，马可以走到(x-1,y-1),(x-1,y-2),(x-1,y+1),(x-1,y+2),(x+1,y-1),(x+1,y-2),(x+1,y+1),(x+1,y+2)八个位置，前提是不能走出棋盘。马可以永不停息地走。问马能走到的不同位置数最多是多少？解法：如果n>m，swap(n,m)；如果n=1，ans=1，如果n=2，ans=
UESTC_peterpan·2015-08-14 22:00

Topcoder SRM 663 Div2 Hard: CheeseRolling（状压DP）

ProblemStatement Npeople(whereNisapowerof2)aretakingpartinasingle-eliminationtournamentincheeserolling.Thediagrambelowillustratesthestructureofthetournamentbracket.Thepeopleenteringthetournamentarenum
kalilili·2015-08-08 17:00

SRM 664 Div2 Hard: BearSortsDiv2（归并排序）

ProblemStatement BearLimakwaschillingintheforestwhenhesuddenlyfoundacomputerprogram.TheprogramwasacorrectimplementationofMergeSort.Belowyoucanfindtheprograminpseudocode.#mergeSort(left,right)sortselem
kalilili·2015-08-02 20:00

TC SRM 663 div2 B AABB 逆推

AABB Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 TC Description One day, Jamie noticed that many English words only use the letters A and B. Examples of such words include "AB" (sh
·2015-07-24 01:00

TC SRM 663 div2 A ChessFloor 暴力

ChessFloor Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 TC Description Samantha is renovating a square room. The floor of the room is an N times N grid of unit square tiles. Each tile has som
·2015-07-24 01:00

SRM 638 Div2

2333.。。   因为TC过少的参与者。加上不断fst 我掉了div2该。 幸运的是完成的背div1该。。 250 水的问题 500 水的问题。。 直接bfs扩展即可了 注意判重。  我还用康托展开了真是多此一举。。 1000 这题理解错题意了。。 我说看别人代码怎么看着不正确劲来着 只是还是很easy的一道题 二进制枚举烧哪些叶子结点 然
·2015-07-22 16:00

Topcoder SRM 660 DIV1 500 Privateparty（数学）

题意：N个参加聚会，和一个数组a，ai表示第i个人讨厌的人，如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面，则他不会参加聚会，否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的，也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少？题解：分开来计算每个人来参加聚会的期望，n个人来参加聚会的期望的和就是最后的答案。那么现在的问题是如何计算一个人
madaidao·2015-06-05 14:00

Topcoder SRM660 DIV1 250 Coversta(暴力枚举)

题意：n*m的网格图，每个网格有一个权值，范围为（0到9）。有一个x数组和y数组，这两个数组大小相等且 #include #include #include #include #include #include #include #include #include #include #include #defineOUT(x)couty.val; } classCoversta { public:
madaidao·2015-06-05 10:00

TopCoder SRM 660 Div1 250

然而我只得了95，太弱..给一个n行m列的矩阵，矩阵元素为0-9，表示权值。现在给不超过10个集合{dx,dy}，表示如果我选择了(i,j)，则我就选择了集合里每个(i+dx,j+dy)点。现在要求你选择两个不同的点作为中心点（当然，它们拓展出来的点可能会重合），使得被选择的点（重复只能算一次）权值之和最大。。觉得不理解的，看tc的描述吧。N,M在100内，且都>=2，其他数据都在合法范围内。这种
UESTC_peterpan·2015-06-04 23:00

啤酒的分类-III 美式淡味拉格

淡味拉格（lightlager），这一风格下包含如下分类：1a：美式淡味拉格(OG:1.028-1.040;IBUs:8-12;FG:0.998-1.008;SRM:2-3;ABV:2.8-4.2%)1b
rolnaersen·2015-05-30 18:40

topcoder-srm-595-div2

250分:暴力就行了/*************************************************************************>FileName:250.cpp>Author:ALex>Mail:[email protected]>CreatedTime:2015年05月15日星期五20时42分55秒**************************
Guard_Mine·2015-05-16 18:00

topcoder-srm-604-div2

250分:直接暴力切分字符串/*************************************************************************>FileName:250.cpp>Author:ALex>Mail:[email protected]>CreatedTime:2015年05月10日星期日12时23分09秒**********************
Guard_Mine·2015-05-13 16:00

topcoder-srm610-div2-550（暴力乱搞）

给你一个01矩阵，求其中最大的01交替的矩阵由于n最大才100，所以直接暴力乱搞先求出第i行，所有列往上的合法长度，然后枚举以第j列为最左边的列，计算可以得到的最大矩阵/*************************************************************************>FileName:2.cpp>Author:ALex>Mail:zchao1995
Guard_Mine·2015-05-11 19:00

topcoder-srm-613-div2

250分：简单题，判断CAT这三个字符的个数就行了/*************************************************************************>FileName:250.cpp>Author:ALex>Mail:[email protected]>CreatedTime:2015年05月08日星期五20时29分05秒***********
Guard_Mine·2015-05-08 22:00

topcoder-srm610-div2-1000(dp)

ProblemStatementYouareagoblinminer.Yourjobistominegold.Pictureyourselflocatedinamine.Theminecanbeseenasarectangulargridof(N+1)times(M+1)cells.Rowsarenumbered0throughN,columns0throughM.Youwillworkinthe
Guard_Mine·2015-05-07 16:00

Topcoder SRM 658 Div1 650

Problem有N个人，每个人血量为a[i]，现在可以进行如下操作。选一个人，把它砍9滴血，如果再选一个人，砍3滴血，如果再选一个人，砍1滴血。一个人血量=0，则可以在ans次下把N个怪物砍死。这个转移是不是非常合理？#include #include #include #include #include #include #include #include #include #include #
UESTC_peterpan·2015-05-06 12:00

TopCoder SRM 657 DIV 1

250ProblemStatement CatSnukecameupwithsomeproblems.Hewantstoconstructasmanyproblemsetsaspossibleusingthoseproblems.Eachproblemsetmustcontainexactlythreeproblems:onefortheEasyslot,onefortheMediumslot,a
solotzg·2015-05-01 14:00

topcoder srm656 1000分题(div2)

ProblemStatement Youaregivenanint N andaint[] pos.Weareinterestedinsomepermutationsoftheset{1,2,...,N}.Apermutationpiscalledgoodifthefollowingconditionissatisfied:foreachvalidk,wehavep(k)p(2),p(2)>p(3
wangyuquanliuli·2015-04-21 20:00

Topcoder SRM 656 DIV2 1000 题解（动态规划）

题意：在1,2,3.....N这n个数的所有排列中，要求某些位置的数必需小于后一个数，而其余位置的数必选大于后一个数。给一个数组p，里面为哪些位置的数必需小于后一个数。求所有排列中满足条件的个数，答案模1000000007。题解：dp[i][j]表示前i个数，用1到i的排列来填，最后一个数填j的方案数。转移就是：如果当前位要比前一个数大：dp[i][j]+=dp[i-1][k],(k=j)dp[1
madaidao·2015-04-20 16:00

Topcoder SRM 651 div1 250 题解 （概率dp）

题意：给一个有n个整数的数组d。第一次随机选择一个数，以后每次随机选择一个没选过的数，如果这个数的下标大于前一个数，则不要这个数并停止选择。否则，继续选数，除非所有的数都选择就停止选择。问最后选出来的数的和的期望值。n #include #include #include #include #include #include #include #include #include #include
madaidao·2015-04-20 14:00

Topcoder SRM 654 Div2 1000

Problem给一个长度为N（N∈[1,2000]）的数列An（An∈[−100,100]），设ans=A1−A2−...−An，下面进行M（M∈[1,2000]）次操作，每次将A的p[i]的值修改为v[i]，即A[p[i]]=v[i]，每次只允许加入最多2个括号进入ans等式，问ans的最大值可以是多少？Solutiondp..设dp[i][j]表示从1到i-1已经有j个括弧时候的最大值，j=0
UESTC_peterpan·2015-04-10 19:00

TC SRM 605

Div2 AlienAndSetDiv2  1000pts题意：1~2N的数分成２个数组Ａ，Ｂ，并且数组中按增序排列，同时满足|A[i]-B[i]|K=K; 34this->N=N; 35 36returndfs(2*N,0); 37} 38};ViewCode Div1 AlienAndHamburgers 250pts题意：ｎ种物品，每种物品有两个值taste[i]，type[i]分
·2015-04-06 15:00

topcoder SRM 654 DIV2 1000 SuccessiveSubtraction2 题解（dp）

题意：有一个公式：a1-a2-a3-a4-a5......-anq次修改，每次修改一个位置上的数。      输出每次修改完以后，对于这个式子最多加两个括号后的最大值n #include #include #include #include #include #include #include #include #include #include #include #defineOUT(x)cou
madaidao·2015-03-30 20:00

[Topcoder SRM 467]均匀字符串Next…

题目：http://cojs.tk/cogs/problem/problem.php?pid=1906我们称一个字符串是“均匀的”，如果它每个长度为n的连续子串都包含不超过d个不同的字符。对于一个字符串seed和一个长整型整数k，定义k大均匀字符串为：所有和seed长度相同且字典序大于等于seed的均匀字符串中，按字典序从小到大，从0开始数的第k个。这里所说的字符串只包含小写字母。给出n,d,se
wmdcstdio·2015-03-24 19:00

TopCoder SRM496 Div1 YetAnotherHamiltonianPath解题报告

题意：有N"aac"->"ab"->"ccf"->"cd"->"aab"就一定是一个最短的哈密尔顿回路。在讨论如何让0和1相邻之前，先看一下如何实现这个“划分”的细节；step1：设i,j两个指针，让i从"aab"开始扫描。step2：让j指向i的下一个位置，顺序遍历后面的城市名称，如果首字母和i指向的城市相同，就将它和j指向的城市交换，并把j指针加1.step3：如此扫描一遍后，数组变成了{"a
wmdcstdio·2015-03-20 10:00

Topcoder SRM 653 Div1 250

ProblemN个人坐成一排，属于同一个公司的人都坐在一起（挨在一起），但不知道谁属于哪个公司。现在问其中的某些人他属于哪个公司，他的回答是Ai，Ai=0表示此人未被询问，否则表示他的回答。题目保证一定存在一种分组方案使得属于同一公司的人都坐在一起。现问方案是否唯一？LimitsTimeLimit(ms):2000MemoryLimit(MB):256N,Ai∈[1,100]Solution设dp
UESTC_peterpan·2015-03-17 22:00

Topcoder SRM 547 Div1 250

ProblemOnahorizontalline,therearetwoverticalpillars.Thedistancebetweentheirbottomsisw.Theheightofthefirstpillarisaninteger,chosenuniformlyatrandomintherange1throughx,inclusive.Theheightofthesecondpill
UESTC_peterpan·2015-03-04 06:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他