杭电OJ刷题

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

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

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

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

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

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

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

第十四届全国大学生智能汽车竞赛获奖名单序号学校队名竞赛组别获奖等级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

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

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

杭电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杭电多校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

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

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

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

时间限制:1Sec内存限制:128MB题目描述Yearslater,Jerryfellinlovewithagirl,andheoftenwalksforalongtimetopayvisitstoher.But,becausehespendstoomuchtimewithhisgirlfriend,Tomfeelsneglectedandwantstopreventhimfromvisiting
lgz0921·2020-08-21 00:49

并查集讲解

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
hxc2101·2020-08-21 00:09

OJ刷题之武功秘籍

问题及代码：/**Copyright(c)2014,烟台大学计算机与控制工程学院*Allrightsreserved.*文件名称：test.cpp*作者：郝俊宇*完成日期：2014年12月29日*版本号：v1.0**问题描述：小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。小明只想练习该书的
haojy826·2020-08-20 23:26

【杭电OJ】--1052-田忌赛马（贪心，双端队列）

U-TianJi--TheHorseRacingHereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.""BothofTianandthekinghave
Greenary·2020-08-20 22:10

杭电1969 pie

题意：就是一群有洁癖并且斤斤计较的朋友来做客，你有n块蛋糕，每块有不同的半径r，然后你要给他们包括你自己分到体积相等的蛋糕，并且不能是两块或者以上的蛋糕拼接而成的！思路：记得有个牛客训练营1有个二分题，但是当时都没看出来，所以想着在复习一下二分，当初理解也不深刻。回归正题，那么怎个分蛋糕呢？！！表面看上去好像无从下手，当初刚接触编程的我也是如此，现在竟然能很顺畅的一发AC了，说明能力还是有提升的！
zha_zha_wei·2020-08-20 21:04

杭电 1969 Pie 二分法 附翻译 解题思路

PieTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6317AcceptedSubmission(s):2382ProblemDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjuston
巧克力华夫脆·2020-08-20 21:06

Pie 杭电1969 二分

MybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapieceofpie.Thisshouldbeonepieceo
baochuo7869·2020-08-20 21:49

杭电多校第六场 1002 HDU-6363 bookshelf（组合数+容斥）

bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):217AcceptedSubmission(s):98ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarhas
破晓③·2020-08-20 21:55

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Fate_O·2020-08-20 18:27

栈与队列的基础知识点

定义：stacks现在展示一道题进行讲解吧，话不多说请看题，杭电acm题根据题目要求，我们很清楚的知道，这就是一个关于栈的应用，当一辆辆列车进去之后，只能当后面
StormFang·2020-08-20 15:45

杭电 hdu 1856 More is better （并查集）

/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2011panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=1856N
iteye_910·2020-08-20 10:20

HDU 5122 求交换的轮数

HOT~杭电2015级新生如何加入ACM集训队？
HAI__嗨I起来·2020-08-20 09:54

杭电操作系统哲学家进餐问题伪代码

问题描述：有五个哲学家围坐在一张圆桌旁就餐，，圆桌上有五个碗和五只筷子，他们的生活方式就是交替地进行思考和进餐。平时每个哲学家独立思考问题，饥饿时便试图分别取其左右两侧的筷子，只有两只筷子都拿到后才能进餐；进餐完毕后应立即放下筷子，然后继续思考问题。问题分析：由问题描述可知，哲学家共享的五只筷子是临界资源，为实现筷子的互斥使用，可为每只筷子设置一个互斥信号量，初值为1，使用一个信号量数组来表示。为
xuuuyp·2020-08-20 07:30

C语言入门——杭电oj 2016

杭电oj2016题目如下C语言代码如下#includeintmain(){intn,i,min;inttemp,a[100];while(scanf("%d",&n)!
奕王逸渊·2020-08-20 04:27

杭电ACM2021C

#includeusingnamespacestd;intmain(){intn;while(cin>>n){ints=0;if(n==0)exit(0);else{while(n--){intm,a,i;intb[6]={100,50,10,5,2,1};cin>>m;for(i=0;i0;i++){a=m/b[i];s=s+a;m=m%b[i];}}cout<
xiaoxiaokeke_·2020-08-20 04:18

杭电ACM2016C++

#includeusingnamespacestd;intmain(){intn,i;while(cin>>n){if(n==0)exit(0);else{int*a=newint[n];intm=0,t,flag=1;for(i=0;i>a[i];if(a[m]>a[i])//用m标记最小数字的下标m=i;}t=a[m];//交换a[m]=a[0];a[0]=t;for(i=0;i
xiaoxiaokeke_·2020-08-20 04:18

acm杭电HDU2177取(2堆)石子游戏（威佐夫博弈）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2177取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2606AcceptedSubmission(s):1582ProblemDescription有两
winter2121·2020-08-20 04:24

2019杭电多校第九场 1002 Rikka with Cake（树状数组+离散化）

题意：在一个矩形中有若干条平行坐标轴的直线，求将矩形分成多少块。分析：根据离散数学公式可以推出分成的区域就是k条直线的交点数+1，将问题转化先将坐标离散化然后对于其中为L方向的点加入树状数组，依次枚举每各点的坐标如果方向向上则查询树状数组后缀和若向下查询前缀和若向左则将树状数组的这个点删去因为此后他不在贡献若向右再加入树状数组贡献一直到结尾位置//http://acm.hdu.edu.cn/sho
八百标兵奔北坡666·2020-08-20 04:13

杭电ACM 2016

排序都不需要~简单的一道水题~#includeusingnamespacestd;voidFind(intb[],intn){intk=0,flag=0;inttemp=b[0];for(k=0;kb[k]){temp=b[k];flag=k;}if(flag){b[flag]=b[0];b[0]=temp;}}intmain(){intn;while(cin>>n){if(n==0)break;
mPeter126·2020-08-20 03:17

hdu6866 Linuber File System 2020杭电多校第八场

http://acm.hdu.edu.cn/showproblem.php?pid=6866又从wcy聚聚那学到了QAQ这题比赛的时候猜想一定是选l[i]或者r[i]，然而存在加法问题，就完全不知道怎么办然而可以转化一下，设dp[u][i]为u的子树，从1到u的路径上所有点的加的值是i时，这棵子树中最小的修改值的次数枚举u的一个儿子v中所有的可能值dp[v][j],如果j=i，也就是说从u到v时不
二分抄代码·2020-08-20 03:34

杭电oj2016_数据的交换输出

对于很多刚入门的人来说，由于输入的格式错误导致无法通过后台。就拿这题为例，每行最后输出的那个数不应该带有空格，所以程序可以这样编写：if(i!=n-1)coutusingnamespacestd;intmain(){intn;cin>>n;while(n){inta[101];intlow=0;intp=0;for(inti=0;i>a[i];}low=a[0];for(inti=1;i>n;}r
野马16·2020-08-20 03:02

杭电２１７７

本题是博弈之中偏简单的，因为他没有很多的技巧，只要你处理的好就没问题，但是AC的关键往往在于细节，细节性的东西处理不好想要AC除非数据超级水，不然只会ＷＡ。那么这个题的思路就是首先判断是不是奇异局势，如果是的话，就是０不是的话，就需要分几种情况考虑。（１），两个数字都减小，同时减小一个数字。（２），小的数字减小，大的不变。（３），大的数字变小，小的不变。居于这三种情况，如何判断？我们需要根据所有的
中华丛迅·2020-08-20 03:30

杭电 acm 2629 Identity Card

IdentityCardTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4795AcceptedSubmission(s):1814ProblemDescriptionDoyouownanIDcard?Youmusthaveaidentitycardnumberiny
Unclebighead·2020-08-20 03:00

杭电 acm 2553 N皇后问题

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):29043AcceptedSubmission(s):12759ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋
Unclebighead·2020-08-20 03:56

杭电 acm 2054 A==B?

A==B?TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):118729AcceptedSubmission(s):18964ProblemDescriptionGiveyoutwonumbersAandB,ifAisequaltoB,youshouldprint"YE
Unclebighead·2020-08-20 03:56
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他