杭电OJ刷题

杭电1418

ProblemDescription非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且lxj已经得到一个结论，这里就不多讲了，下面有一个类似的并且更简单的问题：如果平面上有n个点，并且每个点至少有2条曲线段和它相连，就是说，每条曲线都是封闭
qq_33817680·2016-04-22 18:00

HDU2047

题目出自杭电思路：从最后一个向前递推当第n个是O时，那么第n-1个不能为O，此种情况有f(n-2)*2个当第n个为非O时，有f(n-1)*2个；综上得递推公式：f(n)=f(n-2)*2+f(n-1)*
joeycom2·2016-04-22 17:00

杭电(1009)FatMouse' Trade (贪心)

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62841    AcceptedSubmission(s):21210ProblemDescriptionFatMousepreparedMpoundsofcatfood,ready
jingttkx·2016-04-22 16:00

杭电1002大数加法

A+BProblemIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):304766    AcceptedSubmission(s):58864ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwoi
linyuxilu·2016-04-22 16:00

【转】杭电ACM试题分类

 注：网上搜的第一篇    1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键1011 1012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题
virus2014·2016-04-22 08:00

杭电2023 求平均成绩

题意不多说。代码已经写出，用的最笨的方法但不幸的是超时了。RuntimeError。先把代码放这，然后再思考新算法。#include doublea[52][6],c[6]; intmain() { intm,n; while(scanf("%d%d",&m,&n)!=EOF) { inti,j; doublestud1; for(j=0;j doublea[55][10],b[55],c[10]
Since_natural_ran·2016-04-22 00:00

hdoj-2519-新生晚会

ProblemDescription开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？
Ypopstar·2016-04-21 19:00

杭电1372

bfs水题#include #include #include #include usingnamespacestd; intd[8][2]={-1,-2,-2,-1,1,-2,2,-1,-2,1,-1,2,1,2,2,1}; structnode{ charx; inty,t; }a,b; intvis[200][10]; intvj(charx,inty){ if(x>='a'&&x0&&yk
qq_33817680·2016-04-21 16:00

杭电4548

ProblemDescription小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9=11也是素数，所以它是美素数。给定一个区间，你能计算出这个区间内有多少个美素数吗？ Input第一行输入一个正整数T，表示总共有T组数据(T #inc
qq_33817680·2016-04-21 16:00

杭电1228 A +B

提议不解释，完全汉字。关键是如何把字母转换为数字，这里要讲一个函数strcmp（字符串1，字符串2），它的作用是自左向右比较两个字符串的大小。1：字符串1==字符串2返回值为0；2：字符串1>字符串2返回值为正数；3：字符串1 #include intcmp(chara[]) { if(!strcmp(a,"zero"))return0; if(!strcmp(a,"one"))return1;
Since_natural_ran·2016-04-20 23:00

杭电1012

uCalculateeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40284    AcceptedSubmission(s):18307ProblemDescriptionAsimplemathematicalformulaforeiswherenisa
liyingjie01·2016-04-17 21:00

【杭电oj】1789 - Doing Homework again（贪心，并查集）

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10545    AcceptedSubmission(s):6179ProblemDescriptionIgnatiushasjustcomebackschoolfromth
wyg1997·2016-04-17 15:00

【杭电oj】1052 - Tian Ji -- The Horse Racing（田忌赛马，贪心）

TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25177    AcceptedSubmission(s):7348ProblemDescriptionHereisafamousstoryinChinesehist
wyg1997·2016-04-17 15:00

HDU 2066.一个人的旅行【最短路径（多次Dijsktra算法）】【4月17】

32768K(Java/Others)TotalSubmission(s):29171    AcceptedSubmission(s):10021ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
a995549572·2016-04-17 11:00

【杭电oj】4883 - TIANKENG’s restaurant（区间覆盖）

TIANKENG’srestaurantTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):2292    AcceptedSubmission(s):835ProblemDescriptionTIANKENGmanagesarestaurantaftergra
wyg1997·2016-04-17 10:00

畅通工程（并查集入门题）

基本杭电的这道题就是求连通块的个数，因为连通块的个数减去1就是要修的路的条数。
u011613367·2016-04-17 10:00

并查集详解

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
u011613367·2016-04-16 22:00

【杭电oj】3789 - 奥运排序问题（排名，坑题）

奥运排序问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3211    AcceptedSubmission(s):756ProblemDescription按要求，给国家进行排名。 Input有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0
wyg1997·2016-04-16 19:00

杭电1032：The 3n + 1 problem

The3n+1problemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33066AcceptedSubmission(s):11959ProblemDescriptionProblemsinComputerScienceareoftenclassifiedasb
liyingjie01·2016-04-16 19:00

【杭电oj】1225 - Football Score（结构体排序）

FootballScoreTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3448    AcceptedSubmission(s):972ProblemDescriptionFootballisoneofthegreatestgamesintheworld.
wyg1997·2016-04-16 18:00

【杭电oj】1872 - 稳定排序（结构体排序）

稳定排序TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4632    AcceptedSubmission(s):1802ProblemDescription大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],a[j](i #inclu
wyg1997·2016-04-16 16:00

杭电1907

本题为尼姆博弈。对于N堆的糖，一种情况下是每堆都是1，那么谁输谁赢看堆数就可以判断了。对于不都是1的话，初始给的是奇异局势的话，则先取者为赢。初始给的是非奇异局势的话，则先取者为输。（采取异或来判断是否为奇异局势，详细说明见上一篇三类博弈问题。）#include#includeusingnamespacestd;intmain(){intT,N;intsum,i;inta[50],flag;sca
dtwd886·2016-04-15 23:58

HDU2045~递推

题目出自杭电思路：ps：看Source知道这是一道递推题，就想着要找规律了-，-根据数学中的排列组合：前n-2个已涂好后，涂第n-1个即有2种情况：1.n-1的色与n-2和1的色都不相同，那么n就是剩下的那个色
joeycom2·2016-04-15 17:00

杭电ACM题目分类

http://hi.baidu.com/dongjinwei86/blog/item/4c345c0a626fb31295ca6b4b.html基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
qq_26891045·2016-04-14 20:00

HDU杭电ACM题目分类

1001      这个就不用说了吧 1002      简单的大数 1003      DP经典问题，最大连续子段和 1004      简单题 1005      找规律（循环点） 1006      感觉有点BT的题，我到现在还没过 1007      经典问题，最近点对问题，用分治 1008      简单题 1009      贪心 1010      搜索题，剪枝很关键 1011   
qq_26891045·2016-04-14 20:00

【杭电oj】1432 - Lining Up（数论）

LiningUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1328    AcceptedSubmission(s):377ProblemDescription``HowamIevergoingtosolvethisproblem?"saidthepil
wyg1997·2016-04-12 17:00

杭电1004

ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges’favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofea
HITLiuXiaodong·2016-04-12 17:42

并查集算法和路径压缩

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
zchahaha·2016-04-11 17:00

杭电ACM1022（栈的使用）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022题目大意：有若干列火车按一定顺序进站，再按一定顺序出站，这个过程遵循“先进后出”的原则，因此这个车站其实就是一个栈的数据结构，要求给出一个进站的序列和一个出站的序列，如果按照给定的进站顺序可以得到给定的出站顺序，则输出“Yes.”。并按顺序输出每一列列车进出的顺序，若不能得到则输出“No.”解题思
Runner__1·2016-04-11 08:00

HDU2043

题目出自杭电#include #include intmain() { intm,i,l; charmima[50]; intf1,f2,f3,f4,f5; while(~scanf("%d",&m))
joeycom2·2016-04-10 21:00

插入排列与绝对值排列

杭电2019：有n(n #include usingnamespacestd; #include intmain() { inta[1000],n,b; while(scanf("%d%d",&n,&b
Since_natural_ran·2016-04-10 13:00

【杭电oj】1220 - Cube（数学水题）

CubeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1768    AcceptedSubmission(s):1402ProblemDescriptionCowlisgoodatsolvingmathproblems.Onedayafriendasked
wyg1997·2016-04-10 12:00

【杭电oj】1799 - 循环多少次？（排列数打表）

循环多少次？TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3954    AcceptedSubmission(s):1491ProblemDescription  我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现
wyg1997·2016-04-10 12:00

【杭电oj】1998 - 奇数阶幻方（幻方）

奇数阶魔方TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3773    AcceptedSubmission(s):2062ProblemDescription一个n阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫
wyg1997·2016-04-10 12:00

杭电4510

m2++和h2++比m1--和h1--后判断为负数简单。#include#includeusingnamespacestd;intmain(){intN;inti;inth1,h2,m1,m2,s1,s2;scanf("%d",&N);for(i=1;i=s2){s1-=s2;}else{s1=s1+60-s2;m2++;}if(m1>=m2){m1-=m2;}else{m1+=60-m2;h2+
dtwd886·2016-04-09 18:16

【杭电oj】1568 - Fibonacci（数学）

FibonacciTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4381    AcceptedSubmission(s):2036ProblemDescription2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000
wyg1997·2016-04-09 17:00

HDU2042

题目出自杭电#include #include intf(intm) { if(m==1) return4; else return(f(m-1)-1)*2; } intmain() { intn,m;
joeycom2·2016-04-09 16:00

7Cable master

把管子按照切割长度切成给定的数量解题思路形成过程用二分法在能保证数量的基础上求得最大值感想说真的题干略长，读的不是很明白，跟着模糊理解，看了看输入输出数据，测试了一下自己的方法，成立，就这样做了，不过在选切割长度上限的时候一开始选了最短的的长度作为上线，在杭电题库试了一下
qq_33720032·2016-04-09 15:00

HDU 杭电5584 LCM Walk【逆推】

http://acm.hdu.edu.cn/showproblem.php?pid=5584LCMWalkTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):518    AcceptedSubmission(s):274ProblemDescriptionAfr
yuzhiwei1995·2016-04-08 22:00

HDU2041

题目出自杭电分析：走上第n级，可以从第n-1级走一步上来，也可以从第n-2级走两步上来。所以问题就转换为：走到n-1级的总走法+走到n-2级的总走法，依次递推。
joeycom2·2016-04-08 13:00

HDU2040-亲和数

题目出自杭电首先解释何谓亲和数亲和数是对于两个数来说的。如果两个数a和b，a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a,b是一对亲和数。
joeycom2·2016-04-07 21:00

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanyta
NYIST_TC_LYQ·2016-04-07 20:00

杭电1200

#include#include#includeusingnamespacestd;intmain(){charall[210];charZhuanhuan[110][110];intN;inti,j,k,len;while(~scanf("%d",&N)&&N){scanf("%s",all);i=0;k=0;len=strlen(all);for(i=0;i
dtwd886·2016-04-06 20:37

杭电2516

ProblemDescription1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Secondwin".先取者胜输出"Firstwin". Input输入有多组.每组第1行是2 #include usingnamespacestd; intmain() { inti,j,n,flag; inta[100]
xjcjichao10·2016-04-06 20:00

HDU2037（贪心-。-）

题目出自杭电水题思路：1.对输入数据时间进行排序。
joeycom2·2016-04-06 16:00

并查集详解

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
liu940204·2016-04-05 23:00

求多边形面积

题目出自杭电容易水得：#include #include typedefstructpoint { intx,y; }point; pointa[100]; doublearea(pointp,pointq
joeycom2·2016-04-05 22:00

人见人爱A^B

题目出自杭电代码不长，但如果真要自己想的话要想好久，法一：循环分部取余1.这种方法适用于a^n%m类型2.适用于n比较小的情况，n太大的话，循环结构会受不鸟。。。
joeycom2·2016-04-05 21:00

【杭电oj】2387 - Til the Cows Come Home（dijkstra）

TiltheCowsComeHomeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 40239 Accepted: 13677DescriptionBessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesh
wyg1997·2016-04-05 17:00

【杭电oj】2073 - 无限的路（打表）

无限的路TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7773    AcceptedSubmission(s):4017ProblemDescription甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面
wyg1997·2016-04-05 12:00
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他