杭电1480

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

【杭电oj】杨辉三角（排列数打表）

杨辉三角TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):54099    AcceptedSubmission(s):22480ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：111121133
wyg1997·2016-04-05 12:00

杭电1016

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39611    AcceptedSubmission(s):17453ProblemDescriptionAringiscomposeofncirclesasshownindia
lwd2621·2016-04-04 20:00

杭电2612

请注意一次把所有可到达的点所花最短时间算一遍，比每找到@再寻找快！！！一次一次找就会超时！！！#include#include#include#includeusingnamespacestd;charmapp[210][210];#defineinf100000000intn,m;intdir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};intpos1x,pos1y,po
dtwd886·2016-04-04 19:25

杭电1253

#include#include#include#includeusingnamespacestd;inta,b,c,t,temp[100][100][100];intvisit[100][100][100];intdir[6][3]={{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}};inttime;structstu{intx,y,z,s;
dtwd886·2016-04-04 17:28

杭电acm阶段之理工大版

杭电acm阶段之理工大版[671原创，欢迎转载]以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/题库入口http://acm.hdu.edu.cn/listproblem.php
zchahaha·2016-04-04 16:00

杭电2955-0-1背包

此题应该转化为安全率，然后再用0-1背包做，安全率第一次大于一定值的输出。#include#include#includeusingnamespacestd;intM[110];doubleX[110];doubledp[10100];intm,N;voidZeroOnepack(){for(inti=1;i=M[i];j--){dp[j]=max(dp[j],dp[j-M[i]]*(1-X[i]
dtwd886·2016-04-04 16:21

杭电3952

直接用暴力扫描的做法，注意叉乘可以用来判断两直线是否相交。如果线段P1P2和直线Q1Q2相交，则线段P1P2跨立直线Q1Q2，即：(P1-Q1)×(Q2-Q1)*(Q2-Q1)×(P2-Q1)>=0。#include#includeusingnamespacestd;structnode{intk;intx[15],y[15];}Point[15];intJudge(intx1,inty1,int
dtwd886·2016-04-03 20:18

hdu【1290】献给杭电五十周年校庆的礼物

献给杭电五十周年校庆的礼物TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
chen_ze_hua·2016-04-03 19:00

两个集合的差

题目出自杭电HDU集合的差：以属于A而不属于B的元素为元素的集合称为A与B的差集，即找出A中有的，而B中没的。思路：1.对输入的A,B集合进行集合内排序.2.A的元素a1依次与B中比a小的元素比较。
joeycom2·2016-04-03 19:00

杭电5652 India and China Origins

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5652题目大意：给你一个用n*m个小方块组成的长方形矩阵，其中有一些小方块不能经过，左下角坐标为(0,0)，给你Q组坐标，每组坐标会把可以经过的小方块变成不能经过的小方块，问从第几组坐标开始矩阵的上部就不能到达矩阵的下部，如果都能到达输出-1。解题思路：（第一次知道这种题还能用并查集做），我们可以倒着想
q610376681·2016-04-03 18:00

杭电5656 CA Loves GCD

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5656题目大意：给你n个不重复的数字A(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
q610376681·2016-04-03 17:00

杭电2602 贪心算法

题意：某人喜欢收集骨头，现在有一个包。求此包能装的最大价值骨头。经典的贪心算法现在i是骨头的价值，j是骨头的体积。先来解释一下这个式子：p[i][j]=max(p[i-1][j],p[i-1][j-b[i]]+a[i]);在这道题中每个骨头只能选一次，所以每个骨头仅仅是选或不选的问题。对于有0到i价值的骨头与1到j的体积，判断价值i的骨头选不选，若不选则是p[i-1][j]价值大，若选的话是有0~
Since_natural_ran·2016-04-03 14:00

杭电1181

变形课TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):20131    AcceptedSubmission(s):7239ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒
lwd2621·2016-04-02 22:00

杭电1518

SquareTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12082    AcceptedSubmission(s):3855ProblemDescriptionGivenasetofsticksofvariouslengths,isitpossible
lwd2621·2016-04-02 21:00

【杭电oj】2083 - 简易版之最短距离（最短距离）

简易版之最短距离TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15743    AcceptedSubmission(s):6978ProblemDescription寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBO
wyg1997·2016-04-02 19:00

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

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

【杭电oj】4505 - 小Q系列故事——电梯里的爱情（排序，水）

小Q系列故事——电梯里的爱情TimeLimit:300/100MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):3668    AcceptedSubmission(s):2303ProblemDescription细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里
wyg1997·2016-04-02 19:00

【杭电oj】2076 - 夹角有多大（水）

夹角有多大(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13219    AcceptedSubmission(s):5210ProblemDescription时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的
wyg1997·2016-04-02 19:00

杭电ACM1013

（1）题意：AccountingforComputerMachinists(ACM)hassufferredfromtheY2KbugandlostsomevitaldataforpreparingannualreportforMSInc.AllwhattheyrememberisthatMSInc.postedasurplusoradeficiteachmonthof1999andeachmon
yjz_sdau·2016-04-01 19:00

杭电ACM1002

(1)题目大意：HereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.""BothofTianandthekinghavethreehorsesindif
yjz_sdau·2016-04-01 19:00

【杭电oj】1166 - 敌兵布阵（线段树，树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68664AcceptedSubmission(s):28868ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
wyg1997·2016-04-01 17:00

杭电ACM1008

（1）题目大意：Thereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachinetoprepar
yjz_sdau·2016-04-01 17:00

杭电ACM1012

（1）题目大意：Currentworkincryptographyinvolves(amongotherthings)largeprimenumbersandcomputingpowersofnumbersamongtheseprimes.Workinthisareahasresultedinthepracticaluseofresultsfromnumbertheoryandotherbranc
yjz_sdau·2016-04-01 16:00

杭电5660 jrMz and angles

题意：给你两个正n边形，问它们的内角和是否能组成360度，每个内角可以不用或者使用多次题解：第一眼就想到了多重部分和，然后用dfs写的，然而终测wa掉了，我猜可能会是精度问题，于是又在杭电上交了很多次，
q610376681·2016-04-01 11:00
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他