TopCoderSRM

算法竞赛训练中较难的部分

、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoderSRM518Nim
skywalkert·2020-08-26 14:01

BZOJ 1963 最小和

题目：BZOJ1963最小和（笔者注：出处似乎是TopCoderSRM456Div.11050ptsFunctionalEquation）题意：给定CCC和NNN，并用伪随机的方法给出(xi,yi)(x_i
skywalkert·2020-08-13 18:34

腾讯 正式考-技术研发类-综合-2019校园招聘-2018.09.16

这道题有点难理解，是TopcoderSRM661(Div.1)250MissingLCM–数论原题点击查看题解代码：#includeusingnamespacestd;intMAX(inta,intb)
whl_program·2020-08-04 07:19

每天一个TopCoder算法题（16.08.08）

这个题目来自TopCoderSRM536250分的题目原题srm536_250.png题意有一些公司，每个公司都有一个权值，多个公司可以合并成一个公司，合并后的权值为(r0+r1+r2..
chanming·2020-06-22 19:55

每天一个TopCoder算法题（16.08.03）

这个题目来自TopCoderSRM533Div1250分的题目CasketOfStar。
chanming·2020-03-06 20:23

每天一个TopCoder算法题（16.08.05）

这个题目来自TopCoderSRM535Div1250分的题目FoxAndGCDLCM。原题FoxAndGCDLCM题意有两个数，已知他们的最大公约数与最小公倍数，求这满足条件的两个数的和最小。
chanming·2020-02-29 20:51

每天一个TopCoder算法题（16.08.17）

这个题目来自TopCoderSRM692250分的题目原题srm692_250.png题意：现在有一个图，图上面有一些点，第i点跟第j点的距离为dist[i][j]。
chanming·2019-12-22 21:02

每天一个TopCoder算法题（16.08.04）

这个题目来自TopCoderSRM534Div1250分的题目EllysCheckers。原题EllysCheckers题意2个人玩游戏，这个棋盘游戏是一个1*n的棋盘，每个位置上最多一个子。
chanming·2019-11-29 04:27

Topcoder SRM 687 div2

TopcoderSRM687div2通过数：2250：#include #include #include #include #include #include #include #include #include
beihai2013·2016-05-11 09:00

Topcoder SRM 688 div2

TopcoderSRM688div2250:#include #include #include #include #include #include #include #include #include
beihai2013·2016-05-10 11:00

【TopCoderSRM318Div1 900】BiggestRectangleHard

ProblemStatementLittleJoshhasfoundseveralsticksofvariouslengths.Hewantstoformarectanglewiththebiggestpossiblearea,usingthesesticksastheperimeter.Heisallowedtogluestickstogether,butheisnotallowedtobrea
CreationAugust·2016-03-17 11:00

整数的幂分解

topcodersrm669level3给定整数X（X>=1&&X usingnamespacestd; #definerep(i,a,b)for(inti=(a),__tzg_##i=(b);i=__
solotzg·2016-01-04 09:00

超大多重背包问题

TopCoderSRM674div1 ClassicProblemProblemStatement Thistaskisaboutaclassicproblemincomputerscience:theknapsackproblem.Therearentypesofitems.Thetypesarenumbered0throughn
solotzg·2015-12-29 16:00

[置顶] 休养生息阶段刷题记录

（目前持续颓废中TopCoderSRM679div2 250500 1000 div1 250600 900(Rating1510->1589)SRM678div2250500 1000div1250500900
quailty·2015-12-23 15:00

记第一次topcoderSRM赛(2011,09,10)&&Jie.Qin'birthday

为什吗会写这么一篇文章那，因为昨天晚上我们四个人第一次参加TopcoderSRM赛，结果不用想自然是很杯具的，首先，我们是业余级别的，而且还是菜鸟级的我们，，更加称不上是Topcoder，我们也是刚刚搞
·2015-11-01 08:48

TopcoderSRM523比赛总结

   首先分析一下这次比赛的没能做出题目的原因：第一，平时在这个平台上面练习次数少；对系统要求的格式不熟悉，平时我们练习算法主要是在各个学校的OJ上面的训练的，OJ系统和Topcoder的平台的要求有很大的区别；平时主要还是习惯于C语言的代码编写风格；对于面向对象的编写有些生疏了，导致比赛时第一道很简单的搜索题，知道怎么做之后用面向对象的方法却不知道该怎么编写代
·2015-10-21 12:55

这个人还没有学过/写过的算法

、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoderSRM518Nim
skywalkert·2015-10-06 14:00

博弈论重要算法：Sprague-Grundy 定理(转)

源起：TopCodersrm561，550的题目CirclesGame是一个博弈的问题，判断是类似于Nim的游戏规则，当时不会做，后来看别人代码发现了都有一个名为sg[]的数组，不会然后研究了一下，最后搞懂了
qq_21120027·2015-08-21 15:00

Same binary weight

原题是：TopCoderSRM416DIV2Samebinaryweight 先看看这几个例子：1717（011010110101），下一位是1718（011010110110）767（001011111111
bao_libra·2015-04-21 15:00

Topcoder SRM 648 Div2 1000

TopcoderSRM648Div21000Problem 给一个长度为N的字符串S，S只含有‘A’、'B'、'C'三种元素。
UESTC_peterpan·2015-02-02 23:00

Topcoder SRM 648 Div1 250

TopcoderSRM648Div1250Problem 给一个长度为N的"AB"字符串S，S只含有两种字符'A'或'B'，设pair(i，j)（0=(N/2)*(N－N/2)，则不存在。
UESTC_peterpan·2015-02-02 21:00

Topcoder SRM 600 Div1 250 and Div2 600

TopcoderSRM600Div1250andDiv2600Problem 给一个长度为n的数列A和目标goal，甲从A中取若干个元素Ai，A(i+1)，......
UESTC_peterpan·2015-01-01 19:00

Topcoder SRM 643 Div1 250

TopcoderSRM643Div1250Problem 给一个整数N，再给一个vectorv;N可以表示成若干个素数的乘积，N=p0*p1*p2*......
UESTC_peterpan·2014-12-28 13:00

TopCoder SRM 634 Div.2[ABC]

TopCoderSRM634Div.2[ABC]ACM题目地址: TopCoderSRM634赛后做的，感觉现场肯定做不出来Orz，简直不能多说。
hcbbt·2014-09-27 21:00

生成全排列的非回溯方法（TopCoder SRM 591 DIV 2）

生成全排列的非回溯方法（TopCoderSRM591DIV2）问题来自TopCoderSRM591DIV2的第二题：ProblemStatement   LetXandYbetwostringsofequallength
coreBugZJ·2013-09-28 17:00

SRM589 DV1 250 回文字符串

（具体题目参看topcodersrm589DV1250分值的题目，不便公开以免影响后面做题的人）首先对于(i,
pi9nc·2013-09-03 19:00

SRM589 DV1 250 回文字符串

（具体题目参看topcodersrm589DV1250分值的题目，不便公开以免影响后面做题的人）首先对于(i,j),如果i=n-1-j,那它们所代表的位置的字符最终必须相等，否则就不是回文了。
huangbingliang·2013-09-03 11:00

topcoder SRM 563

topcoderSRM563300pt  一个串S是由X和Y在不改变本身字母相对顺序的情况下拼成的。其中Y是X的一个排列，求字典序最小的Y。算法分析：  贪心构造。 
算法学社·2012-12-09 03:00

topcoder srm 561 div1

topcodersrm561div1A题分两部分求，因为题目数只有15，所以可以2^15枚举分组情况(分给L还是分给M)。接下来求对于同一size的M种颜色的气球分配给N个题目的最小代价。
算法学社·2012-11-21 16:00

topcoder srm 558 div1

topcodersrm558div1250ptDP就可以了。。。
算法学社·2012-10-24 16:00

topcoder srm 557 div1

topcodersrm557div1去长春之前的一场。。。现在把题解补上250pt  在二维坐标轴上从0,a走到k,b，走一次在x轴上前进一个单位长度，在y轴上上升或者下降一个单位长度。  
算法学社·2012-10-18 14:00

topcoder srm 555 div1 [pratice]

topcodersrm555div1[pratice]250pt    给一个长度不超过50的01串S,问最少可以分割成多少个由5的幂组成的二进制数。
算法学社·2012-10-02 23:00

topcoder srm 554 div1 比赛小记

topcodersrm554div1比赛小记250pt     有高度为a的木棍ca个,高度为b的木棍cb个,两种不同的木棍只允许交叉摆放,问可以组成的不同长度.算法分析:  只能是abababa或者bababab
算法学社·2012-09-02 09:00

topcoder srm 553 div1 比赛小记

topcodersrm553div1比赛小记在这里做一个小小的说明:之前在QQ空间发了一篇立志贴,但是很快补考就来了,所以从昨天开始算,一天一道regional题,三天一套多校...250pt  算法分析
算法学社·2012-08-23 16:00

Topcoder SRM550 div1 500

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

topcoder srm 552 div1 比赛小记

topcodersrm552div1比赛小记250pt  定义大小为N的三角形,是由若干个等大的圆形构成的,高度和底宽为N.  三角形的每个圆染三种颜色r,g,b,相接触的圆不能染同种颜色.  
算法学社·2012-08-17 13:00

topcoder srm 551 div1 比赛小记

topcodersrm551div1比赛小记涨18rating.....250pt一个只含有大写字母的长度为N的字符串，问交换相邻字母X次后，最长的连续字母是多长。
算法学社·2012-08-05 09:00

topcoder srm 550 div1 比赛小记

topcodersrm550div1比赛小记吐槽：  1.居然还涨分了，我了个槽。。。  2.现在在实验室只能睡到凳子了，以后要回家睡了？300pt  有一个w*h的矩阵，w，h未知。
算法学社·2012-07-22 08:00

topcoder srm 549 div1 比赛小记

topcodersrm549div1比赛小记吐槽：  1.最近因为一些考试/数据结构试验报告，等琐事连续N天没有做题，也就没有更新blog了。
算法学社·2012-07-09 21:00

topcoder srm 548 div1 比赛小记

topcodersrm548div1比赛小记吐槽：  无力吐槽了，450pt怎么那么难。。。
算法学社·2012-07-04 12:00

topcoder srm 547 div1 比赛小记

topcodersrm547div1比赛小记终于变黄了！
算法学社·2012-06-26 13:00

topcoder srm 546 div1 比赛小记

topcodersrm546div1比赛小记吐槽:  1.模电铁定要挂了...Oh...No...  2.一次挂两题,错过了升黄的大好机会.250pt:  定义一个数S的序列{A}=F(S)=if(i=
算法学社·2012-06-17 09:00

topcoder srm 545 div1 比赛小记

topcodersrm545div1比赛小记吐槽：  1.大家可能会疑惑544的总结呢。。。
算法学社·2012-06-08 01:00

SRM 814 Div 1 ElectionFraudDiv1(250pt)

2012/6/3TopCoderSRM814DivOne250pt给定若干人的选举得到的比率，求总投票人数的最小值近似，精度大意：对于一定的人数，根据“四舍五入”的规则，可以有一定的人数的范围，，注意前者要和
zjsxzjb·2012-06-03 17:00

topcoder srm 543 div1 比赛小记

topcodersrm543div1比赛小记吐槽:   1.这场比赛完全是败给网络了....   2.结果和代码明天再说   3.三天没写题解了...说明这三天我什么都没做...好好放松了一下~~  upt
算法学社·2012-05-20 01:00

topcoder srm 542 div2 比赛小记

topcodersrm542div2比赛小记比赛感想纯属没事的蛋疼吐槽.....各位看官轻拍很多人会疑惑为毛是div2....因为上场掉了180+pt....于是果断不能忍啊...这场要找回颜面才可以但是在昨天晚上
算法学社·2012-05-09 16:00

Topcoder SRM 538 1050P

TopcoderSRM5381050P 1#include  2#include  3#include  4using namespace std; 5 6#define madd(a,b) a=(a+
Drolca·2012-04-09 17:00

topcoder srm 556 div1 [pratice]

topcodersrm556div1[pratice]今天好不容易在gentoo下配置好了java和javaws...
算法学社·2012-03-03 16:00

TopCoder SRM529 R1 Problem 250

TopCoderSRM529R1Problem250Problemstatement"Pairingpawns"isagameplayedonastripofpaper,dividedintoNcells.Thecellsarelabeled0throughN
·2012-01-15 04:00

Topcoder SRM 476

TopcoderSRM476250Points枚举每一个要求的数字，求它到左上角的最小步数即可。注意数字可以穿越边界。
The Fourth Dimension Space·2010-07-18 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他