E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
TopCoder
A New Approach to the Maximum Flow Problem
ANewApproachtotheMaximumFlowProblem By NilayVaish
TopCoder
MemberIntroductionThisarticlepresentsanewapproachforcomputingmaximumflowinagraph.Previousarticleshadconcentratedonfindingmaximumflowbyfindingau
pi9nc
·
2013-05-23 19:00
动态规划:从新手到专家
前言本文翻译自
TopCoder
上的一篇文章:DynamicProgrammin
jfkidear
·
2013-05-07 21:46
算法
A bit of fun: fun with bits
www.cnblogs.com/drizzlecrj/archive/2007/03/13/672576.html 【原文见:http://www.
topcoder
.com
luyuncheng
·
2013-04-25 00:00
优秀的编程学习平台【整理自网络】
、OJ,各大高校OJ,如zoj/poj,专为ACM竞赛服务;二、为面试服务,如careerup/Leetcode/codeforce;三、面试与招聘结合,如您上面提到的interviewstreet/
topcoder
fwenzhou
·
2013-04-22 14:00
编程
算法
程序设计
TopCoder
Practice SRMs -- SRM 144 DIV 1 -- 300p
ProblemStatement Let'ssayyouhaveabinarystringsuchasthefollowing:011100011Onewaytoencryptthisstringistoaddtoeachdigitthesumofitsadjacentdigits.Forexample,theabovestringwouldbecome:123210122Inparticular
Simba888888
·
2013-04-15 16:00
关于我,关于这篇博客
正如前面说的,我并不是计算机专业的,只是单纯认为算法这个东西很好玩,不仅可以锻炼人的思维能力,也可以认识到一帮大牛(特别是在
TopCoder
lwfcgz
·
2013-04-04 16:00
安装
TopCoder
的插件
前几天到戴尔官网下了个bios驱动更新,再拖了个dell的win7oem,很顺利地就把win7搞定了。然而悲剧的是ubuntu9.10的grub升级到grub2了,以前网上的方法都不管用了,而我还傻傻地纠结了一个下午,最后一共重装了4次系统,杯具。还好我把ubuntu的安装配置过程记下来了,这次也没费多大劲就把ubuntu又重新配置了一遍。而且这次我终于会用dvd做源安装软件了。下面言归正传,由于
longshuai0821
·
2013-04-02 16:00
TopCoder
MatchMaker解法
问题描述:ProblemStatementTHISPROBLEMWASTAKENFROMTHESEMIFINALSOFTHE
TOPCODER
INVITATIONALTOURNAMENTDEFINITIONClassName
小明思考
·
2013-04-02 14:00
用树状数组解决区间查询问题
树状数组的学名貌似叫做Binary Index Tree,关于它的基本应用可参考
Topcoder
上的这篇Tutorial.树状数组可以看作一个受限制的线段树,它维护一个数组,最经典的树状数组支持的基本操作有两个
xindoo
·
2013-04-01 20:00
树状数组
Topcoder
Contest准备工作
需要下载的:http://www.
topcoder
.com/tc 首页底部有下面的这样的一句话,下载这个 JavaWebStartApplication,下载的文件名称为 ContestAppletProd.jnlpLoadtheArenaasan
MKZ1991
·
2013-03-26 09:00
Range Minimum Query and Lowest Common Ancestor[翻译]
/10/23/933472.html RangeMinimumQueryandLowestCommonAncestor 【原文见 http://www.
topcoder
.com
lmyclever
·
2013-03-25 11:00
【动态规划】
TopCoder
SRM 573 division2 WolfPackDivTwo
比赛的时候没做出来,当时的思路是计算组合数,这个思路应该也没错,但是有一些情况我不会求。比如走m步回到原地的方案数,到现在也没想明白……参考答案是动态规划的方式,将原问题分解成一个个小的问题,避开了求组合数,同时利用备忘录的方法大大减小了时间复杂度。我的代码:#include #include #include #include #include #include #include #includ
lwfcgz
·
2013-03-25 10:00
ACM和程序员训练指南
4.不断刷OJ和
topcoder
,对会与不会的题
perfumekristy
·
2013-03-24 21:00
TopCoder
入门 顺便认识sqybi大牛
出处:http://sqybi.com/blog/archives/25
TopCoder
入门教程本文根据经典的TC教程完善和改编。
YorkCai
·
2013-03-17 15:00
入门
topcoder
TCO 2013 round 1C TheKnights
题目分析在这,非常非常好:http://apps.
topcoder
.com/wiki/display/tc/TCO+2013+Round+1C#include #include #include #include
lwfcgz
·
2013-03-16 23:00
2013 TCO round2B EllysFigurines
题目的分析在http://apps.
topcoder
.com/wiki/display/tc/TCO+2013+Round+1B当时比赛的时候用贪心做的,也就是每次都找X数目最多的行或者列,结果挂了。。
lwfcgz
·
2013-03-16 20:00
TopCoder
SRM 473 题解
这次的题目难度很不均匀啊……250pts:一个机器人在一个无限的平面上。有一系列指令:向前走一单位长度,左转或右转90度。如此一直自行下去,问是否存在R使得机器人距出发位置始终不超过R(即机器人的轨迹是否在某个半径确定的圆内)很容易得出结论:如果按照指令模拟一遍之后,朝向和开始时不同,则存在。另外需注意如果模拟一遍后会回到初始位置,那么也是存在的。500pts:有一个圆,圆周被均分成N份(0~N-
huzecong
·
2013-03-10 00:00
topcoder
NYIST585-取石子(6)
取石子(六)时间限制:1000ms | 内存限制:65535KB难度:3描述最近
TopCoder
的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子
YCH1035235541
·
2013-03-08 08:00
TopCoder
SRM470 & SRM441 题解
最近在做
TopCoder
模拟赛……就是找原来的SRM按照TC的规则去做……SRM470250pts:一排房间标号为0~N。A和B分别在0和N号房间。相邻房间有门隔开,每扇门都有一个1~16的颜色。
huzecong
·
2013-02-23 14:00
topcoder
topcoder
TopCoder
SRM570题解
官方题解:http://apps.
topcoder
.com/wiki/display/tc/SRM+570250pts:题意:给定一系列指令,让一个机器人在一个无限区域内移动。
huzecong
·
2013-02-17 21:00
网络流
topcoder
topcoder
TopCoder
SRM569 题解
官方题解:http://apps.
topcoder
.com/wiki/display/tc/SRM+569250pts:题意:有一台机器,给定两个长度为N的01串作为输入,分别对每一位进行与、或、异或中的一种操作
huzecong
·
2013-02-17 20:00
topcoder
topcoder
LCA && RMQ
讲解详见:http://community.
topcoder
.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor题目……
yang_7_46
·
2013-01-26 23:00
楼天成回忆录
利用假期空闲之时,将这几年GCJ,ACM,
TopCoder
参加的一些重要比赛作个回顾。首先是GCJ2006的回忆。
bingsanchun
·
2013-01-25 20:00
java
开发技术
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
一个传奇:有个人不断赢得世界算法冠军
2806:57|次阅读|来源MITTechnologyReview|0条评论|作者TomSimonite算法人物程序员楼天城在接受采访时称,PetrMitrichev能力全面、处事稳重以及准确率很高,是
TopCoder
shuimuqingyi
·
2013-01-07 12: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
算法
topcoder
插件安装
转自:http://blog.csdn.net/wmn_wmn/article/details/6963933一般来说,我们安装这三个插件就够了:“FileEdit,CodeProcessor,TZTester”,把他们下载了之后,放在一个文件夹里面,并且要保证以后不要移动这个文件夹的位置(该文件夹尽量处在桌面路径附近)!一:登陆arena之后,选择:Options→Editors,调出了新的窗口
wconvey
·
2012-12-24 13:00
Topcoder
Arena插件配置和训练指南
一、Arena插件配置1.下载Arena 指针:http://community.
topcoder
.com/tc?
perfumekristy
·
2012-12-22 14:00
Topcoder
Arena插件配置和训练指南
下载Arena 指针:http://community.
topcoder
.com/tc?
xitong
·
2012-12-22 06:00
topcoder
Topcoder
好题推荐 ( 持续更新中 )
推荐的好题不一定是难题,但往往带有那么一点代表性。凡是由别人推荐的题目,偶会加上推荐人ID和blog地址。偶自己推荐的题目,偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。SingleRoundMatchSRM522DIV1 1050pt(很不错的dp题,先需要思考来分析各种情况)推荐代码:practiceroomwriterSRM521DIV1 500pt(枚举+小偏移,考思路)推荐
ls_0222
·
2012-12-20 18:00
技术人员在转向移动开发过程中有哪些经验和教训值得大家借鉴?
说“转型”可能我还不够资格,因为我从工作开始就直接在做mobile,只是之前在大学里面搞过一些程序竞赛和
TopCoder
的组件开发在桌面电脑上面,所以从一开始我就是还没完全定型的程序员,基本上什么东西都需要从头学习
覃超
·
2012-12-18 07:00
技术人员
移动
开发
技术人员在转向移动开发过程中有哪些经验和教训值得大家借鉴?
说“转型”可能我还不够资格,因为我从工作开始就直接在做mobile,只是之前在大学里面搞过一些程序竞赛和
TopCoder
的组件开发在桌面电脑上面,所以从一开始我就是还没完全定型的程序员,基本上什么东西都需要从头学习
覃超
·
2012-12-17 23: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
概率DP
SRM 562 比赛总结
第一次参加
TopCoder
的SRM,时间是美国时间21点,北京时间10点(昨天),所以时间还是比较合适的。因为自己本身就是NotRated,所以被分到了division2。
lwfcgz
·
2012-12-11 21:00
数学的力量(四)
一个月没写博客,都是被论文整的,期间还参加了个
Topcoder
的马拉松,排在十几名,也没拿到奖金,蛋疼的很。本篇博客还是从组合数学的角度出发,继续探讨数学在编程中的力量。
ROger__wonG
·
2012-12-10 21:00
topcoder
SRM 563
topcoder
SRM563300pt 一个串S是由X和Y在不改变本身字母相对顺序的情况下拼成的。其中Y是X的一个排列,求字典序最小的Y。算法分析: 贪心构造。
算法学社
·
2012-12-09 03:00
setTag()/getTag()
转自:http://www.cnblogs.com/
topcoder
liu/archive/2011/06/07/2074419.html View中的setTag(Onbect)表示给View添加一个格外的数据
zwq1457
·
2012-12-07 17: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
一个传奇:有个人不断赢得世界算法冠军
摘要:楼天城在接受采访时称,PetrMitrichev能力全面、处事稳重以及准确率很高,是
TopCoder
前几名选手中,唯一没有明显弱点的选手。
Jye13
·
2012-11-30 08:00
算法
一个传奇:有个人不断赢得世界算法冠军
15914次阅读|来源MITTechnologyReview|122条评论|作者TomSimonite算法人物程序员摘要:楼天城在接受采访时称,PetrMitrichev能力全面、处事稳重以及准确率很高,是
TopCoder
weiyirong
·
2012-11-29 14:00
nyoj 糖果(策略选择)
找出糖果中数量最大的一种,设其数量为max,然后让其他的所有来往中间插,只有当剩余的糖果数大于等于max-1时才能满足要求糖果 时间限制:1000ms|内存限制:65535KB 难度:2 描述
topcoder
taotaotaotao910429
·
2012-11-25 16:00
[置顶] ACRush 楼天成回忆录
利用假期空闲之时,将这几年GCJ,ACM,
TopCoder
参加的一些重要比赛作个回顾。首先是GCJ2006的回忆。
Ice_Crazy
·
2012-11-24 20:00
topcoder
srm 561 div1
topcoder
srm561div1A题分两部分求,因为题目数只有15,所以可以2^15枚举分组情况(分给L还是分给M)。接下来求对于同一size的M种颜色的气球分配给N个题目的最小代价。
算法学社
·
2012-11-21 16:00
数据挖掘竞赛
3,
Topcoder
Marathon 有时会有一些数据挖掘的题目。 4,国内的数据挖掘竞赛http://cnnicdata.datatang.com/ ,最近有竞赛。
ee_mc
·
2012-11-20 23: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
题目在http://community.
topcoder
.com/stat?
lwfcgz
·
2012-11-04 20:00
srm554 div2
明天出发去金华,今天抓了场
topcoder
练练手,结果发现这场比赛的题目貌似还比较适合练手,……orz……A.水题,分底下一块是红色还是蓝色讨论,然后枚举一遍最后map搞过。
magicnumber
·
2012-10-25 03:00
topcoder
srm 558 div1
topcoder
srm558div1250ptDP就可以了。。。
算法学社
·
2012-10-24 16:00
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他