ACM_ICPC网络赛

ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛A题2015-9-20

[PKUA题](http://hihocoder.com/contest/acmicpc2015beijingonline/problem/1)题目描述：题目1:TheCats’FeedingSpots时间限制:1000ms单点时限:1000ms内存限制:256MB描述InYanYuan,thePekingUniversitycampus,therearemanyhomelesscats.They
PNAN222·2015-09-20 17:00

ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛H题2015-9-20

[PKuH题](http://hihocoder.com/contest/acmicpc2015beijingonline/problem/8)题目描述：题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述h.pngThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:Pu
PNAN222·2015-09-20 16:00

HDOJ 5461 Largest Point（沈阳网络赛）

LargestPointTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):548    AcceptedSubmission(s):234ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giv
helloiamclh·2015-09-20 15:00

HDOJ 5455 Fang Fang（字符串）（沈阳网络赛）

FangFangTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):518    AcceptedSubmission(s):227ProblemDescriptionFangFangsaysshewantstoberemembered.Ipromiseher.W
helloiamclh·2015-09-20 15:00

HDU 5461 沈阳网络赛

LargestPointTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):235    AcceptedSubmission(s):112ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giv
became_a_wolf·2015-09-19 21:00

HDU 5461 Largest Point （水）

网络赛水题，主要是对t[i]平方，和t[i]分别排序，，然后先根据b的正负判断b该与哪个数相乘，然后在给a找数乘。
acraz·2015-09-19 20:00

2015 网络赛 Alisha’s Party

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2676    AcceptedSubmission(s):727ProblemDescriptionPrincessAlishainvitesherfriendstocometoh
DoJintian·2015-09-17 20:00

2015长春网络赛

1001（优先队列）Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2665    AcceptedSubmission(s):725ProblemDescriptionPrincessAlishainvitesherfriend
Below_Crusder·2015-09-17 19:48

Hdu5441 2015长春赛区网络赛

题目大意：有n个城市，城市之间有m条道路，每条道路用时为t。有q次询问，每次询问在时间T内可以在多少对城市之间走动。注意(a,b)和(b,a)算两种方案。 题目分析：我们可以知道，如果n个城市之间相互联通，那么方案数一共有n*(n-1)个，所以现在我们要求的就是在T范围内有多少城市相互联通以及有多少组。想到用并查集来做，并查集刚好可以计算出联通分量的个数以及每个连通分量的个数。 假设现在有两个连通
liuyanfeier·2015-09-16 21:00

2015区域赛长春网络赛 Travel

TravelTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1528    AcceptedSubmission(s):541ProblemDescriptionJacklikestotravelaroundtheworld,buthedoesn’tlik
u014451076·2015-09-16 21:00

2015区域赛长春网络赛 Elven Postman

ElvenPostmanTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):762    AcceptedSubmission(s):408ProblemDescriptionElvesareverypeculiarcreatures.Asweallknow,
u014451076·2015-09-16 20:00

2015长春网络赛（HDU5437,5438,5439,5441,5442,5443,5444,5446）

2015长春网络赛ACM/ICPCAsiaRegionalChangchunOnline解题报告打星题赛后做出1001Alisha’sParty（HDU5437）题意：某Party女主人邀请了一些客人，
wuhao1995·2015-09-15 20:00

HDU 5442 Favorite Donut(最大表示法 + KMP 2015长春网络赛)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5442ProblemDescriptionLuluhasasweettooth.Herfavoritefoodisringdonut.Everydayshebuysaringdonutfromthesamebakery.Aringdonutisconsistsof n parts.Everypartha
u012860063·2015-09-15 20:00

2015长春网络赛题解

A.http://acm.hdu.edu.cn/showproblem.php?pid=5437思路：维护一个优先队列，模拟开门，枚举每一个人，同时记录当先开门的位置，如果人数等于开门位置，就从队列中取出min(size(),q)，放到我们的答案队列中。注意开门时间可能相同，所以要先排序，再加一个循环。还有最后一次开门，剩下的人都放进来。注意他说的只有两次ni会超过10000，所以我们可以在输入时
onlyAzha·2015-09-15 20:00

HDU 5437 Alisha’s Party(2015ACM长春赛区网络赛+优先队列)

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1953AcceptedSubmission(s):529ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthd
Sterben_Da·2015-09-15 16:00

【题解】 2015 ACM/ICPC Asia Regional Changchun Online (5+2)

第一次网络赛怎么说出题数还可以可惜没靠自己打入(巨巨学长们一举冲入前百最后那俩没能出的一个后缀树组/字符串最小表示法+KMP另一个lucas定理+中国剩余定理。。。
ChallengerRumble·2015-09-15 11:00

2015长春网赛被虐纪实

首先吐槽下坑爹的数学建模，和网络赛竟然重合了。。
kevin66654·2015-09-15 00:00

hdu 5443 The Water Problem（长春网络赛 水题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5443TheWaterProblemTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):438    AcceptedSubmission(s):352Proble
qiqi_skystar·2015-09-14 21:00

hdu 5438 Ponds（长春网络赛 拓扑+bfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5438PondsTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1046    AcceptedSubmission(s):354ProblemDescript
qiqi_skystar·2015-09-14 20:00

HDU 5438 Ponds(2015ACM长春网络赛+枚举删点+DFS求联通块)

PondsTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1026AcceptedSubmission(s):344ProblemDescriptionBettyownsalotofponds,someofthemareconnectedwithotherpond
Sterben_Da·2015-09-14 20:00

HDOJ 5437 Alisha’s Party （优先队列）（长春网络赛）

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1104    AcceptedSubmission(s):306ProblemDescriptionPrincessAlishainvitesherfriendstocometoh
helloiamclh·2015-09-14 14:00

HDOJ 5443 The Water Problem（线段树区间最值）（长春网络赛）

TheWaterProblemTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):302    AcceptedSubmission(s):245ProblemDescriptionInLandwaterless,waterisaverylimitedreso
helloiamclh·2015-09-14 13:00

HDU5441 Travel (2015年长春网络赛，并查集)

题目链接：传送门 题意：一个无向图有n个节点m条边，每条边都有一个权值，然后有Q次询问，每次询问给定一个阀值，表示一个人从一个节点去另外一个节点经过的每条边的权值都不能超过这个阀值，那么这样的节点对数有多少个，(u,v)与(v,u)看作不同的。分析：模拟贪心法求最小生成树的过程，将所有的边按权值从小到大排序，所有的询问也按照阀值的从小到大排序，然后再边权小于阀值的时候就不断加边，然后用并查集维护一
u013790563·2015-09-14 13:00

2015年长春区域网络赛 hdu 5441 Travel【并查集】

Travel                                        TimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)                                                           TotalSubmission(s)
Xingw-Xiong·2015-09-14 12:24

2015年长春区域网络赛 hdu 5441 Travel【并查集】

Travel                                        TimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)                                                           TotalSubmission(s)
ACMore_Xiong·2015-09-14 12:00

2015 ACM ICPC 长春赛区 网络赛 HDU 5437 Alisha’s Party

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):980    AcceptedSubmission(s):266ProblemDescriptionPrincessAlishainvitesherfriendstocometohe
wr132·2015-09-14 11:00

hdu5443 The Water Problem（长春网络赛）

TheWaterProblemTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):207AcceptedSubmission(s):166ProblemDescriptionInLandwaterless,waterisaverylimitedresource.Peo
d_x_d·2015-09-13 22:00

2015长春网络赛总结

早上七点多就（冻）醒来了，训练了一个暑假，acm生涯的第一场网络赛，很激动。九点开打，我拔不出网线，用的机房电脑，装的cb有问题，不能编译，只好用dev。
onlyAzha·2015-09-13 21:00

HDU 5443 2015.9.13长春网络赛G题

很简单的线段树水题，就是求区间最值#include #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); push(rt); } intquerty(intL,intR,intl,intr,intrt) { if(L=r) { returnsum[rt]; } intm=(l+r)>>
zyx520ytt·2015-09-13 19:00

hdu 5442 Favorite Donut 最小表示法+KMP 2015长春网络赛

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5442FavoriteDonutTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):302    AcceptedSubmission(s):74ProblemDesc
u013532224·2015-09-13 19:00

长春网络赛 travel hdu5441

并查集绝对的水题，可是读错题意了，2333好坑队友将边排序，将访问的q按从小到大排序for遍历q如果这个边小于或者是等于限度的加入并查集建一个cnt数组计算每个连通块的点个数初始化为1具体看代码/******************************************** Author:Crystal CreatedTime: FileName: *******************
meixiuxiudd·2015-09-13 18:00

2015长春网络赛 1007 - The Water Problem(裸线段树)

TheWaterProblemTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionInLandwaterless,waterisaverylimitedresource
qq_18661257·2015-09-13 18:00

2015长春网络赛1001 - HDU5433 - Alisha’s Party (模拟)

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbir
qq_18661257·2015-09-13 18:00

2015长春网络赛1003（hdu5439）推公式

AggregatedCountingTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):50    AcceptedSubmission(s):19ProblemDescriptionAggregatedCountingMeetup(ACM)isaregula
cq_phqg·2015-09-13 17:00

hdu 5442 长春区域赛网络赛 1006 Favorite Donut(后缀数组)

题目链接：hdu5442题目大意：给出一个环，每颗珠子有一个甜度，选择第一个珠子和吃的方向，问得到的吃珠子的字符串的字典序最大的，如果有多个，选取位置最靠前的，如果还是多个，选择顺时针吃的。题目分析：-首先构造一个字符串，首先正着按环吃，那么就是字符串正着写两遍，连接在一起;中间用没有出现过的字符连接，然后逆时针吃的，也就是反着写两遍连在一起。-然后我们找到后缀排序前面与排序第一个的公共前缀大于等
qq_24451605·2015-09-13 15:00

hdu 5446 长春区域赛网络赛1010 Unknown Treasure（lucas定理+中国剩余定理+移位乘法）

题目链接：hdu5446题目大意：求出Cmn%M,M=p1⋅p2⋯pk题目分析：首先对于每个质数pi我们，我们可以利用Lucas定理求出Cmn%pi的值，Lucas定理如下:Cmn%p=Cm/pn/p⋅Cm%pn%p%p然后我们可以利用中国剩余定理求取最后答案：M=∏i=1kpi,Mi=M/piCmn%M=∑i=1kCmn%pi⋅Mi⋅inv[Mi]因为做乘法可能超longlong，所以我们采取移
qq_24451605·2015-09-13 15:00

hdu 5441 长春区域赛网络赛 1005 Travel（并查集）

题目链接：hdu5441题目大意：有一个n个点的无向图，给出m条边的边权，给出q次询问，每次给出一个值，求用到所有边权不大于这个值的边的情况下，能够互相到达的点对的个数（自己到自己不算）题目分析：首先我们对于边按照边权从小到大排序，对于询问按照值从小到大排序。枚举每次询问，从前到后扫描边，如果下一条边的边权大于当前的询问的值，那么停止，利用并查集记录每个联通块的点的个数。每次如果某两个联通块合并，
qq_24451605·2015-09-13 15:00

2015长春网络赛 ACM/ICPC Asia Regional Changchun Online

1001Alisha’sParty题意:m个tp二元组对表示t-th来到门前放p个人进来按照权值从大到小放 最终还要再开一次门把所有人放进来分析:优先队列或者set模拟然后注意二元组要先排序。。。赛上因为这个wa了好几发代码:// //CreatedbyTaoSamaon2015-09-13 //Copyright(c)2015TaoSama.Allrightsreserved. // //#pr
lwt36·2015-09-13 15:00

FIRST

嘛~明天就第一场网络赛了，我还是菜鸟
L954688947·2015-09-12 12:00

HDU5007-Post Robot-2014西安网络赛(字符串水题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5007中文翻译题意是必备的：出现Apple、iPod、iPhone、iPad时输出MAIMAIMAI!，出现Sony，输出SONYDAFAISGOOD!好吧，这个来了个8KB还要我们自己算数据量。1KB=1024B，1B=8字节，一个字符等于一个字节，所以8KB=8*1024*8；所以这个题目O(n)的
wlxsq·2015-09-05 16:00

HDU5011-Game-西安赛区网络赛-博弈论-水题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5011好吧，看一下代码真的是醉了，这么短。题目意思：给你一个数n，表示有n堆硬币，接下来一行有n个数，分别表示每一堆的硬币数，两个个取硬币，每次可以去任一硬币堆的的任意硬币数（>0），为先手是必胜还是必败。我们从最后开始考虑，假设j为数量，当j=0时是必败态。所以我们得判断初始状态是必胜态还是还是必败态
wlxsq·2015-09-05 11:00

HDU 4737 A Bit Fun（2013成都网络赛）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4737ProblemDescriptionTherearennumbersinaarray,asa0,a1 ...,an-1,andanothernumberm.Wedefineafunctionf(i,j)=ai|ai+1|ai+2|...|aj .Where"|"isthebit-ORoperati
u012860063·2015-09-03 21:00

Hdu 4762 网络赛 高精度大数模板+概率

注意题目中的这句话heputthestrawberriesonthecakerandomlyonebyone，第一次选择草莓其实有N个可能，以某一个草莓为开头，然后顺序的随机摆放，所以最后的概率为n/m^(n-1)，最后通过大数模板搞定该题的化简。C++代码1#include 2#include 3#include 4#include 5#include 6usingnamespaces
fancy_boy·2015-08-29 15:00

HDU 5002 Tree （2014年鞍山赛区网络赛F题）

1.题目描述：点击打开链接2.解题思路：LCT的模板题3.代码：#include #include #include #include #include usingnamespacestd; constintN=111111; constintINF=1111111111; intn,m; classLCT{ private: structnode{ intsize,same,rev,v
u014800748·2015-08-28 01:00

2012 成都网络赛

ControlTimeLimit:1000msMemoryLimit:32768KB64-bitintegerIOformat: %I64d     Javaclassname: MainSubmit Status PID:26307You,theheadofDepartmentofSecurity,recentlyreceivedatop-secretinformationthatagroupo
DoJintian·2015-08-25 20:00

ZOJ 3814 Sawtooth Puzzle （2014年牡丹江赛区网络赛F题）

1.题目描述：点击打开链接2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态如何转移，以及状态如何判重，如何判断当前状态是否和目标状态相同。至于求解最短路就是常用的BFS即可。接下来我们逐一展开讨论。1.状态的定义：看到这道题，猛一下会想着把每个字符分别用01表示，然后看成二进制码进行状态压缩，这个状态定义虽然可以，但是显然，状态过于精确和复杂，如果把一
u014800748·2015-08-19 13:00

ZOJ 3810 A Volcanic Island （2014年牡丹江赛区网络赛B题）

1.题目描述：点击打开链接2.解题思路：本题是四色定理的模板题，不过有几种情况要提前特判一下：n==1直接输出，1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ
u014800748·2015-08-18 11:00

ZOJ3811 Untrusted Patrol （2014年牡丹江赛区网络赛C题）

1.题目描述：点击打开链接2.解题思路：本题利用BFS+并查集解决。题意要求寻找输入的访问次序是否可行，而且所有结点都要访问到，因此，如果一开始整个图是不连通的，自然要输出No，连通性可以用并查集来判断。如果图连通，那么看L和K的关系，如果L #include #include #include #include #include #include #include #include #inclu
u014800748·2015-08-18 10:00

ZOJ 3818 Pretty Poem （2014年牡丹江赛区网络赛J题）

1.题目描述：点击打开链接2.解题思路：本题是一道模拟题，输入一个串，要求判断是否形如“ABABA”或“ABABCAB”。只需要对两种情况逐一尝试即可。然而这道题有诸多细节需要考虑。这里说一下我自己的方法。首先，如果输入的串长度 #include #include #include #include #include #include #include #include #include #inc
u014800748·2015-08-17 15:00

HDU 5006 Resistance （2014年鞍山赛区网络赛J题）

1.题目描述：点击打开链接2.解题思路：本题利用缩点+高斯消元解决。本题的最大特点就是电阻非零即一，如果电阻为0，说明零点之间是等电位点，可以看做一个整体，自然可以想到先利用并查集进行缩点操作，将复杂的电路图转化为不相等的电位点构成的电路图。如果转换完毕后，发现s和t在一个集合中，说明两点之间是等电位的，等效电阻为0，否则，对转换后的图G'重新判断连通性，依然可以利用并查集解决，如果发现不连通，说
u014800748·2015-08-07 23:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他