杭电OJ1431

【杭电oj】1068 - Girls and Boys（最大独立集数，匈牙利算法）

GirlsandBoysTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9775    AcceptedSubmission(s):4475ProblemDescriptionthesecondyearoftheuniversitysomebodystar
wyg1997·2016-03-29 17:00

【杭电oj】过山车（二分图最大匹配，匈牙利算法）

过山车TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16644    AcceptedSubmission(s):7265ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两
wyg1997·2016-03-29 15:00

【杭电oj】1495 - 非常可乐（bfs，队列）

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9317    AcceptedSubmission(s):3694ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
wyg1997·2016-03-28 23:00

【杭电oj】2544 - 最短路（dijkstra）

最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):48934    AcceptedSubmission(s):21547ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百
wyg1997·2016-03-28 21:00

【杭电oj】1874 - 畅通工程续（dijkstra，注意注意！）

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):41076    AcceptedSubmission(s):15171ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另
wyg1997·2016-03-27 13:00

【杭电oj】2647 - Reward（拓扑排序）（含测试数据）

RewardTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6725    AcceptedSubmission(s):2081ProblemDescriptionDandelion'suncleisabossofafactory.Asthespringfes
wyg1997·2016-03-24 23:00

【杭电oj】3635 - Dragon Balls（带权并查集，好题）

DragonBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5230    AcceptedSubmission(s):1964ProblemDescriptionFivehundredyearslater,thenumberofdragonball
wyg1997·2016-03-24 12:00

hdu1028 poj1221 母函数 整数的拆分

母函数对于初学者比较难以理解杭电oj上面有一篇写的比较好的链接为http://acm.hdu.edu.cn/discuss/problem/post/reply.php?
Summer__show_·2016-03-23 19:00

【杭电oj】2277 - Change the ball（找规律）

ChangetheballTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):621    AcceptedSubmission(s):224ProblemDescriptionGarfieldhasthreepilesofballs,eachpilehasuni
wyg1997·2016-03-23 07:00

【杭电oj】2045 - 不容易系列之(3)—— LELE的RPG难题（递推）

不容易系列之(3)——LELE的RPG难题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):42634    AcceptedSubmission(s):17044ProblemDescription人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可
wyg1997·2016-03-23 07:00

【杭电oj】5620 - KK's Steel（递推）

KK'sSteelTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):650    AcceptedSubmission(s):301ProblemDescriptionOurlovelyKKhasadifficultmathematicalproblem:heh
wyg1997·2016-03-22 23:00

【杭电oj】2524 - 矩形A + B（找规律）

矩形A+BTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5994    AcceptedSubmission(s):4621ProblemDescription给你一个高为n，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Inp
wyg1997·2016-03-22 21:00

【杭电oj】1787 - GCD Again（欧拉函数）

GCDAgainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2762    AcceptedSubmission(s):1176ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethos
wyg1997·2016-03-22 11:00

【杭电oj】1334 - Perfect Cubes（水）

PerfectCubesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2767    AcceptedSubmission(s):1250ProblemDescriptionForhundredsofyearsFermat'sLastTheorem,whic
wyg1997·2016-03-22 10:00

【杭电oj】2068 - RPG的错排（错排，排列与组合）

RPG的错排TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10345    AcceptedSubmission(s):4203ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然
wyg1997·2016-03-19 20:00

【杭电oj】1280 - 前m大的数（水）

前m大的数TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15329    AcceptedSubmission(s):5221ProblemDescription还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表
wyg1997·2016-03-19 20:00

【杭电oj】2050 - 折线分割平面（递推）

折线分割平面TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23970    AcceptedSubmission(s):16310ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的
wyg1997·2016-03-19 20:00

【杭电oj】4500 - 小Q系列故事——屌丝的逆袭（水）

小Q系列故事——屌丝的逆袭TimeLimit:300/100MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):6098    AcceptedSubmission(s):2277ProblemDescription毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默
wyg1997·2016-03-19 20:00

【杭电oj】3788 - ZOJ问题（坑）

ZOJ问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3593    AcceptedSubmission(s):1076ProblemDescription对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1.
wyg1997·2016-03-15 17:00

【杭电oj】3790 - 最短路径问题（dijkstra）

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20049    AcceptedSubmission(s):5961ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距
wyg1997·2016-03-10 17:00

杭电oj 2010 水仙花数

#includevoidsxh(inta,intb){intx,i,qw,bw,gw;intcount=0;for(i=a;i<=b;i++){x=i;gw=x%10;bw=x/10%10;qw=x/100;if(qw*qw*qw+bw*bw*bw+gw*gw*gw==i){if(!count){printf("%d",i);count++;}elseprintf("%d",i);}}if(!co
A飞啊131·2016-03-09 10:38

【杭电oj】1716 - 排列2（字典序输出）

排列2TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6241    AcceptedSubmission(s):2404ProblemDescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序
wyg1997·2016-03-08 23:00

【杭电oj】1276 - 士兵队列训练问题（队列，暴力）

士兵队列训练问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5430    AcceptedSubmission(s):2500ProblemDescription某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开
wyg1997·2016-03-08 22:00

【杭电oj】1896 - Stones（优先队列）

StonesTimeLimit:5000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1674    AcceptedSubmission(s):1075ProblemDescriptionBecauseofthewrongstatusofthebicycle,Semprbeginto
wyg1997·2016-03-08 22:00

九度OJ 1431-1440（10/10）

1431#include #include #defineN1000000 intcmp(constvoid*a,constvoid*b) { return*(int*)b-*(int*)a; }
thudaliangrx·2016-03-08 21:00

【杭电oj】1003 - Max Sum（最大子序列的和）

MaxSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):200098    AcceptedSubmission(s):46774ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjo
wyg1997·2016-03-07 17:00

【杭电oj】3047 - Zjnu Stadium（带权并查集）

ZjnuStadiumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2464    AcceptedSubmission(s):942ProblemDescriptionIn12thZhejiangCollegeStudentsGames2007,there
wyg1997·2016-03-03 12:00

【杭电oj】1873 - 看病要排队（优先队列，水）

看病要排队TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6918    AcceptedSubmission(s):2857ProblemDescription看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。
wyg1997·2016-03-02 23:00

【杭电oj】1509 - Windows Message Queue（优先队列）

WindowsMessageQueueTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4979    AcceptedSubmission(s):1993ProblemDescriptionMessagequeueisthebasicfundamentalof
wyg1997·2016-03-02 17:00

第一篇blog

   之前不用blog，但是在杭电oj，poj上刷题，总会自己总结题型和使用什么算法，算法模板，自己在笔记本上写，耗时费力，感觉用键盘敲得总结，分享，大家相互学习提高。
saucxs·2016-03-01 23:00

【杭电oj】1022 - Train Problem I（栈）

TrainProblemITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28971    AcceptedSubmission(s):10987ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStati
wyg1997·2016-03-01 11:00

【杭电oj】1702 - ACboy needs your help again!（栈和队列）

ACboyneedsyourhelpagain!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5129    AcceptedSubmission(s):2651ProblemDescriptionACboywaskidnapped!! hemisshism
wyg1997·2016-02-29 18:00

【杭电oj】3785 - 寻找大富翁（水）

寻找大富翁TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5354    AcceptedSubmission(s):2070ProblemDescription浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input输入包含多组测试用例.每个用例首先
wyg1997·2016-02-29 18:00

九度题目1431

#includeintbuf[1000001];intmain(){    intn,m;inti,x,y;while(scanf("%d%d",&n,&m)!=EOF){for(i=0;i<1000001;i++){    buf[i]=0;}      for(i=0;i
yusen_zdn·2016-02-24 10:00

【杭电oj】1875 - 畅通工程再续（克鲁斯塔尔）

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21945    AcceptedSubmission(s):6942ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都
wyg1997·2016-02-20 14:00

HDU 1431 素数回文(打表)

素数回文TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16056    AcceptedSubmission(s):3564  ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiao
Sunny糖果·2016-02-01 19:00

【杭电oj】1010 - Tempter of the Bone（dfs，奇偶剪枝，好题）

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97047    AcceptedSubmission(s):26333ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
wyg1997·2016-01-30 12:00

杭电oj1004

第一种方法#include #include charcolor[1005][100]; intnumber[1005]; inttop; intn; voidjudge(charstr[]){ for(inti=0;i #include #include usingnamespacestd; typedefstructcolor { charstr[20]; intcoun; }A; A
Summer__show_·2016-01-30 09:00

【杭电oj】3038 - How Many Answers Are Wrong（带权并查集，好题）

HowManyAnswersAreWrongTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4436    AcceptedSubmission(s):1700ProblemDescriptionTTandFFare...friends.Uh...veryve
wyg1997·2016-01-26 23:00

【杭电oj】1325 - Is It A Tree?（树，并查集）

IsItATree?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19420    AcceptedSubmission(s):4349ProblemDescriptionAtreeisawell-knowndatastructurethatiseither
wyg1997·2016-01-26 14:00

Vijos P1431 守望者的逃离 （动态规划＋贪心）(未解决)

描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢
u013555159·2016-01-23 22:00

【杭电oj】1722 - Cake（数论，GCD）

CakeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2914    AcceptedSubmission(s):1527ProblemDescription一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一
wyg1997·2016-01-17 20:00

【杭电oj】1717 - 小数化分数2（小数化分数，GCD）

小数化分数2TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4076    AcceptedSubmission(s):1663ProblemDescriptionRay在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又
wyg1997·2016-01-17 20:00

【杭电oj】1061 - Rightmost Digit（打表）

RightmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43080    AcceptedSubmission(s):16192ProblemDescriptionGivenapositiveintegerN,youshouldoutput
wyg1997·2016-01-16 19:00

【杭电oj】1060 - Leftmost Digit（数学好题）

LeftmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15463    AcceptedSubmission(s):6000ProblemDescriptionGivenapositiveintegerN,youshouldoutputth
wyg1997·2016-01-13 17:00

【杭电oj】1286 - 找新朋友（欧拉公式）

找新朋友TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9872    AcceptedSubmission(s):5218ProblemDescription新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是
wyg1997·2016-01-13 16:00

【杭电oj】5499 - SDOI（结构体排序，水）

SDOITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):752    AcceptedSubmission(s):288ProblemDescriptionTheAnnualNationalOlympicofInformation(NOI)willbehe
wyg1997·2016-01-13 13:00

【杭电oj】1201 - 18岁生日（水）

18岁生日TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25688    AcceptedSubmission(s):8148ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，
wyg1997·2016-01-13 12:00

【杭电oj】1994 - 利息计算（水）

利息计算TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4491    AcceptedSubmission(s):3179ProblemDescription为自行解决学费，chx勤工俭学收入10000元以1年定期存入银行，年利率为3.7%。利率按年计算，表
wyg1997·2016-01-13 12:00

【杭电oj】1215 - 七夕节（打表，水）

七夕节TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37435    AcceptedSubmission(s):11691ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另
wyg1997·2016-01-11 21:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他