网络赛

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

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

hdu5033 Building 北京网络赛B题 单调栈

ProblemDescriptionOnceuponatimeMattwenttoasmalltown.Thetownwassosmallandnarrowthathecanregardthetownasapivot.Thereweresomeskyscrapersinthetown,eachlocatedatpositionxiwithitsheighthi.Allskyscrapersloca
corncsd·2014-09-22 21:00

hdu 5040 Instrusive【BFS+优先队列】

2014北京网络赛09题，hdu5040这次网络赛真是惨，也怪做题策略没想好，当时切完签到题之类的水题之后，马上就去看06青蛙那题去了。结果被那只死青蛙给坑惨了T_T。。。
u013912596·2014-09-22 16:00

HDU 5040 Instrusive（北京网络赛I题）

HDU5040Instrusive题目链接思路：记忆化广搜，先预处理出图，每个位置用一个二进制数表示，表示4秒为1个周期内，这个位置是否会被照到，然后进行记忆化广搜即可，状态多开一个4，表示在4秒一周期，然后进行转移即可代码：#include #include #include usingnamespacestd; constintN=505; constintd[4][2]={-1,0,0,1
u011217342·2014-09-22 16:00

HDU 5038 Grade（北京网络赛G题）

HDU5038Grade题目链接思路：这题是签到题，注意细节即可。。。代码：#include #include #include usingnamespacestd; constintN=10005; intt,n,vis[N]; intmain(){ intcas=0; scanf("%d",&t); while(t--){ scanf("%d",&n); intw; memset(vis,
u011217342·2014-09-22 16:00

HDU 5037 Frog（北京网络赛F题）

HDUFrog题目链接思路：贪心搞，记录青蛙当前和上一次的位置，如果遇到一个区间跳不过去，要加石头，就按两步长度为(l+1)去放会使得步数最大，注意边界条件有可能一步就能跳过去代码：#include #include #include usingnamespacestd; constintN=200005; intt,n,m,l; intr[N]; intsolve(){ intans=0;
u011217342·2014-09-22 16:00

HDU 5033 Building（北京网络赛B题）

HDU5033Building题目链接思路：利用单调栈维护建筑建的斜线，保持斜率单调性，然后可以把查询当成高度为0的建筑，和建筑和在一起考虑，从左往右和从右往左各扫一遍即可代码：#include #include #include #include #include usingnamespacestd; constintN=200005; constdoublepi=acos(-1.0); co
u011217342·2014-09-22 16:00

HDU 5025 Saving Tang Monk（广州网络赛D题）

HDU5025SavingTangMonk题目链接思路：记忆化广搜，vis[x][y][k][s]表示在x,y结点，有k把钥匙了，蛇剩余状态为s的步数，先把图预处理出来，然后进行广搜即可代码：#include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintN=105; constintd[4][2]={1
u011217342·2014-09-22 15:00

HDU 5024 Wang Xifeng's Little Plot（广州网络赛C题）

HDU5024WangXifeng'sLittlePlot题目链接思路：先利用记忆化搜索预处理出每个结点对应8个方向最远能走多远，然后枚举拐点记录最大值即可代码：#include #include #include usingnamespacestd; constintd[8][2]={{-1,0},{0,1},{1,0},{0,-1},{-1,1},{1,1},{1,-1},{-1,-1}};
u011217342·2014-09-22 15:00

HDU 5023 A Corrupt Mayor's Performance Art（广州网络赛B题）

HDU5023ACorruptMayor'sPerformanceArt题目链接思路：线段树的区间修改区间查询延迟更新，每个结点存一个二进制数表示有哪些颜色即可代码：#include #include #definelson(x)((xl=l; this->r=r; this->color=color; this->c=c; } }node[4*N]; voidbuild(intl,intr,
u011217342·2014-09-22 15:00

2014广州网络赛1004||hdu5025 分层最短路

http://acm.hdu.edu.cn/showproblem.php?pid=5025ProblemDescription《JourneytotheWest》(also《Monkey》)isoneoftheFourGreatClassicalNovelsofChineseliterature.ItwaswrittenbyWuCheng'enduringtheMingDynasty.Inthi
u013573047·2014-09-22 12:00

2014广州网络赛1003||hdu 5024 搜索

http://acm.hdu.edu.cn/showproblem.php?pid=5024WangXifeng'sLittlePlotTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):264    AcceptedSubmission(s):172Proble
u013573047·2014-09-22 10:00

2014广州网络赛1002||hdu5023 线段树&&状态压缩

http://acm.hdu.edu.cn/showproblem.php?pid=5023ACorruptMayor'sPerformanceArtTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:100000/100000K(Java/Others)TotalSubmission(s):474    AcceptedSubmission(s):
u013573047·2014-09-22 09:00

[2014 北京网络赛]

02hdu5033 Building题目意思：数轴上有n根柱子，每根柱子有个位置坐标和高度，有q个询问，询问从位置qi能看到的角度（保证左右至少有一个柱子）解题思路：单调栈维护一个凸性柱子序列。离线处理所有的查询，排序，然后扫一遍qi,把柱子插进去，更新单调栈。注意查询位置也要更新栈。代码：//#include #include #include #include #include #inclu
cc_again·2014-09-21 22:00

hdu 5024 Wang Xifeng's Little Plot【暴力dfs，剪枝】

2014年广州网络赛的C题，也是水题。要你在一个地图中找出一条最长的路，这条路要保证最多只能有一个拐角，且只能为90度我们直接用深搜，枚举每个起点，每个方向进行dfs，再加上剪枝。
u013912596·2014-09-20 20:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他