网络赛

大连网络赛 即 hdu 4003 Find Metal Mineral

 大连网络赛即hdu4003FindMetalMineral这个题目我觉得应该可以做的，但是由于当时没看这个题，结果没做，现在看看，如果有时间，而且自己的状态非常好的话，也许是可以做出来的， 下面的代码是从网上掏的
wukonwukon·2011-09-05 18:00

有向图的最小生成树（最小树形图）hdu4009 2011大连赛区网络赛1009

/* http://hi.baidu.com/bin183/blog/item/45c37950ece4475f1138c273.html 最小树形图(有向图的最小生成树)思想：对于有根的图，首先求出每个点费用最小的前驱边，如果这些前驱边构成了回路， 那么缩点，同时以这个大点中的某个点为终点的边的权值减去这个点在圈中的前驱边的权值。不断重复这过程，直至没有回路。 对于没有根的图，另加一个根
ahero_happy·2011-09-04 22:00

2011大连赛区网络赛 HDOJ

【HDU4001】ProblemAddress：http://acm.hdu.edu.cn/showproblem.php?pid=4001【思路】DP。按长和宽从小到大、d值从大道小排序。dp[i]=max(block[i].c,dp[j]+block[i].c)。其中1 #include usingnamespacestd; constintmaxn=1000; structblock {
Human_CK·2011-09-04 18:00

大连2011ACM网络赛【5道水题总结】……很黄很暴力

KIDx的解题报告http://acm.hdu.edu.cn/listproblem.php?vol=314001：直接一个最长递增子序列模板，注意数据范围就可以了 #include #include usingnamespacestd; #defineL__int64 #defineM1005 structblock{ La,b,c,d; }x[M]; Ldp[M];
基德KID.1412·2011-09-04 18:00

2011大连网络赛

这场比赛貌似很多关于树的.......1006，动态求第k小元素，eg..SBT1004青蛙，二分+可行性判断1002，欧拉函数，我用高精度超时，用打表秒掉1007，固定变长正方形最多覆盖点，离散化+n^2暴力枚举1001，.....,DAG...dp1010，裸的动态树？（link-cuttree）1009，有向最小生成树？tle？     //读入getchar()的外挂1003，树dp？10
tclh123·2011-09-04 16:00

2011 大连网络赛 The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest 解题报告

 2011大连网络赛The36thACM/ICPCAsiaRegionalDalianSite——OnlineContest 解题报告昨天我们出了四个题，郁闷的我要死，好吧，结果就这样了，不在抱怨，下一场加油吧
wukonwukon·2011-09-04 13:00

2011ACM大连网络赛 hdu 4006 The kth great number

pid=4006这是今年大连网络赛的一个题目。题意很简单，求第k大的数是几。水题本题用优先队列做的，始终保持队列中元素个数为k就可以。
IAccepted·2011-09-04 13:00

Summary for The 36th ACM/ICPC Asia Regional Dalian Site Online Contest by y @ The Angry teletubbies

这场比赛有双重意义，一就是网络赛的第一场，二就是排位赛的最后一场。至此终于打完所有排位赛了，艰难的保住了第三队的位置，兑现了当初跟川哥组队的承诺，冲三。
y @ The Angry Teletubbies·2011-09-04 11:00

The 36th ACM/ICPC Asia Regional Dalian Online Contest 大连2011ICPC网络赛 个人题解

The36thACM/ICPCAsiaRegionalDalianOnlineContest大连2011ICPC网络赛个人题解好久不写题，外加上在准备考研，这次有点悲剧，比赛时A了5题，还有一题有点小BUG
yzhw@ujs code my life~·2011-09-04 10:00

hoj 4006（大连网络赛一个最小堆问题）

这个题居然过的人这么多。。。我居然不会最小堆。。。。。用ＳＴＬ的优先队列各种超时。。。。好吧。。。。晚间对于这场比赛进行了讨论。。。也终于学会了这种手写的堆。。。。（原来STL也是可以的。。。。刚刚试过。。。。。TT）手写堆代码#include #include usingnamespacestd; constintmaxlen=1000010; inta[maxlen],size; inline
water_glass·2011-09-03 21:00

poj 2528 Mayor's posters(区间涂色)

有点失望，害怕……马上就是区域赛的网络赛了，虽然自己的实力还欠火候，但是至少这也是自己一个追求
a342374071·2011-08-31 16:00

poj 100题纪念

但至少在9.3大连网络赛开赛前切满了100题，还在月底时提前完成任务，那个欣慰啊~~恩，破百后开始为算法而切题了~顺带纪念个~
purplest·2011-08-31 14:00

[导入]2011-ACM/ICPC亚洲区中国大陆5个赛区信息汇集

大连赛区(大连理工大学) 网络赛(DLUT-OJ)：2011.09.0312:00-17:00 现场赛时间：2011.09.24-25 竞赛主页：http://icpc.dlut.edu.cn
ACM博客_kuangbin·2011-08-25 10:00

hdu Coin Game(11阿里巴巴网络赛)

题意：给你n个硬币是环状的，编号1-n，只能翻转连续的且不超过k个的硬币。这题有点像nim问题，第一步翻后环必然断开，但是后面翻转可能将原来一段的分成两段。这就有点难想了，但是有个必胜策略，就是你能将这段分成等长的两段，后面对手怎么翻，你就在另一段怎么翻，这样就可以保证你赢了，这样的话你会发现当你能翻转大于1的硬币时，必能分成两段。现在就是这样了，先手先翻，若不能翻完，则后手分段，能分成两个等长的
xymscau·2011-08-18 18:00

poj 50题纪念

poj50题纪念50题，截个图纪念下吧，照这速度，下月应该能破百吧，不知大工网络赛前能破百不。。。加了个油了。。。
purplest·2011-08-15 00:00

HIT summer training Contest 11 / 解题报告

HITsummertrainingContest11SolvedIDTitleRatioAstepnumberA(22/64)34.38%BanothernumbergameB(13/47)27.66%CC(1/5)20.00%DD(13/23)56.52% ---------------D题是成都网络赛
tclh123·2011-08-05 19:00

ACM 1年记

这一年经历了很多，有成功有失败，五场网络赛只进了一场，申请名额后去了两次区域赛都是铜奖收场。Topcoder在蓝和绿之间徘徊，Codeforces在
magicnumber·2011-06-01 22:00

中大网络赛1000 C(n,m) again

第一次过的代码，0.55sec，用了化成对数的方法+大数。//sourcecodeofsubmission701149,ZhongshanUniversityOnlineJudgeSystem#include#include#include#include#includeusingnamespacestd;typedefunsignedlonglongll;llm,n;#includeusingn
alfredtofu·2011-04-01 14:00

练习一下2-SAT问题

pid=3622这题是2010天津网络赛试题。二分答案，将圆看做一个点，当两个圆a,b的距离小于给定距离d时，说明a,b互斥，连边，。二分+2_SAT。 这确实是个好思路。 
一个能思想的人，才真是一个力量无边的人。 —— 巴尔扎克·2010-11-11 16:00

2010 acm 杭州网络赛A Treasure Hunting

   那天我五个小时时间基本都用来研究这个题目了，结果还是没出来。。。。   下来后找到了别人的代码看了看，研究了一段时间，明白他的思想但是还是不明白代码的具体道理。   我想到一个可以用二分查找来节约时间的方法，于是写了下来，终于A了，mygod... 以下是我的代码（代码写的不是很科学）：#include#includeintprim[30]={2,3,5,7,11,13,17,19,23,2
morgan_xww·2010-10-18 21:00

fzu 1979 福州网络赛I题

ProblemDescriptionGivenastringwithuppercaseletters,andyouareallowedtoreversetheprefixbyeachoperation.Yourtaskistomakethestringtobecomethesmallestoneinalphabeticalorderatmostkoperations.Youshouldnoteth
Rickylv·2010-10-12 18:00

10年最后一场网络

10年最后一场网络10年最后一场网络FZU的11题网络赛1个小时前落下帷幕，辉哥还是那么生猛，一人连A三题……Orz中！！
Dream On·2010-10-10 18:00

2道上下界的网络赛

引述一下大牛的评论：  【题意简述】sgu176：给定一个有源有汇的网络，某些边要求满流，试构造一个合法方案且总流量最小。sgu194：给定一个无源无汇的网络，边的容量有上下界限制，试构造一个合法的流量。【分析】对于有上下界的网络流问题，我们首先应该考虑最简单的”无源无汇可行流“问题。对于这个问题，我们采取的方式是构造超级源汇来解决，对于所有有上下界分别为Bi,Ci的边，我们设其容量为Ci-Bi，
hqd_acm·2010-10-03 19:00

每日小结2 baby-step_giant_step

和杭州网络赛的中值滤波很像呀。an==b(modc) 给定你n的范围。可能很大。
topc0o0der·2010-09-28 23:00

2010acm/icpc杭州赛网络赛1001

     我们这样的菜鸟也有机会上网络赛了，这次杭州赛算是发挥了水准，要数一点小小的瑕疵就是忘记把变量t改成int64的，导致WA2次先说说思路吧，先打一个素数表，把每一个底数分解因式，把含有素数因子i
Rickylv·2010-09-27 14:00

hdu 3652 （DP） 2010 四川网络赛B题

 题意：   这是四川网络赛的B题，题目意思很简单，求不超过n,包含数字13并能被13整除的个数.很遗憾，但是没想到是dp,推了半天做出来。惭愧啊。最初是用稀疏表来做，但很遗憾，TLE了。
大智若愚·2010-09-27 00:00

[2010杭州赛区网络赛1006]Fate Stay

比赛三个多小时一直在写1006，不停WA，回来照着原来思路重写之后一下就A掉了，很无语。 这道题如果不能使用双倍攻击，那就是道贪心大水题，加了可以使用M次双倍以后就是DP。dp[i][j]表示前i个火鸟使用j次双倍攻击，那么应该保存两个值，一个是当前已杀怪次数cnt，另一个是当前面对的怪剩下的生命值。dp[i][j]可以由dp[i-1][j]或dp[i-1][j-1]转移而来，双倍时贪心选择在火鸟
mwkfeng·2010-09-19 21:00

敢问路在何方 最短路径Dijkstra算法实现

敢问路在何方TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:  Accepted:  Description在ICPC网络赛进行的如火如荼之际，有一件事一直困扰着
jw72jw·2010-08-12 22:00

9.20上海东华赛区网络赛H题 health (Dp+Dfs+Bit Operation)

9.20上海东华赛区网络赛H题health(Dp+Dfs+BitOperation)Health UnfortunatelyYYgetsill,buthedoesnotwanttogotohospital.HisgirlfriendLMYgiveshimNkindsofmedicine
The Fourth Dimension Space·2009-09-21 14:00

PKU 3696

PKU3696去年合肥网络赛的题目，今天终于给搞定了。确切的说不是完全独立想出来的，看了网上的一点提示（用欧拉定理），然后想了好几次终于想出来了。
Residence for sdfond·2009-06-10 09:00

菜鸟的icpc

明天又有一场网络赛，我现在开始怀疑我现在所做的一切的意义。
猪是怎么死的·2007-10-06 22:00

first blood

第一次的网络赛，总觉得所学的东西在比赛的时候用不上，大概是学的东西太少了，遇到问题总是想暴力解决。我不知道为什么我的两个牛队友今天好像不是很在乎ac的题数，一心钻研那种数据bt，算法生涩的题目。
猪是怎么死的·2007-09-29 18:00

呵呵

这样我之前在praticeroom里面的所有练习全部付之东流因为过了这次比赛我就准备丢弃STL因为后面的比赛好像限制STL的使用同时终于领略到什么叫网络赛比的就是网络。。
oyjpArt ACM/ICPC算法程序设计空间·2007-03-23 18:00

上海网络赛

上海网络赛参加的人都知道,前两小时就像地狱,那个卡,比北京赛区还厉害,不过还是挺佩服SHU的管理员们,两小时写了个OJ出来,挺负责的,赞!
&豪·2006-10-22 01:00

北京网络赛失败后的总结(scintilla+U)

北京网络赛失败后的总结(scintilla+U)原则1:一道题不能卡太久时间(标准1.5-2小时)原则2:减少罚时,3次wa后应该想想算法有没有问题(其中每次wa都是经过认真修改后的程序)原则3:比赛心态
&豪·2006-10-10 23:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他