杭电HDOJ

2015 ACM-ICPC 上海 EC-Final 总结

这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的
qdbszsj·2020-08-24 09:00

2020杭电多校第八场 1008 Hexagon

题目链接看到题目正解上面那一堆复杂的东西是不是有些迷茫，那就和我一起来找规律吧！首先我们看半径是偶数的情况然后是偶数的情况画的好累是不是很容易就看出其中的蹊跷，规律还是很明显的。因为不同人的画法不同，所以有不同情况，大体上都差不多。代码#includeusingnamespacestd;intt,n;voidsolveji(){for(intk=n-2;k>=1;k-=2){inta=4,b=2;
Sankkl1·2020-08-24 07:44

HDOJ-1003-Max Sum

HDOJ-1003MaxSum*TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
so vegetable I am·2020-08-24 07:05

HDU 6857 Clockwise or Counterclockwise（2020杭电暑期多校训练第八场）

ClockwiseorCounterclockwiseTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):112AcceptedSubmission(s):86ProblemDescriptionItispreferrabletoreadthepdfstatment.
看身后·2020-08-24 07:56

HDU 6860 Fluctuation Limit(2020杭电多校暑期训练第八场)

FluctuationLimitTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):268AcceptedSubmission(s):123SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatmen
看身后·2020-08-24 07:25

HDU 6828 Little Rabbit‘s Equation（2020杭电多校训练第六场）

LittleRabbit’sEquationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):593AcceptedSubmission(s):285ProblemDescriptionLittleRabbitisinterestedinradix.Inapositio
看身后·2020-08-24 07:25

HDU6862 Hexagon(2020杭电暑期多校训练第八场)

HexagonTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):167AcceptedSubmission(s):101SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatment.Ifthewo
看身后·2020-08-24 07:25

2020杭电多校第一场（解题报告）

1009LeadingRobots题意：给你n个机器小车，和他们的初始位置p和加速度a，初始速度都是0，时间无限量，同时向右行驶，问你在行驶过程中有多少辆小车会处于领先位置？并行驱使不算领先。输入：13112332输出：2hint：单调栈的做法。先将所有小车按照加速度从小到大的顺序排列，加速度相同时按照初始位置从小到大排列。如此以来，后面的车都能超越前面的车。所以维护一个栈，（栈中：栈顶。栈前：栈
chasing__wind·2020-08-24 07:23

2020杭电多校第四场 解题报告1002 1004 1005 1011

1002BlowuptheEnemy题意张三父子俩对狙。有n把狙击枪，每个人选中了枪就不能换，每把枪有两个属性，一个是攻击值，一个是延迟时间，开枪之后要等延迟时间之后才能打第二枪，这里规定第一枪没有延迟时间。每个人血量初始值为100，被击中一枪，血量就被扣对方枪的攻击值。现在开始选枪，如果张三当前选的枪最终能够击败对方，那么赢得概率为1，如果打平手，那么赢得概率为0.5。问张三能赢得最大概率。解题
chasing__wind·2020-08-24 07:23

HDOJ_1049Climbing Worm(爬)

ProblemDescriptionAninchwormisatthebottomofawellninchesdeep.Ithasenoughenergytoclimbuincheseveryminute,butthenhastorestaminutebeforeclimbingagain.Duringtherest,itslipsdowndinches.Theprocessofclimbinga
Cynical丶Gary·2020-08-24 01:36

杭电OJ——1069 Monkey and Banana(动态规划！)

MonkeyandBananaProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscl
iteye_18800·2020-08-24 00:42

hdoj--5256--序列变换(lis变形)

序列变换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1041AcceptedSubmission(s):401ProblemDescription我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每
weixin_30905133·2020-08-23 20:58

hdu 3787 hdoj 3787

A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):578AcceptedSubmission(s):363ProblemDescription给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。Inpu
sonfree·2020-08-23 19:59

杭电ACM1237——简单计算器

简单的表达式求值，A了好久，坑。AC的代码：#include#include#include#includeusingnamespacestd;intmain(){charstr,c;doublea,b;stacknum;while(scanf("%lf",&a)!=EOF){while(!num.empty())num.pop();c=getchar();if(c=='\n'&&a==0)bre
XD灬·2020-08-23 18:07

【HDU 杭电 5256 序列变换】

ProblemDescription我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。Input第一行输入一个T(1≤T≤10)，表示有多少组数据每一组数据：第一行输入一个N(1≤N≤105)，表示数列的长度第二行输入N个数A1,A2,…,An。每一个数列中的元素都是正整数而且不超过1
楚江枫·2020-08-23 15:22

杭电OJ 5745 La Vie en rose

LaVieenroseProblemDescriptionProfessorZhangwouldliketosolvethemultiplepatternmatchingproblem,butheonlyhasonlyonepatternstringp=p1p2...pm.So,hewantstogenerateasmanyaspossiblepatternstringsfrompusingthe
Y_F_Wang·2020-08-23 08:10

杭电OJ problem - 1000

杭电OJproblem-1000A+BproblemProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase
大师兄没睡醒·2020-08-23 08:39

HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）

找球号（三）时间限制：2000ms|内存限制：3000KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(07#include89usingnamespacestd;1011intmain()12{1
weixin_33835690·2020-08-23 08:27

判断两条线段是否相交

Hdoj1086题意，给你n条线段然后让你判断有几个交点。
weixin_30315905·2020-08-23 07:22

HDOJ 1116/POJ 1386 - Play on Words 判断有向图哈密顿通路转化为判断有向图是否存在欧拉通路

题意:有一串单词...若有一个单词的最后一个字符等于另一个单词的第一个字符..则他们可以接起来..问这些单词能否接成一串...题解:这题目的意思求是否存在哈密顿通路(每个单词是一个点..找一条路径恰好经过每个单词一次)...但这么多点..还是个NP难..直接做不切实际...因为问题的特殊性..可以进行转化...不以单词为点了..而以单词为边..字母为点...一个单词就转化成了其第一个字母指向最后一
kk303·2020-08-23 06:15

2020杭电多校第十场1003（HDU 6879）

MineSweeper（扫雷）玩过扫雷的（不会还有人没玩过扫雷吧，不会吧不会吧）都知道，地图中显示的数字代表这个数字的周围有多少个地雷。题意很简单，就给一个数n，让你构造一个布雷的地图，使图中的每个数字的和为n。我们只要先把地图的所有格子都埋下雷，然后一个一个挖出来。很容易知道地图中的数字最大只可能是8，也就是周围所有格子都是雷。我们只要把n整除8，得到t代表中间挖掉的雷的个数，把nmod8，得到
某羊羊羊羊羊·2020-08-23 03:33

HDOJ-1024 Max Sum Plus Plus （最大M子段和问题）

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12589AcceptedSubmission(s):4146ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"pr
weixin_34302561·2020-08-23 03:26

【HDOJ】1244 Max Sum Plus Plus Plus

这题目一直wa，原来是因为我把JUDGE写错了，对拍了一下午都没检查出来。水DP啊。1#include2#include3#include4#include5#include6usingnamespacestd;78#defineMAXN10209#defineMAXM3510#defineINF0xfffff1112intdp[MAXM][MAXN];13intl[MAXM];14intsums
weixin_34146410·2020-08-23 03:45

（HDOJ 2081）手机短号

手机短号ProblemDescription大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？Input输入数据的第一行是一个N(N#include#include#
weixin_33797791·2020-08-23 03:57

2019 HDOJ Multi-University Training Contest Stage 1(杭电多校)

有个傻逼二分没看出来，刚正面疯狂白给，大锅。没补的题给出STD，以后再慢慢补。A：dp。1#include2#include3#include4#include56usingnamespacestd;78typedeflonglongll;910typedefpairpiir;1112constintN=100+5;1314intn,m,ans;1516intdp[2][N][N][N];17ve
weixin_30315435·2020-08-23 03:42

hdoj1244_Max Sum Plus Plus Plus（dp）

题目中先后的意思是顺序前后的意思#include#include#includeusingnamespacestd;longlongnum[10100],len[100],table[10100][100],sum[10100];longlongdp(intn,intm){memset(table,0,sizeof(table));for(inti=1;i=len[j]){table[i][j]=
wdcxccsdn·2020-08-23 03:36

HDOJ 3664 Permutation Counting

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664——————————————————————————————————————题目细节：基本dp题，方程见下。注意：1、一开始tle了，因为没有预处理。以后遇到n和k有对应关系的，预处理之。2、看清楚I64和lld3、longlongintdp[maxn+1][maxn+1]一开始没有+1，导致数组
violet_xrym·2020-08-23 03:53

杭电1710 Binary Tree Traversals（二叉树的遍历）

BinaryTreeTraversalsTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3684AcceptedSubmission(s):1628ProblemDescriptionAbinarytreeisafinitesetofverticesthatiseit
听自己心跳的声音·2020-08-23 03:10

ACM HDOJ 1151 (Air Raid)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1151思路DAG图（无回路有向图）的最小路径覆盖数=节点数-最大匹配数程序一匈牙利算法DFSimportjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc
CathayPoplar·2020-08-23 03:27

HDOJ 1151 Air Raid（二分图最小路径覆盖）

点击打开链接最小路径覆盖：在一个二分图中，最少用几条路径能把所有的点覆盖（路径不交叉，即每个点只属于一条路）。每条路径由连续的边组成。最小路径覆盖数=二分图中顶点数-最大匹配数#include#include#include#include#defineN150usingnamespacestd;intg[N][N],linker[N],used[N];intT,n,m,x,y,res;intdf
何牧野·2020-08-23 02:55

HDOJ 题目集分类

1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）10061007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符串处理1021找规律的数学题10
你脸上有BUG·2020-08-23 02:59

HDOJ 2602-Bone Collector（0/1背包模板、打印方案及滚动数组解法）

0/1背包一、BoneCollector解法一：二维数组解法（0/1背包模板代码）1.10/1背包打印方案代码解法二：滚动数组（一维）解法一、BoneCollectorProblemDescription许多年前，在泰迪的家乡，有一个人被称为“骨收集者”。骨头收集者有一个大袋子，里面装满了V，在收集骨头的过程中，不同的骨骼具有不同的值和不同的体积，现在给定每个骨骼的值，您能否计算出骨骼收集器可获得
你脸上有BUG·2020-08-23 02:58

hdoj 1024 Max Sum Plus Plus 【动态规划】

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21508AcceptedSubmission(s):7202ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"pr
小破孩儿9561·2020-08-23 02:10

hdoj 1024 Max Sum Plus Plus 【简单dp】

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21561AcceptedSubmission(s):7227ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"
小破孩儿9561·2020-08-23 02:10

hdoj 1175 连连看(dfs+剪枝)

【题目大意】：题目给出一副连连看的图形，其中0代表没有物品，其余数字代表该位置的物品，规定，每次消除所经过的路径不能超过两次专向。另外，不能在图外进行转向。问，对于q个询问，是否能够消除。每一个询问都是对于初始图而言的，【解题思路】：dfs+剪枝。其实没什么好说的，有几个要注意的地方，第一个是判重，第二个是记住最多仅能够进行两次转向。切记，在判断到达目标的时候，需要判断其转向次数是否超过两次，表示
new_wu·2020-08-23 02:31

HDOJ 1024 Max Sum Plus Plus

点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1024思路：利用动态规划的方法，求解最大m子段的和，由于这一题的数据量很大，所以不能用二维的dp方程，考虑优化用一个temp[1000005]来存储前j个元素的i个子段的最大和，则有dp[j]=max(dp[j-1]+s[j],temp[j-1]]+s[j])表示以s[j]结尾的元素的最大的子段和注意
iteye_15968·2020-08-23 01:46

HDOJ--1596--find the safest road

findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9438AcceptedSubmission(s):3338ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每
海鲜粥·2020-08-23 01:41

杭电1198--Farm Irrigation（****Bfs +并查集****）

题目描述：FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7577AcceptedSubmission(s):3252ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarm
dixi7825·2020-08-23 01:09

hdu 2066 一个人的旅行 优化的Floyd算法解决

/32768K(Java/Others)TotalSubmission(s):21056AcceptedSubmission(s):7335ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Lionel_D·2020-08-23 00:30

判断两条直线（线段）的交点问题

下面给出杭电上的一道题
SSSheldon·2020-08-22 22:21

HDU--2066--最短路径问题

pid=2066ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事
queque_heiyaa·2020-08-22 22:00

hdoj-1086-You can Solve a Geometry Problem too 判断线段是否相交

YoucanSolveaGeometryProblemtooTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8683AcceptedSubmission(s):4227ProblemDescriptionManygeometry（几何）problemsweredesi
凌摩绛霄·2020-08-22 22:54

HDU 2066 一个人的旅行(最短路径)

/32768K(Java/Others)TotalSubmission(s):18343AcceptedSubmission(s):6372ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
探索者VII·2020-08-22 22:47

HDU2066一个人的旅行

32768K(Java/Others)TotalSubmission(s):33498AcceptedSubmission(s):11513ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
lwgkzl·2020-08-22 22:51

杭电OJ——1086 You can Solve a Geometry Problem too

YoucanSolveaGeometryProblemtooProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers,geometryprobl
iteye_18800·2020-08-22 21:04

HDU-2066 一个人的旅行

TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
tjial·2020-08-22 20:02

杭电acm1026 Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20281AcceptedSubmission(s):6605SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
cwhong·2020-08-22 19:51

杭电acm 1002

importjava.math.BigInteger;importjava.util.Scanner;/***大整数相加*@authorcwx**/publicclassHD1002{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intn=cin.nextInt();for(inti=1;i<=n;i++){
cwx01perfect·2020-08-22 16:39

HDOJ 3790 最短路径问题（边有两个属性）

http://acm.hdu.edu.cn/showproblem.php?pid=3790题意：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。分析：这道题边不仅有权值，还多了一个花费属性，在松弛边的时候如果d[E.to]==d[vNo]+E.w且c[E.to]>c[vNo]+E.c的话就更新E.
codinRay·2020-08-22 14:58

2020杭电多校第六场 1006 Road To The 3rd Building

题目题目大意。在一条直线有n个节点，每个节点有一个权值ai。一段路从某个起点1开始，到右端某个节点b结束(1≤i≤j≤n)，这段路程的价值w为经过点点权的平均值，即：w=∑i=abaib−a+1w=\frac{\sum^{b}_{i=a}a_i}{b-a+1}w=b−a+1∑i=abai问题为对于这n个节点的路，任意选择两个顶点,其路程价值的期望值为多少？结果对1e9+7取模说在前面首先应该分析出
wayne_lee_lwc·2020-08-22 14:32
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他