2019CCPC网络赛

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

hdu 5015 233 Matrix（西安网络赛 1009）

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):670    AcceptedSubmission(s):401ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeeling
caduca·2014-09-17 20:00

2014西安网络赛1008||hdu5014 二进制

http://acm.hdu.edu.cn/showproblem.php?pid=5014ProblemDescriptionThereisaspecialnumbersequencewhichhasn+1integers.Foreachnumberinsequence,wehavetworules:●ai ∈[0,n] ●ai ≠aj(i≠j)Forsequenceaandsequenceb,
u013573047·2014-09-16 11:00

hdu 5014 Number Sequence 西安网络赛

对于从N到0的每个数a，找到与他互补的那个数就是应该和他异或的数b。互补就是说，把a写成二进制，那么a是0的位b对应的要是1，a是1的位b对应的要是0。eg1010和0101。不难发现，不会存在两个数同时对应同一个互补的数。从大到小求互补的数是因为，如果从小到大求的话，比如求00001，还要根据N判断他是和11110互补还是和11111111111110互补很麻烦。#include #includ
u011281853·2014-09-16 10:00

hdu 5014 Number Sequence（西安网络赛1008）

NumberSequence                                 TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)                                               TotalSubmission(s):633    Accep
caduca·2014-09-15 23:00

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

HDU5006Resistance思路：这题由于数据是随机的。。电阻不是1就是0，就可以先缩点，把电阻为0的那些边缩掉，只考虑有电阻的边，这样的话缩下来点数就不多了，就可以利用高斯消元+基尔霍夫定律去搞了代码：#include #include #include #include #include usingnamespacestd; constintN=10005; constintM=400
u011217342·2014-09-15 21:00

HDU 5008西安网络赛B题：后缀数组求第k小子串

思路：尼玛，这题搞了一天了，比赛的时候用了n^2的方法绝对T了，然后今天看别人代码看了一天才知道。后面感觉也挺容易的，就是没想到，之前做过SPOJ694705求过不同子串了，知道怎么求不同子串个数了，但是比赛的时候这个技巧竟然抛在脑后了，然后就不会了。但是今天自己用了自己的两个后缀数组的模板（倍增和DC3）的都WA了，搞得自己真想跳楼去了！！到现在都不知道到底是哪里错了，处理的方法和标准做法都一样
u011466175·2014-09-15 20:00

hdu5015 233 Matrix 西安网络赛I题 构造矩阵

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):409    AcceptedSubmission(s):273ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeeling
corncsd·2014-09-15 20:00

[2014 西安网络赛]

03 hdu5009PaintPearls题目意思：有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。n #include #include #include #include #include #include #include #include #include #include #include
cc_again·2014-09-15 20:00

HDU 5008 Boring String Problem（西安网络赛B题）

HDU5008BoringStringProblem题目链接思路：构造后缀数组，利用height的数组能预处理出每个字典序开始的前缀和有多少个（其实就是为了去除重复串），然后每次二分查找相应位置，然后在往前往后找一下sa[i]最小的代码：#include #include #include usingnamespacestd; typedeflonglongll; constintMAXLEN=
u011217342·2014-09-15 20:00

2014 西安网络赛部分题解

提交地址1002 BoringStringProblem后缀数组+RMQ+二分后缀数组二分确定第K不同子串的位置,二分LCP确定可选的区间范围,RMQ求范围内最小的sa#include #include #include #include usingnamespacestd; #defineprt(k)cout=0;i--)sa[--c[x[y[i]]]]=y[i]; } voidget_sa(c
u011788531·2014-09-15 19:00

hdu 5015 233 Matrix（西安网络赛1009）【构造矩阵】

说起这题简直醉了。。当时愣是没想到该怎么做，搞了好久，虽然有想过构造矩阵，但是没仔细想下去。此题构造两个矩阵，假设a[]数组为题目给出的数据，最多有10个元素，我们可以构造一个矩阵A：a={a[1],a[2],a[3],...a[n],23,3} 大小为1*(n+2)要得到题目需要的计算结果，那么在构造一个矩阵B，大小为(n+2)*(n+2):（假设n=3）b= 1  1  1  0  00  1
u013912596·2014-09-15 18:00

hdu 5011 Game（2014 西安网络赛）

GameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):258    AcceptedSubmission(s):200ProblemDescriptionHereisagamefortwoplayers.Theruleofthegameisdescribed
caduca·2014-09-15 17:00

HDU 5017 Ellipsoid（西安网络赛K题）

HDU5017Ellipsoid题目链接思路：模拟退火大法好！代码:#include #include #include #include usingnamespacestd; constintD[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,-1},{1,-1},{-1,1}}; doublea,b,c,d,e,f; constdoubleINF=1e9
u011217342·2014-09-15 16:00

HDOJ 5007 Post Robot--2014网络赛西安赛区A题

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5007PostRobotTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):193    AcceptedSubmission(s):164ProblemDescrip
u012560612·2014-09-15 11:00

HDU 5012 Dice（西安网络赛F题）

HDU5012Dice题目链接思路：这题也是水水的，直接记忆化广搜一下即可代码：#include #include #include usingnamespacestd; constintrot[4][6]={{4,3,1,2,5,6}, {3,4,2,1,5,6}, {6,5,3,4,1,2}, {5,6,3,4,2,1}}; structDice{ intv[6]; inthash(){
u011217342·2014-09-15 09:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他