2019CCPC网络赛

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

2014西安赛区网络赛

A- PostRobotTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionDTisabigfanofdigitalproducts.Hewritespostsabouttechnologicalproductsalmosteverydayinhisblog. B
Enjoying_Science·2015-04-30 23:00

NOJ 网络赛 L题 送花

题目：送花时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:116      测试通过:41 题目描述萌妹纸一般都比较喜欢漂亮的鲜花。每逢各种节日，她们都想收到鲜花作为礼物。如果你是有妹纸滴人，经常不送妹纸花的话，结果可想而知了。当然咯，妹纸都是通情达理的，不会因为某几次你木有送花，就发你好人卡了。王童鞋作为一个比较节俭（抠门）的人
caihongshijie6·2015-03-30 16:00

NOJ 网络赛 D题 天神小学

题目：天神小学时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:148      测试通过:53 题目描述《corpse party：blood drive》中有这么一段，班长筱崎亚由美拿到六鬼门的晶石，导致了涅?的暴走，天小的崩溃，靠着幸子的力量才逃出了天小。(剧情什么的不重要)现在我们假设没有幸子，班长需要靠自己的力量逃出天神小
caihongshijie6·2015-03-30 16:00

NOJ 网络赛 C题 特技的幂

题目：特技的幂时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:485      测试通过:106 题目描述幂运算是常见的数学运算之一，其原理是用同一个数相乘多次，但是有的时候当幂指数特别大的时候，这样的运算就太浪费时间。请大家学会在幂中加特技，让幂运算的效率提高到可以接受的程度。输入第一个行一个整数T，表示有T组数据每组数据，输入
caihongshijie6·2015-03-30 16:00

NOJ 网络赛 B题 pdf的旅游

题目：pdf的旅游时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:108      测试通过:26 题目描述a协有一位pdf是一位旅（作）游（死）爱好者，曾经在出去比赛之后拐带学弟翘课一周，四处旅游。最近pdf又突发奇想，想再出去旅游一次。出去旅游之前当然要好好计划一番。Pdf给自己想去的地方并给它们编好了号(起点为1)。为了不跟
caihongshijie6·2015-03-30 16:00

HDU 4291 A Short problem （2012成都网络赛，矩阵快速幂+循环节）

链接：clickhere~~题意：Accordingtoaresearch,VIMuserstendtohaveshorterfingers,comparedwithEmacsusers.Hencetheypreferproblemsshort,too.Hereisashortone:Givenn(1 #include #include #include #include usingnamespa
u013050857·2015-03-30 12:00

2015广工网络赛初赛-Problem C: slamdunk正在做菜

题面：ProblemC:slamdunk正在做菜Description广工的slamdunk可谓是人生赢家，据传说他现在即将拥有一个girlfriend，并且在感情的驱使下他甚至开始学起了做菜！现在他想为girlfriend做N道菜，每道菜做出来需要Ai分钟，slamdunk一分钟最多能煮M道菜，请问他做完这N道菜所需的最短时间是多少？（如果你能帮他解决这个问题，他和他的girlfriend会送给
David_Jett·2015-03-15 22:00

2015广工网络赛决赛-Problem F: 强迫症患者（模拟题）

题面：ProblemF:强迫症患者Description如你所知，GDUTACM集训队有那么几个强迫症患者，患者标就是其中的一个，他对每晚离开时的关灯策略很在意。现在有N盏亮着的灯，编号分别为1,2,3...,N-1,N，患者标将进行M次关灯操作，每次他会在1到N中选取一个数字开关去关掉仍亮着的灯，即所有编号不小于这个数字而且还在亮着的灯都会被关上，请问对于每盏灯是被哪个数字开关关掉的？（请放心，
David_Jett·2015-03-15 22:00

2015广工网络赛决赛-Problem E: 变形金刚（并查集）

题面:ProblemE:变形金刚Description有一天Stubird买了一台变形金刚，店员说，这台变形金刚和其他那种骗小孩子的不一样他真的能变形。这台变形金刚有n个部件，他们能互相连接，组成机器人，当然，也可以变形。但是有一天，Thetesseract的能量突然消失了，部件散落一地，当然有些部件还连接着。现在你只有把部件全部连接起来，他就能变回原样，例如，有4个部件，1,2是连接的，3,4也
David_Jett·2015-03-15 22:00

2015广工网络赛初赛-Problem G: 漂洋过海来看你-迪杰斯特拉

题面：ProblemG:漂洋过海来看你DescriptionBMan和hyx住在一个神奇的国度，这个国度有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在BMan在第S号城市，他经常想起那个一起AC过的队友hyx，记忆它总是慢慢的累积，在他心中无法抹去，可是他并不知道hyx在哪个城市，所以他决定用尽半年的积蓄漂洋过海去找hyx，现在BMan很想知道如果他想去hyx所在的第X号城市，
David_Jett·2015-03-14 22:00

HDU 4035 Maze 树形概率DP 2011年成都网络赛E题

题目大意：lxhgww现在在一个树形图的点1上(此树形图共n个点，编号从1到n)现在在第i点有Ki%的概率被杀死回到点1，有Ei%的概率逃出迷宫，剩下的1-Ki%-Ei%就是什么都没发生了，需要转到下一位置，其中K0=E0=0，现在给出树形图，定点数n #include #include #include #include #include #include #include #include #
u013738743·2014-12-03 14:00

hdu 2476 String painter (区间dp)

记得好像在网络赛中看到过，可惜不会做。感觉对区间dp中像这种匹配的问题特别不擅长0.0。枚举长度dp，首先考虑空白串变到第二个串的最小步数，然后在一维dp一下从第一个串变到第二个串的最小步数。
My_ACM_Dream·2014-11-29 13:00

SPOJ 9894 Tichu ( 状态压缩 )

解题思路：状态压缩        这题和13年的杭州网络赛的一题差不多，状态压缩+01背包的思想，主要是预处理出所有合法的状态就好办了，然后类似01背包的方法去更新就可以了。
u011074149·2014-11-18 12:00

（11年北京网络赛！！）

EliminateWitches!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1124    AcceptedSubmission(s):426ProblemDescriptionKanameMadokaisaMagicalGirl(MahouShoujo
u014355480·2014-11-05 20:00

LCT link-cut tree Hdu 5002 Tree 2014鞍山网络赛

之前一直听说link-cut树感觉非常神奇，一直不敢学习，认为太难了，但确实是比较难。但是好奇心还是比较强的，但是网上的信息不多，学习比较麻烦。这里不仅写个解题报告，也写个lct的讲解由于这个暑假集训的时候我看完树链剖分，splay树链剖分会线段树以后就容易了，网上有很多写的好的博客splay可以看《伸展树的基本操作与应用》然后就是lct了，《QTREE解法的一些研究》把基本的操作和证明都讲的很详
firenet1·2014-11-05 17:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他