【网络赛

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

HDU 5001 Walk （2014年鞍山赛区网络赛E题）

1.题目描述：点击打开链接2.解题思路：本题利用矩阵快速幂+概率dp解决。根据题意可以画出来一个状态转移图，根据状态转移图不难得到一步转移概率矩阵，接下来的问题是：如何求解d步之内（包括d）均无法从其他点走到结点u的概率。首先，既然无法到达结点u，那么出发的时候就不能选择该点。其次，为了使其他结点也无法到达结点u，可以将一步转移概率矩阵中跟结点u有关的概率全部置零。即表示u结点出发无法到达其他结点
u014800748·2015-08-07 17:00

HDU 5000 Clone （2014年鞍山赛区网络赛D题）

1.题目描述：点击打开链接2.解题思路：本题利用动态规划解决。首先需要一点点的推导，即什么情况下两个克隆体可以共存，假设A,B两个克隆体可以共存，必然有一个属性A大于B，而另一个A小于B，直观上感觉：如果他们的属性值的和sum相同的话，就一定可以共存。这一点很容易证明。      第二点，两个sum值不相同的克隆体能共存吗？显然也是可以的。然而当所有的sum值相同的克隆体都组成一类的话，如果有一个
u014800748·2015-08-07 14:00

（2014年鞍山赛区网络赛G题）

1.题目描述：点击打开链接2.解题思路：本题是一道简单的排序题，按照题意排序计算即可。3.代码：#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
u014800748·2015-08-07 11:00

HDU 4998 Rotate （2014年鞍山赛区网络赛B题）

1.题目描述：点击打开链接2.解题思路：本题属于几何变换专题，一开始想着随便枚举两个点，然后都进行一下旋转变换，最后利用原始点和旋转后的点所在直线的中垂线的交点求解。然而发现精度损失很大，而且可能有特殊情况没有考虑到。学习了一下几何变换的方法。       由于旋转操作相当于对一个点构成的矩阵和一个旋转矩阵做乘法运算。最基本的旋转变换就是任意一个点围绕原点进行逆时针旋转。如果改成围绕某个定点(x0
u014800748·2015-08-07 11:00

HDU 4737 A Bit Fun (2013成都网络赛)

问题描述Therearennumbersinaarray,asa0,a1…,an-1,andanothernumberm.Wedefineafunctionf(i,j)=ai|ai+1|ai+2|…|aj.Where“|”isthebit-ORoperation.(i #include #include #include #include #include #include #definelllo
ydjcs567·2015-08-05 11:00

牡丹江2014网络赛 E zoj—3813 规律与线段树

#include #include usingnamespacestd; stringinp,str; longlongnum,a,b,C; constlonglongMAXN=1E9+7; voidadapt() { str=inp; b-=a-a%str.size(); a%=str.size(); stringtem=str.substr(a-1,str.size()-a+1); tem+=
Tczxw·2015-08-02 09:00

HDU 4297 One and One Story 分类讨论, LCA 2012年成都网络赛J题

题目大意：就是现在有一个有向图,每个点出度都是1(只有一条出边),这个图可以有环,也可以有自环,图的点的个数N #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
u013738743·2015-07-31 19:00

HDU 4275 Color the Tree 树的Hash 2012年长春网络赛I题

题目大意：就是现在给出一棵树,最多有50000个结点,现在有M种颜色可以使用(M #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
u013738743·2015-07-30 19:00

HDU 4029 Distinct Sub-matrix 后缀数组 + Hash 2011年上海网络赛I题

题目大意：就是现在给出一个N*M的字符矩阵,包含N*M个大写字母,求其有多少个本质不同的子矩阵N,M #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
u013738743·2015-07-23 23:00

HDU 4008 Parent and son 树形DP + LCA 2011年大连网络赛B题

题目大意：就是现在给出一个由N个结点的树,2 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespaces
u013738743·2015-07-23 22:00

ZOJ 3857 Hypersphere 构造 + 矩阵快速幂

ZOJ3857Hypersphere2013年长沙网络赛的一道题,恩第一眼根本没看懂题意,后来才知道这个题是给定K和L两个正整数之后求⌊(L+L∗(L−1)−−−−−−−−−√)K⌋modK的值前面一部分是向下取整这个题首先直接通过快速幂来求的
u013738743·2015-07-17 13:00

ZOJ 3856 Goldbach FFT计数 2013年长沙网络赛

题目大意：就是现在给出一个数X,1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; c
u013738743·2015-07-16 21:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他