ACM_ICPC网络赛第31页

记2011年网络赛结束

今天福州的网赛，水题还是同样水，不同的是我们a不动了。1010，最先有人a了，然后去看。开始的时候样例都看不懂，然后貌似看懂了。敲，后来发现策略竟然有漏洞...，一个多小时后才看出来，代码又搓，比赛完看到别人代码突然发现自己智商貌似有点问题。1008，我a了1010，听队友给我讲题，他觉得是二分图，当存在完全匹配的时候是必输的，然后误以为反之就是赢的。我觉得貌似对，就这样去敲（=.=），敲啊敲敲完

tclh123·2011-10-07 20:00

HDU 4069 Squiggly Sudoku 数独DLX 福州网络赛

SquigglySudokuTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):644AcceptedSubmission(s):111ProblemDescriptionTodayweplayasquigglysudoku,Theobjectiveistofilla9

power721·2011-10-07 16:00

[导入]2011ACM福州网络赛第一题 A Card Game（水题）

ACardGameTimeLimit:3000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4 AcceptedSubmission(s):3ProblemDescriptionThereareNcardsonthetable,whosefrontsideiswritenonei

ACM博客_kuangbin·2011-10-07 14:00

poj 1182

最近状态不怎么好，在北京赛区的网络赛的前一晚写这题，一直wa，wa到两点多，还是wa，重写了3遍还是wa，第二天起来继续wa，结果下午比赛一直困困的，结果挺悲剧的，又是死在一题上，队友把int型定义成char

xymscau·2011-09-21 11:00

HDU/HDOJ 4045 BUPT 216 Machine scheduling 2011ACM北京网络赛 F题

MachineschedulingAccept:8 Submit:35TimeLimit:2000MS MemoryLimit:65536KBDescriptionABaidu’sengineerneedstoanalyzeandprocesslargeamountofdataonmachineseveryday.Themachinesarelabeledfrom1ton.Oneac

xieshimao·2011-09-18 20:00

第36届acm_icpc 北京赛区,网络赛解题报告 & 比赛log

现在是11:57分开始记录题目排版全是乱的，我们的排版明明是正确的。。但是却发现后台看和前台看是不一样的。伤不起。。哪里去了！！！！记录112:01第一个提交WAreturn012:07三个提交A题这道题怎么可能能过呢。。。12:16G题被搞，by中山12:17D题被搞，bySJTU12:19六大强校就是六大强校，现在过题的三队中山、sjtu、sjtu12:21sjtu搞了B题12:24Tsin

power721·2011-09-18 17:00

[2011 北京网络赛]

B EliminateWitches!Accept:340 Submit:1057TimeLimit:1000MS MemoryLimit:65536KBDescriptionKanameMadokaisaMagicalGirl(MahouShoujo/PuellaMagi).ThedutyofaMagicalGirlistoeliminateWitches(Majo).Though

lmyclever·2011-09-18 16:00

HDOJ/HDU 4034 2011成都网络赛D题

GraphTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):355 AcceptedSubmission(s):195ProblemDescriptionEveryoneknowshowtocalculatetheshortestpathinadirect

xieshimao·2011-09-12 15:00

HDOJ/HDU 4033 2011成都网络赛C题

RegularPolygonTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):1041 AcceptedSubmission(s):295ProblemDescriptionIna2_Dplane,thereisapointstrictlyinaregu

xieshimao·2011-09-12 14:00

[导入]ACM HDU 4033 Regular Polygon（2011ACM四川网络赛第3题）

RegularPolygonTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):682 AcceptedSubmission(s):174ProblemDescriptionIna2_Dplane,thereisapointstrictlyinaregula

ACM博客_kuangbin·2011-09-11 22:00

HDU 4033

成都网络赛题目，wa了一个下午，一直以为是精度问题，看完标程才知道不是，是题目的问题，如果按标程的解法就是直接二分枚举，判断角度之和等于2pi吗？

xymscau·2011-09-11 22:00

hdoj 4033（成都网络赛题）

精度。。。二分的左右边界。。。。唉。。错在这好多次呀。。。#include #include #include #include usingnamespacestd; constdoubleeps=1e-9; constdoublePI=acos(-1.0); doublea[110],max1,min1,mid; intn; intcal(doublemid){ doublesum=0; for

water_glass·2011-09-11 21:00

hdu 4033 Regular Polygon(2011成都网络赛)

//正多边形内有一点//给出这点到多边形各个顶点的距离//求这个多边形的边长//比赛时瞎了，各种精度 #include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineNUM_INF0xFFFFFFFFconstdoubleeps=1e-10;doublem[110][

jw72jw·2011-09-11 20:00

HDU/HDOJ 4038 2011成都赛区网络赛H题

StoneTimeLimit:3000/2000MS(Java/Others) MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):130 AcceptedSubmission(s):26ProblemDescriptionGivenanarrayofintegers{xi}.Eachtimeyoucanapplyoneof

xieshimao·2011-09-11 19:00

HDU 4010 Query on The Trees [2011 大连网络赛]

#include #include #include #include #include #include #include #include usingnamespacestd; #defineM(a)memset(a,0,sizeof(a)) typedefpairPII; constintN=300000+5; constintINF=-100000000; typedef__int64LL

lmyclever·2011-09-11 08:00

poj 2917（高斯消元。。。。。泪水呀）

今天网络赛就耽误了一下。。。现在终于写好了。。。泪水呀。。。。好像是discuss里提到多解的时候如果不是仔细判断的也有可能是无解的情况。。。。这个貌似要注意。。不过我这样直接解的就飘过了。。。。

water_glass·2011-09-10 20:00

1009 Distinct Sub-matrix [2011上海网络赛]

纯暴力！样例ACCODE： #include #include #include #include #include #include #include #include #include usingnamespacestd; setstr[16385]; charmapn[130][130]; chartmp[16385]; stringgetStr(inta_s,inta_e,intb_

lmyclever·2011-09-10 16:00

qsort的用法

qsort用法BySnoopy发信人:snoopy(阿排/好好玩ICPC~),信区:ACM_ICPC标题:快排qsort的用法详解发信站:珞珈山水BBS站(SatApr2921:02:352006)

shiqi_614·2011-09-09 02:00

hdu 4001 (2011ACM/ICPC大连网络赛)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4001题意不多解释，说说思路：按照长和宽排序，排序后，前面的方块一定不能叠放在后面的方块上，而后面的方块有可能放在前面的方块上。然后DP找出最优解。详见代码：#include#includeusingnamespacestd;structnode{ inta,b,d; __int64c;}block

Rickylv·2011-09-07 12:00

HDU 4001 To Miss Our Children Time [2011 大连网络赛] [DP]

题意：堆积木~~~d＝0：该砖的长度和宽度（a，b）要比垫在他下面的砖的长，就是长>=长，宽>=宽d＝1：改砖的宽度和长度要比下面的砖的长度大或者相等，同时，该砖的宽度值和面积值要比下面的砖的面积值大，就是长>=长&&宽>=宽&&（长>长||宽>宽）d＝2：该砖的长度和宽度（a，b）要比垫在他下面的砖的长，就是长>长，宽>宽分析：先按长、宽从小到大排序，再按d值从大到小排序，d值越大，即对大小堆叠

lmyclever·2011-09-07 09:00

HDU 4006 The kth great number [2011 大连网络赛] [AVL树解法]

题意：找第K大的数分析：可以用STL里的priority_queue解决，这里尝试使用AVL树~//ACCODE：#include #include #include usingnamespacestd; intdelta; constintINF=10000000; template classAVL { public: AVL() { pp=pool; TMP=node(0,0,NULL,NU

lmyclever·2011-09-07 08:00

HDU 4004 The Frog's Games [2011 大连网络赛]

题意：青蛙过河，河的宽度是L，给出n个石头的坐标，不存在同一坐标的两个石头（ twostoneappearinoneplaceisimpossible），青蛙最多跳m次，求青蛙应该跳的最大距离中的最小距离。分析：二分//ACCODE：#include #include #include usingnamespacestd; intL,n,m; intdis[500005]; intis_ok(

lmyclever·2011-09-06 16:00

大连网络赛即 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

解决HDU爆栈的问题

转载：http://forum.byr.edu.cn/article/ACM_ICPC/51264大家懂的，鉴于HDU用的是windows服务器，所以stack大小及其坑爹，稍微深一点的递归栈就会stackoverflow

hqd_acm·2011-07-31 14: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

推荐频道

ACM_ICPC网络赛