ACM-ICPC

2010 ACM-ICPC Multi-University Training Contest（2）——Host by BUPT

依然是树状数组+离散化+dphttp://acm.hdu.edu.cn/showproblem.php?pid=3450AC#include #include #include #include #defineN100005 #defineM9901 usingnamespacestd; typedeflonglongL; intkp[N]; inta[N]; ints[N]; intn,m; i
smallacmer·2012-03-01 21:00

一位Acmer过来人的经验

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，       我们训练的目的是什么？我觉得有四点       1、提高
niushuai666·2012-02-28 13:00

[置顶] 一位ACMer过来人的心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么
Tdreamge·2012-02-09 10:00

Hdu 4089 Activation (概率dp) - 2011 ACM-ICPC Beijing Regional Contest Problem I

题意：有n人都是仙剑5的fans，现在要在官网上激活游戏，n个人排成一个队列（其中主角Tomato最初排名为m），对于队列中的第一个人，在激活的时候有以下五种情况：  1.激活失败：留在队列中继续等待下一次激活（概率p1）  2.失去连接：激活失败，并且出队列然后排到队列的尾部（概率p2）  3.激活成功：出队列（概率p3）  4.服务器瘫：服务器停止服务了，所有人都无法激活了（概率p4）求服务器
morgan_xww·2011-10-31 09:00

Zoj 3543 Number String (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem E

又是一道dp。比赛时以为是数学题，一直在找规律推公式。/**题意：由{1,2,3}组成的一个排列132，对应一个字符串"ID"，'I'表示Increase，'D'表示Decrease，对于排列"132"，因为12，所以对应的字符串为"ID"。现在反过来，输入一个字符串，仅包含'I','D','?'三种字符，字符串长度n(n #include #include usingnamespacestd;
morgan_xww·2011-10-06 16:00

Zoj 3541 The Last Puzzle (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem C

现场赛时没有想到是dp，还以为是贪心呢，比赛结束前试着暴力dfs了一下，TLE了。/**题意：一条直线上有n(1=3，假设起始点不是端点，而是中间的某个点，在按完一些按钮后必然会按一个端点按钮（此时另一个端点还没有被按下），在按下第一个端点和按下另一个端点按钮过程中，必然要经过该区间内所有的点，其中有一些点已经在之前被按下，很显然，这些点“晚按”比“早按”更优。所以，在端点被按下之前的所有按下操作
morgan_xww·2011-10-04 20:00

HDU 3605 Escape 最大流or二分图多重匹配 2010 ACM-ICPC Multi-University Training Contest（17）——Host by ZSTU

 EscapeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1122AcceptedSubmission(s):321ProblemDescription2012Ifthisistheendoftheworldhowtodo?Idonotknowhow.Butnow
power721·2011-09-10 09:00

HDU 3681 Prison Break 二分+搜索 The 35th ACM-ICPC Asia Regional Contest (Hangzhou)

 PrisonBreakTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1076AcceptedSubmission(s):270ProblemDescriptionRompireisarobotkingdomandalotofrobotslivetherepeace
power721·2011-09-09 10:00

在ACM中使用Java解程序

ACM国际大学生程序设计竞赛(英文全称:ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力
sotsog·2011-09-07 22:00

HDU3523 Image copy detection 最小权匹配KM 2010 ACM-ICPC Multi-University Training Contest（9）——Host by HNU

ImagecopydetectionTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):169AcceptedSubmission(s):114ProblemDescriptionThesuccessoftheInternetandcost-effectivedigita
power721·2011-09-06 13:00

2-SAT——2.0（hdu3715 Go Deeper，The 2010 ACM-ICPC Asia Chengdu Regional Contest）

也是很裸的模型，不过由于解未知，要求找到最大的可行解，所以需要在解的可行区间里面二分查找答案，直到找到最大的可行解。ifdep #include #include #include usingnamespacestd; constintN=20010; structEdge{ ints,e,next; }edge[3*N]; intn,m,e_num,vis_num,cnt,head[N],
l04205613·2011-08-07 21:00

HDU3718/ZOJ3425 Similarity（The 2010 ACM-ICPC Asia Chengdu Regional Contest，加权二分图的最优匹配）

只要能看出来是二分图的最优匹配，然后建图，套模板，应该就能过了，几乎是裸模板题，听亚伟说去年现场赛的时候小伟他们1Y过掉这个题，然后就尝试了下，的确不是很难，这又给了我们弱小心灵一点点希望和安慰……我用的是KM算法，调整顶标值加上一直dfs找增广路（就是二分图最大匹配的匈牙利算法），具体解释参见：http://hi.baidu.com/wwbmmm/blog/item/7f356cfa92d239
l04205613·2011-07-27 10:00

1018 隐藏的北航

 描述ACM国际大学生程序设计竞赛（ACMInternationalCollegiateProgrammingContest–ACM-ICPC）由国际计算机学界著名的ACM学会（AssociationforComputerMachinery
jj12345jj198999·2011-07-10 10:00

[转]acm中用到JAVA的简单介绍 收藏

ChapterI.Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：(1)最明显
u012523797·2011-02-24 01:00

2011 acm-icpc world final 亚洲队伍出线名单

(Total35teams;2010Hostuniversitiesareselectedonlyiftheyareveryclosetoqualifiedlines.Butnopreferenceisappliedtoanyteamthisyear.)(x/y:x=pointsusedforthesite;y=slotscalculatedfromICPCregistrationandthefo
power721·2010-12-23 09:00

The 2010 ACM-ICPC Asia Chengdu Regional Contest

 The2010ACM-ICPCAsiaChengduRegionalContest-CBinaryNumberTimeLimit:2Seconds    MemoryLimit:65536KBFor2non-negativeintegersxandy,f(x,y)isdefinedasthenumberofdifferentbitsinthebinaryformatofxandy.Forexam
abcjennifer·2010-11-16 13:00

The 2010 ACM-ICPC Asia Chengdu Regional Contest Error Curves 三分法求凸函数极值

The2010ACM-ICPCAsiaChengduRegionalContestErrorCurves三分法求凸函数极值ErrorCurvesTimeLimit:2Seconds    MemoryLimit:65536KBJosephinaisaclevergirlandaddictedtoMachineLearningrecently.Shepaysmuchattentiontoametho
yzhw@ujs code my life~·2010-11-16 00:00

The 2010 ACM-ICPC Asia Chengdu Regional Contest - G Go Deeper 二分+2-SAT

The2010ACM-ICPCAsiaChengduRegionalContest-GGoDeeper二分+2-SATGoDeeperTimeLimit:2Seconds    MemoryLimit:65536KBHereisaprocedure'spseudocode:go(intdep,intn,intm) begin outputthevalueofdep. ifdept21和t20
yzhw@ujs code my life~·2010-11-16 00:00

The 2010 ACM-ICPC Asia Chengdu Regional Contest - C Binary Number 水题，枚举~

The2010ACM-ICPCAsiaChengduRegionalContest-CBinaryNumber水题，枚举~BinaryNumberTimeLimit:2Seconds    MemoryLimit:65536KBFor2non-negativeintegersxandy,f(x,y)isdefinedasthenumberofdifferentbitsinthebinaryform
yzhw@ujs code my life~·2010-11-16 00:00

The 2010 ACM-ICPC Asia Chengdu Regional Contest - J Similarity 二分图最佳匹配

The2010ACM-ICPCAsiaChengduRegionalContest-JSimilarity二分图最佳匹配Whenwewerechildren,wewerealwaysaskedtodotheclassificationhomework.Forexample,weweregivenwords{Tiger,Panda,Potato,Dog,Tomato,Pea,Apple,Pear,O
yzhw@ujs code my life~·2010-11-16 00:00

The 2010 ACM-ICPC Asia Chengdu Regional Contest 的几个题目

The2010ACM-ICPCAsiaChengduRegionalContest的几个题目声明：本博菜，只做水。题目网址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3416比赛网址：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=3
一个能思想的人，才真是一个力量无边的人。 —— 巴尔扎克·2010-11-14 00:00

zoj 3418 || The 2010 ACM-ICPC Asia Chengdu Regional Contest - C Binary Number

ZOJ 拿成都区域赛的题作为一次比赛了，我就做了这个，水题。。。 本来没想做的，轻工的一个学长说，看看题型。。。结果我就看了这道水题，纠结了半天，A了后果断图书馆了。 比较两数的二进制差异，找出最小差异。 没看清题目，如果差异相同，输出最小的那个A中的数。我晕，WA了数次。 后来党说可以用位运算，可怜的我位运算忘得一塌糊涂。。。翻了翻谭浩强的那本绿书。。。 呃。这个用异或运算很水啊。。。就是这个^
zxy_snow·2010-11-13 17:00

HDU 3488 Tour //2010 ACM-ICPC Multi-University Training Contest（6）——Host by BIT

 TourTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):380    AcceptedSubmission(s):196ProblemDescriptionInthekingdomofHenryy,thereareN(2B->……->P->A.)Everyc
hqd_acm·2010-10-07 20:00

hdu 3491 Thieves //2010 ACM-ICPC Multi-University Training Contest（6）——Host by BIT

ThievesTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):421    AcceptedSubmission(s):196ProblemDescriptionInthekingdomofHenryy,thereareN(2#include#definemi
hqd_acm·2010-10-07 20:00

hdu 3496 Watch The Movie //2010 ACM-ICPC Multi-University Training Contest（6）——Host by BIT

WatchTheMovieTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):864    AcceptedSubmission(s):307ProblemDescriptionNewsemesteriscoming,andDuoDuohastogotoschoo
hqd_acm·2010-10-07 19:00

2010年ACM-ICPC亚洲区预选赛共设十五个赛区

1. Amritapuri 阿姆里塔普里赛区现场赛日期:2010年12月11日～12日 http://www.amrita.edu/icpc 2. Chengdu 成都赛区(四川大学)网络选拔赛日期：2010年9月18日现场赛日期：2010年11月6日～7日 3. Dhaka 达卡赛区http://www.northsouth.edu/acm/index.htm 4. Fuzhou 福州赛
buliedian·2010-09-02 11:00

ACM-ICPC Asia Phuket Regional Programing Contest 2009----F: Your Ways

题目链接：http://acm.bnu.edu.cn/contest/problem_show.php?pid=4275这个题实际不难，就是一个学生每天都会从（0，0）到（w,h)，每天都会有一些道路不能走，求每天从起点到终点的种数，但比赛时却少有人去碰，原因是忽略了题目中最重要的一句话“Theblockingisdoneinsuchawaythatitisnotpossibletoreachpa
rabia·2010-09-02 00:00

ACM-ICPC Asia Phuket Regional Programing Contest 2009----J: Nowhere Money

题目链接：http://acm.bnu.edu.cn/contest/problem_show.php?pid=4279这个题是道应该会超longlong的题，先打出a[0]=1,a[1]=1,的斐波那契数列，然后从题目给定的数N开始每次输出与该数最接近的一项和项数，N最大为5X1018，因此要用到JAVA，但貌似只有我们队用了JAVA，而且字节数还最长--||rookie的代码：importja
rabia·2010-09-01 23:00

ACM-ICPC Asia Phuket Regional Programing Contest 2009---C：In-circles Again

题目链接：http://acm.bnu.edu.cn/contest/problem_show.php?pid=4272题目其实很简单，给一个大圆和三个小圆要求求如图所示的三角形的面积，利用相似三角形就能求出图中OO2F1∽OBF,即可得出BF=2*R*sqrt（R*R2)/(R-R2),同理可求CE、AG的长度，那么三角形的面积就能求了S=（AG+BF+CE）*R。代码很短，就不贴了，这个题我们
rabia·2010-09-01 23:00

ACM-ICPC比赛随想——刘汝佳

       从第一次听说ACM/ICPC到现在，已经有快七个年头了。最开始因好奇而关注，而现在因了解而关注——关注比赛，更关注参加比赛的人。ACM/ICPC是一个五味瓶。没有接触过它的人不会知道其中的酸甜苦辣，而一旦置身其中，每个选手都会对它产生一种特殊的感情，时间越长，这种感情也越复杂、越浓烈。感情来源于对算法与题目的喜爱，来源于对成功的向往和失败的恐惧，来源于各种选择与放弃中的徘徊与摇摆不定
paul08colin·2010-08-31 21:00

Computer Assembling //2010 ACM-ICPC Multi-University Training Contest（10）——Host by HEU

ComputerAssemblingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):380    AcceptedSubmission(s):166ProblemDescriptionXiaoAisbecomingmoreandmoreunsatisfied
hqd_acm·2010-08-29 20:00

Max Angle //2010 ACM-ICPC Multi-University Training Contest（10）——Host by HEU

MaxAngleTimeLimit:4000/2000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):12   AcceptedSubmission(s):5Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionGivenmanyp
hqd_acm·2010-08-29 19:00

Subsequence //2010 ACM-ICPC Multi-University Training Contest（10）——Host by HEU

SubsequenceTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):28   AcceptedSubmission(s):5Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionThereis
hqd_acm·2010-08-29 19:00

Tree //2010 ACM-ICPC Multi-University Training Contest（10）——Host by HEU

TreeTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):17   AcceptedSubmission(s):5Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionIntheDatastruc
hqd_acm·2010-08-29 19:00

SPY //2010 ACM-ICPC Multi-University Training Contest（10）——Host by HEU

SPYTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):25   AcceptedSubmission(s):10Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionTheNationalInt
hqd_acm·2010-08-29 19:00

2010 ACM-ICPC Multi-University Training Contest（14）——Host by BJTU

这场比赛被掠的太残。1002最水题。倒在黎明前的黑暗。首先因为别人很快就作出来了。所以当时你就开始紧张了。因此分析十分不到位。其实思路是对的，但是因为别人先做出来，所以自己心慌，然后十分怀疑自己的思路。像这样的水题一定要分析清除。比赛的时候不被别人的速度所吓到。自己作自己的题。但是这点又是多么不容易做到。毕竟比赛的时候是未知的。就会因为小的一些细节自己没有想全。造成自己做不好。  当做不出来自己认
mindmb·2010-08-26 20:00

2010 ACM-ICPC Multi-University Training Contest(5)HDU3485Count 101题解动态规划DP

Count101TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):400    AcceptedSubmission(s):219ProblemDescriptionYouknowYaoYaoisfondofhischains.Hehasalotofchains
power721·2010-08-18 12:00

2010年ACM-ICPC亚洲区预选赛

2010年ACM-ICPC亚洲区预选赛2010年ACM-ICPC亚洲区预选赛共设十五个赛区如下:1.Amritapuri阿姆里塔普里赛区2.Chengdu成都赛区(四川大学)3.Dhaka达卡赛区4.Fuzhou
Compete·2010-08-14 15:00

JAVA ACM 基础

javaACMJava做ACM-ICPC的特点：(1)在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。
q3498233·2010-07-30 11:00

ACM中使用JAVA的介绍

ChapterI.Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：(1)最明显的好处是，学会Java，可以参加JavaChallenge  (2)对于熟悉C/C++的程序员来说
SwordHoly·2010-04-24 09:00

2010 ACM-ICPC Multi-University Training Contest（5）总结

2010ACM-ICPCMulti-UniversityTrainingContest（5）总结          今天是我们第一次参加多校联合集训的比赛，比赛开始前，我们还是按照以前的惯例进行分题，我看后面，小波波看前面，阿登看中间，大概十分钟以后，我们看了下board,发现1001和1008已经有人过了（快得令人汗颜啊…）,于是我们马上开始看1008，题意大概是给你N个数，这N个数只能是0或者
The Fourth Dimension Space·2010-03-08 16:00

C/C++编程能力提升捷径 - ACM

ACM也称为ACM-ICPC，是国际大学生程序设计竞赛的简称，它一般用一段英文文章描述一个小的项目需求，要求做题人用C/C++/JAVA/etc把该题目完成之后，在网站上提交，然后它立即就会反馈成功还是失败了
sinojelly·2009-10-03 20:46

C/C++编程能力提升捷径 - ACM

ACM也称为ACM-ICPC，是国际大学生程序设计竞赛的简称，它一般用一段英文文章描述一个小的项目需求，要求做题人用C/C++/JAVA/etc把该题目完成之后，在网站上提交，然后它立即就会反馈成功还是失败了
sinojelly·2009-10-03 20:46

hdu 2483

hdu2483//第33届ACM-ICPC亚洲预选赛成都赛区解题报告ProblemJCountingSquare//o(n^2)处理，o(n^3)枚举#includeusing namespace std
wyiu·2009-09-09 23:00

2009年ACM-ICPC亚洲区预选赛共设十五个赛区如下(按现场赛日期排序)

2009年ACM-ICPC亚洲区预选赛共设十五个赛区如下(按现场赛日期排序)1、Harbin哈尔滨赛区（哈尔滨工业大学）网络选拔赛日期：2009年9月13日14:00-17:00现场赛日期：2009年9
算法学习·2009-08-04 21:00

2009年ACM-ICPC亚洲区预选赛共设十五个赛区如下(按现场赛日期排序)

2009年ACM-ICPC亚洲区预选赛共设十五个赛区如下(按现场赛日期排序)(转载) 1、Harbin哈尔滨赛区（哈尔滨工业大学）网络选拔赛日期：2009年9月13日14:00-17:00现场赛日期：2009
chaosuper85·2009-08-04 19:00

2009年ACM-ICPC亚洲区预选赛共设十五个赛区如下(按现场赛日期排序):

2009年ACM-ICPC亚洲区预选赛共设十五个赛区如下(按现场赛日期排序):1、Harbin哈尔滨赛区（哈尔滨工业大学）网络选拔赛日期：2009年9月13日14:00-17:00现场赛日期：2009年
The Fourth Dimension Space·2009-08-04 17:00

2009年度ACM编程竞赛结果揭晓

在斯德哥尔摩瑞典皇家技术学院举行的第33届ACM国际大学生程序设计大赛（ACM-ICPC）决赛4月21日落下帷幕。
turingbook·2009-04-23 14:00

如何使用Java语言参加ACM

ACM国际大学生程序设计竞赛(英文全称:ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力
joe_zxy·2009-04-12 20:00

acm中用到JAVA的简单介绍

基本输入输出：1)       JDK1.5.0新增的Scanner类为输入提供了良好的基础，简直就是为ACM-ICPC而设的。一般用法为：importjava.io.
DreamAngel·2009-03-13 15:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他