杭电OJ3085

【杭电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

[搜索 剪枝] BZOJ3085 反质数加强版SAPGAP

%%% http://www.cnblogs.com/jianglangcaijin/p/4158422.htmlSAPGAP=SuperAntiPrime,GreatestAntiPrime思路：#include #include #include #include #defineclr(x,y)memset(x,y,sizeof(x)) usingnamespacestd; typedeflo
u014609452·2016-03-20 19: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

SAMtools的常用指令

help Program:samtools(ToolsforalignmentsintheSAMformat) Version:1.3-20-gd49c73b(usinghtslib1.3-35-g26b3085
bob601450868·2016-03-09 22: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】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

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

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

HDU 3085 —— Nightmare Ⅱ 双向BFS

pid=3085题意：' X'表示墙；'.'
L_avender·2016-01-29 20: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

bzoj:3085: 反质数加强版SAPGAP

Description先解释一下SAPGAP=SuperAntiPrime,GreatestAntiPrime（真不是网络流），于是你就应该知道本题是一个关于反质数（Antiprime）的问题。下面给出反质数的定义：将一个正整数i的约数个数记为g(i)，如g(1)=1，g(2)=2，g(6)=4。如果对于一个正整数k，对于任意正整数ig(i)，则k被称为反质数。比如说1,2,4,6,12就是前5个
swm_sxt·2016-01-21 20: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

【杭电oj】2504 - 又见GCD（GCD）

又见GCDTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14401AcceptedSubmission(s):6017ProblemDescription有三个正整数a,b,c(0intgcd(inta,intb){if(a%b==0)returnb;intt;t=
wyg1997·2016-01-11 21:28

【杭电oj】2504 - 又见GCD（GCD）

又见GCDTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14401    AcceptedSubmission(s):6017ProblemDescription有三个正整数a,b,c(0 intgcd(inta,intb) { if(a%b==0) ret
wyg1997·2016-01-11 21:00

【杭电oj】2138 - How many prime numbers（判断素数新方法）

HowmanyprimenumbersTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14851    AcceptedSubmission(s):5143ProblemDescription  Giveyoualotofpositiveintegers,ju
wyg1997·2016-01-11 20:00

【杭电oj】1108 - 最小公倍数（gcd，水）

最小公倍数TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44749    AcceptedSubmission(s):24922ProblemDescription给定两个正整数，计算这两个数的最小公倍数。 Input输入包含多组测试数据，每组只有一行，包括
wyg1997·2016-01-11 19:00

【杭电oj】1084 - What Is Your Grade?（排序，迷之WA）

WhatIsYourGrade?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9946    AcceptedSubmission(s):3043ProblemDescription“Point,point,lifeofstudent!”Thisisabal
wyg1997·2016-01-10 21:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他