ACM_ICPC网络赛

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爆栈的问题

转载：http://forum.byr.edu.cn/article/ACM_ICPC/51264大家懂的，鉴于HDU用的是windows服务器，所以stack大小及其坑爹，稍微深一点的递归栈就会stackoverflow
piaocoder·2015-07-26 21: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

ZOJ 3822 Domination 概率DP 2014年ACM_ICPC亚洲区域赛牡丹江现场赛D题

题目大意：就是现在有一个N*M的棋盘(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd
u013738743·2014-12-23 20: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

hdu4405--Aeroplane chess（概率dp第七弹：飞行棋游戏--2012年网络赛）

AeroplanechessTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1628    AcceptedSubmission(s):1103ProblemDescriptionHzzlovesaeroplanechessverymuch.Thechessm
u013015642·2014-10-28 15:00

2014ACM网络赛北京——1007 Grade (打表+哈希）

ProblemDescription TedisaemployeeofAlwaysCookMushroom(ACM).HisbossMattgiveshimapackofmushroomsandaskhimtogradeeachmushroomaccordingtoitsweight.Supposetheweightofamushroomisw,thenit’sgra
svtter·2014-10-17 23:00

2014ACM网络赛北京——1007 Grade (打表+哈希）

ProblemDescription TedisaemployeeofAlwaysCookMushroom(ACM).HisbossMattgiveshimapackofmushroomsandaskhimtogradeeachmushroomaccordingtoitsweight.Supposetheweightofamushroomisw,thenit’sgra
svtter·2014-10-17 23:00

2014ACM Asia regional 区域赛（牡丹江赛区）赛后感想

 这是我第一次参加区域赛，确切的来说，是第一次参加比较正式的ACM比赛（因为我是大一下才加入学校的ACM集训队的），说一句实在的，我感觉我的水平其实是半吊子的，网络赛的名额也是靠着学长们才拿到的，然而我们现场的表现却不是很好
Guard_Mine·2014-10-12 20:00

2014 ACM/ICPC 鞍山赛区网络赛（清华命题）

为迎接10月17号清华命题的鞍山现场赛 杭电上的题目   Biconnected( hdu4997)     状态压缩DP Rotate( hdu4998)    相对任一点的旋转 Overt( hdu4999)     Clone( hdu5000)    DP Wa
·2014-10-05 20:00

HDU 5040 Instrusive

题目链接~~>做题感悟：这题在网络赛的时候没有解出来，当时最后才写的有点慌了，so~>思路一点不清楚。
u011074149·2014-10-03 21:00

hdu5009 Paint Pearls 西安网络赛C题

PaintPearlsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2018    AcceptedSubmission(s):662ProblemDescriptionLeehasastringofnpearls.Inthebeginning,allthe
corncsd·2014-10-02 20:00

ZOJ Problem Set - 3812 牡丹江网络赛D题 状态压缩 背包

WeNeedMedicineTimeLimit:10Seconds    MemoryLimit:65536KB    SpecialJudgeAterriblediseasebrokeout!Thediseasewascausedbyanewtypeofvirus,whichwillleadtolethallymphoedemasymptom.Forconvenience,itwasnamedL
corncsd·2014-10-02 20:00

HDU 5045 5047 5050 5053（上海网络赛E，F，I，L）

HDU5045504750505053太菜了，名额差点没保住，吓尿。。赶紧开刷树链抛分5045：状压DP，压缩10个人，由于两个人不能差2以上，所以可以用01表示5047：推推公式即可，每次交线多4条5050：求GCD，用java大叔即可5053：签到题代码：5045：#include #include #include usingnamespacestd; constintN=1025; i
u011217342·2014-09-30 12:00

[hdu 5051]2014上海网络赛 Fraction 数学 Benford's law/打表找规律

FractionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):239    AcceptedSubmission(s):55ProblemDescriptionGivenanumbern,andageometricprogressionai =b*qi,i≥
ahm001·2014-09-28 19:00

hdu5044 Tree 上海网络赛1003 LCA+输入输出外挂

TreeTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):668    AcceptedSubmission(s):141ProblemDescriptionYouaregivenatree(anacyclicundirectedconnectedgraph)
corncsd·2014-09-28 16:00

2014上海网络赛1004||hdu5045 二分图的最佳匹配 或 状态压缩dp

http://acm.hdu.edu.cn/showproblem.php?pid=5045ProblemDescriptionIntheACMInternationalCollegiateProgrammingContest,eachteamconsistofthreestudents.Andtheteamsaregiven5hourstosolvebetween8and12programmin
u013573047·2014-09-28 07:00

[费用流]hdoj 5045

读题的时候漏掉了“题目是按照顺序出现的”，导致网络赛中这道题没有做掉，用了一种错误的构图方式一直t到了最后 其实按照题目中的办法，做m/n次费用流就可以了。
暴风雪·2014-09-28 00:00

2014北京网络赛1006||hdu5037 思维题

http://acm.hdu.edu.cn/showproblem.php?pid=5037ProblemDescriptionOnceuponatime,thereisalittlefrogcalledMatt.Oneday,hecametoariver.Therivercouldbeconsideredasanaxis.Mattisstandingontheleftbanknow(atposi
u013573047·2014-09-25 10:00

2014年北京网络赛 Instrusive HDU 5040 题解 优先队列

网赛的时候看了这道题，发现就是平常的那种基础搜索题。   由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。   那就不能使用简单的队列了，需要使用优先队列才行。   题意   告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。   起点，终点，监视器都算空地。 监视器初始值会指定一个方向，共有四个方向。
tiankonguse·2014-09-24 10:00

2014年北京网络赛 Instrusive HDU 5040 题解 优先队列

阅读更多网赛的时候看了这道题，发现就是平常的那种基础搜索题。由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。那就不能使用简单的队列了，需要使用优先队列才行。题意告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。起点，终点，监视器都算空地。监视器初始值会指定一个方向，共有四个方向。监视器每秒顺时针转动到下个方向。监视器视野距离为2.在监视器的位置或在监视器面向的格子是监视区域
tiankonguse·2014-09-24 10:00

[hdu 5032]2014北京网络赛Always Cook Mushroom 离线线段树/树状数组

AlwaysCookMushroomTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):196    AcceptedSubmission(s):54ProblemDescriptionMatthasacompany,AlwaysCookMushroom(ACM
ahm001·2014-09-24 09:00

2014北京网络赛1007||hdu5038 模拟

http://acm.hdu.edu.cn/showproblem.php?pid=5038ProblemDescriptionTedisaemployeeofAlwaysCookMushroom(ACM).HisbossMattgiveshimapackofmushroomsandaskhimtogradeeachmushroomaccordingtoitsweight.Supposethewe
u013573047·2014-09-23 20:00

HDU 5036 Explosion（北京网络赛E题）

HDU5036Explosion题目链接思路：对于每个点，只要考虑哪些炸掉能到他的个数cnt，那么他对应的期望就是1/cnt，然后所以期望的和就是答案，用bitset来维护代码：#include #include #include usingnamespacestd; constintN=1005; intt,n; bitsetbs[N]; intmain(){ intcas=0; scanf
u011217342·2014-09-23 16:00

HDU 5035 Delivery（北京网络赛D题）

HDU5035Delivery题目链接思路：概率论书上的一题，公式为(n+1)/sump代码：#include #include intt,n; doublep; intmain(){ intcas=0; scanf("%d",&t); while(t--){ scanf("%d",&n); doublesum=0; for(inti=0;i
u011217342·2014-09-23 16:00

POJ 3250 Bad Hair Day(单调栈)

多校和网络赛已经碰到两次了。单调栈的原理简单的不能再简单了。。就是让栈里的元素从栈顶到栈底呈单调性。比如说递增单调栈。
u013013910·2014-09-22 23:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他