杭电HDOJ

FatMouse' Trade（杭电1009）

FatMouse'TradeTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):1AcceptedSubmission(s):1Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionFatMousepre
风儿继续吹·2020-08-22 12:12

C:杭电大HDU1232畅通工程（并查集）（已通过测试）

杭电大畅通工程#include#includeintpro[1000];intb[1000]={0};intm,n,i=0,t=0,jieguo1,jieguo2,s1,s2;intcount=0;voidmix
Jason Chung·2020-08-22 09:27

杭电 2091 空心三角形

ProblemDescription把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。Input每行包含一个字符和一个整数n(0intmain(void){charc;inti=0,n;while((c=getchar())!='@'){scanf("%d%*c",&n)
zaitaosha·2020-08-22 04:48

杭电3466————DP之01背包（对状态转移方程的更新理解)

ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):2455AcceptedSubmission(s):1007ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalon
weixin_30663471·2020-08-22 03:45

hdoj3085 / acwing177 Nightmare

双向dfs男孩女孩每到一个地方标记最小时间第一次来到对方标记的地方的时间就是答案代码#include#include#include#include#includeusingnamespacestd;intn,m;chars[805][805];intgh[3][2];intdis[2][805][805];queue>bq,gq;intdx[4]={0,0,1,-1},dy[4]={1,-1,0
zou_tong·2020-08-22 02:40

(HDOJ)排名-Java实现

原题http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=5源码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.h
舟舟哥·2020-08-22 02:37

HDOJ 3085 Nightmare Ⅱ

题意：在不被ghost(Z)捉到的情况下，G和M是否能够相遇，人只能走有路的地方，而ghost可以穿墙，G的移动速度为1，Z移动速度为2，M速度为3链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085思路：分别从G点和M点进行双向广度优先搜索，并且对于其中的每一个节点与Z点的Manhattan距离进行时间的计算。注意点：无以下为AC代码：#includ
luminous11·2020-08-22 02:25

HDOJ3085 Nightmare II 双向BFS

重构一遍就A了。。。但这样效率太低了。。。莫非都要重构？？？QWQ每一秒男同志bfs3层，女同志bfs1层。注意扩展状态时，要判一下合不合法再扩展，而不是只判扩展的状态合不合法，否则有可能由非法的走到合法的地方。#include#include#include#include#defineRregisterintconstintdx[]={-1,0,1,0},dy[]={0,1,0,-1};usi
diaohan2969·2020-08-22 01:52

2019杭电/牛客多校待补题和已补题

目录HDU第八场HDU6662AcesrcandTravel树形DPrt@(2019杭电/牛客多校待补题和已补题)HDU第八场HDU6662AcesrcandTravel树形DP题意：A，B两个人，每个节点有两个属性
ako2654·2020-08-22 01:18

hdoj1423 Greatest Common Increasing Subsequence

hdoj1423GreatestCommonIncreasingSubsequence时空限制1000ms/64MB【问题描述】ThisisaproblemfromZOJ2432.Tomakeiteasyer
WDAJSNHC·2020-08-22 01:10

杭电-oj triangle(数学找规律)

问题描述Atrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumberN.Thetravellerisabletoenterthecellthroughcelledgesonly,he
JIAY_WX·2020-08-22 00:57

杭电-oj sunscreen优先队列+贪心算法

ProblemDescription问题描述Toavoidunsightlyburnswhiletanning,eachoftheC(1≤C≤2500)cowsmustcoverherhidewithsunscreenwhenthey’reatthebeach.CowihasaminimumandmaximumSPFrating(1≤minSPFi≤1,000;minSPFi≤maxSPFi≤1,
JIAY_WX·2020-08-22 00:57

oj-杭电 熊猫阿波的故事

ProblemDescription凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象，胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后，在和平谷的地位是越来越高，成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好，店里每天都会有许多慕名而来吃面和想拜阿波为师的人。一日，阿波收到了一张请柬，请柬里说在遥远的美国将召开全球比武大会，特邀请阿波过去做嘉宾。阿波当然很高兴
JIAY_WX·2020-08-22 00:57

杭电oj-sum && ACM数学题

ProblemDescriptionConsiderthenaturalnumbersfrom1toN.Byassociatingtoeachnumberasign(+or-)andcalculatingthevalueofthisexpressionweobtainasumS.TheproblemistodetermineforagivensumStheminimumnumberNforwhic
JIAY_WX·2020-08-22 00:25

hdu dp46题

1.HDOJ1864最大报销额01背包，范围内的最大值i从0到最后递推，每次dp[i]=max(dp[j])+fapiao[i]);0=i));+expandsource11.hdoj1059Dividing
IceFire·2020-08-22 00:19

暑期dp46道(6)抢劫Robberies ——HDOJ 2955

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955（01背包）思路：刚开始想裸背包，求在安全概率内的最大金钱数，但是这题的浮点位数不能确定，而且概率不是相加的，所以就应该反过来想，求获得i金钱的最大安全概率，然后枚举，记录满足条件的最大i值.w[i]表示第i个银行能抢到的金额，c[i]表示在第i个银行抢劫的安全概率（各银行间相互独立）ans[j]
数论只会GCD·2020-08-22 00:39

第十二届全国大学生智能汽车竞赛获奖名单

北京科技大学北京科技大学电磁普通组电磁普通组特等奖2中南民族大学中南民大电磁一队电磁普通组特等奖3合肥工业大学电磁1队电磁普通组特等奖4惠州学院黄蜂电磁普通组一等奖5武汉大学超电磁炮电磁普通组一等奖6杭州电子科技大学杭电电磁一队电磁普通组一等奖
卓晴·2020-08-22 00:07

HDOJ3085 Nightmare Ⅱ 双向BFS

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3085分析从男孩和女孩的起点开始分别BFS，男孩每次扩展三层，女孩每次扩展一层，且保证每一时刻ttt到鬼的曼哈顿距离不超过2∗t2*t2∗t。注意是鬼先走，当某次扩展到的节点对方已经走过，说明两人相遇。AC代码#include#include#include#includeusingnamespacest
Brute Force Kevin·2020-08-22 00:24

HDOJ 3085 Nightmare Ⅱ----双向BFS

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3085ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwo
Valley.me·2020-08-22 00:53

第十四届全国大学生智能汽车竞赛获奖名单

第十四届全国大学生智能汽车竞赛获奖名单序号学校队名竞赛组别获奖等级1武汉大学Innovation四轮组特等奖2浙江工业大学浙工大银江BOOM4队四轮组特等奖3中南民族大学小白龙四轮组特等奖4杭州电子科技大学杭电竞速一队四轮组一等奖
卓晴·2020-08-22 00:41

杭电3085 Nightmare Ⅱ（双向bfs）（曼哈顿距离）

博客参考http://blog.csdn.net/u011932355/article/details/44344725NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1347AcceptedSubmission(s):314ProblemDesc
mengxiang000000·2020-08-22 00:54

杭电ACM 1018 BigNumber

ProblemDescriptionInmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodetermine
你期待的花开·2020-08-21 21:57

杭电ACM2052题

#includeintmain(){inta,b,i;while(scanf("%d%d",&a,&b)!=EOF){printf("+");for(i=1;i<=a;i++){printf("-");}printf("+");printf("\n");while(b--){printf("|");for(i=1;i<=a;i++){printf("");}printf("|");printf("
果冻奶酪·2020-08-21 21:25

杭电oj2010 水仙花数

#includeusingnamespacestd;intmain(){intm,n,count=0;while(cin>>m>>n){if(m>n){inttemp;temp=n;n=m;m=temp;}if(m>=100&&m<=n&&n<=999){for(inti=m;i<=n;i++){if(i==(i/100)*(i/100)*(i/100)+(i/10%10)*(i/10%10)*(
南乔浅夏·2020-08-21 20:28

Greedy——HDOJ 1050

//HDOJ1050//找到求解的重点，求每个点被重复走过的次数，//最多的那个，也就是要从他那里经过的最多次数，//也就是所花时间，注意对门的只算一个点，1和2，3和4这样的就是对门#includeusingnamespacestd
JKay_Wong·2020-08-21 18:20

HDOJ 题目2050 折线分割平面（递推）

折线分割平面TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16441AcceptedSubmission(s):11332ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，
Jogging_Clown·2020-08-21 11:36

hdoj1728【搜索的两种写法】

以前的一道题目，现在拿到总觉得是DFS，然后T掉就没什么想法了，很狗的看了以前的写法（以前还是看题解的AC的），是BFS，每次都要转弯，但是之前你的达到一种他走到了死路，所以才是不得不转弯，写法也是非常棒，预处理的转弯数是-1就可以达到一开始转弯的+1抵消。DFS写法：中间判断两个条件，如果是起点，不是起点，然后剪枝的话，就是有flag直接return，还有那个点不行也return，主要是转弯数不
天为我蓝·2020-08-21 10:45

HDOJ-1728 逃离迷宫（BFS + 转弯）

#include#include#includeusingnamespacestd;constintMAX_ROW=100;constintMAX_COL=100;constintMOVE[4][2]={//0=up,1=down,2=left,3=right{-1,0},{1,0},{0,-1},{0,1}};structState{introw;//currentrowintcol;//cur
还有多远·2020-08-21 10:28

HDOJ 1728 逃离迷宫（BFS，拐弯次数最少）

HDOJ1728开始拿到这道题，想到先前写过的BFS，由出口到终点，最短路径。后来一看题目不是这个意思，题目要求拐弯数最少到达终点而不是求最短路径。
oldwong77·2020-08-21 10:37

hdoj 1728 逃离迷宫【BFS】

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20352AcceptedSubmission(s):4946ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫
nailnehc·2020-08-21 09:47

杭电1728 逃离迷宫（bfs过）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20621AcceptedSubmission(s):5009ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
mengxiang000000·2020-08-21 09:37

hdoj1728

#include#include#includeusingnamespacestd;structNode{intx;inty;};intdir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};charmap[102][102];intm,n,step;intok,sx,sy,ex,ey;intmark[102][102];voidInit(){inti,j;cin>>m>>n;
Melicent1·2020-08-21 09:27

HDOJ 1728 逃离迷宫（BFS）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19525AcceptedSubmission(s):4735ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
AnICoo1·2020-08-21 09:18

杭电ACM 第2083题

#include#include#includeusingnamespacestd;intComp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}voidmain(){intn;while(cin>>n){while(n--){ints[501];intm;cin>>m;for(inti=0;i>s[i];}qsort(s,m,sizeof(i
PeixinYe·2020-08-21 08:09

HDOJ--1728--逃离迷宫（广搜）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19457AcceptedSubmission(s):4721ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
海鲜粥·2020-08-21 07:00

杭电1728bfs逃离迷宫java实现

ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否
Big sai·2020-08-21 07:45

杭电 HDU ACM 1728 逃离迷宫

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18241AcceptedSubmission(s):4409ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
研发之道·2020-08-21 07:11

杭电2019多校赛第4场 HDU 6621 K-th Closest Distance（主席树+二分答案）

题目传送门HDU6621K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionYouhaveanarray:a1,a2,…,anandyoumustanswerforsomequeries.Foreachquery,youareg
手写丨的从前丶·2020-08-21 06:25

杭电2019多校赛第三场 HDU 6609 Find the answer（二分答案+树状数组）

下午这题又用优先队列写TLE，又二分TLE，想到可以线段树但是时间不够没有写。。。自闭的一下午~题目传送门HDU6609Findtheanswer（2019HDU多校赛第三场1007）TimeLimit:4000MSMemoryLimit:64MBDescriptionGivenasequenceofnintegerscalledWandanintegerm.Foreachi(1#definelo
手写丨的从前丶·2020-08-21 06:24

2018-07-18-连通图&邻接多重表

题目：HDOJ-1232代码：（用邻接多重表求连通图个数）#include#include#includetypedefstructgraph{intv1,v2;structgraph*n1,*n2;}
termanary·2020-08-21 03:01

2018杭电多校day1_G - Chiaki Sequence Revisited HDU - 6308

Chiakiisinterestedinaninfinitesequencea1,a2,a3,...a1,a2,a3,...,whichisdefinedasfollows:an={1an−an−1+an−1−an−2n=1,2n≥3an={1n=1,2an−an−1+an−1−an−2n≥3Chiakiwouldliketoknowthesumofthefirstnntermsofthesequ
如不如此都如此·2020-08-21 01:01

HDOJ1114 Piggy-Bank #完全背包 基础DP#

Piggy-BankTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41880AcceptedSubmission(s):20617ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthe
SDUWH_2U·2020-08-21 01:29

hdu6363(杭电多校第六场2)容斥、数学公式

bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):449AcceptedSubmission(s):207ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarha
yyPurpose_forever·2020-08-21 01:36

杭电 1312 Red and Black 递归 附翻译

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12981AcceptedSubmission(s):8027ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eac
巧克力华夫脆·2020-08-21 01:01

杭电 1509 Windows Message Queue 队列 附题目翻译

WindowsMessageQueueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4392AcceptedSubmission(s):1744ProblemDescriptionMessagequeueisthebasicfundamentalofwindowss
巧克力华夫脆·2020-08-21 01:01

c语言杭电2090算菜价

#includeintmain(){doublea,b,sum=0.0;charstr[100];while(~scanf("%s%lf%lf",str,&a,&b)){sum+=a*b;}printf("%.1lf\n",sum);return0;}注意：此题只要理清思路即可。由题意可知，当输入\n且不再输入汉字时需要计算最后的结果，那么就必须要知道怎样才能判断是否计算结果。最简单的方法是判断是
巧克力华夫脆·2020-08-21 01:01

hdoj1025

ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8733AcceptedSubmission(s):2493ProblemDescriptionJGShining'skingdomconsist
lulining·2020-08-21 00:02

杭电 HDU ACM 1562 Guess the number

GuessthenumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3035AcceptedSubmission(s):2281ProblemDescriptionHappynewyeartoeverybody!Now,Iwantyoutoguessamini
研发之道·2020-08-21 00:25

HDOJ.1114-Piggy-Bank

TopicDescription:BeforeACMcandoanything,itmustpreparebudgetandobtainnecessaryfinancialsupport.Themainrevenuefromthemovecomesfromirreversiblybindingcurrencies(IBM).Theideabehinditissimple.WheneversomeA
坚持学习的你·2020-08-21 00:35

杭电2019多校第一场 HDU——6582 Path（最短路最大流（最短路最小割））

时间限制:1Sec内存限制:128MB题目描述Yearslater,Jerryfellinlovewithagirl,andheoftenwalksforalongtimetopayvisitstoher.But,becausehespendstoomuchtimewithhisgirlfriend,Tomfeelsneglectedandwantstopreventhimfromvisiting
lgz0921·2020-08-21 00:49
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他