2019CCPC网络赛

Hdu 3810 Magina (DP_背包)

解题思路：2011年武汉邀请赛网络赛的金牌题，
woshi250hua·2012-05-28 15:00

hdoj 4038 Stone（贪心+快速幂）

【解题思路】：去年网络赛的题目了，当年是WA死在lld和I64d上。各种无语。题目好理解，把负数补足，然后尽可能凑3，贪心法。
new_wu·2012-04-03 23:00

安徽大学第四届ACM校赛题解

http://icpc.ahu.edu.cn 558-574网络赛A：窃取任务数据结构堆栈。如果当前位置的塔比栈顶的要低，意味着当前塔会把信息传到栈顶的塔，则次数+1，而当前塔入
ACM_cxlove·2012-03-30 15:00

动态规划 杭电4001 大连赛区网络赛水题

    看别人说这是打联赛区网络赛的水题，，水题，，，结果水了几个小时，有木有！！！！！！水不水！！！！！！！由于下午刚做了一道类似的题，所以做这道题的时候就感觉简单了一点。。
wmn_wmn·2012-01-03 19:00

topcoder网络赛总结

                                    topcoder比赛总结这是我第四次在topcoder上比较正式的比赛，前三次比赛有两次出题，一次一道，一次两道，本以为通过这一阶段的学习可以多出题的，没想到最后竟然一道也没出，很是出乎意料。我想了想这次比赛失利的主要的原因就是比赛的时候时间不够，因为topcoder每次比赛的总时间都是90分钟，而平时做题对自己没有什么时间限
smallacmer·2011-11-13 19:00

HDU 2426 Interesting Housing Problem 最小费用最大流 or KM算法

这道题貌似是08年杭州网络赛的题目，看完题后就发现是个最优匹配问题，用KM或者最小费用最大流做，就找了个最小费用最大流的模板，改了一下，就能过了、建图还是比较好想的，建立一个超级源点，一个超级汇点，然后源点与学生连边
sdj222555·2011-11-13 15:00

HDU 3641 Treasure Hunting

这道题貌似是10年杭州网络赛的题，乍一看挺唬人的，数据范围那么大。实际上就是个简单数论，看完题就想到解法了，只不过细节上要注意很多。
java-mans·2011-10-31 11:00

HDU 3641 Treasure Hunting

这道题貌似是10年杭州网络赛的题，乍一看挺唬人的，数据范围那么大。实际上就是个简单数论，看完题就想到解法了，只不过细节上要注意很多。
sdj222555·2011-10-31 11:00

对于ACM的热爱

今生我是第一次喜欢上一件东西，我也不知道为什么，对于ACM，我觉得如果我放弃了，我会痛心好久的ACM，已经成为我无法割舍的东西今年我们五场网络赛都没有出线，很悲哀的事情，我们的队员都努力了很久，用老师的话说
wukonwukon·2011-10-19 20:00

[导入]Random Sequence 2011ACM福州赛区网络赛

RandomSequenceTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):202    AcceptedSubmission(s):124ProblemDescriptionThereisarandomsequenceLwhoseelementareallr
ACM博客_kuangbin·2011-10-13 22:00

POJ1511 SPFA

在FUZHOU网络赛上遇到了属于SPFA算法的题目，可是我却完全不知道。
sevenster·2011-10-08 20:00

HDU4067 Random Maze 最小费用最大流 福州网络赛

 RandomMazeTimeLimit:10000/3000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):243AcceptedSubmission(s):63ProblemDescriptionInthegame“AChineseGhostStory”,therearemanyrandommazes
power721·2011-10-08 11:00

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

先说下福州的网络赛：   A排列组合吧，至少我用排列组合推出公式的，比赛后看到别人一句简短又精辟的话，发现自己绕了一个大圈。   B暂时还不知道题目类型，比赛时几乎没人过。   
y @ The Angry Teletubbies·2011-10-08 02:00

HDU 4066 2011ACM福州网络赛

 RandomSequenceTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):98    AcceptedSubmission(s):51ProblemDescriptionThereisarandomsequenceLwhoseelementareallra
xieshimao·2011-10-07 21:00

记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

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
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他